Separating Geometry From Interference in Constrained Quantum Optimization

• URL: http://arxiv.org/abs/2607.13630v1
• Date: Wed, 15 Jul 2026 09:25:26 GMT
• Title: Separating Geometry From Interference in Constrained Quantum Optimization
• Abstract summary: We study the separation of geometric effects from quantum interference in quantum optimization algorithms.<n>We develop applications to problem-specific transpilation diagnostics, scalable hardware probes, constraint-seeking classical maps of quantum-generated samples.
• Score: 0.22940141855172033
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We study the separation of geometric effects from quantum interference in quantum optimization algorithms. Constrained optimization problems such as routing, assignment, and scheduling are often encoded as product spaces of local variables, together with global feasibility penalties. The central algorithmic question we address is how a constraint-preserving mixing operator transports quantum amplitude across an exponential search space in the presence of local and global constraints. We develop a framework that separates three effects that are usually intermixed: amplitude transport, coherent interference among transported amplitudes, and problem-dependent classical postprocessing. We show that the mixing operator alone does not have a target-seeking ability. Concretely, the normalized distribution induced by its amplitude transport moves toward the distance profile of a uniformly random configuration. Thus, quantum sampling advantage may only arise when the phases of the many computational paths reaching a target configuration are sufficiently aligned for their amplitudes to reinforce. We show that, when the cost phases are engineered so that these paths add coherently, a number of circuit alternations growing only logarithmically with problem size suffices to convert the sum of their absolute contributions into a lower bound on the target amplitude, yielding a certified success probability independent of the ambient Hilbert-space dimension, the search-space size, or the feasible-set cardinality. We develop applications to problem-specific transpilation diagnostics, scalable hardware probes, constraint-induced classical maps of quantum-generated samples, the attribution of solution quality between the quantum distribution and classical post-processing in hybrid quantum-classical workflows and connections to distance-partitioned product spaces from classical coding theory.

Related papers

• Distributed variational quantum computing with deterministic entanglement tuning [3.9169750999792092]
  Gate teleportation enables universal computation across distributed nodes.<n>We propose a distributed variational quantum computing protocol based on deterministic entanglement tuning.<n>Our results suggest a practical alternative for near-term distributed quantum applications.
  arXiv  Detail & Related papers  (2026-09-10T00:36:39Z)
• Wavelength-Uniform Quantum Algorithms for Quantum Dynamics [39.740772144144366]
  We develop a quantum algorithm for it all ranges of wavelengths. Specifically, it has a it complexity in spatial dimension, and discretization and bounds it without negative powers of possibly small wavelength, thus enabling it to capture the correct physical observables even if the spatial grid does not resolve the frequency, hence defying the Nyquist-Shannon sampling theorem.
  arXiv  Detail & Related papers  (2026-09-07T12:00:04Z)
• Hybrid Quantum-Classical Eigensolver with Real-Space Sampling and Symmetric Subspace Measurements [7.924603170890832]
  We propose a hybrid quantum-classical eigensolver to address the computational challenges of strongly correlated quantum many-body systems.<n>Our approach combines real-space sampling of tensor-network-bridged quantum circuits with symmetric subspace measurements.
  arXiv  Detail & Related papers  (2025-10-22T04:03:40Z)
• Tailoring transport in quantum spin chains via disorder and collisions [41.94295877935867]
  We investigate the interplay of disorder and time-homogeneous collisional noise in shaping the transport dynamics of anisotropic XXZZ spin chain.<n>We find that space-homogeneous and low-rate collisions can shape regions where localization sets in the form of subsequent plateaus.<n>Our findings can be applied to design stroboscopic protocols where sequences of transport and localization can be tailored.
  arXiv  Detail & Related papers  (2025-02-21T15:11:58Z)
• Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
  We call this protocol bias-field digitizeddiabatic quantum optimization (BF-DCQO) Our purely quantum approach eliminates the dependency on classical variational quantum algorithms. It achieves scaling improvements in ground state success probabilities, increasing by up to two orders of magnitude.
  arXiv  Detail & Related papers  (2024-05-22T18:11:42Z)
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
  Quantum Circuits (PQCs) are still not fully understood outside the scope of their principal application.<n>We analyse the generation of random states in PQCs under restrictions on the qubits connectivities.<n>We place a connection between how steep is the increase on the uniformity of the distribution of the generated states and the generation of entanglement.
  arXiv  Detail & Related papers  (2024-05-03T17:32:55Z)
• Contextual Subspace Variational Quantum Eigensolver Calculation of the Dissociation Curve of Molecular Nitrogen on a Superconducting Quantum Computer [0.06990493129893112]
  We present an experimental demonstration of the Contextual Subspace Variational Quantum Eigensolver on superconducting quantum hardware. In particular, we compute the potential energy curve for molecular nitrogen, where a dominance of static correlation in the dissociation limit proves challenging for many conventional quantum chemistry techniques. Our quantum simulations retain good agreement with the full configuration interaction energy in the chosen STO-3G basis, outperforming all benchmarked single-reference wavefunction techniques in capturing the bond-breaking appropriately.
  arXiv  Detail & Related papers  (2023-12-07T16:05:52Z)
• Engineering Transport via Collisional Noise: a Toolbox for Biology Systems [44.99833362998488]
  We study a generalised XXZ model in the presence of collision noise, which allows to describe environments beyond the standard Markovian formulation. Results constitute an example of the essential building blocks for the understanding of quantum transport in noisy and warm disordered environments.
  arXiv  Detail & Related papers  (2023-11-15T12:55:28Z)
• Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits [77.04894470683776]
  We propose near-term distributed quantum computing that involve limited information transfer and conservative entanglement production. We build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms.
  arXiv  Detail & Related papers  (2023-09-11T18:00:00Z)
• Rate-Limited Quantum-to-Classical Optimal Transport in Finite and Continuous-Variable Quantum Systems [11.152271223282463]
  We consider the rate-limited quantum-to-classical optimal transport in terms of output-constrained rate-distortion coding. We develop a coding framework for continuous-variable quantum systems by employing a clipping projection and a dequantization block. For the Gaussian quantum systems, we derive an analytical solution for rate-limited Wasserstein distance of order 2.
  arXiv  Detail & Related papers  (2023-05-17T07:16:20Z)
• Path integral framework for characterizing and controlling decoherence induced by non-stationary environments on a quantum probe [0.0]
  We introduce a framework to characterize non-stationary environmental fluctuations by a quantum probe. We show physical insights for a broad subclass of non-stationary noises that are local-in-time.
  arXiv  Detail & Related papers  (2022-03-09T21:47:16Z)
• Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm [0.0]
  This work proposes a novel approach by using the Quantum Amplitude Damping operation as a resource, in order to construct an efficient quantum algorithm for solving homogeneous LDEs. We show that such an open quantum system-inspired circuitry allows for constructing the real exponential terms in the solution in a non-interferometric.
  arXiv  Detail & Related papers  (2021-11-10T11:25:32Z)
• Bosonic field digitization for quantum computers [62.997667081978825]
  We address the representation of lattice bosonic fields in a discretized field amplitude basis. We develop methods to predict error scaling and present efficient qubit implementation strategies.
  arXiv  Detail & Related papers  (2021-08-24T15:30:04Z)

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.