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

a Physics of Computation.

Wakefield Scott Stornetta

Published Jan 1, 1989• 0 citations
OpenAlex

Related papers

Computing in GRW Quantum Mechanics & Lessons for Physical Computation

Timothy Schmitz

Author(s): Schmitz, Timothy | Advisor(s): Barrett, Jeffrey A | Abstract: Our epistemic limits depend on the nature of the physical world we inhabit and the ways in which we can observe and manipulate it. This dissertation examines these limits in the realm of physical computation. It focuses on quantum computing and particularly computing in GRW quantum mechanics, although it has implications for both quantum computing in particular and physical computation more broadly. By rigorously investigating the conceptual issues that arise when looking at computation in GRW, we see how the conceptual issues in the foundations of quantum mechanics and our solutions to these issues determine what models of quantum computation can be realized and what quantum computing can achieve. More broadly, we see how grounding our discussions of physical computation in precise physical theories informs our understanding of computational and epistemic limits and illustrates the challenges and nuances involved in the work of developing a rigorous understanding of what is physically computable.

•Jan 1, 2020•0 citations

Physics of computation

International Journal of Theoretical Physics•May 1, 1982•1 citation

Physics-like Models of Computation

Klaus Sutner

Cambridge University Press eBooks•May 17, 2018•2 citations

Aspects Of Computability In Physics

Joseph Shipman

This paper reviews connections between physics and computation, and explores their implications. The main topics are computational "hardness" of physical systems, computational status of fundamental theories, quantum computation, and the Universe as a computer.

arXiv:math/9711204•Workshop on Physics and Computation (PhysComp)•Aug 24, 2005•4 citations

On the Computational Power of Quantum Turing Machine

考志 三原

A computation is an evolution from one physical state to another, and so are Today’s computers, i.e., the computations of them are changes of electric signals. What are differences of quantum computers from classical computers? The computational principles of classical computers are based on classical physics. In principle, we can construct them from devices based on classical physics

数理解析研究所講究録•May 1, 1996•0 citations

Grand Challenge in Non-Classical Computation.

Susan Stepney, Stephen Emmott

International journal of unconventional computing•Jan 1, 2007•4 citations
Author(s): Schmitz, Timothy | Advisor(s): Barrett, Jeffrey A | Abstract: Our epistemic limits depend on the nature of the physical world we inhabit and the ways in which we can observe and manipulate it. This dissertation examines these limits in the realm of physical computation. It focuses on quantum computing and particularly computing in GRW quantum mechanics, although it has implications for both quantum computing in particular and physical computation more broadly. By rigorously investigating the conceptual issues that arise when looking at computation in GRW, we see how the conceptual issues in the foundations of quantum mechanics and our solutions to these issues determine what models of quantum computation can be realized and what quantum computing can achieve. More broadly, we see how grounding our discussions of physical computation in precise physical theories informs our understanding of computational and epistemic limits and illustrates the challenges and nuances involved in the work of developing a rigorous understanding of what is physically computable.