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

Trends in logic

Quantum Computation and Logic: How Quantum Computers Have Inspired Logical Investigations

María Luisa Dalla Chiara, Roberto Giuntini, Roberto Leporini, Giuseppe Sergioli

Published Jan 1, 2018• 16 citations
Publisher
DOI
10.1007/978-3-030-04471-8

Related papers

Quantum Investigations from Logic to Computers and Robots

Zeno Toffano, Francesco Galofaro

•Jan 27, 2022•0 citations

Quantum Computing and the Principles of Logic

Alfredo Pereira, Roberson Saraiva Polli

•Jan 1, 2005•0 citations

The physics of novel computation

SIDNEY PERKOWITZ

As AI pushes conventional silicon computing towards its physical and energy limits, researchers are exploring radically different ways to process information – from magnetic bits and in-memory logic to optical and brain-inspired machines. Sidney Perkowitz investigates how physics could reshape the future of computation.

Physics World•Sep 1, 2026•0 citations

Quantum logic and quantum computation

Mladen Pavičić, Norman D. Megill

Elsevier eBooks•Jan 1, 2007•16 citations

Synchronizing Rhythms of Logic

John M. Myers, Hadi Madjid

Although quantum states nicely explain experiments, the outcomes of experiments are not states. Instead, outcomes correspond to probability distributions. Twenty years ago we proved categorically that probability distributions leave open a choice of quantum states to explain experiments that is resolvable only by a move beyond logic, which, inspired or not, can be characterized as a guess. Guesses link the inner lives of investigators to their explanations of experimental results. Recognizing the inescapability of guesswork in physics leads to avenues of investigation, one of which is presented here. We invert the quest for the logical foundations of physics to reveal a physical basis for logic and calculation, and we represent this basis mathematically, in such a way as to show the shaping and re-shaping of calculations by guesswork. We draw on the interplay between guessing and computation in digital contexts that, perhaps surprisingly, include living organisms. Digital computation and communication depend on a type of synchronization that coordinates transitions among physically distinct conditions represented by "digits." This logical synchronization, known to engineers but neglected in physics, requires guesswork for its maintenance. By abstracting digital hardware, we model the structure of human thinking as logically synchronized computation, punctuated by guesses. We adapt marked graphs to mathematically represent computation and represent guesses by unpredictable changes in these marked graphs. The marked graphs reveal a logical substructure to spatial and temporal navigation, with implications across physics and its biological applications. By limiting our model to the logical aspect of communications and computations we unveil logical structure in relation to guesswork, applicable not just to electronics but also to the functioning of living organisms.

arXiv:2405.20788•May 19, 2024•2 citations

Quantum Logic as a Basis for Computations

Jarosław Pykacz

International Journal of Theoretical Physics•Mar 1, 2000•7 citations
Although quantum states nicely explain experiments, the outcomes of experiments are not states. Instead, outcomes correspond to probability distributions. Twenty years ago we proved categorically that probability distributions leave open a choice of quantum states to explain experiments that is resolvable only by a move beyond logic, which, inspired or not, can be characterized as a guess. Guesses link the inner lives of investigators to their explanations of experimental results. Recognizing the inescapability of guesswork in physics leads to avenues of investigation, one of which is presented here. We invert the quest for the logical foundations of physics to reveal a physical basis for logic and calculation, and we represent this basis mathematically, in such a way as to show the shaping and re-shaping of calculations by guesswork. We draw on the interplay between guessing and computation in digital contexts that, perhaps surprisingly, include living organisms. Digital computation and communication depend on a type of synchronization that coordinates transitions among physically distinct conditions represented by "digits." This logical synchronization, known to engineers but neglected in physics, requires guesswork for its maintenance. By abstracting digital hardware, we model the structure of human thinking as logically synchronized computation, punctuated by guesses. We adapt marked graphs to mathematically represent computation and represent guesses by unpredictable changes in these marked graphs. The marked graphs reveal a logical substructure to spatial and temporal navigation, with implications across physics and its biological applications. By limiting our model to the logical aspect of communications and computations we unveil logical structure in relation to guesswork, applicable not just to electronics but also to the functioning of living organisms.