Quantitative analysis of the effectiveness of mid-anneal measurement in quantum annealing
arXiv:2507.20318 · doi:10.7566/JPSJ.95.034002
Abstract
Quantum annealing is a promising metaheuristic for solving constrained combinatorial optimization problems. However, parameter tuning difficulties and hardware noise often prevent optimal solutions from being properly encoded as the ground states of the problem Hamiltonian. This study investigates mid-anneal measurement as a mitigation approach for such situations, analyzing its effectiveness and underlying physical mechanisms. We introduce a quantitative metric to evaluate the effectiveness of mid-anneal measurement and apply it to the graph bipartitioning problem and the quadratic knapsack problem. Our findings reveal that mid-anneal measurement is most effective when the energy difference between desired solutions and ground states is small, with effectiveness strongly governed by the energy structure. Furthermore, the effectiveness increases as the Hamming distance between the ground and excited states gets small, highlighting the role of state similarity. Analysis of fully-connected Ising models demonstrates that the effectiveness of mid-anneal measurement persists with increasing system size, indicating its scalability and practical applicability to large-scale quantum annealing.
12 pages, 8 figures
References in corpus (17)
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
- Beyond-classical computation in quantum simulation
- Traffic Signal Optimization on a Square Lattice with Quantum Annealing
- Benchmarking Quantum Annealing Controls with Portfolio Optimization
- Temperature and Disorder Chaos in Three-Dimensional Ising Spin Glasses
- Polymer Physics by Quantum Computing
- Quantum annealing applications, challenges and limitations for optimisation problems compared to classical solvers
- Travel time optimization on multi-AGV routing by reverse annealing
- An energetic perspective on rapid quenches in quantum annealing
- A double-slit proposal for quantum annealing
- Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph
- Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
- Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
- The quantum annealing gap and quench dynamics in the exact cover problem
- Speeding up Quantum Annealing with Engineered Dephasing
- Impact of Fixing Spins in a Quantum Annealer with Energy Rescaling