12 entries matching the current filters. Sorted by recently added.
Quantum queries beyond the Fourier-sampling cross-entropy benchmark — original question and dated source context.
Standard versus erasing quantum oracles — original question and dated source context.
Finding an explicit path through glued trees — original question and dated source context.
Relativization of blind and verified quantum computation — original question and dated source context.
An oracle separating BQP from interactive proofs with BQP provers — original question and dated source context.
An oracle separating BQP from IP — original question and dated source context.
Unitary synthesis with a classical oracle — original question and dated source context.
Quantum queries versus approximate degree for partial functions — original question and dated source context.
Maximal randomized–quantum separation for total Boolean functions — original question and dated source context.
Query–memory tradeoffs for collision and element distinctness — original question and dated source context.
An oracle separating QMA from QMA(2) — original question and dated source context.
An oracle separating QMA from QCMA — original question and dated source context.