3.4k citations · 5k across the 80 of their papers we have counts for
12 papers · 1 filter
Quantum Refrigerator
Michael Ben-Or, Daniel Gottesman, Avinatan Hassidim
We consider fault-tolerant quantum computation in the context where there are no fresh ancilla qubits available during the computation, and where the noise is due to a general quan…
Super-Polynomial Quantum Speed-ups for Boolean Evaluation Trees with Hidden Structure
Bohua Zhan, Shelby Kimmel, Avinatan Hassidim
We give a quantum algorithm for evaluating a class of boolean formulas (such as NAND trees and 3-majority trees) on a restricted set of inputs. Due to the structure of the allowed…
Quantum money from knots
Edward Farhi, David Gosset, Avinatan Hassidim +2
Quantum money is a cryptographic protocol in which a mint can produce a quantum state, no one else can copy the state, and anyone (with a quantum computer) can verify that the stat…
Breaking and making quantum money: toward a new quantum cryptographic protocol
Andrew Lutomirski, Scott Aaronson, Edward Farhi +4
Public-key quantum money is a cryptographic protocol in which a bank can create quantum states which anyone can verify but no one except possibly the bank can clone or forge. There…
Quantum state restoration and single-copy tomography
Edward Farhi, David Gosset, Avinatan Hassidim +3
Given a single copy of an n qubit quantum state |psi>, the no-cloning theorem greatly limits the amount of information which can be extracted from it. Moreover, given only a proced…
Adaptive versus non-adaptive strategies for quantum channel discrimination
Aram W. Harrow, Avinatan Hassidim, Debbie W. Leung +1
We provide a simple example that illustrates the advantage of adaptive over non-adaptive strategies for quantum channel discrimination. In particular, we give a pair of entanglemen…