English
Related papers

Related papers: Quantum Computational Logics. A Survey

200 papers

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by having it follow from…

Quantum Physics · Physics 2019-02-12 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon

In this work we build a quantum logic that allows us to refer to physical magnitudes pertaining to different contexts from a fixed one without the contradictions with quantum mechanics expressed in no-go theorems. This logic arises from…

Quantum Physics · Physics 2009-11-13 Graciela Domenech , Hector Freytes

We use classes of Hilbert lattice equations for an alternative representation of Hilbert lattices and Hilbert spaces of arbitrary quantum systems that might enable a direct introduction of the states of the systems into quantum computers.…

Quantum Physics · Physics 2008-12-17 Mladen Pavicic , Norman D. Megill

Scholars have wondered for a long time whether quantum mechanics (QM) subtends a quantum concept of truth which originates quantum logic (QL) and is radically different from the classical (Tarskian) concept of truth. We show in this paper…

Quantum Physics · Physics 2007-05-23 Claudio Garola

Experiments in cognitive science and decision theory show that the ways in which people combine concepts and make decisions cannot be described by classical logic and probability theory. This has serious implications for applied disciplines…

Artificial Intelligence · Computer Science 2013-01-08 Diederik Aerts , Liane Gabora , Sandro Sozzo , Tomas Veloz

Quantum computers take advantage of interfering quantum alternatives in order to handle problems that might be too time consuming with algorithms based on classical logic. Developing quantum computers requires new ways of thinking beyond…

Quantum Physics · Physics 2014-09-10 W. C. Parke

We propose a conjugate logic that can capture the behavior of quantum and quantum-like systems. The proposal is similar to the more generic concept of epistemic logic: it encodes knowledge or perhaps more correctly, predictions about…

Quantum Physics · Physics 2024-01-10 Niklas Johansson , Felix Huber , Jan-Åke Larsson

We introduce the notion of quantum computational webs: These are quantum states universal for measurement-based computation which can be built up from a collection of simple primitives. The primitive elements - reminiscent of building…

Quantum Physics · Physics 2010-10-14 D. Gross , J. Eisert

Quantum mechanics---the theory describing the fundamental workings of nature---is famously counterintuitive: it predicts that a particle can be in two places at the same time, and that two remote particles can be inextricably and…

Language processing is at the heart of current developments in artificial intelligence, and quantum computers are becoming available at the same time. This has led to great interest in quantum natural language processing, and several early…

Quantum Physics · Physics 2025-01-14 Dominic Widdows , Willie Aboumrad , Dohun Kim , Sayonee Ray , Jonathan Mei

The cluster state model for quantum computation [Phys. Rev. Lett. 86, 5188] outlines a scheme that allows one to use measurement on a large set of entangled quantum systems in what is known as a cluster state to undertake quantum…

Quantum Physics · Physics 2007-05-23 William Hall

This article is a short introduction to and review of the cluster-state model of quantum computation, in which coherent quantum information processing is accomplished via a sequence of single-qubit measurements applied to a fixed quantum…

Quantum Physics · Physics 2009-11-11 Michael A. Nielsen

Quantum computing is a relatively new field of computing, which utilises the fundamental concepts of quantum mechanics to process data. The seminal paper of Moore et al. [2000] introduced quantum grammars wherein a set of amplitudes was…

Formal Languages and Automata Theory · Computer Science 2025-05-21 Merina Aruja , Lisa Mathew , Jayakrishna Vijayakumar

Quantum logic has been introduced by Birkhoff and von Neumann as an attempt to base the logical primitives, the propositions and the relations and operations among them, on quantum theoretical entities, and thus on the related empirical…

Quantum Physics · Physics 2007-05-23 Karl Svozil

Quantum coherence quantifies the amount of superposition in a quantum system, and is the reason and resource behind several phenomena and technologies. It depends on the natural basis in which the quantum state of the system is expressed,…

Quantum Physics · Physics 2021-08-13 Ingita Banerjee , Kornikar Sen , Chirag Srivastava , Ujjwal Sen

We define a strongly normalising proof-net calculus corresponding to the logic of strongly compact closed categories with biproducts. The calculus is a full and faithful representation of the free strongly compact closed category with…

Quantum Physics · Physics 2013-06-20 Samson Abramsky , Ross Duncan

This paper presents an alternative approach to quantum entanglement, one that effectively resolves the logical inconsistencies without leading to logical contradictions. By addressing some of the inconsistencies within quantum mechanics,…

Quantum Physics · Physics 2024-05-15 Pouria Abbasalinejad , Hamid Tebyanian

The emphasis is made on the juxtaposition of (quantum~theorem) proving versus quantum (theorem~proving). The logical contents of verification of the statements concerning quantum systems is outlined. The Zittereingang (trembling input)…

Quantum Physics · Physics 2009-10-28 R. R. Zapatrin

We discuss a model for quantum computing with initially mixed states. Although such a computer is known to be less powerful than a quantum computer operating with pure (entangled) states, it may efficiently solve some problems for which no…

Quantum Physics · Physics 2015-03-17 Michael Siomau , Stephan Fritzsche

We introduce Qunity, a new quantum programming language designed to treat quantum computing as a natural generalization of classical computing. Qunity presents a unified syntax where familiar programming constructs can have both quantum and…

Programming Languages · Computer Science 2025-08-08 Finn Voichick , Liyi Li , Robert Rand , Michael Hicks