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

Computer

Beyond bits: the future of quantum information processing

Andrew M. Steane, Eleanor Gilbert Rieffel

Published Jan 1, 2000• 49 citations
Publisher

Abstract

Today's computers operate on the same fundamental principle as the mechanical devices dreamed up by Charles Babbage in the 19th century and later formalized by Alan Turing: one stable state of the machine represents one number. Even seemingly nonstandard computation models, such as the one based on DNA, share this basic principle. Recently, physicists and computer scientists have realized that not only do their ideas about computing rest on partly accurate principles, but they miss out on a whole class of computation. Quantum physics offers powerful methods of encoding and manipulating information that are not possible within a classical framework. The potential applications of these quantum information processing methods include provably secure key distribution for cryptography, rapid integer factoring, and quantum simulation. The authors discuss the directions that quantum information theory appears to be heading and the research and applications it has accrued.

DOI
10.1109/2.816267

Related papers

The Longer Term: Quantum Information Processing and Communication

Philippe Jorrand

Information is physical. Today’s information processing and communication are classical: they are based upon the laws of Newton’s and Maxwell’s classical physics. This assertion holds all the way, from commercial computers and networks, up to their most abstract models, e.g. Turing machines. Research in quantum information was born some twenty five years ago, with the encounter of two major scientific achievements of the 20th century, namely quantum physics and information sciences. A technological motivation for that is an extrapolation of Moore’s law which seems to indicate that the amount of matter needed for one bit will be reduced to one particle sometimes before year 2020. A deeper, scientific driving force of this interdisciplinary research is that of looking for the consequences of having computation and communication based directly upon the laws of quantum physics, i.e. our current ultimate knowledge of the world of elementary particles, as described by quantum mechanics. Breakthroughs in cryptography, communications, information theory and algorithmics have shown that this transplantation from classical to quantum has far reaching consequences, both quantitative and qualitative, and opens new avenues for research within the foundations of computer science and physics. The principles 388 and most striking results and hot topics of this promising way of encoding, processing and communicating information are briefly introduced in this chapter from a mostly computer science point of view, with detailed examples in algorithmics and in cryptography. At the end of the chapter, a short list of some significant articles, textbooks and reports on quantum information are suggested for further reading.

•May 8, 2019•0 citations

Quantum Computing: Principles, Applications and Future Scope

Narendhiran R, Dharani prasath.R, Mrs. K. Gowri

ABSTRACT Quantum computing represents a fundamental shift in the way computational problems are approached and solved. Unlike classical computing systems that rely on binary bits to process information, quantum computing utilizes quantum bits, or qubits, which exploit principles of quantum mechanics such as superposition and entanglement. This transition from classical bits to qubits has opened new possibilities for solving complex problems that are computationally infeasible for traditional systems. This paper explores the evolution of computing paradigms from classical architectures to quantum-based models, highlighting the theoretical foundations and technological advancements that have driven this transformation. It discusses the core concepts of quantum computing, including qubit representation, quantum gates, and computational models, along with an overview of current quantum hardware architectures. Furthermore, the paper examines key application areas such as cryptography, optimization, artificial intelligence, and scientific simulations, where quantum computing demonstrates significant potential. Despite its promise, quantum computing faces substantial challenges related to hardware stability, error correction, scalability, and resource requirements, which are also analyzed. Finally, the paper outlines future research directions and the potential impact of quantum computing on next-generation information processing systems, emphasizing its role in redefining the boundaries of modern computation. Keywords : Quantum Computing, Qubits, Quantum Algorithms, Quantum Applications, Future Computing Technologies

•Feb 14, 2026•0 citations

Quantum information processing and communication: the computer science perspective

Philippe Jorrand

