Ancilla-entangling Floquet kicks for accelerating quantum algorithms

Wang, C.-C. Joseph; Lotshaw, Phillip C.; Morris, Titus; Leyton-Ortega, Vicente; Claudino, Daniel; Humble, Travis S.

doi:10.1103/physreva.111.l010401

Title: Ancilla-entangling Floquet kicks for accelerating quantum algorithms

Journal Article · 02 January 2025 · Physical Review A

DOI: https://doi.org/10.1103/physreva.111.l010401 · OSTI ID:2498451

^[1]; Lotshaw, Phillip C. ^[1]; Morris, Titus ^[1];

^[1]; Claudino, Daniel ^[1]; Humble, Travis S. ^[1]

Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Quantum simulation with adiabatic annealing can provide insight into difficult problems that are impossible to study with classical computers. However, it deteriorates when the systems scale up due to the shrinkage of the excitation gap and thus places an annealing rate bottleneck for high success probability. Here, in this study, we accelerate quantum simulation using digital multiqubit gates that entangle primary system qubits with ancillary qubits. The practical benefits originate from tuning the ancillary gauge degrees of freedom to enhance the quantum algorithm's original functionality in the system registry. For simple but nontrivial short-ranged, infinite long-ranged transverse-field Ising models, and the hydrogen molecule model after qubit encoding, we show improvement in the time to solution by one hundred percent but with higher accuracy through exact state-vector numerical simulation in a digital-analog setting. The findings are further supported by time-averaged Hamiltonian theory.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

Grant/Contract Number:: AC05-00OR22725

OSTI ID:: 2498451

Journal Information:: Physical Review A, Journal Name: Physical Review A Journal Issue: 1 Vol. 111; ISSN 2469-9926

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

References (43)

