Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity

Drawing independent samples from a probability distribution is an important computational problem with applications in Monte Carlo algorithms, machine learning, and statistical physics. The problem can in principle be solved on a quantum computer by preparing a quantum state that encodes the entire...

Ausführliche Beschreibung