A Quantum Algorithm to Efficiently Sample from Interfering Binary Trees

Davide Provasoli, Benjamin Nachman, Wibe A. de Jong +1

Quantum computers provide an opportunity to efficiently sample from probability distributions that include non-trivial interference effects between amplitudes. Using a simple proce…