Quantum Sampling of Random Spanning Trees via Amortized Data Structures
A quantum algorithm is presented that generates uniform superpositions over graph spanning trees using sub-linear queries.
A quantum algorithm is presented that generates uniform superpositions over graph spanning trees using sub-linear queries.