Information is physical: the laws which govern its encoding, processing and communication are those of its unavoidable physical embodyment. In today's computing, information obeys the laws of Newton's and Maxwell's classical physics: this assertion holds all the way from commercial computers down to their most abstract models, e.g. Turing machines and lambda-calculi. Today's computation is classical.Research in quantum information processing and communication (QIPC) was born some twenty years ago, as a child of two major scientific achievements of the 20th century, namely quantum physics and information sciences. The driving force of this interdisciplinary research is that of looking for the consequences of having information encoding, computation and communication obey the laws of quantum physics, i.e. the ultimate knowledge that we have, today, of the foreign world of elementary particles, as described by quantum mechanics. Breakthroughs in algorithmics, cryptography, information theory and abstract computational models have shown that this rerooting of information from classical to quantum has far reaching consequences, both quantitative and qualitative, and opens new avenues for research within the foundations of computer science.The aim of this tutorial is to give a survey of the principles, main results and long term perspectives of current research in QIPC, from a computer science point of view. No prior knowledge in quantum mechanics is required to follow this tutorial. There will be two parts:1 - Computation, the quantum way: quantum bits and quantum operations; two major quantum algorithms: quadratic speedup for unordered database search (Grover's algorithm), exponential speedup for integer factoring (Shor's algorithm);2 - Communication, the quantum way, and longer term perspectives: quantum state teleportation; a quantum cryptographic protocol for secret key distribution. Hot topics in QIPC research, state of the art in physical implementation of quantum computers.

ACM Southeast Regional Conference (ACMSE)•Mar 23, 2007•2 citations

The quantum challenge to computer science

Philippe Jorrand

Information is physical: the laws which govern its encoding, processing and communication are bound by those of its unavoidably physical embodiment. In today's informatics, information obeys the laws of Newton's and Maxwell's classical physics: this assertion holds all the way from commercial computers down to (up to?) their most abstract models, e.g. Turing machines and lambda-calculus. Today's computation and communication are classical. Research in quantum information processing and communication was born some twenty five years ago, as a child of two major scientific achievements of the 20th century, namely quantum physics and information sciences. The driving force of this interdisciplinary research is that of looking for the consequences of having information encoding, computation and communication based upon the laws of quantum physics, i.e. the ultimate knowledge that we have, today, of the foreign world of elementary particles, as described by quantum mechanics. Breakthroughs in cryptography, communications, information theory, algorithmics and, more recently, in abstract computational models, programming languages and semantics frameworks, have shown that this transplantation of information from classical to quantum has far reaching consequences, both quantitative and qualitative, and opens new avenues for research within the foundations of computer science.From a computer scientist's point of view, which is my point of view, I will explain the basics, survey the main achievements, and outline the current hot topics and major challenges of this promising and stimulating research. I will not assume any prior knowledge in quantum mechanics from the audience.

ACM International Conference on Computing Frontiers (CF)•May 7, 2007•0 citations

Quantum Information Processing

David Peter Divincenzo

