Frustration-enhanced quantum annealing correction models with additional inter-replica interactions
arXiv:2509.11217 · doi:10.1103/5k5x-zjq9
Abstract
Quantum annealing correction (QAC) models provide a promising approach for mitigating errors in quantum annealers. Previous studies have established that QAC models are crucial for ensuring the robustness of the ground state of the Ising model on hardware. In this work, the effects of QAC models incorporating replicas with additional interactions, specifically, the penalty spin model and the stacked model, are investigated for problems characterized by a small energy gap between the ground and first excited states during quantum annealing, a well-known bottleneck to reaching the ground state. The results demonstrate that these QAC models can obtain the optimal solution within short annealing times by exploiting diabatic transitions, even for problems with a small energy gap. These findings highlight the potential of QAC models as practical near-term algorithms for hardware subject to runtime limitations and control noise.
References in corpus (45)
- Ising formulations of many NP problems
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- Adiabatic Quantum Computing
- Theory of Quantum Annealing of an Ising Spin Glass
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- Anderson localization casts clouds over adiabatic quantum optimization
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Error corrected quantum annealing with hundreds of qubits
- Expanding the horizon of automated metamaterials discovery via quantum annealing
- Quantum Speedup by Quantum Annealing
- Decoherence in adiabatic quantum computation
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Quantum annealing with antiferromagnetic fluctuations
- Quantum annealing correction for random Ising problems
- Quantum Annealing Correction with Minor Embedding
- Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
- Benchmarking Quantum Annealing Controls with Portfolio Optimization
- Adiabatic quantum optimization with the wrong Hamiltonian
- Quantum annealing of the -spin model under inhomogeneous transverse field driving
- Benchmarking Hamiltonian Noise in the D-Wave Quantum Annealer
- Nested Quantum Annealing Correction
- Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
- Application of QUBO solver using black-box optimization to structural design for resonance avoidance
- Quantum annealing correction at finite temperature: ferromagnetic -spin models
- Performance of two different quantum annealing correction codes
- Mean Field Analysis of Quantum Annealing Correction
- Towards optimization of photonic-crystal surface-emitting lasers via quantum annealing
- Hybrid Quantum Annealing via Molecular Dynamics
- Improved Boltzmann machines with error corrected quantum annealing
- Boosting quantum annealer performance via sample persistence
- Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
- Nested Quantum Annealing Correction at Finite Temperature: -spin models
- Diabatic Quantum Annealing for the Frustrated Ring Model
- Efficient Algorithm for Binary Quadratic Problem by Column Generation and Quantum Annealing
- Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
- Diagonal Catalysts in Quantum Adiabatic Optimization
- Noise amplification at spin-glass bottlenecks of quantum annealing: a solvable model
- Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer
- Black-box optimization using factorization and Ising machines
- Advantages of fixing spins in quantum annealing
- Using copies to improve precision in continuous-time quantum computing
- Impact of Fixing Spins in a Quantum Annealer with Energy Rescaling
- Improving the efficiency of quantum annealing with controlled diagonal catalysts