Slide 1Quantum Money from Hidden Subspaces Scott Aaronson and Paul Christiano Slide 2 As long as there has been money, there have been people trying to copy it. Problem:…
Slide 1Position-Based Quantum Cryptography Christian Schaffner ILLC, University of Amsterdam Centrum Wiskunde & Informatica Logic Tea, ILLC Tuesday, 14/02/2012 Slide…
Small-Depth Quantum Circuits Frederic Green Department of Math/CS Clark University Worcester, MA Some Background Computers (as we know them) obey the laws of classical physics.…
Superpolynomial speedups from the quantum Fourier transform on the symmetric group Sean Hallgren, NEC Aram Harrow, Bristol QIP 2007 (b): almost any quantum circuit Guiding…