The Limits of Quantum Computers University （量子计算机的局限性）.pdf

INFORMATION TECHNOLOGY THE LIMITSOF By Scott Aaronson Quantum computers would be exceptionally fast at a few specific tasks, but it appears that for most problems they would outclass today’s computers only modestly. This realization may lead to a new fundamental physical principle aggar Physicists Develop ‘Quantum Slacks,’ ” read a headline in the satirical weekly the Onion. By exploiting a bizarre H“Schrödinger’s Pants” duality, the article explained, these non-Newtonian pants could paradoxically behave like formal wear and casual wear at the same time. Onion writers were apparently spoofing the breathless articles about quantum computing that have filled the popular science press for a decade. A common mistak