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

Introduction to Quantum Computation

ARTUR K. EKERT

Published Jan 1, 2002• 0 citations
OpenAlex

Abstract

Abstract. A computation is a physical process. It may be performed by a piece of electronics or on an abacus, or in your brain, but it is a process that takes place in nature and as such it is subject to the laws of physics. Quantum computers are machines

Related papers

Cbits and Qbits

N. David Mermin

What is a quantum computer? It is tempting to say that a quantum computer is one whose operation is governed by the laws of quantum mechanics. But since the laws of quantum mechanics govern the behavior of all physical phenomena, this temptation must be resisted. Your laptop operates under the laws of quantum mechanics, but it is not a quantum computer. A quantum computer is one whose operation exploits certain very special transformations of its internal state, whose description is the primary subject of this book. The laws of quantum mechanics allow these peculiar transformations to take place under very carefully controlled conditions. In a quantum computer the physical systems that encode the individual logical bits must have no physical interactions whatever that are not under the complete control of the program. All other interactions, however irrelevant they might be in an ordinary computer – which we shall call classical – introduce potentially catastrophic disruptions into the operation of a quantum computer. Such damaging encounters can include interactions with the external environment, such as air molecules bouncing off the physical systems that represent bits, or the absorption of minute amounts of ambient radiant thermal energy. There can even be disruptive interactions between the computationally relevant features of the physical systems that represent bits and other features of those same systems that are associated with computationally irrelevant aspects of their internal structure.

Cambridge University Press eBooks•Aug 30, 2007•0 citations

Introduction to Quantum Computing

Santanu Pattanayak

Present-day computers work on the principles of classical mechanics. Imagine a coin in the classical regime. When we toss the coin, it can take up either of these two states: “head” (H) or “tail” (T). However, in a quantum world, a coin, or rather a quantum one, can exist in both the states “head” and “tail” simultaneously. This property of quantum mechanical objects—existing in multiple states simultaneously—is known as superposition . Similarly, quantum mechanical objects can exhibit a much stronger correlation than their classical counterparts through the phenomenon of entanglement . Using entanglement, two or more quantum particles can be linked in perfect unison, even when they are placed at opposite ends of the universe. Quantum computing harnesses and exploits the laws of quantum mechanics, especially superposition, entanglement, and interference, to process information. An important idea in quantum computing is to collapse a probability distribution toward specific measurement states. Quantum interference is a by-product of quantum superposition, and it helps bias quantum measurement toward specific quantum states.

Apress eBooks•Jan 1, 2021•6 citations

Quantum theory and the brain

Roger Penrose

Abstract Brain action, according to the conventional viewpoint, is to be understood in terms of essentially classical physics—or so it would seem. Nerve signals are normally taken to be ‘on or off’phenomena, just as are the currents in the electronic circuits of a computer, which either take place or do not take place—with none of the mysterious superpositions of alternatives that are characteristic of quantum actions. Whilst it would be admitted that, at underlying levels, quantum effects must have their roles to play, biologists seem to be generally of the opinion that there is no necessity to be forced out of a classical framework when discussing the large-scale implications of those primitive quantum ingredients.

Oxford University Press eBooks•Aug 22, 1996•0 citations

What is Quantum Computation?

Apoorva D. Patel

Quantum computation is a rapidly progressing field today. What are its principles? In what sense is it distinct from conventional computation? What are its advantages and disadvantages? What type of problems can it address? How practical is it to make a quantum computer? I summarise some of the important concepts of quantum computation, in an attempt to answer these questions. A deeper understanding of them would pave the way for future development.

arXiv:quant-ph/9909082•Sep 27, 1999•4 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

A Uniform Quantum Computing Model based on Virtual Quantum Processors

Georg Gesek

What else than Hybrid Quantum Computing will dominate data centers, just within a decade? But until now, it is unclear how precisely such high-performance computers will be constructed, even the fundamental functionality is in question. Thus, it is very hard to prepare today, from a programmer perspective, in-depth for the anticipated near-term programming paradigm shift due to quantum computers. Furthermore, the industry is reluctant to invest heavily into quantum software development right now, since under this uncertainty regarding the future development of hardware and Cloud services, no one would like to see all these efforts to be ruined by a novel technology, an unforeseen new machine, which would eradicate the software in place, which the industry had developed so costly. This calls for a more generic view on Hybrid Quantum Computing, on one hand hardware agnostic, but still anticipating the fundamental laws of nature which rule any future quantum computing system, regardless of its engineered excellence. This generalization can be done with the introduction of a Virtual Quantum Processor, a piece of imaginary hardware, which is described detailed enough, to emulate a generic hybrid quantum machine based on a set of instructions within a Turing machine. If this could be accomplished, we would retrieve a Uniform Computing Model for Hybrid Quantum Software, which can be applied later to any physical representation of quantum computing hardware, but would run already today on our current machines.