Introduction to average Hamiltonian theory. I. Basics Brinkmann, Andreas Concepts in Magnetic Resonance Part A, Vol. 45A, Issue 6 https://doi.org/10.1002/cmr.a.21414	journal	November 2016
P y SCF: the Python-based simulations of chemistry framework : The PySCF program Sun, Qiming; Berkelbach, Timothy C.; Blunt, Nick S. Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 8, Issue 1 https://doi.org/10.1002/wcms.1340	journal	September 2017
Fermionic Quantum Computation Bravyi, Sergey B.; Kitaev, Alexei Yu. Annals of Physics, Vol. 298, Issue 1 https://doi.org/10.1006/aphy.2002.6254	journal	May 2002
Supervised Learning with Quantum Computers Schuld, Maria; Petruccione, Francesco Quantum Science and Technology https://doi.org/10.1007/978-3-319-96424-9	book	January 2018
The Magnus expansion and some of its applications Blanes, S.; Casas, F.; Oteo, J. A. Physics Reports, Vol. 470, Issue 5-6 https://doi.org/10.1016/j.physrep.2008.11.001	journal	January 2009
Quantum Phase Transitions Sachdev, Subir https://doi.org/10.1017/CBO9780511973765	book	January 2011
Zero-temperature quantum annealing bottlenecks in the spin-glass phase Knysh, Sergey Nature Communications, Vol. 7, Issue 1 https://doi.org/10.1038/ncomms12370	journal	August 2016
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
Cost function dependent barren plateaus in shallow parametrized quantum circuits Cerezo, M.; Sone, Akira; Volkoff, Tyler Nature Communications, Vol. 12, Issue 1 https://doi.org/10.1038/s41467-021-21728-w	journal	March 2021
Fusion-based quantum computation Bartolucci, Sara; Birchall, Patrick; Bombín, Hector Nature Communications, Vol. 14, Issue 1 https://doi.org/10.1038/s41467-023-36493-1	journal	February 2023
Practical quantum advantage in quantum simulation Daley, Andrew J.; Bloch, Immanuel; Kokail, Christian Nature, Vol. 607, Issue 7920 https://doi.org/10.1038/s41586-022-04940-6	journal	July 2022
Quantum critical dynamics in a 5,000-qubit programmable spin glass King, Andrew D.; Raymond, Jack; Lanting, Trevor Nature, Vol. 617, Issue 7959 https://doi.org/10.1038/s41586-023-05867-2	journal	April 2023
Evidence for the utility of quantum computing before fault tolerance Kim, Youngseok; Eddins, Andrew; Anand, Sajant Nature, Vol. 618, Issue 7965 https://doi.org/10.1038/s41586-023-06096-3	journal	June 2023
Continuous symmetry breaking in a trapped-ion spin chain Feng, Lei; Katz, Or; Haack, Casey Nature, Vol. 623, Issue 7988 https://doi.org/10.1038/s41586-023-06656-7	journal	November 2023
Logical quantum processor based on reconfigurable atom arrays Bluvstein, Dolev; Evered, Simon J.; Geim, Alexandra A. Nature, Vol. 626, Issue 7997 https://doi.org/10.1038/s41586-023-06927-3	journal	December 2023
Non-Abelian topological order and anyons on a trapped-ion processor Iqbal, Mohsin; Tantivasadakarn, Nathanan; Verresen, Ruben Nature, Vol. 626, Issue 7999 https://doi.org/10.1038/s41586-023-06934-4	journal	February 2024
The quantum transition of the two-dimensional Ising spin glass Bernaschi, Massimo; González-Adalid Pemartín, Isidoro; Martín-Mayor, Víctor Nature, Vol. 631, Issue 8022 https://doi.org/10.1038/s41586-024-07647-y	journal	July 2024
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
The Bravyi-Kitaev transformation for quantum computation of electronic structure Seeley, Jacob T.; Richard, Martin J.; Love, Peter J. The Journal of Chemical Physics, Vol. 137, Issue 22 https://doi.org/10.1063/1.4768229	journal	December 2012
Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator Pagano, Guido; Bapat, Aniruddha; Becker, Patrick Proceedings of the National Academy of Sciences, Vol. 117, Issue 41 https://doi.org/10.1073/pnas.2006373117	journal	October 2020
Quantum annealing for industry applications: introduction and review Yarkoni, Sheir; Raponi, Elena; Bäck, Thomas Reports on Progress in Physics, Vol. 85, Issue 10 https://doi.org/10.1088/1361-6633/ac8c54	journal	September 2022
Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing Hartmann, Andreas; Lechner, Wolfgang New Journal of Physics, Vol. 21, Issue 4 https://doi.org/10.1088/1367-2630/ab14a0	journal	April 2019
Quantum Simulators: Architectures and Opportunities Altman, Ehud; Brown, Kenneth R.; Carleo, Giuseppe PRX Quantum, Vol. 2, Issue 1 https://doi.org/10.1103/PRXQuantum.2.017003	journal	February 2021
Digital-Analog Quantum Simulations Using the Cross-Resonance Effect Gonzalez-Raya, Tasio; Asensio-Perea, Rodrigo; Martin, Ana PRX Quantum, Vol. 2, Issue 2 https://doi.org/10.1103/PRXQuantum.2.020328	journal	May 2021
Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm Schiffer, Benjamin F.; Tura, Jordi; Cirac, J. Ignacio PRX Quantum, Vol. 3, Issue 2 https://doi.org/10.1103/PRXQuantum.3.020347	journal	June 2022
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
Universal variational quantum computation Biamonte, Jacob Physical Review A, Vol. 103, Issue 3 https://doi.org/10.1103/PhysRevA.103.L030401	journal	March 2021
Completely quantum neural networks Abel, Steve; Criado, Juan C.; Spannowsky, Michael Physical Review A, Vol. 106, Issue 2 https://doi.org/10.1103/PhysRevA.106.022601	journal	August 2022
Magnus expansion for a chirped quantum two-level system Nalbach, P.; Leyton, V. Physical Review A, Vol. 98, Issue 2 https://doi.org/10.1103/PhysRevA.98.023855	journal	August 2018
Variational Circuit Compiler for Quantum Error Correction Xu, Xiaosi; Benjamin, Simon C.; Yuan, Xiao Physical Review Applied, Vol. 15, Issue 3 https://doi.org/10.1103/PhysRevApplied.15.034068	journal	March 2021
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
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
Colloquium : Quantum annealing and analog quantum computation Das, Arnab; Chakrabarti, Bikas K. Reviews of Modern Physics, Vol. 80, Issue 3 https://doi.org/10.1103/RevModPhys.80.1061	journal	September 2008
Emergence and Frustration of Magnetism with Variable-Range Interactions in a Quantum Simulator Islam, R.; Senko, C.; Campbell, W. C. Science, Vol. 340, Issue 6132 https://doi.org/10.1126/science.1232296	journal	May 2013
Universal Quantum Simulators Lloyd, S. Science, Vol. 273, Issue 5278 https://doi.org/10.1126/science.273.5278.1073	journal	August 1996
Phase transitions in a programmable quantum spin glass simulator Harris, R.; Sato, Y.; Berkley, A. J. Science, Vol. 361, Issue 6398 https://doi.org/10.1126/science.aat2025	journal	July 2018
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
Counterdiabaticity and the quantum approximate optimization algorithm Wurtz, Jonathan; Love, Peter J. Quantum, Vol. 6 https://doi.org/10.22331/q-2022-01-27-635	journal	January 2022
Characterizing and mitigating coherent errors in a trapped ion quantum processor using hidden inverses Majumder, Swarnadeep; Yale, Christopher G.; Morris, Titus D. Quantum, Vol. 7 https://doi.org/10.22331/q-2023-05-15-1006	journal	May 2023
Encoding-independent optimization problem formulation for quantum computing Dominguez, Federico; Unger, Josua; Traube, Matthias Frontiers in Quantum Science and Technology, Vol. 2 https://doi.org/10.3389/frqst.2023.1229471	journal	September 2023
Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation Endo, Suguru; Cai, Zhenyu; Benjamin, Simon C. Journal of the Physical Society of Japan, Vol. 90, Issue 3 https://doi.org/10.7566/JPSJ.90.032001	journal	March 2021

Similar Records

Reexamination of the evidence for entanglement in a quantum annealer

Journal Article · 2015 · Physical Review A - Atomic, Molecular, and Optical Physics · OSTI ID:1565493

Albash, Tameem; Hen, Itay; Spedalieri, Federico M.; +1 more

Digital-analog quantum computation

Journal Article · 2020 · Physical Review A · OSTI ID:1761676

Parra-Rodriguez, Adrian; Lougovski, Pavel; Lamata, Lucas; +2 more

A quantum processor based on coherent transport of entangled atom arrays

Journal Article · 2022 · Nature (London) · OSTI ID:1904273

Bluvstein, Dolev; Levine, Harry; Semeghini, Giulia; +9 more

Related Subjects

97 MATHEMATICS AND COMPUTING
Quantum simulation
quantum algorithm
quantum annealing
quantum error suppression

Title: Ancilla-entangling Floquet kicks for accelerating quantum algorithms

Citation Formats

References (43)

Similar Records

Related Subjects