International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Scalable Pseudorandom Quantum States

Authors:
Zvika Brakerski , Weizmann Institute of Science
Omri Shmueli , Tel Aviv University
Download:
DOI: 10.1007/978-3-030-56880-1_15 (login may be required)
Search ePrint
Search Google
Conference: CRYPTO 2020
Abstract: Efficiently sampling a quantum state that is hard to distinguish from a truly random quantum state is an elementary task in quantum information theory that has both computational and physical uses. This is often referred to as pseudorandom (quantum) state generator, or PRS generator for short. In existing constructions of PRS generators, security scales with the number of qubits in the states, i.e.\ the (statistical) security parameter for an $n$-qubit PRS is roughly $n$. Perhaps counter-intuitively, $n$-qubit PRS are not known to imply $k$-qubit PRS even for $k
Video from CRYPTO 2020
BibTeX
@inproceedings{crypto-2020-30409,
  title={Scalable Pseudorandom Quantum States},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-030-56880-1_15},
  author={Zvika Brakerski and Omri Shmueli},
  year=2020
}