English
Related papers

Related papers: Computational Complexity and the Nature of Quantum…

200 papers

In this paper a didactic approach is described which immediately leads to an understanding of those postulates of quantum mechanics used most frequently in quantum computation. Moreover, an interpretation of quantum mechanics is presented…

Quantum Physics · Physics 2008-01-22 Christian Jansson

Quantum mechanics has maintained over the years the reputation of being "the most obscure theory." It works perfectly well, but nobody seems to know why. It has been argued that the difficulty in understanding quantum theory is our failed…

Quantum Physics · Physics 2025-05-27 Diederik Aerts , Massimiliano Sassoli de Bianchi

Involving only the measurements of commuting observables - the problem-setting and the corresponding solution - quantum algorithms should be subject to classical logic. This would allow flanking their customary quantum description with a…

Quantum Physics · Physics 2025-07-08 Giuseppe Castagnoli

The so-called measurement problem of quantum theory (QT) is still lacking a satisfactory, or at least widely agreed upon, solution. A number of theories, known as interpretations of quantum theory, have been proposed and found differing…

Quantum Physics · Physics 2016-11-26 Hans H. Diel

Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating…

Quantum Physics · Physics 2007-05-23 Rolando D. Somma

A formulation of quantum mechanics, which begins by postulating assertions for individual physical systems, is given. The statistical predictions of quantum mechanics for infinite ensembles are then derived from its assertions for…

Quantum Physics · Physics 2019-07-08 J. B. Hartle

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

Quantum mechanics forces us to reconsider certain aspects of classical causality. The 'central mystery' of quantum mechanics manifests in different ways, depending on the interpretation. This mystery can be formulated as the possibility of…

Quantum Physics · Physics 2014-05-13 Ovidiu Cristinel Stoica

We argue that quantum mechanics makes sense without such controversial postulates as the wave function collapse, the quantum probability rule and the observable postulate. We only need the existence of a wave function as a representation of…

Quantum Physics · Physics 2009-09-18 Sumio Wada

The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This review aims to summarise not just quantum computing, but the whole subject of quantum information theory.…

Quantum Physics · Physics 2011-07-19 Andrew Steane

We propose a definition of quantum computable functions as mappings between superpositions of natural numbers to probability distributions of natural numbers. Each function is obtained as a limit of an infinite computation of a quantum…

Logic in Computer Science · Computer Science 2015-04-14 Stefano Guerrini , Simone Martini , Andrea Masini

Starting with a consideration of the implication of Bell inequalities in quantum mechanics, a new quantum postulate is suggested in order to restore classical locality and causality to quantum physics: only the relative coordinates between…

General Physics · Physics 2023-02-22 Michael Spanner

Since its discovery, quantum theory has proven to be one of the most precise theories ever made. Measurement processes, however, do not seem to be governed by the unitary law of quantum mechanics, and one can ask if the theory is complete.…

Quantum Physics · Physics 2011-04-15 Thiago Guerreiro , Fernando Monteiro

A non-classical, non-quantum theory, or NCQ, is any fully consistent theory that differs fundamentally from both the corresponding classical and quantum theories, while exhibiting certain features common to both. Such theories are of…

Quantum Physics · Physics 2011-10-07 Elliott Francesco Tammaro

This is a brief review of the experimental and theoretical quantum computing. The hopes for eventually building a useful quantum computer rely entirely on the so-called "threshold theorem". In turn, this theorem is based on a number of…

Quantum Physics · Physics 2013-06-10 M. I. Dyakonov

Quantum computation has suggested new forms of quantum logic, called quantum computational logics. The basic semantic idea is the following: the meaning of a sentence is identified with a quregister, a system of qubits, representing a…

Quantum Physics · Physics 2007-05-23 M. L. Dalla Chiara , R. Giuntini , R. Leporini

The linear mathematics of quantum mechanics gives many versions of reality instead of the single version we perceive, with the perceived version chosen at random according to a probability law. Because of these peculiarities, the theory…

Quantum Physics · Physics 2010-12-23 Casey Blood

The three major theoretical principles of quantum mechanics relevant to its interpretation are: (T1), linearity; (T2), invariance under certain groups; and (T3) the orthogonality and isolation of the different branches of the state vector.…

Quantum Physics · Physics 2009-10-21 Casey Blood

I explore whether it is possible to make sense of the quantum mechanical description of physical reality by taking the proper subject of physics to be correlation and only correlation, and by separating the problem of understanding the…

Quantum Physics · Physics 2009-10-31 N. David Mermin

The theories of quantum mechanics and relativity dramatically altered our understanding of the universe ushering in the era of modern physics. Quantum theory deals with objects probabilistically at small scales, whereas relativity deals…

General Physics · Physics 2021-04-13 John Skilling , Kevin H. Knuth