Gil Kalai

The Argument against Quantum Computers

2019 · arXiv (Cornell University)

We give a computational complexity argument against the feasibility of quantum computers. We identify a very low complexity class of probability distributions described by noisy intermediate-scale quantum computers, and explain why it will allow neither …