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

Springer eBooks

Interaction-Based Computing in Physics

Franco Bagnoli

Published Jan 1, 2020• 1 citation
Publisher
DOI
10.1007/978-1-0716-0368-0_291

Related papers

Cbits and Qbits

N. David Mermin

What is a quantum computer? It is tempting to say that a quantum computer is one whose operation is governed by the laws of quantum mechanics. But since the laws of quantum mechanics govern the behavior of all physical phenomena, this temptation must be resisted. Your laptop operates under the laws of quantum mechanics, but it is not a quantum computer. A quantum computer is one whose operation exploits certain very special transformations of its internal state, whose description is the primary subject of this book. The laws of quantum mechanics allow these peculiar transformations to take place under very carefully controlled conditions. In a quantum computer the physical systems that encode the individual logical bits must have no physical interactions whatever that are not under the complete control of the program. All other interactions, however irrelevant they might be in an ordinary computer – which we shall call classical – introduce potentially catastrophic disruptions into the operation of a quantum computer. Such damaging encounters can include interactions with the external environment, such as air molecules bouncing off the physical systems that represent bits, or the absorption of minute amounts of ambient radiant thermal energy. There can even be disruptive interactions between the computationally relevant features of the physical systems that represent bits and other features of those same systems that are associated with computationally irrelevant aspects of their internal structure.

Cambridge University Press eBooks•Aug 30, 2007•0 citations

Physics of computation

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

Info-Computation and Observer-Agency in Quantum

Gordana Dodig-Crnković

Quantum theory places observation within the physical interactions through which values of physical variables are established. Relational interpretations make this explicit by describing physical facts as relative to interactions among systems. This article develops an info-computational account of this relationality within the Info-Computational Cognitive Naturalism (ICON) framework. Its central proposal is observer-agency: every interaction has a receptive direction, in which a system detects input and undergoes change, and an active direction, in which it acts and contributes to change in other systems. At the fundamental physical level, observer-agency provides the reciprocity from which more organized forms of observation and action develop. Perspectival relationality is distinguished from constructive relationality, in which interactions alter the organization conditioning later interactions. Quantum measurement exemplifies this through nested physical, cognitive, social and technological processes. Relational objectivity (intersubjectivity) is achieved through reproducible and world-constrained relations among situated observations. Extending the analysis across organizational levels establishes generative continuity. Morphology embodies constraints as Natural Logic, while computation unfolds this logic through transformation processes. Cross-domain logical continuity in the organization of constraints is interpreted as a form of Logical Permeationism.

Philosophies•Nov 5, 2026•0 citations

Physics’ Evolution Toward Computing

Tadao Nakamura, Koji Nagata

International Journal of Theoretical Physics•Dec 3, 2020•9 citations

Encoded Universality in Physical Implementations of a Quantum Computer

Dave Bacon, Julia Kempe, David Peter Divincenzo +2 more

We revisit the question of universality in quantum computing and propose a new paradigm. Instead of forcing a physical system to enact a predetermined set of universal gates (e.g., single-qubit operations and CNOT), we focus on the intrinsic ability of a system to act as a universal quantum computer using only its naturally available interactions. A key element of this approach is the realization that the fungible nature of quantum information allows for universal manipulations using quantum information encoded in a subspace of the full system Hilbert space, as an alternative to using physical qubits directly. Starting with the interactions intrinsic to the physical system, we show how to determine the possible universality resulting from these interactions over an encoded subspace. We outline a general Lie-algebraic framework which can be used to find the encoding for universality and give several examples relevant to solid-state quantum computing.

arXiv:quant-ph/0102140•Feb 27, 2001•38 citations

The Practical and Theoretical Future of Computation in Physics

Stephen Wolfram

Bulletin of the American Physical Society•Mar 5, 2019•0 citations
What is a quantum computer? It is tempting to say that a quantum computer is one whose operation is governed by the laws of quantum mechanics. But since the laws of quantum mechanics govern the behavior of all physical phenomena, this temptation must be resisted. Your laptop operates under the laws of quantum mechanics, but it is not a quantum computer. A quantum computer is one whose operation exploits certain very special transformations of its internal state, whose description is the primary subject of this book. The laws of quantum mechanics allow these peculiar transformations to take place under very carefully controlled conditions. In a quantum computer the physical systems that encode the individual logical bits must have no physical interactions whatever that are not under the complete control of the program. All other interactions, however irrelevant they might be in an ordinary computer – which we shall call classical – introduce potentially catastrophic disruptions into the operation of a quantum computer. Such damaging encounters can include interactions with the external environment, such as air molecules bouncing off the physical systems that represent bits, or the absorption of minute amounts of ambient radiant thermal energy. There can even be disruptive interactions between the computationally relevant features of the physical systems that represent bits and other features of those same systems that are associated with computationally irrelevant aspects of their internal structure.
Quantum theory places observation within the physical interactions through which values of physical variables are established. Relational interpretations make this explicit by describing physical facts as relative to interactions among systems. This article develops an info-computational account of this relationality within the Info-Computational Cognitive Naturalism (ICON) framework. Its central proposal is observer-agency: every interaction has a receptive direction, in which a system detects input and undergoes change, and an active direction, in which it acts and contributes to change in other systems. At the fundamental physical level, observer-agency provides the reciprocity from which more organized forms of observation and action develop. Perspectival relationality is distinguished from constructive relationality, in which interactions alter the organization conditioning later interactions. Quantum measurement exemplifies this through nested physical, cognitive, social and technological processes. Relational objectivity (intersubjectivity) is achieved through reproducible and world-constrained relations among situated observations. Extending the analysis across organizational levels establishes generative continuity. Morphology embodies constraints as Natural Logic, while computation unfolds this logic through transformation processes. Cross-domain logical continuity in the organization of constraints is interpreted as a form of Logical Permeationism.
We revisit the question of universality in quantum computing and propose a new paradigm. Instead of forcing a physical system to enact a predetermined set of universal gates (e.g., single-qubit operations and CNOT), we focus on the intrinsic ability of a system to act as a universal quantum computer using only its naturally available interactions. A key element of this approach is the realization that the fungible nature of quantum information allows for universal manipulations using quantum information encoded in a subspace of the full system Hilbert space, as an alternative to using physical qubits directly. Starting with the interactions intrinsic to the physical system, we show how to determine the possible universality resulting from these interactions over an encoded subspace. We outline a general Lie-algebraic framework which can be used to find the encoding for universality and give several examples relevant to solid-state quantum computing.