Quantum Information Science is a cross-disciplinary subject that has arisen in the last twenty years. It concerns itself with the consequences of our most complete description of the physical world (that is, quantum mechanics) for the reliable, secure, private, and rapid processing of information, both in communication and computation. While its invention is often ascribed to the famous theoretical physicist Richard Feynman in the 1980s, his contributions were only one of many that initiated the field around that time. While he perceived that new types of physical devices, in which the quantum laws of superposition and entanglement function at the logical level, could give new power in the simulation of quantum physics, it was others (Bennett, Brassard) who showed that the uncertainty principle led to fundamentally more secure ways of communicating secret messages. It was yet others (Deutsch, Vazirani) who understood that quantum theory defined a new kind of Turing machine, and that not only quantum physics simulations, but potentially many other computational problems, are sped up in this machine. And it was yet another (Shor) who found a simple, very fast algorithm for prime factorization. The word "qubit" was coined only in 1995. Its introduction is indicative of a new mindset that has developed in recent years for studying and using quantum systems. "Qubit" now stands for a durable paradigm that spans a very wide variety of fields. It thus has many sub-meanings: first, it is the basic abstract unit of information for workers ranging from optical communication engineers to NMR spectroscopists to black-hole theorists. Second, it is the name we now routinely give to physical two level systems, as they are realized by photons, atomic and ionic eigenlevels, electronic and nuclear spin, structural defects in solids, and circulating-current states of superconducting devices. Physics has long dealt with some of these two-level systems, but calling them qubits implies a whole suite of interrelated ideas and capabilities that we ascribe to these systems: the ability to precisely set, and to precisely measure, the quantum state of one unique specimen, to avoid its coupling with the environment while at the same time strongly and controllably coupling the qubits together, to exploit the resulting quantum entanglement as a resource for metrological, cryptographic, and computational tasks. Quantum Information is a very diverse subject pursued today in many different directions, by many hundreds of researchers internationally: In theoretical physics, it has enlivened and sharpened the understanding of efficient representations of entangled many-particle wavefunctions, and has provided the prospect of applications for new concepts such as anyons and majorana fermions. Information theorists has benefitted from having a rigorous extension of the basis of their field, in which classical information theory is subsumed into a greatly broader subject. Theoretical computer scientists continue the search for new quantum algorithms, and have used quantum concepts to prove new results about the classification of computational complexity. Coding theorists have had the new and subtle problem of quantum error correction to analyse and conquer. Most strikingly, the program of experimental physics has been influenced in many directions by Quantum Information Science. State-of-the-art optics experiments transmit quantum states over long distances and perform precision manipulations in single quanta (atomic ions, impurity spins, quantum dots) in the quest to have working quantum cyptography and quantum computing. Quantum Hall systems, and topological insulators, are being assiduously examined for new elementary excitations for use as qubits. In the course of ten years, superconducting devices have improved by over four orders of magnitude in their quantum coherence, a metric made precise by the ideas of quantum computing. [...] DiVincenzo, David

WORLD SCIENTIFIC (EUROPE) eBooks•May 5, 2026•0 citations

Principles of quantum computing

David Peter Divincenzo

It has recently been recognized that computers could be profoundly more powerful, if the possibilities offered by the basic principles of quantum mechanics were exploited more completely in machine design. It is physically possible for the binary state of a computer itself to obey quantum mechanics, i.e., to evolve along a superposition of different (logical) pathways that could interfere with one another. This is what is meant by a quantum computer. It has recently been shown that such a computer can perform a class of computational problems, including prime factorization, very rapidly. Quantum computers will require an art that is radically different from any that the computer industry practices today. The bits of such a computer will have to be represented by the states of individual atoms. The use of one such atomic degree of freedom, the "spin", is illustrated below.

