research
∙
06/22/2023
Unitary Complexity and the Uhlmann Transformation Problem
State transformation problems such as compressing quantum information or...
share
research
∙
12/01/2022
Quantum Cryptography in Algorithmica
We construct a classical oracle relative to which 𝖯 = 𝖭𝖯 yet single-copy...
research
∙
11/02/2022
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications
Pseudorandom quantum states (PRS) are efficiently constructible states t...
research
∙
09/09/2022
On the computational hardness needed for quantum cryptography
In the classical model of computation, it is well established that one-w...
research
∙
12/18/2021
Cryptography from Pseudorandom Quantum States
Pseudorandom states, introduced by Ji, Liu and Song (Crypto'18), are eff...
research
∙
09/15/2021
Beating Classical Impossibility of Position Verification
Chandran et al. (SIAM J. Comput.'14) formally introduced the cryptograph...
research
∙
06/10/2020
Tight Quantum Time-Space Tradeoffs for Function Inversion
In function inversion, we are given a function f: [N] ↦ [N], and want to...
research
∙
11/20/2019