209 citations · 1.1k across the 18 of their papers we have counts for
3 papers · 2 filters
Effective fault-tolerant quantum computation with slow measurements
David P. DiVincenzo, Panos Aliferis
How important is fast measurement for fault-tolerant quantum computation? Using a combination of existing and new ideas, we argue that measurement times as long as even 1,000 gate…
The Complexity of Stoquastic Local Hamiltonian Problems
Sergey Bravyi, David P. DiVincenzo, Roberto I. Oliveira +1
We study the complexity of the Local Hamiltonian Problem (denoted as LH-MIN) in the special case when a Hamiltonian obeys conditions of the Perron-Frobenius theorem: all off-diagon…
Noise Threshold for a Fault-Tolerant Two-Dimensional Lattice Architecture
Krysta M. Svore, David P. DiVincenzo, Barbara M. Terhal
We consider a model of quantum computation in which the set of operations is limited to nearest-neighbor interactions on a 2D lattice. We model movement of qubits with noisy SWAP o…