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

Cambridge University Press eBooks

Limitations of Computing

Benny Chor, Amir Rubinstein

Published Aug 19, 2022• 0 citations
Publisher
DOI
10.1017/9781108178327.015

Related papers

Fundamental Limits to Computing

Rajendra Kumar Bera

Undergraduate lecture notes in physics•Jan 1, 2020•1 citation

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

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 Limits of Classical Computing

Princeton University Press eBooks•Jul 5, 2018•0 citations

White- And black-box computing and measurements under limited resources: Cloud, high performance, and quantum computing, and two case studies - Robotic boat and hierarchical covid testing

Владик Крейнович, Martine C. Ceberio, Olga M. Kosheleva

In many practical problems, it is important to take into account that our computational and measuring resources are limited. In this paper, we overview main resource limitations for different types of computers, and we provide two case studies explaining how to best take this resource limitation into account.

•Jan 1, 2020•0 citations

Consequences of Computational Limits

Palgrave Macmillan eBooks•Dec 6, 2013•0 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.