652 citations · 1.1k across the 27 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
quant-ph2024
On verifiable quantum advantage with peaked circuit sampling
Scott Aaronson, Yuxuan Zhang
Over a decade after its proposal, the idea of using quantum computers to sample hard distributions has remained a key path to demonstrating quantum advantage. Yet a severe drawback…
quant-ph2024
PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
Scott Aaronson, Sabee Grewal, Vishnu Iyer +2
We define and study a variant of QMA (Quantum Merlin Arthur) in which Arthur can make multiple non-collapsing measurements to Merlin's witness state, in addition to ordinary collap…