English
Related papers

Related papers: Computable functions, quantum measurements, and qu…

200 papers

This paper considers the relevance of the concepts of observability and computability in physical theory. Observability is related to verifiability which is essential for effective computing and as physical systems are computational systems…

General Physics · Physics 2012-06-28 Subhash Kak

The notion of computability is stable (i.e. independent of the choice of an indexing) over infinite-dimensional vector spaces provided they have a finite "tensorial dimension". Such vector spaces with a finite tensorial dimension permit to…

Computational Complexity · Computer Science 2015-05-18 Pablo Arrighi , Gilles Dowek

Proving the chaoticity of some dynamical systems is equivalent to solving the hardest problems in mathematics. Conversely, one argues that it is not unconceivable that classical physical systems may "compute the hard or even the…

Chaotic Dynamics · Physics 2010-09-30 Cristian S. Calude , Elena Calude , Karl Svozil

Practically measurable quantities resulting from quantum field theory are not described by hermitian operators, contradicting one of the cornerstone axioms of orthodox quantum theory. This could be a sign that some of the axioms of orthodox…

High Energy Physics - Theory · Physics 2014-11-18 H. Nikolic

The concept of intrinsic and operational observables in quantum mechanics is introduced. In any realistic description of a quantum measurement that includes a macroscopic detecting device, it is possible to construct from the statistics of…

Quantum Physics · Physics 2016-09-08 B. G. Englert , K. Wodkiewicz

It has been recently claimed that no protocol for measuring quantum work can satisfy standard required physical principles, casting doubts on the compatibility between quantum mechanics, thermodynamics, and the classical limit. In this…

Quantum Physics · Physics 2024-05-17 Thales Augusto Barbosa Pinto Silva , David Gelbwaser-Klimovsky

It is first pointed out that there is a common mathematical model for the universe and the quantum computer. The former is called the histories approach to quantum mechanics and the latter is called measurement based quantum computation.…

Quantum Physics · Physics 2022-09-01 Stan Gudder

Classical transport equations with probabilistic initial conditions can be viewed as quantum systems. In a discrete version they are probabilistic automata. The time-local probabilistic information is encoded in a classical wave function.…

Quantum Physics · Physics 2026-05-18 Christof Wetterich

An integrable anharmonic oscillator is presumably simulable by a classical computer and therefore by a quantum computer. An integrable anharmonic oscillator whose Hamiltonian is of normal type and quartic in the canonical coordinates is not…

Quantum Physics · Physics 2019-12-09 Abel Wolman

Insofar as quantum computation is faster than classical, it appears to be irreversible. In all quantum algorithms found so far the speed-up depends on the extra-dynamical irreversible projection representing quantum measurement. Quantum…

Quantum Physics · Physics 2009-11-06 Giuseppe Castagnoli , David Ritz Finkelstein

Inspired by Quantum Mechanics, we reformulate Hilbert's tenth problem in the domain of integer arithmetics into problems involving either a set of infinitely-coupled non-linear differential equations or a class of linear Schr\"odinger…

General Mathematics · Mathematics 2007-05-23 Tien D. Kieu

The rather unintuitive nature of quantum theory has led numerous people to develop sets of (physically motivated) principles that can be used to derive quantum mechanics from the ground up, in order to better understand where the structure…

Quantum Physics · Physics 2022-09-05 Bas Westerbaan , John van de Wetering

The paper reviews and discusses four ideas scattered in previous papers of the author. First, objective properties of quantum systems are not associated with observables but are defined by preparations. Second, measurable results of…

Quantum Physics · Physics 2016-07-29 Petr Hajicek

Mathematical core of quantum mechanics is the theory of unitary representations of symmetries of physical systems. We argue that quantum behavior is a natural result of extraction of "observable" information about systems containing…

Quantum Physics · Physics 2011-10-03 Vladimir V. Kornyak

Three problems stand in the way of deriving classical theories from quantum mechanics: those of realist interpretation, of classical properties and of quantum measurement. Recently, we have identified some tacit assumptions that lie at the…

Quantum Physics · Physics 2015-06-03 Petr Hajicek

Manin, Feynman, and Deutsch have viewed quantum computing as a kind of universal physical simulation procedure. Much of the writing about quantum logic circuits and quantum Turing machines has shown how these machines can simulate an…

Quantum Physics · Physics 2007-10-22 Willem Fouche' , Johannes Heidema , Glyn Jones , Petrus H. Potgieter

Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In…

Quantum Physics · Physics 2016-09-08 Simon Perdrix , Philippe Jorrand

We consider in general terms dynamical systems with finite-dimensional, non-simply connected configuration-spaces. The fundamental group is assumed to be finite. We analyze in full detail those ambiguities in the quantization procedure that…

Quantum Physics · Physics 2007-05-23 Domenico Giulini

An assessment is given as to the extent to which pure unitary evolution, as distinct from environmental decohering interaction, can provide the transition necessary for an observer to interpret perceived quantum dynamics as classical. This…

Quantum Physics · Physics 2021-10-05 John S. Briggs

Can a Turing Machine simulate the human mind? If the Church-Turing thesis is assumed to be true, then a Turing Machine should be able to simulate the human mind. In this paper, I challenge that assumption by providing strong mathematical…

Computational Complexity · Computer Science 2022-07-13 Abhinav Muraleedharan