Gibbs Sampling of Continuous Potentials on a Quantum Computer

• URL: http://arxiv.org/abs/2210.08104v4
• Date: Sat, 20 Jul 2024 21:35:17 GMT
• Title: Gibbs Sampling of Continuous Potentials on a Quantum Computer
• Authors: Arsalan Motamedi, Pooya Ronagh,
• Abstract summary: We build a quantum algorithm for Gibbs sampling from periodic real-valued functions. Our algorithm makes zeroeth order queries to a quantum oracle of the function.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Gibbs sampling from continuous real-valued functions is a challenging problem of interest in machine learning. Here we leverage quantum Fourier transforms to build a quantum algorithm for this task when the function is periodic. We use the quantum algorithms for solving linear ordinary differential equations to solve the Fokker--Planck equation and prepare a quantum state encoding the Gibbs distribution. We show that the efficiency of interpolation and differentiation of these functions on a quantum computer depends on the rate of decay of the Fourier coefficients of the Fourier transform of the function. We view this property as a concentration of measure in the Fourier domain, and also provide functional analytic conditions for it. Our algorithm makes zeroeth order queries to a quantum oracle of the function. Despite suffering from an exponentially long mixing time, this algorithm allows for exponentially improved precision in sampling, and polynomial quantum speedups in mean estimation in the general case, and particularly under geometric conditions we identify for the critical points of the energy function.

Related papers

• Frequency principle for quantum machine learning via Fourier analysis [0.6138671548064356]
  We propose a frequency principle for parameterized quantum circuits that preferentially train frequencies within the primary frequency range. Our work suggests a new avenue for understanding quantum advantage from the training process.
  arXiv  Detail & Related papers  (2024-09-10T17:49:09Z)
• Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
  We use FNOs to model the evolution of random quantum spin systems. We apply FNOs to a compact set of Hamiltonian observables instead of the entire $2n$ quantum wavefunction.
  arXiv  Detail & Related papers  (2024-09-05T07:18:09Z)
• Quantum error mitigation for Fourier moment computation [49.1574468325115]
  This paper focuses on the computation of Fourier moments within the context of a nuclear effective field theory on superconducting quantum hardware. The study integrates echo verification and noise renormalization into Hadamard tests using control reversal gates. The analysis, conducted using noise models, reveals a significant reduction in noise strength by two orders of magnitude.
  arXiv  Detail & Related papers  (2024-01-23T19:10:24Z)
• Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
  We find an efficient method to compute the cost function and its variance for a wide class of variational quantum circuits. This method can be used to certify trainability for variational quantum circuits and explore design strategies that can overcome the barren plateau problem.
  arXiv  Detail & Related papers  (2023-02-09T14:05:18Z)
• Variational Quantum Continuous Optimization: a Cornerstone of Quantum Mathematical Analysis [0.0]
  We show how universal quantum computers can handle mathematical analysis calculations for functions with continuous domains. The basic building block of our approach is a variational quantum circuit where each qubit encodes up to three continuous variables. By combining this encoding with quantum state tomography, a variational quantum circuit of $n$ qubits can optimize functions of up to $3n$ continuous variables.
  arXiv  Detail & Related papers  (2022-10-06T18:00:04Z)
• Extracting a function encoded in amplitudes of a quantum state by tensor network and orthogonal function expansion [0.0]
  We present a quantum circuit and its optimization procedure to obtain an approximating function of $f$ that has a number of degrees of freedom with respect to $d$. We also conducted a numerical experiment to approximate a finance-motivated function to demonstrate that our method works.
  arXiv  Detail & Related papers  (2022-08-31T04:10:24Z)
• Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods [44.99833362998488]
  We propose a quantum algorithm to estimate the properties of molecules using near-term quantum devices. We test our method by computing the one-particle Green's function in the energy domain and the autocorrelation function in the time domain.
  arXiv  Detail & Related papers  (2022-06-20T16:33:23Z)
• Filter functions for the Glauber-Sudarshan $P$-function regularization [0.0]
  We study filter functions that are introduced to regularize the Glauber-Sudarshan $P$ function. We show that the quantum map associated with a filter function is completely positive and trace preserving. We propose applications of our results for estimating the output state of an unknown quantum process.
  arXiv  Detail & Related papers  (2022-06-11T19:29:22Z)
• Quadratic-exponential functionals of Gaussian quantum processes [1.7360163137925997]
  quadratic-exponential functionals (QEFs) arise as robust performance criteria in control problems. We develop a randomised representation for the QEF using a Karhunen-Loeve expansion of the quantum process. For stationary Gaussian quantum processes, we establish a frequency-domain formula for the QEF rate.
  arXiv  Detail & Related papers  (2021-03-16T18:58:39Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  We simulate a noisy quantum Fourier transform processor with up to 21 qubits. We take into account microscopic dissipative processes rather than relying on digital error models. We show that depending on the dissipative mechanisms at play, the choice of input state has a strong impact on the performance of the quantum algorithm.
  arXiv  Detail & Related papers  (2021-02-08T14:55:44Z)
• Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with an artificial neural-network correlator ansatz [62.997667081978825]
  We introduce a neural-network quantum state ansatz to model the ground-state wave function of light nuclei. We compute the binding energies and point-nucleon densities of $Aleq 4$ nuclei as emerging from a leading-order pionless effective field theory Hamiltonian.
  arXiv  Detail & Related papers  (2020-07-28T14:52:28Z)

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.