We present a suite of "holographic" quantum algorithms for efficient ground-state preparation and dynamical evolution of correlated spin-systems, which require far-fewer qubits than the number of spins being simulated. The algorithms exploit the equivalence between matrix-product states (MPS) and quantum channels, along with partial measurement and qubit re-use, in order to simulate a $D$-dimensional spin system using only a ($D$-1)-dimensional subset of qubits along with an ancillary qubit register whose size scales logarithmically in the amount of entanglement present in the simulated state. Ground states can either be directly prepared from a known MPS representation, or obtained via a holographic variational quantum eigensolver (holoVQE). Dynamics of MPS under local Hamiltonians for time $t$ can also be simulated with an additional (multiplicative) ${\rm poly}(t)$ overhead in qubit resources. These techniques open the door to efficient quantum simulation of MPS with exponentially large bond-dimension, including ground-states of 2D and 3D systems, or thermalizing dynamics with rapid entanglement growth. As a demonstration of the potential resource savings, we implement a holoVQE simulation of the antiferromagnetic Heisenberg chain on a trapped-ion quantum computer, achieving within $10(3)\%$ of the exact ground-state energy of an infinite chain using only a pair of qubits.
We develop holographic quantum simulation techniques to prepare correlated electronic ground states in quantum matrix product state (qMPS) form, using far fewer qubits than the number of orbitals represented. Our approach starts with a holographic technique to prepare a compressed approximation to electronic mean-field ground-states, known as fermionic Gaussian matrix product states (GMPS), with a polynomial reduction in qubit- and (in select cases gate-) resources compared to existing techniques. Correlations are then introduced by augmenting the GMPS circuits in a variational technique which…
We discuss the problem of when a set of measurements made on an entangled source can be simulated with a classically correlated source. This is discussed in general and some examples are given. The question of which aspects of quantum imaging can be simulated by classically correlated sources is examined.
Simulating complex molecules and materials is an anticipated application of quantum devices. With strong quantum advantage demonstrated in artificial tasks, we examine how such advantage translates into modeling physical problems of correlated electronic structure. We simulate static and dynamical electronic structure on a superconducting quantum processor derived from Google's Sycamore architecture for two representative correlated electron problems: the nitrogenase iron-sulfur molecular clusters, and $α$-ruthenium trichloride, a proximate spin-liquid material. To do so, we simplify the elect…
By employing forces that depend on the internal electronic state (or spin) of an atomic ion, the Coulomb potential energy of a strongly coupled array of ions can be modified in a spin-dependent way to mimic effective quantum spin Hamiltonians. Both ferromagnetic and antiferromagnetic interactions can be implemented. We use simple models to explain how the effective spin interactions are engineered with trapped-ion crystals. We summarize the type of effective spin interactions that can be readily generated, and discuss an experimental implementation using single-plane ion crystals in a Penning …
Quantum simulation promises to have wide applications in many fields where problems are hard to model with classical computers. Various quantum devices of different platforms have been built to tackle the problems in, say, quantum chemistry, condensed matter physics, and high-energy physics. Here, we report an experiment towards the simulation of quantum gravity by simulating the holographic entanglement entropy. On a six-qubit nuclear magnetic resonance quantum simulator, we demonstrate a key result of Anti-de Sitter/conformal field theory(\adscft) correspondence---the Ryu-Takayanagi formula …
We present a tree-tensor-network-based method to study strongly correlated systems with nonlocal interactions in higher dimensions. Although the momentum-space and quantum-chemistry versions of the density matrix renormalization group (DMRG) method have long been applied to such systems, the spatial topology of DMRG-based methods allows efficient optimizations to be carried out with respect to one spatial dimension only. Extending the matrix-product-state picture, we formulate a more general approach by allowing the local sites to be coupled to more than two neighboring auxiliary subspaces. Fo…
Simulating one hundred entangled atoms using projected-interacting full configuration interaction wavefunctions corrected by projected density functionals
The study of strongly frustrated magnetic systems has drawn great attentions from both theoretical and experimental physics. Efficient simulations of these models are essential for understanding their exotic properties. Here we present PEPS++, a novel computational paradigm for simulating frustrated magnetic systems and other strongly correlated quantum many-body systems. PEPS++ can accurately solve these models at the extreme scale with low cost and high scalability on modern heterogeneous supercomputers. We implement PEPS++ on Sunway TaihuLight based on a carefully designed tensor computatio…
We propose a general tensor network method for simulating quantum circuits. The method is massively more efficient in computing a large number of correlated bitstring amplitudes and probabilities than existing methods. As an application, we study the sampling problem of Google's Sycamore circuits, which are believed to be beyond the reach of classical supercomputers and have been used to demonstrate quantum supremacy. Using our method, employing a small computational cluster containing 60 graphical processing units (GPUs), we have generated one million correlated bitstrings with some entries f…
We demonstrate single-atom trapping in two-dimensional arrays of microtraps with arbitrary geometries. We generate the arrays using a Spatial Light Modulator (SLM), with which we imprint an appropriate phase pattern on an optical dipole trap beam prior to focusing. We trap single $^{87}{\rm Rb}$ atoms in the sites of arrays containing up to $\sim100$ microtraps separated by distances as small as $3\;μ$m, with complex structures such as triangular, honeycomb or kagome lattices. Using a closed-loop optimization of the uniformity of the trap depths ensures that all trapping sites are equivalent. …
There are successful applications of the holographic AdS/CFT correspondence to high energy and condensed matter physics. We apply the holographic approach to photosynthesis that is an important example of nontrivial quantum phenomena relevant for life which is being studied in the emerging field of quantum biology. Light harvesting complexes of photosynthetic organisms are many-body quantum systems, in which quantum coherence has recently been experimentally shown to survive for relatively long time scales even at the physiological temperature despite the decohering effects of their environmen…
We propose a non-linear, hybrid quantum-classical scheme for simulating non-equilibrium dynamics of strongly correlated fermions described by the Hubbard model in a Bethe lattice in the thermodynamic limit. Our scheme implements non-equilibrium dynamical mean field theory (DMFT) and uses a digital quantum simulator to solve a quantum impurity problem whose parameters are iterated to self-consistency via a classically computed feedback loop where quantum gate errors can be partly accounted for. We analyse the performance of the scheme in an example case.
Interface phases and dynamics in two-dimensional quantum magnets: A "holographic" approach from universality to quantum simulation
The Rudolf Peierls Centre for Theoretical Physics, Oxford University（鲁道夫·派尔斯理论物理中心，牛津大学）；Harish-Chandra Research Institute (HRI)（哈里什-钱德拉研究所）；Homi Bhabha National Institute (HBNI)（霍米·巴巴国立研究所）；Institute for Theoretical Physics, KU Leuven（荷语鲁汶大学理论物理研究所）
We show that adiabatic evolution of a low-dimensional lattice of quantum spins with a spectral gap can be simulated efficiently. In particular, we show that as long as the spectral gap ΔE between the ground state and the first excited state is any constant independent of n, the total number of spins, then the ground-state expectation values of local operators, such as correlation functions, can be computed using polynomial space and time resources. Our results also imply that the local ground-state properties of any two spin models in the same quantum phase can be efficiently obtained from eac…
Starting from a critical analysis of recently reported surprisingly large uncertainties in length and position measurements deduced within the framework of quantum gravity, we embark on an investigation both of the correlation structure of Planck scale fluctuations and the role the holographic hypothesis is possibly playing in this context. While we prove the logical independence of the fluctuation results and the holographic hypothesis (in contrast to some recent statements in that direction) we show that by combining these two topics one can draw quite strong and interesting conclusions abou…
Simulating Condensed Matter Physics on Quantum Hardware
National University of Singapore（新加坡国立大学）；Institute of High Performance Computing (IHPC), Agency for Science, Technology and Research (A*STAR)（科学技术研究局高性能计算研究所）；Bioinformatics Institute, Agency for Science, Technology and Research (A*STAR)（科学技术研究局生物信息学研究所）；Massachusetts Institute of Technology（麻省理工学院）；Harvard University（哈佛大学）；City College of the City University of New York（纽约市立学院）；Graduate Center of City University of New York（纽约市立大学研究生院）
Many-body approaches to open quantum systems have recently become powerful tools for investigating the detailed role of dissipative environments in diverse non-equilibrium molecular and condensed matter processes. Here, we report the development of an efficient algorithm that utilises a time-dependent variational principle for matrix product states to evolve large system-environment states. By thus capturing all system-environment correlations, we reproduce the highly non-perturbative, quantum-critical dynamics of the zero temperature spin-boson model, and then exploit the many-body informatio…
The precise knowledge of the temperature of an ultracold lattice gas simulating a strongly correlated system is a question of both, fundamental and technological importance. Here, we address such question by combining tools from quantum metrology together with the study of the quantum correlations embedded in the system at finite temperatures. Within this frame we examine the spin-$1/2$ XY chain, first estimating, by means of the quantum Fisher information, the lowest attainable bound on the temperature precision. We then address the estimation of the temperature of the sample from the analysi…
The last two decades have seen the emergence of stunning interconnections among various previously remotely related disciplines such as condensed matter, nuclear physics, gravity and quantum information, fueled both by experimental advances and new powerful theoretical methods brought by holographic duality. In this non-technical review we sample some recent developments in holographic duality in connection with quantum many-body dynamics. These include insights into strongly correlated phases without quasiparticles and their transport properties, quantum many-body chaos, and scrambling of qua…
So far it has been shown that the quantum dynamics cannot be described as a classical Markov process unless the number of classical states is uncountably infinite. In this paper, we present a stochastic model with time-correlated noise that exactly reproduces any unitary evolution of a qubit and requires just four classical states. The invasive updating of just one bit during a measurement accounts for the quantum violation of the Leggett-Garg inequalities. Unlike in a pilot wave theory, the stochastic forces governing the jumps among the four states do not depend on the quantum state, but onl…
We extent the recently developed Multi-Layer Multi-Configuration Time-Dependent Hartree method for Bosons (ML-MCTDHB) for simulating the correlated quantum dynamics of bosonic mixtures to the fermionic sector and establish a unifying approach for the investigation of the correlated quantum dynamics of mixture of indistinguishable particles, be it fermions or bosons. Relying on a multi-layer wave-function expansion, the resulting Multi-Layer Multi-Configuration Time-Dependent Hartree method for Mixtures (ML-MCTDHX) can be adapted to efficiently resolve system-specific intra- and inter-species c…
It is possible to simulate the dynamics of a single spin-$1/2$ ($\mathsf{PT~}$ symmetric) system by conveniently embedding it into a subspace of a larger Hilbert space with unitary dynamics. Our goal is to formulate a many body generalization of this idea i.e., embedding many body non-Hermitian dynamics. As a first step in this direction, we investigate embedding of "$N$" non-interacting spin-$1/2$ ($\mathsf{PT~}$ symmetric) degrees of freedom, thereby unfolding the complex nature of such an embedding procedure. It turns out that the resulting Hermitian Hamiltonian represents a cluster of $N+1…
Quantum Utility in Simulating the Real-time Dynamics of the Fermi-Hubbard Model using Superconducting Quantum Computers
University of Kansas（堪萨斯大学）；C. N. Yang Institute for Theoretical Physics, Stony Brook University（石溪大学杨振宁理论物理研究所）；IBM Quantum, IBM Thomas J. Watson Research Center（IBM量子，IBM托马斯·J·沃森研究中心）；Brookhaven National Laboratory（布鲁克海文国家实验室）
We present a new hybrid quantum-classical algorithm for optimizing unitary coupled-cluster (UCC) wave functions deemed the projective quantum eigensolver (PQE), amenable to near-term noisy quantum hardware. Contrary to variational quantum algorithms, PQE optimizes a trial state using residuals (projections of the Schrödinger equation) rather than energy gradients. We show that the residuals may be evaluated by simply measuring two energy expectation values per element. We also introduce a selected variant of PQE (SPQE) that uses an adaptive ansatz built from arbitrary-order particle-hole opera…
The study of low-dimensional quantum systems has proven to be a particularly fertile field for discovering novel types of quantum matter. When studied numerically, low-energy states of low-dimensional quantum systems are often approximated via a tensor-network description. The tensor network's utility in studying short range correlated states in 1D have been thoroughly investigated, with numerous examples where the treatment is essentially exact. Yet, despite the large number of works investigating these networks and their relations to physical models, examples of exact correspondence between …
We initiate the study of open quantum field theories using holographic methods. Specifically, we consider a quantum field theory (the system) coupled to a holographic field theory at finite temperature (the environment). We investigate the effects of integrating out the holographic environment with an aim of obtaining an effective dynamics for the resulting open quantum field theory. The influence functionals which enter this open effective action are determined by the real-time (Schwinger-Keldysh) correlation functions of the holographic thermal environment. To evaluate the latter, we exploit…
Ultracold atomic lattice systems for simulating topological phases: A review
School of Physics and Institute for Quantum Science and Engineering, Huazhong University of Science and Technology（华中科技大学物理学院与量子科学与工程研究院）；Hefei National Research Center for Physical Sciences at the Microscale and School of Physical Sciences, University of Science and Technology of China（中国科学技术大学微尺度物质科学国家研究中心与物理科学学院）；Shanghai Research Center for Quantum Sciences and CAS Center for Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China（中国科学技术大学上海量子科学研究中心与中科院量子信息重点实验室）；Hefei National Laboratory（合肥国家实验室）
Quantum-Classical Embedding via Ghost Gutzwiller Approximation for Enhanced Simulations of Correlated Electron Systems
Ames National Laboratory（艾姆斯国家实验室）；Department of Physics and Astronomy, Iowa State University（爱荷华州立大学物理与天文系）；School of Electrical Engineering and Computer Science, Washington State University（华盛顿州立大学电气与计算机工程学院）；School of Physics and Astronomy, Rochester Institute of Technology（罗切斯特理工学院物理与天文学院）；Center for Computational Quantum Physics, Flatiron Institute（平顿研究所计算量子物理中心）
Simulating strongly correlated fermionic systems is notoriously hard on classical computers. An alternative approach, as proposed by Feynman, is to use a quantum computer. Here, we discuss quantum simulation of strongly correlated fermionic systems. We focus specifically on 2D and linear geometry with nearest neighbor qubit-qubit couplings, typical for superconducting transmon qubit arrays. We improve an existing algorithm to prepare an arbitrary Slater determinant by exploiting a unitary symmetry. We also present a quantum algorithm to prepare an arbitrary fermionic Gaussian state with $O(N^2…
High-performance classical simulator for quantum circuits, in particular the tensor network contraction algorithm, has become an important tool for the validation of noisy quantum computing. In order to address the memory limitations, the slicing technique is used to reduce the tensor dimensions, but it could also lead to additional computation overhead that greatly slows down the overall performance. This paper proposes novel lifetime-based methods to reduce the slicing overhead and improve the computing efficiency, including an interpretation method to deal with slicing overhead, an in-place…
