
Unitary Subgroup Testing
We consider the problem of subgroup testing for a quantum circuit C: giv...
read it

On the Hardness of Averagecase kSUM
In this work, we show the first worstcase to averagecase reduction for...
read it

Quantum Garbled Circuits
We present a garbling scheme for quantum circuits, thus achieving a deco...
read it

Impossibility of Quantum Virtual BlackBox Obfuscation of Classical Circuits
Virtual blackbox obfuscation is a strong cryptographic primitive: it en...
read it

Simpler Proofs of Quantumness
A proof of quantumness is a method for provably demonstrating (to a clas...
read it

Scalable Pseudorandom Quantum States
Efficiently sampling a quantum state that is hard to distinguish from a ...
read it

(Pseudo) Random Quantum States with Binary Phase
We prove a quantum informationtheoretic conjecture due to Ji, Liu and S...
read it

Certifiable Randomness from a Single Quantum Device
We give a protocol for producing certifiable randomness from a single un...
read it

Learning With Errors and Extrapolated Dihedral Cosets
The hardness of the learning with errors (LWE) problem is one of the mos...
read it
Zvika Brakerski
is this you? claim profile