The Illusion of Quantum Computing's Utility

1min Snip

00:00

Play full episode

Summary

Transcript

Episode notes

The misconception lies in the belief that quantum computing's ability to create an equal superposition over all possible answers leads to exponential speedup. However, the true challenge arises when observing the quantum computer to obtain an output. If the superposition is randomly measured without any manipulation, the result will be uniformly random answers, rendering the use of a quantum computer to produce a specific outcome ineffective.

Read the full transcript here.

What exactly is quantum computing? How much should we worry about the possibility that quantum computing will break existing cryptography tools? When will a quantum computer with enough horsepower to crack RSA likely appear? On what kinds of tasks will quantum computers likely perform better than classical computers? How legitimate are companies that are currently selling quantum computing solutions? How can scientists help to fight misinformation and misunderstandings about quantum computing? To what extent should the state of the art be exaggerated with the aim of getting people excited about the possibilities the technology might afford and encouraging them to invest in research or begin a career in the field? Is now a good time to go into the field (especially compared to other similar options, like going into the booming AI field)?

Scott Aaronson is Schlumberger Chair of Computer Science at the University of Texas at Austin and founding director of its Quantum Information Center, currently on leave at OpenAI to work on theoretical foundations of AI safety. He received his bachelor's from Cornell University and his PhD from UC Berkeley. Before coming to UT Austin, he spent nine years as a professor in Electrical Engineering and Computer Science at MIT. Aaronson's research in theoretical computer science has focused mainly on the capabilities and limits of quantum computers. His first book, Quantum Computing Since Democritus, was published in 2013 by Cambridge University Press. He received the National Science Foundation's Alan T. Waterman Award, the United States PECASE Award, the Tomassoni-Chisesi Prize in Physics, and the ACM Prize in Computing; and he is a Fellow of the ACM and the AAAS. Find out more about him at scottaaronson.blog.

Staff