Polynomial scaling enhancement in ground-state preparation of Ising spin models via counter-diabatic driving

Abstract

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.

arXiv comment8 pages, 7 figures

References in corpus (28)

• Quantum Computing in the NISQ era and beyond
• The density-matrix renormalization group in the age of matrix product states
• Quantum Simulation
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Efficient simulation of one-dimensional quantum many-body systems
• Adiabatic Quantum Computing
• Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
• Shortcuts to adiabaticity: concepts, methods, and applications
• Quantum Computational Supremacy
• Matrix product states represent ground states faithfully
• Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
• Perspectives of quantum annealing: Methods and implementations
• Geometry and non-adiabatic response in quantum and classical systems
• Minimizing irreversible losses in quantum systems by local counter-diabatic driving
• Trade-off between speed and cost in shortcuts to adiabaticity
• Floquet-engineering counterdiabatic protocols in quantum many-body systems
• Quantum computing and the entanglement frontier
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
• Cost of counterdiabatic driving and work output
• Focus on Shortcuts to Adiabaticity
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Controlling quantum critical dynamics of isolated systems
• Two-parameter counter-diabatic driving in quantum annealing
• Energy gap at first-order quantum phase transitions: An anomalous case

Cited by in corpus (3)

• Digitized-Counterdiabatic Quantum Optimization
• Quantum annealing sampling with a bias field
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model