Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ITNOW

Quantum computers

David Deutsch

Published Jun 1, 1987• 3 citations
Publisher

Abstract

Abstract A number of research programs with widely different motivations have, during the last few years been coming to a conclusion that is startling to some, and which others say they have suspected all along: that the theory of computation is connected at many levels, including the most fundamental, to physics. In particular it has connections with our deepest and most powerful physical theory, quantum theory.

DOI
10.1093/combul/29.2.24

Related papers

Thirty years of quantum computing

David Peter Divincenzo

Abstract We arrive at the centennial of modern quantum mechanics. In about the last third of that century, we have been busy connecting quantum theory with the theory of information and the theory of computing, and with trying to turn quantum phenomena into quantum technologies. We have been talking about the quantum computer for most this trimester (i.e. for the last third-century of the history of quantum physics). Where are we at with this fantastic device? Here I give a few reflections on this question.

Quantum Science and Technology•Jun 4, 2025•6 citations

Quantum computers and the universe

Don Monroe

Ideas for quantum computing change the way we think about space and time.

Communications of the ACM•Nov 22, 2022•0 citations

WHAT IS QUANTUM COMPUTATION?

ARTUR K. EKERT, Patrick M. Hayden, Hitoshi Inamori +1 more

"Information is physical and any processing of information is always performed by physical means," an innocent-sounding statement, but its consequences are profound. When quantum effects become important, for example, at the level of single atoms and photons, the classical theory of computation becomes fundamentally inadequate. Entirely new modes of computation and information processing become possible. In the last few years there has been an explosion of theoretical and experimental research in quantum computation. In this brief review we describe some of these developments.

International Journal of Modern Physics A•Aug 10, 2001•13 citations

Quantum Computation

David Tong

The universe we live in is both strange and interesting. This strangeness comes about because, at the most fundamental level, the universe is governed by the laws of quantum mechanics. This is the most spectacularly accurate and powerful theory ever devised, one that has given us insights into many aspects of the world, from the structure of matter to the meaning of information. This textbook provides a comprehensive account of all things quantum. It starts by introducing the wavefunction and its interpretation as an ephemeral wave of complex probability, before delving into the mathematical formalism of quantum mechanics and exploring its diverse applications, from atomic physics and scattering, to quantum computing. Designed to be accessible, this volume is suitable for both students and researchers, beginning with the basics before progressing to more advanced topics.

Cambridge University Press eBooks•Jun 19, 2025•0 citations

WHAT IS QUANTUM COMPUTATION?

ARTUR K. EKERT, Patrick M. Hayden, Hitoshi Inamori +1 more

"Information is physical and any processing of information is always performed by physical means," an innocent-sounding statement, but its consequences are profound. When quantum effects become important, for example, at the level of single atoms and photons, the classical theory of computation becomes fundamentally inadequate. Entirely new modes of computation and information processing become possible. In the last few years there has been an explosion of theoretical and experimental research in quantum computation. In this brief review we describe some of these developments.

•May 1, 2001•16 citations

A bird's eye view of quantum computers

Giuliano Benenti, G. Strini

Quantum computers are discussed in the general framework of computation, the laws of physics and the foundations of quantum mechanics.

arXiv:quant-ph/0703105•Mar 13, 2007•2 citations
Abstract A number of research programs with widely different motivations have, during the last few years been coming to a conclusion that is startling to some, and which others say they have suspected all along: that the theory of computation is connected at many levels, including the most fundamental, to physics. In particular it has connections with our deepest and most powerful physical theory, quantum theory.
Abstract We arrive at the centennial of modern quantum mechanics. In about the last third of that century, we have been busy connecting quantum theory with the theory of information and the theory of computing, and with trying to turn quantum phenomena into quantum technologies. We have been talking about the quantum computer for most this trimester (i.e. for the last third-century of the history of quantum physics). Where are we at with this fantastic device? Here I give a few reflections on this question.
"Information is physical and any processing of information is always performed by physical means," an innocent-sounding statement, but its consequences are profound. When quantum effects become important, for example, at the level of single atoms and photons, the classical theory of computation becomes fundamentally inadequate. Entirely new modes of computation and information processing become possible. In the last few years there has been an explosion of theoretical and experimental research in quantum computation. In this brief review we describe some of these developments.
The universe we live in is both strange and interesting. This strangeness comes about because, at the most fundamental level, the universe is governed by the laws of quantum mechanics. This is the most spectacularly accurate and powerful theory ever devised, one that has given us insights into many aspects of the world, from the structure of matter to the meaning of information. This textbook provides a comprehensive account of all things quantum. It starts by introducing the wavefunction and its interpretation as an ephemeral wave of complex probability, before delving into the mathematical formalism of quantum mechanics and exploring its diverse applications, from atomic physics and scattering, to quantum computing. Designed to be accessible, this volume is suitable for both students and researchers, beginning with the basics before progressing to more advanced topics.
"Information is physical and any processing of information is always performed by physical means," an innocent-sounding statement, but its consequences are profound. When quantum effects become important, for example, at the level of single atoms and photons, the classical theory of computation becomes fundamentally inadequate. Entirely new modes of computation and information processing become possible. In the last few years there has been an explosion of theoretical and experimental research in quantum computation. In this brief review we describe some of these developments.