Feedback-based quantum algorithm inspired by counterdiabatic driving

Malla, Rajesh K.; Sukeno, Hiroki; Yu, Hongye; Wei, Tzu-Chieh; Weichselbaum, Andreas; Konik, Robert M.

doi:10.1103/physrevresearch.6.043068

Title: Feedback-based quantum algorithm inspired by counterdiabatic driving

Journal Article · 25 October 2024 · Physical Review Research

DOI: https://doi.org/10.1103/physrevresearch.6.043068 · OSTI ID:2477948

^[1];

^[2]; Yu, Hongye ^[2]; Wei, Tzu-Chieh ^[2]; Weichselbaum, Andreas ^[1]; Konik, Robert M. ^[1]

Brookhaven National Laboratory (BNL), Upton, NY (United States)
Stony Brook Univ., NY (United States)

In recent quantum algorithmic developments, a feedback-based approach has shown promise for preparing quantum many-body system ground states and solving combinatorial optimization problems. This method utilizes quantum Lyapunov control to iteratively construct quantum circuits. Here, we propose a substantial enhancement by implementing a protocol that uses ideas from quantum Lyapunov control and the counterdiabatic driving protocol, a key concept from quantum adiabaticity. Our approach introduces an additional control field inspired by counterdiabatic driving. We apply our algorithm to prepare ground states in one-dimensional quantum Ising spin chains. Comprehensive simulations demonstrate a remarkable acceleration in population transfer to low-energy states within a significantly reduced time frame compared to conventional feedback-based quantum algorithms. This acceleration translates to a reduced quantum circuit depth, a critical metric for potential quantum computer implementation. We validate our algorithm on the IBM cloud computer, highlighting its efficacy in expediting quantum computations for many-body systems and combinatorial optimization problems.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Brookhaven National Laboratory (BNL), Upton, NY (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Basic Energy Sciences (BES). Scientific User Facilities (SUF)

Grant/Contract Number:: SC0012704; AC05-00OR22725

OSTI ID:: 2477948

Report Number(s):: BNL--226341-2024-JAAM

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

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

References (52)

An implicit Lyapunov control for finite‐dimensional closed quantum systems Zhao, Shouwei; Lin, Hai; Sun, Jitao International Journal of Robust and Nonlinear Control, Vol. 22, Issue 11 https://doi.org/10.1002/rnc.1748	journal	May 2011
Quantum annealing: A new method for minimizing multidimensional functions Finnila, A. B.; Gomez, M. A.; Sebenik, C. Chemical Physics Letters, Vol. 219, Issue 5-6 https://doi.org/10.1016/0009-2614(94)00117-0	journal	March 1994
The Variational Quantum Eigensolver: A review of methods and best practices Tilly, Jules; Chen, Hongxiang; Cao, Shuxiang Physics Reports, Vol. 986 https://doi.org/10.1016/j.physrep.2022.08.003	journal	November 2022
Implicit Lyapunov control of finite dimensional Schrödinger equations Beauchard, Karine; Coron, Jean Michel; Mirrahimi, Mazyar Systems & Control Letters, Vol. 56, Issue 5 https://doi.org/10.1016/j.sysconle.2006.10.024	journal	May 2007
Quantum Chemistry in the Age of Quantum Computing Cao, Yudong; Romero, Jonathan; Olson, Jonathan P. Chemical Reviews, Vol. 119, Issue 19 https://doi.org/10.1021/acs.chemrev.8b00803	journal	August 2019
Optimizing Shot Assignment in Variational Quantum Eigensolver Measurement Zhu, Linghua; Liang, Senwei; Yang, Chao Journal of Chemical Theory and Computation, Vol. 20, Issue 6 https://doi.org/10.1021/acs.jctc.3c01113	journal	March 2024
Adiabatic Population Transfer with Control Fields Demirplak, Mustafa; Rice, Stuart A. The Journal of Physical Chemistry A, Vol. 107, Issue 46 https://doi.org/10.1021/jp030708a	journal	November 2003
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets Kandala, Abhinav; Mezzacapo, Antonio; Temme, Kristan Nature, Vol. 549, Issue 7671 https://doi.org/10.1038/nature23879	journal	September 2017
A variational eigenvalue solver on a photonic quantum processor Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter Nature Communications, Vol. 5, Issue 1 https://doi.org/10.1038/ncomms5213	journal	July 2014
Barren plateaus in quantum neural network training landscapes McClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N. Nature Communications, Vol. 9, Issue 1 https://doi.org/10.1038/s41467-018-07090-4	journal	November 2018
An adaptive variational algorithm for exact molecular simulations on a quantum computer Grimsley, Harper R.; Economou, Sophia E.; Barnes, Edwin Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-10988-2	journal	July 2019
Variational quantum algorithms Cerezo, M.; Arrasmith, Andrew; Babbush, Ryan Nature Reviews Physics, Vol. 3, Issue 9 https://doi.org/10.1038/s42254-021-00348-9	journal	August 2021
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
Measurement optimization in the variational quantum eigensolver using a minimum clique cover Verteletskyi, Vladyslav; Yen, Tzu-Ching; Izmaylov, Artur F. The Journal of Chemical Physics, Vol. 152, Issue 12 https://doi.org/10.1063/1.5141458	journal	March 2020
Minimizing irreversible losses in quantum systems by local counterdiabatic driving Sels, Dries; Polkovnikov, Anatoli Proceedings of the National Academy of Sciences, Vol. 114, Issue 20 https://doi.org/10.1073/pnas.1619826114	journal	May 2017
Quantum control landscapes Chakrabarti, Raj; Rabitz, Herschel International Reviews in Physical Chemistry, Vol. 26, Issue 4 https://doi.org/10.1080/01442350701633300	journal	October 2007
The theory of variational hybrid quantum-classical algorithms McClean, Jarrod R.; Romero, Jonathan; Babbush, Ryan New Journal of Physics, Vol. 18, Issue 2 https://doi.org/10.1088/1367-2630/18/2/023023	journal	February 2016
Control landscapes are almost always trap free: a geometric assessment Russell, Benjamin; Rabitz, Herschel; Wu, Re-Bing Journal of Physics A: Mathematical and Theoretical, Vol. 50, Issue 20 https://doi.org/10.1088/1751-8121/aa6b77	journal	April 2017
Exploring Entanglement and Optimization within the Hamiltonian Variational Ansatz Wiersema, Roeland; Zhou, Cunlu; de Sereville, Yvette PRX Quantum, Vol. 1, Issue 2 https://doi.org/10.1103/PRXQuantum.1.020319	journal	December 2020
From Pulses to Circuits and Back Again: A Quantum Optimal Control Perspective on Variational Quantum Algorithms Magann, Alicia B.; Arenz, Christian; Grace, Matthew D. PRX Quantum, Vol. 2, Issue 1 https://doi.org/10.1103/PRXQuantum.2.010101	journal	January 2021
Counterdiabatic Optimized Local Driving Čepaitė, Ieva; Polkovnikov, Anatoli; Daley, Andrew J. PRX Quantum, Vol. 4, Issue 1 https://doi.org/10.1103/PRXQuantum.4.010312	journal	January 2023
Towards Adiabatic Quantum Computing Using Compressed Quantum Circuits Mc Keever, Conor; Lubasch, Michael PRX Quantum, Vol. 5, Issue 2 https://doi.org/10.1103/PRXQuantum.5.020362	journal	June 2024
Lyapunov-control-inspired strategies for quantum combinatorial optimization Magann, Alicia B.; Rudinger, Kenneth M.; Grace, Matthew D. Physical Review A, Vol. 106, Issue 6 https://doi.org/10.1103/PhysRevA.106.062414	journal	December 2022
Fast partitioning of Pauli strings into commuting families for optimal expectation value measurements of dense operators Reggio, Ben; Butt, Nouman; Lytle, Andrew Physical Review A, Vol. 110, Issue 2 https://doi.org/10.1103/PhysRevA.110.022606	journal	August 2024
Quantum annealing in the transverse Ising model Kadowaki, Tadashi; Nishimori, Hidetoshi Physical Review E, Vol. 58, Issue 5 https://doi.org/10.1103/PhysRevE.58.5355	journal	November 1998
Preparing Ground States of Quantum Many-Body Systems on a Quantum Computer Poulin, David; Wocjan, Pawel Physical Review Letters, Vol. 102, Issue 13 https://doi.org/10.1103/PhysRevLett.102.130503	journal	April 2009
Fast Optimal Frictionless Atom Cooling in Harmonic Traps: Shortcut to Adiabaticity Chen, Xi; Ruschhaupt, A.; Schmidt, S. Physical Review Letters, Vol. 104, Issue 6 https://doi.org/10.1103/PhysRevLett.104.063002	journal	February 2010
Shortcuts to Adiabaticity by Counterdiabatic Driving del Campo, Adolfo Physical Review Letters, Vol. 111, Issue 10 https://doi.org/10.1103/PhysRevLett.111.100502	journal	September 2013
Error Mitigation for Short-Depth Quantum Circuits Temme, Kristan; Bravyi, Sergey; Gambetta, Jay M. Physical Review Letters, Vol. 119, Issue 18 https://doi.org/10.1103/PhysRevLett.119.180509	journal	November 2017
Floquet-Engineering Counterdiabatic Protocols in Quantum Many-Body Systems Claeys, Pieter W.; Pandey, Mohit; Sels, Dries Physical Review Letters, Vol. 123, Issue 9 https://doi.org/10.1103/PhysRevLett.123.090602	journal	August 2019
Training Variational Quantum Algorithms Is NP-Hard Bittel, Lennart; Kliesch, Martin Physical Review Letters, Vol. 127, Issue 12 https://doi.org/10.1103/PhysRevLett.127.120502	journal	September 2021
Feedback-Based Quantum Optimization Magann, Alicia B.; Rudinger, Kenneth M.; Grace, Matthew D. Physical Review Letters, Vol. 129, Issue 25 https://doi.org/10.1103/PhysRevLett.129.250502	journal	December 2022
Lieb-Robinson Bounds and the Generation of Correlations and Topological Quantum Order Bravyi, S.; Hastings, M. B.; Verstraete, F. Physical Review Letters, Vol. 97, Issue 5 https://doi.org/10.1103/PhysRevLett.97.050401	journal	July 2006
Digitized-counterdiabatic quantum approximate optimization algorithm Chandarana, P.; Hegade, N. N.; Paul, K. Physical Review Research, Vol. 4, Issue 1 https://doi.org/10.1103/PhysRevResearch.4.013141	journal	February 2022
Digitized counterdiabatic quantum optimization Hegade, Narendra N.; Chen, Xi; Solano, Enrique Physical Review Research, Vol. 4, Issue 4 https://doi.org/10.1103/PhysRevResearch.4.L042030	journal	November 2022
Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices Zhou, Leo; Wang, Sheng-Tao; Choi, Soonwon Physical Review X, Vol. 10, Issue 2 https://doi.org/10.1103/PhysRevX.10.021067	journal	June 2020
Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving Yao, Jiahao; Lin, Lin; Bukov, Marin Physical Review X, Vol. 11, Issue 3 https://doi.org/10.1103/PhysRevX.11.031070	journal	September 2021
Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm Colless, J. I.; Ramasesh, V. V.; Dahlen, D. Physical Review X, Vol. 8, Issue 1 https://doi.org/10.1103/PhysRevX.8.011021	journal	February 2018
Adiabatic quantum computation Albash, Tameem; Lidar, Daniel A. Reviews of Modern Physics, Vol. 90, Issue 1 https://doi.org/10.1103/RevModPhys.90.015002	journal	January 2018
Shortcuts to adiabaticity: Concepts, methods, and applications Guéry-Odelin, D.; Ruschhaupt, A.; Kiely, A. Reviews of Modern Physics, Vol. 91, Issue 4 https://doi.org/10.1103/RevModPhys.91.045001	journal	October 2019
Noisy intermediate-scale quantum algorithms Bharti, Kishor; Cervera-Lierta, Alba; Kyaw, Thi Ha Reviews of Modern Physics, Vol. 94, Issue 1 https://doi.org/10.1103/RevModPhys.94.015004	journal	February 2022
Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers Liu, Xiaoyuan; Angone, Anthony; Shaydulin, Ruslan IEEE Transactions on Quantum Engineering, Vol. 3 https://doi.org/10.1109/TQE.2021.3140190	journal	January 2022
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Farhi, E.; Goldstone, J.; Gutmann, S. Science, Vol. 292, Issue 5516 https://doi.org/10.1126/science.1057726	journal	April 2001
Simulated Quantum Computation of Molecular Energies Aspuru-Guzik, A. Science, Vol. 309, Issue 5741 https://doi.org/10.1126/science.1113479	journal	September 2005
Quantum Annealing of a Disordered Magnet Brooke, J. Science, Vol. 284, Issue 5415 https://doi.org/10.1126/science.284.5415.779	journal	April 1999
A Survey of Quantum Lyapunov Control Methods Cong, Shuang; Meng, Fangfang The Scientific World Journal, Vol. 2013 https://doi.org/10.1155/2013/967529	journal	January 2013
Quantum Computing in the NISQ era and beyond Preskill, John Quantum, Vol. 2 https://doi.org/10.22331/q-2018-08-06-79	journal	August 2018
How many qubits are needed for quantum computational supremacy? Dalzell, Alexander M.; Harrow, Aram W.; Koh, Dax Enshan Quantum, Vol. 4 https://doi.org/10.22331/q-2020-05-11-264	journal	May 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
Diagnosing Barren Plateaus with Tools from Quantum Optimal Control Larocca, Martin; Czarnik, Piotr; Sharma, Kunal Quantum, Vol. 6 https://doi.org/10.22331/q-2022-09-29-824	journal	September 2022
Variational Quantum Linear Solver Bravo-Prieto, Carlos; LaRose, Ryan; Cerezo, M. Quantum, Vol. 7 https://doi.org/10.22331/q-2023-11-22-1188	journal	November 2023
Hamiltonian Engineering for Adiabatic Quantum Computation: Lessons from Shortcuts to Adiabaticity Takahashi, Kazutaka Journal of the Physical Society of Japan, Vol. 88, Issue 6 https://doi.org/10.7566/JPSJ.88.061002	journal	June 2019

Similar Records

Feedback-based quantum algorithms for ground state preparation

Journal Article · 2024 · Physical Review Research · OSTI ID:2473490

Larsen, James B.; Grace, Matthew D.; Baczewski, Andrew D.; +1 more

A Quantum-Inspired Tensor Network Algorithm for Constrained Combinatorial Optimization Problems

Journal Article · 2022 · Frontiers in Physics · OSTI ID:1872978

Hao, Tianyi; Huang, Xuxin; Jia, Chunjing; +1 more

Quantum Krylov subspace algorithms for ground- and excited-state energy estimation

Journal Article · 2022 · Physical Review A · OSTI ID:1962060

Cortes, Cristian L.; Gray, Stephen K.

Related Subjects

75 CONDENSED MATTER PHYSICS
SUPERCONDUCTIVITY AND SUPERFLUIDITY
quantum algorithms and computation
quantum circuits
quantum computation
quantum control
quantum feedback
quantum protocols
quantum simulation

Title: Feedback-based quantum algorithm inspired by counterdiabatic driving

Citation Formats

References (52)

Similar Records

Related Subjects