Single-ancilla ground state preparation via Lindbladians

Ding, Zhiyan; Chen, Chi-Fang; Lin, Lin

doi:10.1103/PhysRevResearch.6.033147

Single-ancilla ground state preparation via Lindbladians

Journal Article · Wed Aug 07 00:00:00 EDT 2024 · Physical Review Research

DOI:https://doi.org/10.1103/PhysRevResearch.6.033147· OSTI ID:2427093

; Chen, Chi-Fang;

We design a quantum algorithm for ground state preparation in the early fault tolerant regime. As a Monte Carlo style quantum algorithm, our method features a Lindbladian where the target state is stationary. The construction of this Lindbladian is algorithmic and should not be seen as a specific approximation to some weakly coupled system-bath dynamics in nature. Our algorithm can be implemented using just one ancilla qubit and efficiently simulated on a quantum computer. It can prepare the ground state even when the initial state has zero overlap with the ground state, bypassing the most significant limitation of methods like quantum phase estimation. As a variant, we also propose a discrete-time algorithm, demonstrating even better efficiency and providing a near-optimal simulation cost depending on the desired evolution time and precision. Numerical simulations using Ising and Hubbard models demonstrate the efficacy and applicability of our method.

Published by the American Physical Society 2024

View Journal Article

Sponsoring Organization:: USDOE

OSTI ID:: 2427093

Journal Information:: Physical Review Research, Journal Name: Physical Review Research Journal Issue: 3 Vol. 6; ISSN PPRHAI; ISSN 2643-1564

Publisher:: American Physical SocietyCopyright Statement

Country of Publication:: United States

Language:: English

References (46)

