2 citations · 7 across the 13 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
quant-ph2019
(Pseudo) Random Quantum States with Binary Phase
Zvika Brakerski, Omri Shmueli
We prove a quantum information-theoretic conjecture due to Ji, Liu and Song (CRYPTO 2018) which suggested that a uniform superposition with random \emph{binary} phase is statistica…
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…