English
Related papers

Related papers: Quantum computation and complexity theory

200 papers

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

We briefly review what a quantum computer is, what it promises to do for us, and why it is so hard to build one. Among the first applications anticipated to bear fruit is quantum simulation of quantum systems. While most quantum computation…

Quantum Physics · Physics 2010-07-06 Vivien M. Kendon , Kae Nemoto , William J. Munro

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

Section headings: 1 Qubits, gates and networks 2 Quantum arithmetic and function evaluations 3 Algorithms and their complexity 4 From interferometers to computers 5 The first quantum algorithms 6 Quantum search 7 Optimal phase estimation 8…

Quantum Physics · Physics 2022-03-23 Artur Ekert , Patrick Hayden , Hitoshi Inamori

Quantum information processing is the use of inherently quantum mechanical phenomena to perform information processing tasks that cannot be achieved using conventional classical information technologies. One famous example is quantum…

Quantum Physics · Physics 2007-05-23 J. A. Jones

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 being based on two…

Quantum Physics · Physics 2019-05-21 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon

We show how quantum mechanics can be understood as a space-time theory provided that its spatial continuum is modelled by a variable real number (qrumber) continuum. Such a continuum can be constructed using only standard Hilbert space…

Quantum Physics · Physics 2007-05-23 J. Corbett , T. Durt

Quantum computing relies on processing information within a quantum system with many continuous degrees of freedom. The practical implementation of this idea requires complete control over all of the 2^n independent amplitudes of a…

Condensed Matter · Physics 2007-05-23 M. I. Dyakonov

The discovery of an algorithm for factoring which runs in polynomial time on a quantum computer has given rise to a concerted effort to understand the principles, advantages, and limitations of quantum computing. At the same time, many…

Quantum Physics · Physics 2007-05-23 Chris Adami , Jonathan P. Dowling

Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…

High Energy Physics - Theory · Physics 2021-05-21 Roberto Auzzi , Stefano Baiguera , G. Bruno De Luca , Andrea Legramandi , Giuseppe Nardelli , Nicolò Zenoni

The principal goal of this paper is to pass all quantum probability formulas to the projective space associated to the complex Hilbert space of a given quantum system, providing a more complete geometrization of quantum theory. Quantum…

Quantum Physics · Physics 2025-02-18 Stephen Bruce Sontz

This article surveys quantum computational complexity, with a focus on three fundamental notions: polynomial-time quantum computations, the efficient verification of quantum proofs, and quantum interactive proof systems. Properties of…

Quantum Physics · Physics 2008-04-23 John Watrous

A number of recent studies have proposed that linear representations are appropriate for solving nonlinear dynamical systems with quantum computers, which fundamentally act linearly on a wave function in a Hilbert space. Linear…

Quantum Physics · Physics 2024-07-10 Yen Ting Lin , Robert B. Lowrie , Denis Aslangil , Yiğit Subaşı , Andrew T. Sornborger

Quantum computing exposes the brilliance of quantum mechanics through computer science and, as such, gives oneself a marvelous and exhilarating journey to go through. This article leads along that journey with a historical and current…

Popular Physics · Physics 2024-03-18 Robert Kudelić

We present a general formalism with the aim of describing the situation of an entity, how it is, how it reacts to experiments, how we can make statistics with it, and how it changes under the influence of the rest of the universe. Therefore…

Quantum Physics · Physics 2007-05-23 Diederik Aerts

Some formulas and speculations are presented relative to integrable systems and quantum mechanics.

High Energy Physics - Theory · Physics 2007-05-23 Robert Carroll

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

The necessity of complex numbers in quantum mechanics has long been debated. This paper develops a real Kahler space formulation of quantum mechanics [19], asserting equivalence to the standard complex Hilbert space framework. By mapping…

Quantum Physics · Physics 2025-06-10 Irina Aref'eva , Igor Volovich

We argue about a conceptual approach to quantum formalism. Starting from philosophical conjectures (Platonism, Idealism and Realism) as basic ontic elements (namely: math world, data world, and state of matter), we will analyze the quantum…

Quantum Physics · Physics 2007-05-23 Helen Lynn , Michele Caponigro

Based on a number of experimentally verified physical observations, it is argued that the standard principles of quantum mechanics should be applied to the Universe as a whole. Thus, a paradigm is proposed in which the entire Universe is…

General Relativity and Quantum Cosmology · Physics 2007-05-23 J. S. Eakins