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

International Journal of Parallel Emergent and Distributed Systems

Journeys in non-classical computation I: A grand challenge for computing research

Susan Stepney, Samuel L. Braunstein, John A. Clark, Andy M. Tyrrell, Andrew Adamatzky, Robert Elliot Smith, Tom R. Addis, Colin G. Johnson, Jon Timmis, Peter H. Welch, Robin Milner, Derek Partridge

Published Mar 1, 2005• 75 citations
Publisher

Abstract

A gateway event [35] is a change to a system that leads to the possibility of huge increases in kinds and levels of complexity. It opens up a whole new kind of phase space to the system's dynamics....
DOI
10.1080/17445760500033291

Related papers

Journeys in non-classical computation II: initial journeys and waypoints

Susan Stepney, Samuel L. Braunstein, John A. Clark +9 more

Our Grand Challenge for computer science is: to journey through the gateway event obtained by breaking our current classical computational assumptions, and thereby develop a mature science of Non-C...

International Journal of Parallel Emergent and Distributed Systems•Dec 27, 2005•38 citations

Challenges and Opportunities of Near-Term Quantum Computing Systems

Antonio D. Corcoles, Abhinav Kandala, Ali Javadi-Abhari +6 more

The concept of quantum computing has inspired a whole new generation of scientists, including physicists, engineers, and computer scientists, to fundamentally change the landscape of information technology. With experimental demonstrations stretching back more than two decades, the quantum computing community has achieved a major milestone over the past few years: the ability to build systems that are stretching the limits of what can be classically simulated, and which enable cloud-based research for a wide range of scientists, thus increasing the pool of talent exploring early quantum systems. While such noisy near-term quantum computing systems fall far short of the requirements for fault-tolerant systems, they provide unique test beds for exploring the opportunities for quantum applications. Here, we highlight an IBM-specific perspective of the facets associated with these systems, including quantum software, cloud access, benchmarking quantum systems, error correction and mitigation in such systems, understanding the complexity of quantum circuits, and how early quantum applications can run on near-term quantum computers.

arXiv:1910.02894•Proceedings of the IEEE•Dec 19, 2019•204 citations

From the Quantum to the Macroscopic Level: The Journey of Information Through Our Complex System

Sara Diani

As a complex system, our body acts as a whole system connected to the environmental incitements. It is ordered, coherent, and tries to maintain the least possible entropy, saving the greatest amount of energy. In order to explain the dynamics of the systemic regulative network, a theoretical and speculative model is proposed, with a comprehensive approach that allows seeing the entire regulative system as a continuous unicuum. This paper covers two themes: 1) the connections between the quantum level and the classical one, through some principles of the QFT and through the Coherence Domains. The system is modeled as a field described by the wave function, with synchronous and consistent events, driven in a global computing by the quantum potential Q. The quantum potential implies the non-locality, and it needs only ultra-weak waves to occur, so it may explain how the rapid and global activation of the organism in response to perturbation/punctiform information works. The initial hypothesis is that some consistent quantum phenomena are amplified through the systemic regulative network until they become macroscopic observable. This is possible because of Coherence Domains. 2) The reactions of the different systemic networks to perturbations/punctiform information, with the attempt to model and measure information in biology, going beyond the Shannon and Turing theories. Hopfield Networks and an informational point of view are used to address the crucial informational and organizational role of proteins and nucleic acids.

•Nov 20, 2020•0 citations

Perspectives in Computation

Robert Geroch

Computation is the process of applying a procedure or algorithm to the solution of a mathematical problem. Mathematicians and physicists have been occupied for many decades pondering which problems can be solved by which procedures, and, for those that can be solved, how this can most efficiently be done. In recent years, quantum mechanics has augmented our understanding of the process of computation and of its limitations. Perspectives in Computation covers three broad topics: the computation process and its limitations, the search for computational efficiency, and the role of quantum mechani

University of Chicago Press eBooks•Jan 1, 2009•2 citations

Computation And Quantum Superposition

Richard Jozsa

We review recent work and some new results on the role of quantum superpositions in providing new modes of computation, not available to classical computers. For certain problems, these new modes can provide an exponential reduction in complexity over any classical computer demonstrating the importance of quantum processes for issues in complexity theory.

