David P. DiVincenzo, Daniel Loss
Superlattices and Microstructures
We present evidence that there exist quantum computations that can be carried out in constant depth, using 2-qubit gates, that cannot be simulated classically with high accuracy. We prove that if one can simulate these circuits classically efficiently then BQP ⊆ AM.
David P. DiVincenzo, Daniel Loss
Superlattices and Microstructures
David P. DiVincenzo, Patrick Hayden, et al.
Foundations of Physics
Dennis Willsch, Dennis Rieger, et al.
Nature Physics
David P. DiVincenzo
Physical Review B