450 citations · 519 across the 27 of their papers we have counts for
Showing 2022 · quant-phShow all
2 papers · 2 filters
quant-ph2022
Commitments to Quantum States
Sam Gunn, Nathan Ju, Fermi Ma +1
What does it mean to commit to a quantum state? In this work, we propose a simple answer: a commitment to quantum messages is binding if, after the commit phase, the committed stat…
quant-ph2022★ 22 cited
Verifiable Quantum Advantage without Structure
Takashi Yamakawa, Mark Zhandry
We show the following hold, unconditionally unless otherwise stated, relative to a random oracle: - There are NP search problems solvable by quantum polynomial-time machines but no…