Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Scientific American

The Limits of Quantum Computers

Scott Aaronson

Published Mar 1, 2008• 145 citations
Publisher
DOI
10.1038/scientificamerican0308-62

Related papers

Quantum Computing: Pushing the limits of computing

Aida Todri‐Sanial

•Oct 6, 2020•0 citations

The physical limits of computing

Michael P. Frank

Many of the fundamental limits on information processing, from thermodynamics, relativity, and quantum mechanics, are only a few decades away. Novel physically motivated computing paradigms, such as reversible computing and quantum computing, may help in certain ways, but even they remain subject to some basic limits. One can arrive at several firm conclusions regarding upper bounds on the limits of computing. In this article, the author only reviews the fundamental technology-independent limits.

Computing in Science & Engineering•May 1, 2002•87 citations

The Limits of Quantum Computers

Scott Aaronson

Lecture notes in computer science•Aug 21, 2007•54 citations

Limitations of Quantum Computers

Osama M. Raisuddin, Suvranu De

Springer eBooks•Nov 14, 2025•0 citations

Computation and Simulation

Liam Graham

Computation and simulation are key parts of the scientific project and are also central to understanding emergence. After a general discussion of the role of simulations in science, the chapter turns to the theory of computation, Turing machines and the Church-Turing principle. Limits to the scope of simulation would imply limits to science. Absolute limits would arise if some things are non-computable. Thinking about practical limits leads us to quantum computers, quantum simulations and an estimation of the computational capacity of the universe. The physical version of the Church-Turing principle states that if we can build a universal quantum computer we can simulate every physical system.

The frontiers collection•Jan 1, 2025•0 citations

The Problem with Quantum Computers

Patrick Coles, Scott Pakin

Scientific American•Aug 1, 2019•6 citations
Many of the fundamental limits on information processing, from thermodynamics, relativity, and quantum mechanics, are only a few decades away. Novel physically motivated computing paradigms, such as reversible computing and quantum computing, may help in certain ways, but even they remain subject to some basic limits. One can arrive at several firm conclusions regarding upper bounds on the limits of computing. In this article, the author only reviews the fundamental technology-independent limits.
Computation and simulation are key parts of the scientific project and are also central to understanding emergence. After a general discussion of the role of simulations in science, the chapter turns to the theory of computation, Turing machines and the Church-Turing principle. Limits to the scope of simulation would imply limits to science. Absolute limits would arise if some things are non-computable. Thinking about practical limits leads us to quantum computers, quantum simulations and an estimation of the computational capacity of the universe. The physical version of the Church-Turing principle states that if we can build a universal quantum computer we can simulate every physical system.