The Hamiltonian operator plays a central role in quantum theory being a generator of unitary quantum dynamics. Its expectation value describes the energy of a quantum system. Typically being a non-unitary operator, the action of the Hamiltonian is either encoded using complex ancilla-based circuits, or implemented effectively as a sum of Pauli string terms. Here, we show how to approximate the Hamiltonian operator as a sum of propagators using a differential representation. The proposed approach, named Hamiltonian operator approximation (HOA), is designed to benefit analog quantum simulators, where one has direct access to simulation of quantum dynamics, but measuring separate circuits is not possible. We describe how to use this strategy in the hybrid quantum-classical workflow for performing energy measurements. Benchmarking the measurement scheme, we discuss the relevance of the discretization step size, stencil order, number of shots, and noise. We also use HOA to prepare ground states of complex material science models with direct iteration and quantum filter diagonalization, finding the lowest energy for the 12-qubit Hamiltonian of hydrogen chain H$_6$ with $10^{-5}$ Hartree precision using $11$ time-evolved reference states. The approach is compared to the variational quantum eigensolver, proving HOA beneficial for systems at increasing size corresponding to noisy large scale quantum devices. We find that for Heisenberg model with twelve or more spins our approach may outperform variational methods, both in terms of the gate depth and the total number of measurements.
We propose a quantum protocol that allows preparing a ground state (GS) of the honeycomb Kitaev model. Our approach efficiently uses underlying symmetries and techniques from topological error correction. It is based on the stabilization procedure, the developed centralizer ansatz, and utilizes the vortex basis description as the most advantageous for qubit-based simulations. We demonstrate the high fidelity preparation of spin liquid ground states for the original Kitaev model, getting the exact GS for N=24 spins using 230 two-qubit operations. We then extend the variational procedure to non-…
We show that it is possible to initialize and manipulate in a deterministic manner protected qubits using time varying Hamiltonians. Taking advantage of the symmetries of the system, we predict the effect of the noise during the initialization and manipulation. These predictions are in good agreement with numerical simulations. Our study shows that the topological protection remains efficient under realistic experimental conditions.
The preparation of Hamiltonian eigenstates is essential for many applications in quantum computing; the efficiency with which this can be done is of key interest. A canonical approach exploits the quantum phase estimation (QPE) algorithm. We adopt ideas from variants of this method to implement a resource-frugal iterative scheme, and provide analytic bounds on the complexity (simulation time cost) for various cases of available information and tools. We propose and characterise an extension involving a modification of the target Hamiltonian to increase overall efficiency. The presented methods…
An important aspect of quantum simulation is the preparation of physically interesting states on a quantum computer, and this task can often be costly or challenging to implement. A digital, ``site-by-site'' scheme of state preparation was introduced in arXiv:1911.03505 as a way to prepare the vacuum state of certain fermionic field theory Hamiltonians with a mass gap. More generally, this algorithm may be used to prepare ground states of Hamiltonians by adding one site at a time as long as successive intermediate ground states share a non-zero overlap and the Hamiltonian has a non-vanishing s…
We propose quantum algorithms for projective ground-state preparation and calculations of the many-body Green's functions directly in frequency domain. The algorithms are based on the linear combination of unitary (LCU) operations and essentially only use quantum resources. To prepare the ground state, we construct the operator ${\exp}(-τ\hat{H}^2)$ using Hubbard-Stratonovich transformation by LCU and apply it on an easy-to-prepare initial state. Our projective state preparation procedure saturates the near-optimal scaling, $\mathcal{O}(\frac{1}{γΔ} \log \frac{1}{γη})$, of other currently know…
Low-Depth Initial-State Preparation for Ground-State Energy Estimation of Two-Dimensional Strongly Correlated Systems
Graduate School of Engineering Science, The University of Osaka（大阪大学工学研究科）；Graduate School of Informatics, Kyoto University（京都大学情报学府）；Center for Quantum Information and Quantum Biology, The University of Osaka（大阪大学量子信息与量子生物学中心）；Center for Quantum Computing, RIKEN（理化学研究所量子计算中心）
We introduce the quantum complexity class FQMA. This class describes the complexity of generating a quantum state that serves as a witness for a given QMA problem. In a certain sense, FQMA is the quantum analogue of FNP (function problems associated with NP). The latter describes the complexity of finding a succinct proof for a NP decision problem. Whereas all FNP problems can be reduced to NP, there is no obvious reduction of FQMA to QMA since the solution of FQMA is a quantum state and the solution of QMA the answer yes or no. We consider quantum state generators that get classical descripti…
Exploiting the possibility of temporal variation of the winding number, we have prepared a SSH chain in its {\it stroboscopic} topological state, starting from the trivial one, by application of a periodic perturbation. The periodic driving, we employ here, is adiabatically switched on to break the particle-hole symmetry and generate a chiral mass term in the effective Floquet Hamiltonian; consequently the Floquet Hamiltonian also gets deformed without crossing the gapless quantum critical point. The particle hole symmetry is subsequently restored in the Floquet Hamiltonian by adiabatically sw…
Simple and efficient end-to-end quantum thermal and ground state preparation
University of Michigan（密歇根大学）；California Institute of Technology（加州理工学院）；AWS Center for Quantum Computing（亚马逊量子计算中心）；University of California, Berkeley（加利福尼亚大学伯克利分校）；Lawrence Berkeley National Laboratory（劳伦斯伯克利国家实验室）
The preparation of ground states of spin systems is a fundamental operation in quantum computing and serves as the basis of adiabatic quantum computing. This form of quantum computation is subject to the adiabatic theorem which in turn poses a fundamental speed limit. We show that by employing diabatic transitions via counter diabatic driving a less strict requirement on adiabaticity applies. We demonstrate a scaling advantage from local and multi-spin counter diabatic driving in the ground-state fidelity compared to their adiabatic counterpart, for different Ising spin models.
Local Hamiltonians with topological quantum order exhibit highly entangled ground states that cannot be prepared by shallow quantum circuits. Here, we show that this property may extend to all low-energy states in the presence of an on-site $\mathbb{Z}_2$ symmetry. This proves a version of the No Low-Energy Trivial States (NLTS) conjecture for a family of local Hamiltonians with symmetry protected topological order. A surprising consequence of this result is that the Goemans-Williamson algorithm outperforms the Quantum Approximate Optimization Algorithm (QAOA) for certain instances of MaxCut, …
A method is presented to transfer a system of two-level atoms from a spin coherent state to a maximally spin squeezed Dicke state, relevant for quantum metrology and quantum information processing. The initial state is the ground state of an initial linear Hamiltonian which is gradually turned into a final quadratic Hamiltonian whose ground state is the selected Dicke state. We use compensating operators to suppress diabatic transitions to unwanted states that would occur if the change were not slow. We discuss the possibilities of constructing the compensating operators by sequential applicat…
Counterdiabatic (CD) protocols enable fast driving of quantum states by invoking an auxiliary adiabatic gauge potential (AGP) that suppresses transitions to excited states throughout the driving process. Usually, the full spectrum of the original unassisted Hamiltonian is a prerequisite for constructing the exact AGP, which implies that CD protocols are extremely difficult for many-body systems. Here, we apply a variational CD protocol recently proposed by P. W. Claeys et al. [Phys. Rev. Lett. 123, 090602 (2019)] to a two-component fermionic Hubbard model in one spatial dimension. This protoco…
Certain quantum many-body ground states can be prepared by a large-depth quantum circuit consisting of geometrically local gates. In the presence of noise, local expectation values deviate from the correct value at most by an amount comparable to the noise rate. This happens if the action of the noiseless circuit, restricted to certain subsystems, rapidly mixes local observables up to a small correction. The encoding circuit for the surface code is given as an example.
We estimate the resources required to prepare the ground state of a quantum many-body system on a quantum computer of intermediate size. This estimate is made possible using a combination of quantum many-body methods and analytic upper bounds. Our routine can also be used to optimize certain design parameters for specific problem instances. Lastly, we propose and benchmark an improved quantum state preparation procedure. We find that it reduces the circuit T-depth by a factor as large as $10^6$ for intermediate-size lattices.
Preparing the ground states of a many-body system is essential for evaluating physical quantities and determining the properties of materials. This work provides a quantum ground state preparation scheme with shallow variational warm-start to tackle the bottlenecks of current algorithms, i.e., demand for prior ground state energy information and lack of demonstration of efficient initial state preparation. Particularly, our methods would not experience the instability for small spectral gap $Δ$ during pre-encoding the phase factors since our methods involve only $\widetilde{O}(1)$ factors whil…
We propose a circuit-model quantum algorithm for eigenpath traversal that is based on a combination of concepts from Grover's search and adiabatic quantum computation. Our algorithm deploys a sequence of reflections determined from eigenspaces of instantaneous Hamiltonians defined along an adiabatic schedule in order to prepare a ground state of a target problem Hamiltonian. We provide numerical evidence suggesting that, for combinatorial search problems, our algorithm can find a solution faster, on average, than Grover's search. We demonstrate our findings by applying both algorithms to solvi…
It has recently been established that cluster-like states -- states that are in the same symmetry-protected topological phase as the cluster state -- provide a family of resource states that can be utilized for Measurement-Based Quantum Computation. In this work, we ask whether it is possible to prepare cluster-like states in finite time without breaking the symmetry protecting the resource state. Such a symmetry-preserving protocol would benefit from topological protection to errors in the preparation. We answer this question in the positive by providing a Hamiltonian in one higher dimension …
We demonstrate the preparation and probing of the coherence between the hyperfine ground states |5S_{1/2}, F=1> and |5S_{1/2}, F=2> of the Rubidium 87 isotope. The effect of various coherence control techniques, i.e. fractional Stimulated Raman Adiabatic Passage and Coherent Population Return on the coherence are investigated. These techniques are implemented using nearly degenerate pump and Stokes lasers at 795nm (Rubidium D1 transition) which couple the two hyperfine ground states via the excited state |5P_{1/2}, F=1> through a resonant two-photon process, in which a coherent superposition o…
We have cooled the motion of a radio-frequency nanomechanical resonator by parametric coupling to a driven microwave frequency superconducting resonator. Starting from a thermal occupation of 480 quanta, we have observed occupation factors as low as 3.8$\pm$1.2 and expect the mechanical resonator to be found with probability 0.21 in the quantum ground state of motion. Cooling is limited by random excitation of the microwave resonator and heating of the dissipative mechanical bath.
We implement and characterize a numerical algorithm inspired by the $s$-source framework [Phys. Rev.~B 93, 045127 (2016)] for building a quantum many-body ground state wavefunction on a lattice of size $2L$ by applying adiabatic evolution to the corresponding ground state at size $L$, along with $L$ interleaved ancillae. The procedure can in principle be iterated to repeatedly double the size of the system. We implement the algorithm for several one dimensional spin model Hamiltonians, and find that the construction works particularly well when the gap is large and, interestingly, at scale inv…
Quantum simulation of many-body systems are one of the most interesting tasks of quantum technology. Among them is the preparation of a many-body system in its ground state when the vanishing energy gap makes the cooling mechanisms ineffective. Adiabatic theorem, as an alternative to cooling, can be exploited for driving the many-body system to its ground state. In this paper, we study two most common disorders in quantum dot arrays, namely exchange coupling fluctuations and hyperfine interaction, in adiabatically preparation of ground state in such systems. We show that the adiabatic ground s…
It has been shown that, starting from the state |0>, in the general case, an arbitrary quantum state |ψ> cannot be prepared with exponential precision in polynomial time. However, we show that for the important special case when |ψ> represents discrete values of some real, continuous function ψ(x), efficient preparation is possible by applying the eigenvalue estimation algorithm to a Hamiltonian which has ψ(x) as an eigenstate. We construct the required Hamiltonian explicitly and present an iterative algorithm for removing unwanted superpositions from the output state in order to reach |ψ> wit…
Quantum computing is believed to be particularly useful for the simulation of chemistry and materials, among the various applications. In recent years, there have been significant advancements in the development of near-term quantum algorithms for quantum simulation, including VQE and many of its variants. However, for such algorithms to be useful, they need to overcome several critical barriers including the inability to prepare high-quality approximations of the ground state. Current challenges to state preparation, including barren plateaus and the high-dimensionality of the optimization la…
We propose a general-purpose quantum algorithm for preparing ground states of quantum Hamiltonians from a given trial state. The algorithm is based on techniques recently developed in the context of solving the quantum linear systems problem [Childs,Kothari,Somma'15]. We show that, compared to algorithms based on phase estimation, the runtime of our algorithm is exponentially better as a function of the allowed error, and at least quadratically better as a function of the overlap with the trial state. We also show that our algorithm requires fewer ancilla qubits than existing algorithms, makin…
We present a protocol to store a polynomial number of arbitrary bit strings, encoded as spin configurations, in the approximately degenerate low-energy manifold of an all-to-all connected Ising spin glass. The iterative protocol is inspired by machine learning techniques utilizing $k$-local Hopfield networks trained with $k$-local Hebbian learning and unlearning. The trained Hamiltonian is the basis of a quantum state-preparation scheme to create quantum many-body superpositions with tunable squared amplitudes using resources available in near term experiments. We find that the number of confi…
Quantum algorithms on the noisy intermediate-scale quantum (NISQ) devices are expected to simulate quantum systems that are classically intractable to demonstrate quantum advantages. However, the non-negligible gate error on the NISQ devices impedes the conventional quantum algorithms to be implemented. Practical strategies usually exploit hybrid quantum classical algorithms to demonstrate potentially useful applications of quantum computing in the NISQ era. Among the numerous hybrid algorithms, recent efforts highlight the development of quantum algorithms based upon quantum computed Hamilton…
IBM Research Europe - Zurich（IBM 欧洲苏黎世研究中心）；École Polytechnique Fédérale de Lausanne（洛桑联邦理工学院）；Institute for Quantum Information and Matter, California Institute of Technology（加州理工学院量子信息与物质研究所）
Rapid quantum ground state preparation via dissipative dynamics
Institute for Quantum Information and Matter, California Institute of Technology（加州理工学院量子信息与物质研究所）；Division of Physics, Mathematics, and Astronomy, California Institute of Technology（加州理工学院物理、数学与天文学部）；Department of Mathematics, University of California, Berkeley（加州大学伯克利分校数学系）；Department of Physics and Arnold Sommerfeld Center for Theoretical Physics, Ludwig-Maximilians-Universität München（慕尼黑大学物理系及阿诺德·索末菲理论物理中心）；AWS Center for Quantum Computing（亚马逊云科技量子计算中心）；Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory（劳伦斯伯克利国家实验室应用数学与计算研究部）
