396 citations · 494 across the 9 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2018★ 1 cited
A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device
Zvika Brakerski, Paul Christiano, Urmila Mahadev +2
We consider a new model for the testing of untrusted quantum devices, consisting of a single polynomial-time bounded quantum device interacting with a classical polynomial-time ver…
quant-ph2012★ 55 cited
Quantum Money from Hidden Subspaces
Scott Aaronson, Paul Christiano
Forty years ago, Wiesner pointed out that quantum mechanics raises the striking possibility of money that cannot be counterfeited according to the laws of physics. We propose the f…