English
Related papers

Related papers: The sum-over-histories formulation of quantum comp…

200 papers

Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit…

Quantum Physics · Physics 2008-11-26 Adriano Barenco

Since a pure quantum system is incapable of faithfully simulating the solutions of the Schroedinger equation that actually pertains to itself, it is proposed that quantum computing technology (as opposed to cryptographic technology) not be…

General Physics · Physics 2012-10-30 Steven Kenneth Kauffmann

Classical simulations of quantum computations are vital for the future development of this emerging technology. To this end, decision diagrams have been proposed as a complementary technique which frequently allows to tackle the inherent…

Quantum Physics · Physics 2023-01-11 Lukas Burgholzer , Hartwig Bauer , Robert Wille

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

This paper is the first of two papers devoted to formulation of quantum mechanics of a particle in a normal geodesic frame of reference in the general Riemannian space-time. Here canonical quantization of geodesic motion in the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 E. A. Tagirov

The goal of the presented paper is to provide an introduction to the basic computational models used in quantum information theory. We review various models of quantum Turing machine, quantum circuits and quantum random access machine…

Programming Languages · Computer Science 2011-12-06 J. A. Miszczak

Classical simulation of quantum computation has often been viewed as the method to determine where the horizon of quantum supremacy is located---that is, where quantum computation can no longer be simulated by classical methods. As of now,…

Quantum Physics · Physics 2017-11-21 Andrew Shi

Quantum Chemistry and Physics have been pinpointed as killer applications for quantum computers, and quantum algorithms have been designed to solve the Schr\"odinger equation with the wavefunction formalism. It is yet limited to small…

Quantum Physics · Physics 2023-03-29 Bruno Senjean , Saad Yalouz , Matthieu Saubanère

We present an original model of paraconsistent Turing machines (PTMs), a generalization of the classical Turing machines model of computation using a paraconsistent logic. Next, we briefl y describe the standard models of quantum…

Quantum Physics · Physics 2007-05-23 Juan C. Agudelo , Walter Carnielli

We have shown that quantum systems on finite-dimensional Hilbert spaces are equivalent under local transformations. Using these transformations give rise to a gauge group that connects the hamiltonian operators associated with each quantum…

Quantum Physics · Physics 2022-03-02 M. Caruso

Schr\"odinger's equation serves as a fundamental component in characterizing quantum systems, wherein both quantum state tomography and Hamiltonian learning are instrumental in comprehending and interpreting quantum systems. While numerous…

Quantum Physics · Physics 2024-01-25 Zheng An , Jiahui Wu , Muchun Yang , D. L. Zhou , Bei Zeng

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ć

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

Quantum Physics · Physics 2007-05-23 Willem Fouché , Johannes Heidema , Glyn Jones , Petrus H. Potgieter

Quantum mechanics has introduced a new theoretical framework for the study of molecules, enabling the prediction of properties and dynamics through the solution of the Schr\"odinger equation applied to these systems. However, solving this…

Quantum models of computation are widely believed to be more powerful than classical ones. Efforts center on proving that, for a given problem, quantum algorithms are more resource efficient than any classical one. All this, however,…

Quantum Physics · Physics 2022-05-16 Jacques Carette , Gerardo Ortiz , Amr Sabry

We analyze a class of quantum operations based on a geometrical representation of $d-$level quantum system (or qudit for short). A sufficient and necessary condition of complete positivity, expressed in terms of the quantum Fourier…

Quantum Physics · Physics 2009-11-10 Runyao Duan , Zhengfeng Ji , Yuan Feng , Mingsheng Ying

This paper is an introduction to diagrammatic methods for representing quantum processes and quantum computing. We review basic notions for quantum information and quantum computing. We discuss topological diagrams and some issues about…

Quantum Physics · Physics 2015-06-19 Louis H. Kauffman , Samuel J. Lomonaco

In recent decades, the field of quantum computing has experienced remarkable progress. This progress is marked by the superior performance of many quantum algorithms compared to their classical counterparts, with Shor's algorithm serving as…

Quantum Physics · Physics 2024-06-07 Siyi Wang , Xiufan Li , Wei Jie Bryan Lee , Suman Deb , Eugene Lim , Anupam Chattopadhyay

After the development of a self-consistent quantum formalism nearly a century ago there began a quest for how to interpret the theoretical constructs of the formalism. In fact, the pursuit of new interpretations of quantum mechanics…

History and Philosophy of Physics · Physics 2018-01-22 Stephen Boughn

Quantum graphs are a paradigmatic model for quantum chaos as well as for spectral theory. We give a concise didactical introduction to quantum graphs, or Schr\"odinger Hamiltonians on metric graphs, with a focus on results related to…

Quantum Physics · Physics 2026-05-07 Gregory Berkolaiko , Sven Gnutzmann