291 citations · 664 across the 28 of their papers we have counts for
3 papers · 1 filter
Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev Algorithm
Adam Bouland, Tudor Giurgica-Tiron
The Solovay-Kitaev algorithm is a fundamental result in quantum computation. It gives an algorithm for efficiently compiling arbitrary unitaries using universal gate sets: any unit…
On Certified Randomness from Fourier Sampling or Random Circuit Sampling
Roozbeh Bassirian, Adam Bouland, Bill Fefferman +2
Certified randomness has a long history in quantum information, with many potential applications. Recently Aaronson (2018, 2020) proposed a novel public certified randomness protoc…
Noise and the frontier of quantum supremacy
Adam Bouland, Bill Fefferman, Zeph Landau +1
Noise is the defining feature of the NISQ era, but it remains unclear if noisy quantum devices are capable of quantum speedups. Quantum supremacy experiments have been a major step…