Shots-to-Approximate-Solution Scaling in Neutral-Atom Quantum Optimization

• URL: http://arxiv.org/abs/2608.12858v1
• Date: Thu, 13 Aug 2026 06:00:08 GMT
• Title: Shots-to-Approximate-Solution Scaling in Neutral-Atom Quantum Optimization
• Abstract summary: We introduce a shots-to-approximate-solution metric, STS(r), where r denotes the approximation ratio.<n>We apply identical postprocessing to both experimental bitstrings and randomly generated bitstrings with matched excitation density.<n>Experiments on programmable Rydberg-atom arrays with system sizes up to 125 sites show enhanced concentration toward low-energy solution structure.
• Score: 0.15469452301122175
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Whether neutral-atom quantum optimization protocols exhibit genuine concentration toward low-energy solution structure remains an open question. Here, we introduce a shots-to-approximate-solution metric, STS(r), where r denotes the approximation ratio, and evaluate it using postprocessed outputs modeled by a degeneracy-weighted shell distribution governed by a single effective parameter, $β$, that quantifies concentration toward near-optimal independent sets. To extract the genuine concentration effect in the quantum data, we apply identical postprocessing to both experimental bitstrings and randomly generated bitstrings with matched excitation density, thereby constructing an excitation-matched random baseline. Experiments on programmable Rydberg-atom arrays with system sizes up to 125 sites show that quantum annealing consistently exceeds the random baseline, demonstrating enhanced concentration toward low-energy solution structure beyond what can be attributed solely to excitation density. The results further reveal two distinct target-dependent regimes. For near-exact targets with $r \approx 1$, the required shot count grows exponentially with system size and is reduced at the same exponential level by quantum annealing within the shell-model description. By contrast, for relaxed targets, the shot cost becomes effectively constant, and the corresponding quantum enhancement diminishes, with the classical postprocessing heuristic alone reaching the target in order-unity attempts. Together, these results establish an operational method for quantifying quantum optimization performance and clarify the regimes under which quantum approaches can yield practical benefits.

Related papers

• Scalable Lindblad Noise Learning via Stochastic Tensor-Network Simulation [48.887627688666974]
  Learning dissipation rates in large-scale open quantum systems is a major obstacle for near-term quantum technologies.<n>Here, we propose a scalable noise-learning framework for Lindblad dissipation rates that combines a simulation method, the Jump Method (TJM)<n>We demonstrate the approach on two noise models in the Ising model, in which independent dissipation rates are learned for each site up to $N_mathrmsite=16$.<n>This combination of scalable numerics and rigorous theoretical guarantees positions TJM-based noise learning as a practical foundation for characterizing dissipation in large quantum devices.
  arXiv  Detail & Related papers  (2026-08-25T15:07:11Z)
• Quantum Decision Theory for Displacement Detection with Finite-Energy GKP States [46.2474896050764]
  We develop a framework for detecting phase-space displacements with finite-energy, $d$-level Gottesman-Kitaev-Preskill (GKP) probes.<n>For single-mode and entanglement-assisted architectures, we derive the Bayesian minimum-error probability.<n>We benchmark the resulting protocols against coherent-state, direction-matched squeezed-vacuum, and twin-beam schemes.
  arXiv  Detail & Related papers  (2026-08-08T10:32:05Z)
• Enhanced Neural Quantum State via Annealed Gradient Descent [12.313934054741928]
  Annealed gradient descent suppresses metastable trapping, preserves physically relevant configurations and enables compact neural quantum states to attain chemical accuracy and competitive state-of-the-art performance.<n>These results establish AGD as a lightweight, complement to expressive neural architectures, improved for scalable quantum many-body optimization.
  arXiv  Detail & Related papers  (2026-07-21T08:58:10Z)
• Efficient classical training of model-free quantum photonic reservoir [28.404018926483985]
  We introduce a training strategy for photonic quantum extreme learning machines.<n>Both the learning stage and the optimization of the measurement settings are performed entirely with classical light.<n>We experimentally show that the resulting classical-to-quantum transfer enables accurate reconstruction of single-qubit Pauli observables.
  arXiv  Detail & Related papers  (2026-04-14T08:29:38Z)
• Multi-Outcome Circuit Optimization for Enhanced Non-Gaussian State Generation [0.0]
  A critical requirement for fault-tolerant quantum computation is the reliable generation of non-Gaussian quantum states.<n>We propose and demonstrate a multi-outcome optimization strategy that increases the overall acceptance probability.
  arXiv  Detail & Related papers  (2026-03-18T21:40:34Z)
• Mitigating Barren plateaus in quantum denoising diffusion probabilistic models [49.90716699848553]
  Quantum generative models leverage quantum superposition and entanglement to enhance learning efficiency for both classical and quantum data.<n>QuDDPM has been proposed as a promising framework for quantum generative learning.<n>We show that barren plateaus emerge in QuDDPMs due to the use of 2-design states as the input for the denoising process.<n>We introduce an improved QuDDPM that utilizes a distribution maintaining a certain distance from the Haar distribution, ensuring better trainability.
  arXiv  Detail & Related papers  (2025-12-07T07:01:44Z)
• Quantification of Quantum Dynamical Properties with Two Experimental Settings [1.6182874672133758]
  We propose an approximate optimization method that estimates property measures using only two mutually unbiased bases.<n>This system-size independence prevents error accumulation and allows characterization of the intrinsic quantum dynamics.<n>Results show that our method is well-suited for estimation of dynamical properties in architectures ranging from chip-scale quantum processors to long-distance quantum networks.
  arXiv  Detail & Related papers  (2025-08-27T08:27:51Z)
• A self-consistent field approach for the variational quantum eigensolver: orbital optimization goes adaptive [52.77024349608834]
  We present a self consistent field approach (SCF) within the Adaptive Derivative-Assembled Problem-Assembled Ansatz Variational Eigensolver (ADAPTVQE) This framework is used for efficient quantum simulations of chemical systems on nearterm quantum computers.
  arXiv  Detail & Related papers  (2022-12-21T23:15:17Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients. We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage. Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
  arXiv  Detail & Related papers  (2022-12-12T15:06:32Z)
• Suppressing Amplitude Damping in Trapped Ions: Discrete Weak Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
  We introduce a low-overhead protocol to reverse this degradation. We present two trapped-ion schemes for the implementation of a non-unitary probabilistic filter against amplitude damping noise. This filter can be understood as a protocol for single-copy quasi-distillation.
  arXiv  Detail & Related papers  (2022-09-06T18:18:41Z)
• Estimating the concentration of chiral media with bright squeezed light [77.34726150561087]
  We quantify the performance of Gaussian probes in estimating the concentration of chiral analytes. Four-fold precision enhancement is achievable using state-of-the-art squeezing levels and intensity measurements.
  arXiv  Detail & Related papers  (2022-08-21T17:18:10Z)
• Distributed quantum phase sensing for arbitrary positive and negative weights [2.5496329090462626]
  We propose an optimal distributed quantum phase sensing scheme using Gaussian states with zero displacement for an arbitrary distribution of the weights with positive and negative signs. The estimation precision of the optimal scheme is derived, and shown to be achievable by using squeezed states injected into linear beam-splitter networks. We also provide a deeper understanding of our finding by focusing on the two-mode case, in comparison with the cases using non-Gaussian probe states.
  arXiv  Detail & Related papers  (2021-08-09T15:38:59Z)

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.