Publications
3 shownThe computational complexity of linear optics
We give new evidence that quantum computers -- moreover, rudimentary quantum computers built entirely out of linear-optical elements -- cannot be efficiently simulated by classi...
Complexity-Theoretic Foundations of Quantum Supremacy Experiments
In the near future, there will likely be special-purpose quantum computers with 40-50 high-quality qubits. This paper lays general theoretical foundations for how to use such de...
Frequent Co-Authors
Researcher Info
- h-index
- 3
- Publications
- 3
- Citations
- 1,325
- Institution
- Massachusetts Institute of Technology
External Links
Impact Metrics
h-index
3
h-index: Number of publications with at least h citations each.