Workshop on Physics and Computation (PhysComp)•Aug 24, 2005•3 citations

Quantum-like states on complex synchronized networks

Gregory D. Scholes

Recent work has exposed the idea that interesting quantum-like (QL) probability laws, including interference effects, can be manifest in classical systems. Here, we propose a model for QL states and QL bits. We suggest a way that huge, complex systems can host robust states that can process information in a QL fashion. Axioms that such states should satisfy are proposed. Specifically, it is shown that building blocks suited for QL states are networks, possibly very complex, that we defined based on k -regular random graphs. These networks can dynamically encode a lot of information that is distilled into the emergent states we can use for QL processing. Although the emergent states are classical, they have properties analogous to quantum states. Concrete examples of how QL functions are possible are given. The possibility of a ‘QL advantage’ for computing-type operations and the potential relevance for new kinds of function in the brain are discussed and left as open questions.

arXiv:2405.07950•Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences•Aug 1, 2024•19 citations
The concept of quantum computing has inspired a whole new generation of scientists, including physicists, engineers, and computer scientists, to fundamentally change the landscape of information technology. With experimental demonstrations stretching back more than two decades, the quantum computing community has achieved a major milestone over the past few years: the ability to build systems that are stretching the limits of what can be classically simulated, and which enable cloud-based research for a wide range of scientists, thus increasing the pool of talent exploring early quantum systems. While such noisy near-term quantum computing systems fall far short of the requirements for fault-tolerant systems, they provide unique test beds for exploring the opportunities for quantum applications. Here, we highlight an IBM-specific perspective of the facets associated with these systems, including quantum software, cloud access, benchmarking quantum systems, error correction and mitigation in such systems, understanding the complexity of quantum circuits, and how early quantum applications can run on near-term quantum computers.
As a complex system, our body acts as a whole system connected to the environmental incitements. It is ordered, coherent, and tries to maintain the least possible entropy, saving the greatest amount of energy. In order to explain the dynamics of the systemic regulative network, a theoretical and speculative model is proposed, with a comprehensive approach that allows seeing the entire regulative system as a continuous unicuum. This paper covers two themes: 1) the connections between the quantum level and the classical one, through some principles of the QFT and through the Coherence Domains. The system is modeled as a field described by the wave function, with synchronous and consistent events, driven in a global computing by the quantum potential Q. The quantum potential implies the non-locality, and it needs only ultra-weak waves to occur, so it may explain how the rapid and global activation of the organism in response to perturbation/punctiform information works. The initial hypothesis is that some consistent quantum phenomena are amplified through the systemic regulative network until they become macroscopic observable. This is possible because of Coherence Domains. 2) The reactions of the different systemic networks to perturbations/punctiform information, with the attempt to model and measure information in biology, going beyond the Shannon and Turing theories. Hopfield Networks and an informational point of view are used to address the crucial informational and organizational role of proteins and nucleic acids.
Computation is the process of applying a procedure or algorithm to the solution of a mathematical problem. Mathematicians and physicists have been occupied for many decades pondering which problems can be solved by which procedures, and, for those that can be solved, how this can most efficiently be done. In recent years, quantum mechanics has augmented our understanding of the process of computation and of its limitations. Perspectives in Computation covers three broad topics: the computation process and its limitations, the search for computational efficiency, and the role of quantum mechani
Recent work has exposed the idea that interesting quantum-like (QL) probability laws, including interference effects, can be manifest in classical systems. Here, we propose a model for QL states and QL bits. We suggest a way that huge, complex systems can host robust states that can process information in a QL fashion. Axioms that such states should satisfy are proposed. Specifically, it is shown that building blocks suited for QL states are networks, possibly very complex, that we defined based on k -regular random graphs. These networks can dynamically encode a lot of information that is distilled into the emergent states we can use for QL processing. Although the emergent states are classical, they have properties analogous to quantum states. Concrete examples of how QL functions are possible are given. The possibility of a ‘QL advantage’ for computing-type operations and the potential relevance for new kinds of function in the brain are discussed and left as open questions.