PIRSA:22110094

Gibbs Sampling of Periodic Potentials on a Quantum Computer

Motamedi, A. (2022). Gibbs Sampling of Periodic Potentials on a Quantum Computer. Perimeter Institute. https://pirsa.org/22110094

Motamedi, Arsalan. Gibbs Sampling of Periodic Potentials on a Quantum Computer. Perimeter Institute, Nov. 23, 2022, https://pirsa.org/22110094 

          @misc{ pirsa_PIRSA:22110094,
            doi = {10.48660/22110094},
            url = {https://pirsa.org/22110094},
            author = {Motamedi, Arsalan},
            keywords = {Condensed Matter},
            language = {en},
            title = {Gibbs Sampling of Periodic Potentials on a Quantum Computer},
            publisher = {Perimeter Institute},
            year = {2022},
            month = {nov},
            note = {PIRSA:22110094 see, \url{https://pirsa.org}}
          }

Arsalan Motamedi University of Waterloo

Talk numberPIRSA:22110094
DOI10.48660/22110094
Collection
Talk Type Conference
Subject

Abstract

"Motivated by applications in machine learning, we present a quantum algorithm for Gibbs sampling from continuous real-valued functions defined on high dimensional tori. We show that these families of functions satisfy a Poincare inequality. We then use the techniques for solving linear systems and partial differential equations to design an algorithm that performs zeroeth order queries to a quantum oracle computing the energy function to return samples from its Gibbs distribution. We further analyze the query and gate complexity of our algorithm and prove that the algorithm has a polylogarithmic dependence on approximation error (in total variation distance) and a polynomial dependence on the number of variables, although it suffers from an exponentially poor dependence on temperature."