Fundamental principles of quantum mechanics have inspired many new research directions,
particularly in quantum cryptography. One such principle is quantum no-cloning which has …

We study the (in) feasibility of quantum pseudorandom notions in a quantum analog of the
random oracle model, where all the parties, including the adversary, have oracle access to …

In this paper, we present a quantitative holographic relation between a microscopic measure
of randomness and the geometric length of the wormhole in the black hole interior. To this …

Graph states are fundamental objects in the theory of quantum information due to their
simple classical description and rich entanglement structure. They are also intimately related …

We introduce the pseudorandom quantum authentication scheme (PQAS), an efficient
method for encrypting quantum states that relies solely on the existence of pseudorandom …

Recent active studies have demonstrated that cryptography without one-way functions
(OWFs) could be possible in the quantum world. Many fundamental primitives that are …

Aaronson and Kuperberg [AK07] asked whether questions about the complexity of quantum
state transformations reduce to (generally better understood) questions about the complexity …

Random classical codes have good error correcting properties, and yet they are notoriously
hard to decode in practice. Despite many decades of extensive study, the fastest known …