4 papers · 1 filter
Observable Estimation in the Absence of Classical Verification
Samantha V. Barron, Bradley Mitchell, Vinay Tripathi +45
The predictive success of quantum mechanics underpins many areas of modern science, even as the exact simulation of large, interacting quantum systems remains beyond the reach of c…
Sampling hard circuits with verifiably high fidelity
Simon Martiel, Jay-U Chung, Alireza Seif +9
Sampling-based proposals are prominent candidates for demonstrating quantum computations beyond the reach of classical supercomputers. However, it has been difficult to combine the…
Improved Quantum Query Complexity on Easier Inputs
Noel T. Anderson, Jay-U Chung, Shelby Kimmel +2
Quantum span program algorithms for function evaluation sometimes have reduced query complexity when promised that the input has a certain structure. We design a modified span prog…
Leveraging Unknown Structure in Quantum Query Algorithms
Noel T. Anderson, Jay-U Chung, Shelby Kimmel
Quantum span program algorithms for function evaluation commonly have reduced query complexity when promised that the input has a certain structure. We design a modified span progr…