Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Ancilla-entangling Floquet kicks for accelerating quantum algorithms

Journal Article · · Physical Review A

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.

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; ERKJ354
OSTI ID:
2498451
Journal Information:
Physical Review A, Vol. 111, Issue 1; ISSN 2469-9926
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (43)

Practical quantum advantage in quantum simulation journal July 2022
Quantum annealing for industry applications: introduction and review journal September 2022
The quantum transition of the two-dimensional Ising spin glass journal July 2024
Quantum critical dynamics in a 5,000-qubit programmable spin glass journal April 2023
Zero-temperature quantum annealing bottlenecks in the spin-glass phase journal August 2016
Continuous symmetry breaking in a trapped-ion spin chain journal November 2023
Emergence and Frustration of Magnetism with Variable-Range Interactions in a Quantum Simulator journal May 2013
Universal Quantum Simulators journal August 1996
Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation journal March 2021
Variational quantum algorithms journal August 2021
Variational Circuit Compiler for Quantum Error Correction journal March 2021
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019
Scalable Quantum Simulation of Molecular Energies journal July 2016
Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm journal June 2022
Universal variational quantum computation journal March 2021
Barren plateaus in quantum neural network training landscapes journal November 2018
Cost function dependent barren plateaus in shallow parametrized quantum circuits journal March 2021
Training Variational Quantum Algorithms Is NP-Hard journal September 2021
Quantum Computing in the NISQ era and beyond journal August 2018
Quantum Simulators: Architectures and Opportunities journal February 2021
Non-Abelian topological order and anyons on a trapped-ion processor journal February 2024
Phase transitions in a programmable quantum spin glass simulator journal July 2018
Logical quantum processor based on reconfigurable atom arrays journal December 2023
Evidence for the utility of quantum computing before fault tolerance journal June 2023
Fusion-based quantum computation journal February 2023
Digital-Analog Quantum Simulations Using the Cross-Resonance Effect journal May 2021
Colloquium : Quantum annealing and analog quantum computation journal September 2008
Floquet-Engineering Counterdiabatic Protocols in Quantum Many-Body Systems journal August 2019
Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing journal April 2019
Counterdiabaticity and the quantum approximate optimization algorithm journal January 2022
Towards Adiabatic Quantum Computing Using Compressed Quantum Circuits journal June 2024
Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator journal October 2020
Quantum Phase Transitions book January 2011
Introduction to average Hamiltonian theory. I. Basics journal November 2016
The Magnus expansion and some of its applications journal January 2009
Magnus expansion for a chirped quantum two-level system journal August 2018
The Bravyi-Kitaev transformation for quantum computation of electronic structure journal December 2012
Fermionic Quantum Computation journal May 2002
Characterizing and mitigating coherent errors in a trapped ion quantum processor using hidden inverses journal May 2023
Encoding-independent optimization problem formulation for quantum computing journal September 2023
Completely quantum neural networks journal August 2022
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
Supervised Learning with Quantum Computers book January 2018

Similar Records

Reexamination of the evidence for entanglement in a quantum annealer
Journal Article · Mon Dec 14 00:00:00 EST 2015 · Physical Review A - Atomic, Molecular, and Optical Physics · OSTI ID:1565493

Digital-analog quantum computation
Journal Article · Thu Feb 06 00:00:00 EST 2020 · Physical Review A · OSTI ID:1761676

A quantum processor based on coherent transport of entangled atom arrays
Journal Article · Wed Apr 20 00:00:00 EDT 2022 · Nature (London) · OSTI ID:1904273