Quantitative analysis of the effectiveness of mid-anneal measurement in quantum annealing

• URL: http://arxiv.org/abs/2507.20318v1
• Date: Sun, 27 Jul 2025 15:17:42 GMT
• Title: Quantitative analysis of the effectiveness of mid-anneal measurement in quantum annealing
• Authors: Keita Takahashi, Shu Tanaka,
• Abstract summary: This study investigates mid-anneal measurement as a mitigation approach for constrained optimization problems.<n>Our findings reveal that mid-anneal measurement is most effective when the energy difference between desired solutions and ground states is small.<n>Analysis of fully-connected Ising models demonstrates that the effectiveness of mid-anneal measurement persists with increasing system size.
• Score: 4.9032638990164035
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• Weak continuous measurements require more work than strong ones [0.0]
  We analyze a model for a quantum measurement process, able to capture nonideal (weak or inefficient) measurements.<n>Surprisingly, we find that a sequence converging towards a projective measurement has a much larger work cost than a equivalent strong measurement.
  arXiv  Detail & Related papers  (2025-02-13T19:34:42Z)
• Impact of Fixing Spins in a Quantum Annealer with Energy Rescaling [1.0937094979510213]
  This study examines the relationship between fixing spins, a promising size-reduction method, and the effects of energy rescaling.<n> Numerical simulations and experiments conducted on a quantum annealer demonstrate that the fixing spins method enhances quantum annealing performance.
  arXiv  Detail & Related papers  (2025-02-03T03:01:08Z)
• Low-temperature Quantum Metrology Enhanced by Strong Couplings [3.543616009111265]
  We propose a strategy to eliminate the error-divergence problem by utilizing the strong coupling effects.<n>Our result reveals the importance of the non-Markovianity in quantum technologies.
  arXiv  Detail & Related papers  (2024-12-02T01:22:08Z)
• Enhanced Entanglement in the Measurement-Altered Quantum Ising Chain [43.80709028066351]
  Local quantum measurements do not simply disentangle degrees of freedom, but may actually strengthen the entanglement in the system.<n>This paper explores how a finite density of local measurement modifies a given state's entanglement structure.
  arXiv  Detail & Related papers  (2023-10-04T09:51:00Z)
• Nonlocality and entanglement in measured critical quantum Ising chains [0.0]
  Local degrees of freedom in critical states exhibit long-range entanglement. We study the effects of measurements, performed with a finite density in space, on the ground state of the one-dimensional transverse-field Ising model at criticality.
  arXiv  Detail & Related papers  (2023-01-19T19:03:37Z)
• Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping [49.36226952764697]
  Estimation of the energy of quantum many-body systems is a paradigmatic task in various research fields.<n>We aim to find the optimal strategy with single-qubit measurements that yields the highest provable accuracy given a total measurement budget.<n>We develop a practical, efficient estimation strategy, which we call ShadowGrouping.
  arXiv  Detail & Related papers  (2023-01-09T14:41:07Z)
• Finite resolution ancilla-assisted measurements of quantum work distributions [77.34726150561087]
  We consider an ancilla-assisted protocol measuring the work done on a quantum system driven by a time-dependent Hamiltonian. We consider system Hamiltonians which both commute and do not commute at different times, finding corrections to fluctuation relations like the Jarzynski equality and the Crooks relation.
  arXiv  Detail & Related papers  (2021-11-30T15:08:25Z)
• Localisation determines the optimal noise rate for quantum transport [68.8204255655161]
  Localisation and the optimal dephasing rate in 1D chains are studied. A simple power law captures the interplay between size-dependent and size-independent responses. Relationship continues to apply at intermediate and high temperature but breaks down in the low temperature limit.
  arXiv  Detail & Related papers  (2021-06-23T17:52:16Z)
• BayesIMP: Uncertainty Quantification for Causal Data Fusion [52.184885680729224]
  We study the causal data fusion problem, where datasets pertaining to multiple causal graphs are combined to estimate the average treatment effect of a target variable. We introduce a framework which combines ideas from probabilistic integration and kernel mean embeddings to represent interventional distributions in the reproducing kernel Hilbert space.
  arXiv  Detail & Related papers  (2021-06-07T10:14:18Z)
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms [0.0]
  We present an algorithm that optimize informationally complete positive operator-valued measurements (POVMs) on the fly. We show its advantage by improving the efficiency of the variational quantum eigensolver in calculating ground-state energies of molecular Hamiltonians. In addition, the informational completeness of the approach offers a crucial advantage, as the measurement data can be reused to infer other quantities of interest.
  arXiv  Detail & Related papers  (2021-04-01T15:49:05Z)
• Direct estimation of quantum coherence by collective measurements [54.97898890263183]
  We introduce a collective measurement scheme for estimating the amount of coherence in quantum states. Our scheme outperforms other estimation methods based on tomography or adaptive measurements. We show that our method is accessible with today's technology by implementing it experimentally with photons.
  arXiv  Detail & Related papers  (2020-01-06T03:50:42Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.