Metropolis-style random sampling of quantum gates for the estimation of low-energy observables

• URL: http://arxiv.org/abs/2111.14676v2
• Date: Thu, 10 Feb 2022 19:20:00 GMT
• Title: Metropolis-style random sampling of quantum gates for the estimation of low-energy observables
• Authors: Judah F. Unmuth-Yockey
• Abstract summary: We propose a quantum algorithm to compute low-energy expectation values of a quantum Hamiltonian. For any given quantum circuit-Hamiltonian pair, there is an associated average energy.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We propose a quantum algorithm to compute low-energy expectation values of a quantum Hamiltonian by sampling a partition function associated with the average energy of that Hamiltonian. For any given quantum circuit-Hamiltonian pair, there is an associated average energy. The sampling is done through an accept/reject Metropolis-style algorithm on the quantum gates of the circuit itself. Observables calculated under the canonical ensemble from these samples of circuits are extrapolated from higher-energies to the ground state.

Related papers

• Quantum Boltzmann machine learning of ground-state energies [3.187381965457262]
  Esting the ground-state energy of Hamiltonians is a fundamental task for which quantum computers can be helpful. We analyze the performance of quantum Boltzmann machines for this task. Our algorithm estimates the gradient of the energy function efficiently by means of a novel quantum circuit construction.
  arXiv  Detail & Related papers  (2024-10-16T18:22:03Z)
• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  We show that noise may make quantum kernel methods to only have poor prediction capability, even when the generalization error is small. We provide a crucial warning to employ noisy quantum kernel methods for quantum computation.
  arXiv  Detail & Related papers  (2024-01-31T01:02:16Z)
• Fighting noise with noise: a stochastic projective quantum eigensolver [0.0]
  We present a novel approach to estimating physical observables which leads to a two order of magnitude reduction in the required sampling of the quantum state. The method can be applied to excited-state calculations and simulation for general chemistry on quantum devices.
  arXiv  Detail & Related papers  (2023-06-26T09:22:06Z)
• Sparse random Hamiltonians are quantumly easy [105.6788971265845]
  A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. This paper shows that, for most random Hamiltonians, the maximally mixed state is a sufficiently good trial state. Phase estimation efficiently prepares states with energy arbitrarily close to the ground energy.
  arXiv  Detail & Related papers  (2023-02-07T10:57:36Z)
• Stochastic approach for quantum metrology with generic Hamiltonians [0.0]
  We introduce a quantum-circuit-based approach for studying quantum metrology with generic Hamiltonians. We present a time-dependent parameter-shift rule for derivatives of evolved quantum states. In magnetic field estimations, we demonstrate the consistency between the results obtained from the parameter-shift rule and the exact results.
  arXiv  Detail & Related papers  (2022-04-03T11:46:06Z)
• Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
  Near-term quantum computers can calculate the ground-state properties of small molecules. We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
  arXiv  Detail & Related papers  (2021-12-31T16:33:10Z)
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
  Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. We present an algorithm that compresses the Trotter steps into a single block of quantum gates. This results in a fixed depth time evolution for certain classes of Hamiltonians.
  arXiv  Detail & Related papers  (2021-08-06T19:38:01Z)
• From geometry to coherent dissipative dynamics in quantum mechanics [68.8204255655161]
  We work out the case of finite-level systems, for which it is shown by means of the corresponding contact master equation. We describe quantum decays in a 2-level system as coherent and continuous processes.
  arXiv  Detail & Related papers  (2021-07-29T18:27:38Z)
• A Hybrid Quantum-Classical Hamiltonian Learning Algorithm [6.90132007891849]
  Hamiltonian learning is crucial to the certification of quantum devices and quantum simulators. We propose a hybrid quantum-classical Hamiltonian learning algorithm to find the coefficients of the Pauli operator of the Hamiltonian.
  arXiv  Detail & Related papers  (2021-03-01T15:15:58Z)
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers [3.7747526957907303]
  We propose an alternative method to estimate the ground state energy of a Hamiltonian with Heisenberg-limited precision scaling. Our algorithm also produces an approximate cumulative distribution function of the spectral measure.
  arXiv  Detail & Related papers  (2021-02-22T20:21:56Z)
• Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
  Google's recent quantum supremacy experiment heralded a transition point where quantum computing performed a computational task, random circuit sampling. We examine the constraints of the observed quantum runtime advantage in a larger number of qubits and gates.
  arXiv  Detail & Related papers  (2020-05-05T20:11:53Z)

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.