Work

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

Year: 2022

Type: article

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.

Source: Physical review. D/Physical review. D.

DOI: 10.1103/physrevd.105.034515

Author: Judah F. Unmuth-Yockey

Institution: Fermi National Accelerator Laboratory

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: U.S. Department of Energy, Office of Science, High Energy Physics

Awards: G4404904460, G498139845, G585908603, G716412294, G86560745