Digest of technical papers/Digest of technical papers - IEEE International Solid-State Circuits Conference•Nov 19, 2002•7 citations
Today's computers operate on the same fundamental principle as the mechanical devices dreamed up by Charles Babbage in the 19th century and later formalized by Alan Turing: one stable state of the machine represents one number. Even seemingly nonstandard computation models, such as the one based on DNA, share this basic principle. Recently, physicists and computer scientists have realized that not only do their ideas about computing rest on partly accurate principles, but they miss out on a whole class of computation. Quantum physics offers powerful methods of encoding and manipulating information that are not possible within a classical framework. The potential applications of these quantum information processing methods include provably secure key distribution for cryptography, rapid integer factoring, and quantum simulation. The authors discuss the directions that quantum information theory appears to be heading and the research and applications it has accrued.
Information is physical. Today’s information processing and communication are classical: they are based upon the laws of Newton’s and Maxwell’s classical physics. This assertion holds all the way, from commercial computers and networks, up to their most abstract models, e.g. Turing machines. Research in quantum information was born some twenty five years ago, with the encounter of two major scientific achievements of the 20th century, namely quantum physics and information sciences. A technological motivation for that is an extrapolation of Moore’s law which seems to indicate that the amount of matter needed for one bit will be reduced to one particle sometimes before year 2020. A deeper, scientific driving force of this interdisciplinary research is that of looking for the consequences of having computation and communication based directly upon the laws of quantum physics, i.e. our current ultimate knowledge of the world of elementary particles, as described by quantum mechanics. Breakthroughs in cryptography, communications, information theory and algorithmics have shown that this transplantation from classical to quantum has far reaching consequences, both quantitative and qualitative, and opens new avenues for research within the foundations of computer science and physics. The principles 388 and most striking results and hot topics of this promising way of encoding, processing and communicating information are briefly introduced in this chapter from a mostly computer science point of view, with detailed examples in algorithmics and in cryptography. At the end of the chapter, a short list of some significant articles, textbooks and reports on quantum information are suggested for further reading.
ABSTRACT Quantum computing represents a fundamental shift in the way computational problems are approached and solved. Unlike classical computing systems that rely on binary bits to process information, quantum computing utilizes quantum bits, or qubits, which exploit principles of quantum mechanics such as superposition and entanglement. This transition from classical bits to qubits has opened new possibilities for solving complex problems that are computationally infeasible for traditional systems. This paper explores the evolution of computing paradigms from classical architectures to quantum-based models, highlighting the theoretical foundations and technological advancements that have driven this transformation. It discusses the core concepts of quantum computing, including qubit representation, quantum gates, and computational models, along with an overview of current quantum hardware architectures. Furthermore, the paper examines key application areas such as cryptography, optimization, artificial intelligence, and scientific simulations, where quantum computing demonstrates significant potential. Despite its promise, quantum computing faces substantial challenges related to hardware stability, error correction, scalability, and resource requirements, which are also analyzed. Finally, the paper outlines future research directions and the potential impact of quantum computing on next-generation information processing systems, emphasizing its role in redefining the boundaries of modern computation. Keywords : Quantum Computing, Qubits, Quantum Algorithms, Quantum Applications, Future Computing Technologies
Information is physical: the laws which govern its encoding, processing and communication are those of its unavoidable physical embodyment. In today's computing, information obeys the laws of Newton's and Maxwell's classical physics: this assertion holds all the way from commercial computers down to their most abstract models, e.g. Turing machines and lambda-calculi. Today's computation is classical.Research in quantum information processing and communication (QIPC) was born some twenty years ago, as a child of two major scientific achievements of the 20th century, namely quantum physics and information sciences. The driving force of this interdisciplinary research is that of looking for the consequences of having information encoding, computation and communication obey the laws of quantum physics, i.e. the ultimate knowledge that we have, today, of the foreign world of elementary particles, as described by quantum mechanics. Breakthroughs in algorithmics, cryptography, information theory and abstract computational models have shown that this rerooting of information from classical to quantum has far reaching consequences, both quantitative and qualitative, and opens new avenues for research within the foundations of computer science.The aim of this tutorial is to give a survey of the principles, main results and long term perspectives of current research in QIPC, from a computer science point of view. No prior knowledge in quantum mechanics is required to follow this tutorial. There will be two parts:1 - Computation, the quantum way: quantum bits and quantum operations; two major quantum algorithms: quadratic speedup for unordered database search (Grover's algorithm), exponential speedup for integer factoring (Shor's algorithm);2 - Communication, the quantum way, and longer term perspectives: quantum state teleportation; a quantum cryptographic protocol for secret key distribution. Hot topics in QIPC research, state of the art in physical implementation of quantum computers.
Information is physical: the laws which govern its encoding, processing and communication are bound by those of its unavoidably physical embodiment. In today's informatics, information obeys the laws of Newton's and Maxwell's classical physics: this assertion holds all the way from commercial computers down to (up to?) their most abstract models, e.g. Turing machines and lambda-calculus. Today's computation and communication are classical. Research in quantum information processing and communication was born some twenty five years ago, as a child of two major scientific achievements of the 20th century, namely quantum physics and information sciences. The driving force of this interdisciplinary research is that of looking for the consequences of having information encoding, computation and communication based upon the laws of quantum physics, i.e. the ultimate knowledge that we have, today, of the foreign world of elementary particles, as described by quantum mechanics. Breakthroughs in cryptography, communications, information theory, algorithmics and, more recently, in abstract computational models, programming languages and semantics frameworks, have shown that this transplantation of information from classical to quantum has far reaching consequences, both quantitative and qualitative, and opens new avenues for research within the foundations of computer science.From a computer scientist's point of view, which is my point of view, I will explain the basics, survey the main achievements, and outline the current hot topics and major challenges of this promising and stimulating research. I will not assume any prior knowledge in quantum mechanics from the audience.
Quantum Information Science is a cross-disciplinary subject that has arisen in the last twenty years. It concerns itself with the consequences of our most complete description of the physical world (that is, quantum mechanics) for the reliable, secure, private, and rapid processing of information, both in communication and computation. While its invention is often ascribed to the famous theoretical physicist Richard Feynman in the 1980s, his contributions were only one of many that initiated the field around that time. While he perceived that new types of physical devices, in which the quantum laws of superposition and entanglement function at the logical level, could give new power in the simulation of quantum physics, it was others (Bennett, Brassard) who showed that the uncertainty principle led to fundamentally more secure ways of communicating secret messages. It was yet others (Deutsch, Vazirani) who understood that quantum theory defined a new kind of Turing machine, and that not only quantum physics simulations, but potentially many other computational problems, are sped up in this machine. And it was yet another (Shor) who found a simple, very fast algorithm for prime factorization. The word "qubit" was coined only in 1995. Its introduction is indicative of a new mindset that has developed in recent years for studying and using quantum systems. "Qubit" now stands for a durable paradigm that spans a very wide variety of fields. It thus has many sub-meanings: first, it is the basic abstract unit of information for workers ranging from optical communication engineers to NMR spectroscopists to black-hole theorists. Second, it is the name we now routinely give to physical two level systems, as they are realized by photons, atomic and ionic eigenlevels, electronic and nuclear spin, structural defects in solids, and circulating-current states of superconducting devices. Physics has long dealt with some of these two-level systems, but calling them qubits implies a whole suite of interrelated ideas and capabilities that we ascribe to these systems: the ability to precisely set, and to precisely measure, the quantum state of one unique specimen, to avoid its coupling with the environment while at the same time strongly and controllably coupling the qubits together, to exploit the resulting quantum entanglement as a resource for metrological, cryptographic, and computational tasks. Quantum Information is a very diverse subject pursued today in many different directions, by many hundreds of researchers internationally: In theoretical physics, it has enlivened and sharpened the understanding of efficient representations of entangled many-particle wavefunctions, and has provided the prospect of applications for new concepts such as anyons and majorana fermions. Information theorists has benefitted from having a rigorous extension of the basis of their field, in which classical information theory is subsumed into a greatly broader subject. Theoretical computer scientists continue the search for new quantum algorithms, and have used quantum concepts to prove new results about the classification of computational complexity. Coding theorists have had the new and subtle problem of quantum error correction to analyse and conquer. Most strikingly, the program of experimental physics has been influenced in many directions by Quantum Information Science. State-of-the-art optics experiments transmit quantum states over long distances and perform precision manipulations in single quanta (atomic ions, impurity spins, quantum dots) in the quest to have working quantum cyptography and quantum computing. Quantum Hall systems, and topological insulators, are being assiduously examined for new elementary excitations for use as qubits. In the course of ten years, superconducting devices have improved by over four orders of magnitude in their quantum coherence, a metric made precise by the ideas of quantum computing. [...] DiVincenzo, David
It has recently been recognized that computers could be profoundly more powerful, if the possibilities offered by the basic principles of quantum mechanics were exploited more completely in machine design. It is physically possible for the binary state of a computer itself to obey quantum mechanics, i.e., to evolve along a superposition of different (logical) pathways that could interfere with one another. This is what is meant by a quantum computer. It has recently been shown that such a computer can perform a class of computational problems, including prime factorization, very rapidly. Quantum computers will require an art that is radically different from any that the computer industry practices today. The bits of such a computer will have to be represented by the states of individual atoms. The use of one such atomic degree of freedom, the "spin", is illustrated below.