177 citations · 983 across the 32 of their papers we have counts for
4 papers · 1 filter
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…
Fast Universal Quantum Computation with Railroad-switch Local Hamiltonians
Daniel Nagaj
We present two universal models of quantum computation with a time-independent, frustration-free Hamiltonian. The first construction uses 3-local (qubit) projectors, and the second…
Fast Amplification of QMA
Daniel Nagaj, Pawel Wocjan, Yong Zhang
Given a verifier circuit for a problem in QMA, we show how to exponentially amplify the gap between its acceptance probabilities in the `yes' and `no' cases, with a method that is…
Efficient Circuits for Quantum Walks
Chen-Fu Chiang, Daniel Nagaj, Pawel Wocjan
We present an efficient general method for realizing a quantum walk operator corresponding to an arbitrary sparse classical random walk. Our approach is based on Grover and Rudolph…