Operator-Level Quantum Acceleration of Non-Logconcave Sampling

• URL: http://arxiv.org/abs/2505.05301v1
• Date: Thu, 08 May 2025 14:43:17 GMT
• Title: Operator-Level Quantum Acceleration of Non-Logconcave Sampling
• Authors: Jiaqi Leng, Zhiyan Ding, Zherui Chen, Lin Lin,
• Abstract summary: Langevin dynamics encodes target Gibbs into the amplitudes of a quantum state.<n>This connection enables Gibbs sampling via the first provable quantum diffusion factor setting.
• Score: 4.711981119026701
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Sampling from probability distributions of the form $\sigma \propto e^{-\beta V}$, where $V$ is a continuous potential, is a fundamental task across physics, chemistry, biology, computer science, and statistics. However, when $V$ is non-convex, the resulting distribution becomes non-logconcave, and classical methods such as Langevin dynamics often exhibit poor performance. We introduce the first quantum algorithm that provably accelerates a broad class of continuous-time sampling dynamics. For Langevin dynamics, our method encodes the target Gibbs measure into the amplitudes of a quantum state, identified as the kernel of a block matrix derived from a factorization of the Witten Laplacian operator. This connection enables Gibbs sampling via singular value thresholding and yields the first provable quantum advantage with respect to the Poincar\'e constant in the non-logconcave setting. Building on this framework, we further develop the first quantum algorithm that accelerates replica exchange Langevin diffusion, a widely used method for sampling from complex, rugged energy landscapes.

Related papers

• Universal framework with exponential speedup for the quantum simulation of quantum field theories including QCD [0.0]
  We present a quantum simulation framework universally applicable to a wide class of quantum systems.<n>Specifically, we generalize an efficient quantum simulation protocol developed for bosonic theories.<n>Our protocols do not assume oracles, but rather present explicit constructions with rigorous resource estimations.
  arXiv  Detail & Related papers  (2025-06-23T18:00:00Z)
• Quantum-assisted tracer dispersion in turbulent shear flow [0.0]
  We present a quantum-assisted generative algorithm for synthetic tracks of Lagrangian tracer particles in a turbulent shear flow.<n>The generation of the joint shear probability density function is also tested on a real quantum device, the 20-qubit IQM Resonance quantum computing platform for cases of up to 10 qubits.
  arXiv  Detail & Related papers  (2025-06-17T14:43:54Z)
• Scalable Equilibrium Sampling with Sequential Boltzmann Generators [60.00515282300297]
  We extend the Boltzmann generator framework with two key contributions.<n>The first is a highly efficient Transformer-based normalizing flow operating directly on all-atom Cartesian coordinates.<n>In particular, we perform inference-time scaling of flow samples using a continuous-time variant of sequential Monte Carlo.
  arXiv  Detail & Related papers  (2025-02-25T18:59:13Z)
• Thermalization and Criticality on an Analog-Digital Quantum Simulator [133.58336306417294]
  We present a quantum simulator comprising 69 superconducting qubits which supports both universal quantum gates and high-fidelity analog evolution. We observe signatures of the classical Kosterlitz-Thouless phase transition, as well as strong deviations from Kibble-Zurek scaling predictions. We digitally prepare the system in pairwise-entangled dimer states and image the transport of energy and vorticity during thermalization.
  arXiv  Detail & Related papers  (2024-05-27T17:40:39Z)
• First-Order Phase Transition of the Schwinger Model with a Quantum Computer [0.0]
  We explore the first-order phase transition in the lattice Schwinger model in the presence of a topological $theta$-term. We show that the electric field density and particle number, observables which reveal the phase structure of the model, can be reliably obtained from the quantum hardware.
  arXiv  Detail & Related papers  (2023-12-20T08:27:49Z)
• Thermodynamic phases in first detected return times of quantum many-body systems [0.0]
  We study the probability distribution of the first return time to the initial state of a quantum many-body system.<n>We show that this distribution can be mapped to a continuation of the canonical partition function of a classical spin chain.
  arXiv  Detail & Related papers  (2023-11-09T18:47:07Z)
• Quantum tomography of helicity states for general scattering processes [55.2480439325792]
  Quantum tomography has become an indispensable tool in order to compute the density matrix $rho$ of quantum systems in Physics. We present the theoretical framework for reconstructing the helicity quantum initial state of a general scattering process.
  arXiv  Detail & Related papers  (2023-10-16T21:23:42Z)
• Quantum Thermal State Preparation [39.91303506884272]
  We introduce simple continuous-time quantum Gibbs samplers for simulating quantum master equations. We construct the first provably accurate and efficient algorithm for preparing certain purified Gibbs states. Our algorithms' costs have a provable dependence on temperature, accuracy, and the mixing time.
  arXiv  Detail & Related papers  (2023-03-31T17:29:56Z)
• Provably efficient variational generative modeling of quantum many-body systems via quantum-probabilistic information geometry [3.5097082077065003]
  We introduce a generalization of quantum natural gradient descent to parameterized mixed states. We also provide a robust first-order approximating algorithm, Quantum-Probabilistic Mirror Descent. Our approaches extend previously sample-efficient techniques to allow for flexibility in model choice.
  arXiv  Detail & Related papers  (2022-06-09T17:58:15Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)
• Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
  The one-dimensional stationary quantum Vlasov equation is analyzed using the energy as one of the dynamical variables. In the semiclassical case where quantum tunneling effects are small, an infinite series solution is developed.
  arXiv  Detail & Related papers  (2021-02-18T20:55:04Z)
• Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
  We study two different methods to prepare excited states on a quantum computer. We benchmark these techniques on emulated and real quantum devices. These findings show that quantum techniques designed to achieve good scaling on fault tolerant devices might also provide practical benefits on devices with limited connectivity and gate fidelity.
  arXiv  Detail & Related papers  (2020-09-28T17:21:25Z)

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.