Stationary states of quantum dynamical semigroups Frigerio, Alberto Communications in Mathematical Physics, Vol. 63, Issue 3 https://doi.org/10.1007/BF01196936	journal	October 1978
Markovian master equations Davies, E. B. Communications in Mathematical Physics, Vol. 39, Issue 2 https://doi.org/10.1007/BF01608389	journal	June 1974
On the generators of quantum dynamical semigroups Lindblad, G. Communications in Mathematical Physics, Vol. 48, Issue 2 https://doi.org/10.1007/BF01608499	journal	June 1976
Irreducible quantum dynamical semigroups Evans, David E. Communications in Mathematical Physics, Vol. 54, Issue 3 https://doi.org/10.1007/BF01614091	journal	October 1977
Quantum detailed balance and KMS condition Kossakowski, Andrzej; Frigerio, Alberto; Gorini, Vittorio Communications in Mathematical Physics, Vol. 57, Issue 2 https://doi.org/10.1007/BF01625769	journal	June 1977
The Power of Quantum Systems on a Line Aharonov, Dorit; Gottesman, Daniel; Irani, Sandy Communications in Mathematical Physics, Vol. 287, Issue 1 https://doi.org/10.1007/s00220-008-0710-3	journal	January 2009
Quantum Gibbs Samplers: The Commuting Case Kastoryano, Michael J.; Brandão, Fernando G. S. L. Communications in Mathematical Physics, Vol. 344, Issue 3 https://doi.org/10.1007/s00220-016-2641-8	journal	May 2016
Global $$L^q$$-Gevrey Functions and Their Applications Adwan, Ziad; Hoepfner, Gustavo; Raich, Andrew The Journal of Geometric Analysis, Vol. 27, Issue 3 https://doi.org/10.1007/s12220-016-9743-6	journal	September 2016
Approach to equilibrium for completely positive dynamical semigroups of N-level systems Spohn, Herbert Reports on Mathematical Physics, Vol. 10, Issue 2 https://doi.org/10.1016/0034-4877(76)90040-9	journal	October 1976
On the necessity of negative coefficients for operator splitting schemes of order higher than two Blanes, Sergio; Casas, Fernando Applied Numerical Mathematics, Vol. 54, Issue 1 https://doi.org/10.1016/j.apnum.2004.10.005	journal	June 2005
Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance Carlen, Eric A.; Maas, Jan Journal of Functional Analysis, Vol. 273, Issue 5 https://doi.org/10.1016/j.jfa.2017.05.003	journal	September 2017
Quantum Metropolis sampling Temme, K.; Osborne, T. J.; Vollbrecht, K. G. Nature, Vol. 471, Issue 7336 https://doi.org/10.1038/nature09770	journal	March 2011
Towards quantum chemistry on a quantum computer Lanyon, B. P.; Whitfield, J. D.; Gillett, G. G. Nature Chemistry, Vol. 2, Issue 2 https://doi.org/10.1038/nchem.483	journal	January 2010
Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry Lee, Seunghoon; Lee, Joonho; Zhai, Huanchen Nature Communications, Vol. 14, Issue 1 https://doi.org/10.1038/s41467-023-37587-6	journal	April 2023
Quantum computing applied to calculations of molecular energies: CH2 benchmark Veis, Libor; Pittner, Jiří The Journal of Chemical Physics, Vol. 133, Issue 19 https://doi.org/10.1063/1.3503767	journal	November 2010
Faster ground state preparation and high-precision ground energy estimation with fewer qubits Ge, Yimin; Tura, Jordi; Cirac, J. Ignacio Journal of Mathematical Physics, Vol. 60, Issue 2 https://doi.org/10.1063/1.5027484	journal	February 2019
Completely positive dynamical semigroups of N-level systems Gorini, Vittorio Journal of Mathematical Physics, Vol. 17, Issue 5 https://doi.org/10.1063/1.522979	journal	January 1976
A quantum-quantum Metropolis algorithm Yung, M. -H.; Aspuru-Guzik, A. Proceedings of the National Academy of Sciences, Vol. 109, Issue 3 https://doi.org/10.1073/pnas.1111758109	journal	January 2012
From quantum chaos and eigenstate thermalization to statistical mechanics and thermodynamics D'Alessio, Luca; Kafri, Yariv; Polkovnikov, Anatoli Advances in Physics, Vol. 65, Issue 3 https://doi.org/10.1080/00018732.2016.1198134	journal	May 2016
The approach to thermal equilibrium in quantized chaotic systems Srednicki, Mark Journal of Physics A: Mathematical and General, Vol. 32, Issue 7 https://doi.org/10.1088/0305-4470/32/7/007	journal	January 1999
Third quantization: a general method to solve master equations for quadratic open Fermi systems Prosen, Tomaž New Journal of Physics, Vol. 10, Issue 4 https://doi.org/10.1088/1367-2630/10/4/043026	journal	April 2008
Exact solution of Markovian master equations for quadratic Fermi systems: thermal baths, open XY spin chains and non-equilibrium phase transition Prosen, Tomaž; Žunkovič, Bojan New Journal of Physics, Vol. 12, Issue 2 https://doi.org/10.1088/1367-2630/12/2/025016	journal	February 2010
Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments O’Brien, Thomas E.; Tarasinski, Brian; Terhal, Barbara M. New Journal of Physics, Vol. 21, Issue 2 https://doi.org/10.1088/1367-2630/aafb8e	journal	February 2019
On the uniqueness of the steady-state solution of the Lindblad–Gorini–Kossakowski–Sudarshan equation Nigro, Davide Journal of Statistical Mechanics: Theory and Experiment, Vol. 2019, Issue 4 https://doi.org/10.1088/1742-5468/ab0c1c	journal	April 2019
Solving quasi-free and quadratic Lindblad master equations for open fermionic and bosonic systems Barthel, Thomas; Zhang, Yikang Journal of Statistical Mechanics: Theory and Experiment, Vol. 2022, Issue 11 https://doi.org/10.1088/1742-5468/ac8e5c	journal	November 2022
Criteria for Davies irreducibility of Markovian quantum dynamics Zhang, Yikang; Barthel, Thomas Journal of Physics A: Mathematical and Theoretical, Vol. 57, Issue 11 https://doi.org/10.1088/1751-8121/ad2a1e	journal	March 2024
Quantum Markov chain Monte Carlo with digital dissipative dynamics on quantum computers Metcalf, Mekena; Stone, Emma; Klymko, Katherine Quantum Science and Technology, Vol. 7, Issue 2 https://doi.org/10.1088/2058-9565/ac546a	journal	March 2022
On the product of semi-groups of operators Trotter, H. F. Proceedings of the American Mathematical Society, Vol. 10, Issue 4 https://doi.org/10.1090/S0002-9939-1959-0108732-6	journal	April 1959
Concentration for Random Product Formulas Chen, Chi-Fang; Huang, Hsin-Yuan; Kueng, Richard PRX Quantum, Vol. 2, Issue 4 https://doi.org/10.1103/PRXQuantum.2.040305	journal	October 2021
Heisenberg-Limited Ground-State Energy Estimation for Early Fault-Tolerant Quantum Computers Lin, Lin; Tong, Yu PRX Quantum, Vol. 3, Issue 1 https://doi.org/10.1103/PRXQuantum.3.010318	journal	February 2022
Ground-State Preparation and Energy Estimation on Early Fault-Tolerant Quantum Computers via Quantum Eigenvalue Transformation of Unitary Matrices Dong, Yulong; Lin, Lin; Tong, Yu PRX Quantum, Vol. 3, Issue 4 https://doi.org/10.1103/PRXQuantum.3.040305	journal	October 2022
Quantum Simulation of Dissipative Collective Effects on Noisy Quantum Computers Cattaneo, Marco; Rossi, Matteo A. C.; García-Pérez, Guillermo PRX Quantum, Vol. 4, Issue 1 https://doi.org/10.1103/PRXQuantum.4.010324	journal	March 2023
Simulating Open Quantum Systems Using Hamiltonian Simulations Ding, Zhiyan; Li, Xiantao; Lin, Lin PRX Quantum, Vol. 5, Issue 2 https://doi.org/10.1103/PRXQuantum.5.020332	journal	May 2024
Quantum digital cooling Polla, Stefano; Herasymenko, Yaroslav; O'Brien, Thomas E. Physical Review A, Vol. 104, Issue 1 https://doi.org/10.1103/PhysRevA.104.012414	journal	July 2021
Thermodynamics of Weakly Coherent Collisional Models Rodrigues, Franklin L. S.; De Chiara, Gabriele; Paternostro, Mauro Physical Review Letters, Vol. 123, Issue 14 https://doi.org/10.1103/PhysRevLett.123.140601	journal	October 2019
Rapid Thermalization of Spin Chain Commuting Hamiltonians Bardet, Ivan; Capel, Ángela; Gao, Li Physical Review Letters, Vol. 130, Issue 6 https://doi.org/10.1103/PhysRevLett.130.060401	journal	February 2023
Theory of Trotter Error with Commutator Scaling Childs, Andrew M.; Su, Yuan; Tran, Minh C. Physical Review X, Vol. 11, Issue 1 https://doi.org/10.1103/PhysRevX.11.011020	journal	February 2021
Scalable Quantum Simulation of Molecular Energies O’Malley, P. J. J.; Babbush, R.; Kivlichan, I. D. Physical Review X, Vol. 6, Issue 3 https://doi.org/10.1103/PhysRevX.6.031007	journal	July 2016
Quantum and Information Thermodynamics: A Unifying Framework Based on Repeated Interactions Strasberg, Philipp; Schaller, Gernot; Brandes, Tobias Physical Review X, Vol. 7, Issue 2 https://doi.org/10.1103/PhysRevX.7.021003	journal	April 2017
Simulated Quantum Computation of Molecular Energies Aspuru-Guzik, A. Science, Vol. 309, Issue 5741 https://doi.org/10.1126/science.1113479	journal	September 2005
Stable quantum-correlated many-body states through engineered dissipation Mi, X.; Michailidis, A. A.; Shabani, S. Science, Vol. 383, Issue 6689 https://doi.org/10.1126/science.adh9932	journal	March 2024
The Complexity of the Local Hamiltonian Problem Kempe, Julia; Kitaev, Alexei; Regev, Oded SIAM Journal on Computing, Vol. 35, Issue 5 https://doi.org/10.1137/S0097539704445226	journal	January 2006
Beyond Strong Subadditivity? Improved Bounds on the Contraction of Generalized Relative Entropy Ruskai, Mary Beth Reviews in Mathematical Physics, Vol. 06, Issue 05a https://doi.org/10.1142/S0129055X94000407	journal	January 1994
Completely positive master equation for arbitrary driving and small level spacing Mozgunov, Evgeny; Lidar, Daniel Quantum, Vol. 4 https://doi.org/10.22331/q-2020-02-06-227	journal	February 2020
Near-optimal ground state preparation Lin, Lin; Tong, Yu Quantum, Vol. 4 https://doi.org/10.22331/q-2020-12-14-372	journal	December 2020
Thermal State Preparation via Rounding Promises Rall, Patrick; Wang, Chunhao; Wocjan, Pawel Quantum, Vol. 7 https://doi.org/10.22331/q-2023-10-10-1132	journal	October 2023

Similar Records

Simulating Open Quantum Systems Using Hamiltonian Simulations

Journal Article · Thu May 09 20:00:00 EDT 2024 · PRX Quantum · OSTI ID:2349188

Simulation of open quantum systems via low-depth convex unitary evolutions

Journal Article · Sun Jun 09 20:00:00 EDT 2024 · Physical Review Research · OSTI ID:2371762

Feedback-based quantum algorithms for ground state preparation

Journal Article · Tue Sep 24 20:00:00 EDT 2024 · Physical Review Research · OSTI ID:2473490

Single-ancilla ground state preparation via Lindbladians

Citation Formats

References (46)

Similar Records

Related Subjects