Showing quant-phShow all
2 papers · 1 filter
quant-ph2021
On Information-Theoretic Classical Verification of Quantum Computers
Ayal Green
Quantum inspired protocols e.g. [AAV13,AG17] attempt to achieve a single-prover interactive protocol where a classical machine can verify quantum computations in an information-the…
quant-ph2019
On Quantum Advantage in Information Theoretic Single-Server PIR
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung +3
In (single-server) Private Information Retrieval (PIR), a server holds a large database of size , and a client holds an index and wishes to retrieve wit…