arXiv:2302.12750•IEEE International Conference on Web Services (ICWS)•Sep 1, 2021•2 citations
What is a quantum computer? It is tempting to say that a quantum computer is one whose operation is governed by the laws of quantum mechanics. But since the laws of quantum mechanics govern the behavior of all physical phenomena, this temptation must be resisted. Your laptop operates under the laws of quantum mechanics, but it is not a quantum computer. A quantum computer is one whose operation exploits certain very special transformations of its internal state, whose description is the primary subject of this book. The laws of quantum mechanics allow these peculiar transformations to take place under very carefully controlled conditions. In a quantum computer the physical systems that encode the individual logical bits must have no physical interactions whatever that are not under the complete control of the program. All other interactions, however irrelevant they might be in an ordinary computer – which we shall call classical – introduce potentially catastrophic disruptions into the operation of a quantum computer. Such damaging encounters can include interactions with the external environment, such as air molecules bouncing off the physical systems that represent bits, or the absorption of minute amounts of ambient radiant thermal energy. There can even be disruptive interactions between the computationally relevant features of the physical systems that represent bits and other features of those same systems that are associated with computationally irrelevant aspects of their internal structure.
Present-day computers work on the principles of classical mechanics. Imagine a coin in the classical regime. When we toss the coin, it can take up either of these two states: “head” (H) or “tail” (T). However, in a quantum world, a coin, or rather a quantum one, can exist in both the states “head” and “tail” simultaneously. This property of quantum mechanical objects—existing in multiple states simultaneously—is known as superposition . Similarly, quantum mechanical objects can exhibit a much stronger correlation than their classical counterparts through the phenomenon of entanglement . Using entanglement, two or more quantum particles can be linked in perfect unison, even when they are placed at opposite ends of the universe. Quantum computing harnesses and exploits the laws of quantum mechanics, especially superposition, entanglement, and interference, to process information. An important idea in quantum computing is to collapse a probability distribution toward specific measurement states. Quantum interference is a by-product of quantum superposition, and it helps bias quantum measurement toward specific quantum states.
Abstract Brain action, according to the conventional viewpoint, is to be understood in terms of essentially classical physics—or so it would seem. Nerve signals are normally taken to be ‘on or off’phenomena, just as are the currents in the electronic circuits of a computer, which either take place or do not take place—with none of the mysterious superpositions of alternatives that are characteristic of quantum actions. Whilst it would be admitted that, at underlying levels, quantum effects must have their roles to play, biologists seem to be generally of the opinion that there is no necessity to be forced out of a classical framework when discussing the large-scale implications of those primitive quantum ingredients.
"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.
What else than Hybrid Quantum Computing will dominate data centers, just within a decade? But until now, it is unclear how precisely such high-performance computers will be constructed, even the fundamental functionality is in question. Thus, it is very hard to prepare today, from a programmer perspective, in-depth for the anticipated near-term programming paradigm shift due to quantum computers. Furthermore, the industry is reluctant to invest heavily into quantum software development right now, since under this uncertainty regarding the future development of hardware and Cloud services, no one would like to see all these efforts to be ruined by a novel technology, an unforeseen new machine, which would eradicate the software in place, which the industry had developed so costly. This calls for a more generic view on Hybrid Quantum Computing, on one hand hardware agnostic, but still anticipating the fundamental laws of nature which rule any future quantum computing system, regardless of its engineered excellence. This generalization can be done with the introduction of a Virtual Quantum Processor, a piece of imaginary hardware, which is described detailed enough, to emulate a generic hybrid quantum machine based on a set of instructions within a Turing machine. If this could be accomplished, we would retrieve a Uniform Computing Model for Hybrid Quantum Software, which can be applied later to any physical representation of quantum computing hardware, but would run already today on our current machines.