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

COSMOS

QUANTA, CIPHERS AND COMPUTERS

ARTUR K. EKERT, L. C. Kwek, Antía Lamas Linares

Published May 1, 2006• 2 citations
Publisher

Abstract

On the atomic scale, matter obeys the rules of quantum mechanics which are quite different from the classical rules that determine the properties of conventional computers. Today's advanced lithographic techniques can etch logic gates and wires less than a micron across onto the surfaces of silicon chips. Soon they will yield even smaller parts and inevitably reach a point where logic gates are so small that they are made out of only a handful of atoms. So, if computers are to become smaller in the future, new, quantum technology must replace or supplement what we have now. This article provides a grand overview of quantum information theory from the concept of quantum bits (qubits) to entanglement to quantum computation to quantum cryptography.

DOI
10.1142/s0219607706000134

Related papers

Quantum Computation and Communication

Andrea Casaccino

Over the past half century wires and logic gates in computers have halved in size every year and a half, creating a phenomenon known as the Moore’s law. As the size of computer components reduces towards the atomic scale, however, the classical laws of thermodynamics are no longer able to predict the real behavior of electronic devices. In this context, the theory of quantum mechanics becomes increasingly important to characterize how circuits operate. Quantum information is the theory of communication and computation born to study the potential arising from information encoded in elementary particles, such as photons. The essential goal of quantum information is to determine how the quantum laws ruling the peculiar phenomena happening at an atomic scale can be used to enhance the capabilities of computers and communication systems.

LAP LAMBERT Academic Publishing eBooks•Nov 10, 2011•2 citations

Introduction to Quantum Information Theory

Mary Beth Ruskai

In nanotechnology, one is dealing with physical systems at a scale so small that quantum effects are important. As the size of computer chips decreases, one eventually reaches the point where quantum effects, wanted or not, occur. If these quantum effects can be controlled, they can be exploited to build computers that can do some tasks more effectively than classical ones. Moreover, quantum particles can be be used advantageously for other purposes in information technology, most notably for communication and cryptography. In fact, experiments demonstrating the feasibility of the process known as quantum key distribution (QKD) are quite impressive. QKD, which is described in Sec. 9.5.1, is likely to be practical long before a full-fledged quantum computer (QC) is built. The area of quantum information theory (QIT) encompasses quantum computation, quantum communication, and quantum cryptography. A device for implementing any of these is called a quantum information processor. We begin by considering methods of encoding information in such devices.

SPIE eBooks•Mar 16, 2010•13 citations

Nobel Symposium 141: Qubits for Future Quantum Information

T. Claeson, Per Delsing, Goran P. Wendin

Quantum mechanics is the most ground-breaking and fascinating theoretical concept developed in physics during the past century. Much of our present understanding of the microscopic world and its extension into the macroscopic world, including modern technical applications, is based upon quantum mechanics. We have experienced a remarkable development of information and communication technology during the past two decades, to a large extent depending upon successful fabrication of smaller and smaller components and circuits. However, we are finally approaching the physical limits of component miniaturization as we enter a microscopic world ruled by quantum mechanics. Present technology is mainly based upon classical physics such as mechanics and electromagnetism. We now face a similar paradigm shift as was experienced two hundred years ago, at the time of the industrial revolution. Engineered construction of systems is currently increasingly based on quantum physics instead of classical physics, and quantum information is replacing much of classical communication. Quantum computing is one of the most exciting sub-fields of this revolution. Individual quantum systems can be used to store and process information. They are called quantum bits, or qubits for short. A quantum computer could eventually be constructed by combining a number of qubits that act coherently. Important computations can be performed much more quickly than by classical computers. However, while we control and measure a qubit, it must be sufficiently isolated from its environment to avoid noise that causes decoherence at the same time. Currently, low temperature is generally needed to obtain sufficiently long decoherence times. Single qubits of many different kinds can be built and manipulated; some research groups have managed to successfully couple qubits and perform rudimentary logic operations. However, the fundamental problems, such as decoherence, entanglement, quantum measurements and error correction, have yet to be solved. It has been predicted that quantum computers will be able to perform certain complicated computations or simulations in minutes or hours instead of years as with present computers. So far there exist very few useful quantum algorithms; however there is hope that the development of these will be stimulated once there is a breakthrough in hardware. Remarkable progress has been made in quantum engineering and quantum measurements, but a large scale quantum computer is still far off. Quantum communication and cryptography are much closer to the market than a quantum computer. The development of quantum information has meant a large push in the field of quantum physics, that previously could only be studied in the microscopic world. Artificial atoms, realized by circuit technology and mimicking the properties of 'natural' atoms, are one example of the new possibilities opened up by quantum engineering. Several different types of qubits have been suggested. Some are based upon microscopic entities, like atoms and ions in traps, or nuclear spins in molecules. They can have long coherence times (i.e. a long period allowing many operations, of the order of 10 000, to be performed before the state needs to be refreshed) but they are difficult to integrate into large systems. Other qubits are based upon solid state components that facilitate integration and coupling between qubits, but they suffer from interactions with the environment and their coherent states have a limited lifetime. Advanced experiments have been performed with superconducting Josephson junctions and many breakthroughs have been reported in the last few years. They have an advantage in the inherent coherence of superconducting Cooper pairs over macroscopic distances. We chose to focus the Nobel Symposium on Qubits for Future Quantum Information on superconducting qubits to allow for depth in discussions, but at the same time to allow comparison with other types of qubits that may prevail in the long run. The purpose of the symposium was to bring together leading researchers in adjoining fields. Often, microscopic qubits are considered at conferences within atomic, molecular and optical physics, while macroscopic ones belong to the solid state community. At the symposium, we experienced objective comparisons between different types of qubits—pros and cons as well as prospects. One example was the topic of quantum electrodynamics of superconducting circuits where qubits are coupled to a high- Q microwave resonator. This breakthrough technology was covered in several talks and was compared, in detail, with the corresponding case of light coupled to atoms in a cavity. A highlight was the presentation of how arbitrary photon states can be created in a cavity and the measurement of the corresponding Wigner functions. A Nobel Symposium provides an excellent opportunity to bring together a group of outstanding scientists for a stimulating exchange of ideas and results. The present symposium took place in Gothenburg, 25–28 May 2009. In order to allow local researchers and students to get a feeling of what is happening in the field, the first day of the symposium was held at the Chalmers campus. The remaining three days were spent at the mansion built by William Chalmers, the benefactor behind Chalmers University of Technology. Thirty-three speakers gave popular lectures open to the general public, overviews of different types of qubits, quantum phenomena, and quantum computing requirements, as well as specialized contributions in six sessions, and ten posters were displayed. The list of participants, program, abstracts and summaries of presentations is given at www.chalmers.se/mc2/EN/nobel-symposium-2009 . In order to encourage constructive interactions and discussions, ample time was given to extensive critical discussions and to individual meetings in relaxing and stimulating environments. Questions and discussions followed all talks but longer, more extensive, discussions of about one hour ended each session. These discussions were initiated by a special questioner (a kind of 'devil's advocate'). Receptions were given by the President of Chalmers and by the City of Gothenburg. The participants also sailed with SS Bohuslän in the archipelago outside the city. The symposium was sponsored by the Nobel Foundation through its Nobel Symposium Committee and was organized by Thilo Bauch, Tord Claeson, Per Delsing, Ann-Marie Frykestig, Eva Hellberg, Göran Johansson, Göoran Wendin, and Chris Wilson. Special thanks are given to the program committee: John Clarke, Daniel Estève, Steve Girvin, Anne l'Huillier, Anthony Leggett, and Mikko Paalanen. The editor of the proceedings is Göran Johansson.

Physica Scripta•Dec 1, 2009•0 citations

Quantum Computers

Megha Roy, Soumen Santra, Sarasij Majumdar

Computers have become an indispensible part of our life. Advancements in the field of technology have led to smaller and more compact computers, while their processing power has increased. However, with parts getting smaller and more compact, quantum physics are making things a bit problematic. Transistors act like switches, either allowing electrons to pass through or blocking their passage. Transistors are already almost as small as atoms. Electrons will eventually be able to transfer themselves to the other side of the blocked passage via a process called quantum tunneling, making transistors useless. Classical computers and the way it works stop making sense in the quantum realm. A possible solution to this problem could be quantum computers, which takes advantage of quantum principles to work. In this paper, an overview of quantum computers, their working principles and the basics of the math behind such computers have been discussed. The future scope of such a computer, problems associated with implementing it as well as the problems to be dealt with in case a scalable quantum computer is built is also provided.

International Journal of Computer Sciences and Engineering•Nov 24, 2025•0 citations

Quantum computing

Andrew M. Steane

The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This review aims to summarize not just quantum computing, but the whole subject of quantum information theory. Information can be identified as the most general thing which must propagate from a cause to an effect. It therefore has a fundamentally important role in the science of physics. However, the mathematical treatment of information, especially information processing, is quite recent, dating from the mid-20th century. This has meant that the full significance of information as a basic concept in physics is only now being discovered. This is especially true in quantum mechanics. The theory of quantum information and computing puts this significance on a firm footing, and has led to some profound and exciting new insights into the natural world. Among these are the use of quantum states to permit the secure transmission of classical information (quantum cryptography), the use of quantum entanglement to permit reliable transmission of quantum states (teleportation), the possibility of preserving quantum coherence in the presence of irreversible noise processes (quantum error correction), and the use of controlled quantum evolution for efficient computation (quantum computation). The common theme of all these insights is the use of quantum entanglement as a computational resource. It turns out that information theory and quantum mechanics fit together very well. In order to explain their relationship, this review begins with an introduction to classical information theory and computer science, including Shannon's theorem, error correcting codes, Turing machines and computational complexity. The principles of quantum mechanics are then outlined, and the Einstein, Podolsky and Rosen (EPR) experiment described. The EPR-Bell correlations, and quantum entanglement in general, form the essential new ingredient which distinguishes quantum from classical information theory and, arguably, quantum from classical physics. Basic quantum information ideas are next outlined, including qubits and data compression, quantum gates, the `no cloning' property and teleportation. Quantum cryptography is briefly sketched. The universal quantum computer (QC) is described, based on the Church-Turing principle and a network model of computation. Algorithms for such a computer are discussed, especially those for finding the period of a function, and searching a random list. Such algorithms prove that a QC of sufficiently precise construction is not only fundamentally different from any computer which can only manipulate classical information, but can compute a small class of functions with greater efficiency. This implies that some important computational tasks are impossible for any device apart from a QC. To build a universal QC is well beyond the abilities of current technology. However, the principles of quantum information physics can be tested on smaller devices. The current experimental situation is reviewed, with emphasis on the linear ion trap, high- Q optical cavities, and nuclear magnetic resonance methods. These allow coherent control in a Hilbert space of eight dimensions (three qubits) and should be extendable up to a thousand or more dimensions (10 qubits). Among other things, these systems will allow the feasibility of quantum computing to be assessed. In fact such experiments are so difficult that it seemed likely until recently that a practically useful QC (requiring, say, 1000 qubits) was actually ruled out by considerations of experimental imprecision and the unavoidable coupling between any system and its environment. However, a further fundamental part of quantum information physics provides a solution to this impasse. This is quantum error correction (QEC). An introduction to QEC is provided. The evolution of the QC is restricted to a carefully chosen subspace of its Hilbert space. Errors are almost certain to cause a departure from this subspace. QEC provides a means to detect and undo such departures without upsetting the quantum computation. This achieves the apparently impossible, since the computation preserves quantum coherence even though during its course all the qubits in the computer will have relaxed spontaneously many times. The review concludes with an outline of the main features of quantum information physics and avenues for future research.

arXiv:quant-ph/9708022•Reports on Progress in Physics•Feb 1, 1998•1,471 citations

Quantum computers: where do we stand?

Giuliano Benenti, Giulio Casati

Q uantum mechanics has had an enormous technological and societal impact.To grasp this point, it is sufficient to cite the invention of the transistor, perhaps the most remarkable among the countless other applications of quantum mechanics.It is also easy to see the enormous impact of computers on everyday life.The importance of computers is such that it is appropriate to say that we are now living in the information age.This information revolution became possible thanks to the invention of the tran sistor, that is, thanks to the synergy between computer science and quantum physics.Today this synergy offers completely new opportunities and promises exciting advances in both funda mental science and technological application.We are referring here to the fact that quantum mechanics can be used to process and transmit information [1,2].Miniaturization provides us with an intuitive way of under standing why, in the near future, quantum laws will become important for computation.The electronics industry for com puters grows hand-in-hand with the decrease in size of integrated circuits.This miniaturization is necessary to increase computa tional power, that is, the number of floating-point operations per second (flops) a computer can perform.In the 1950's, electronic computers based on vacuum-tube technology were capable of performing approximately 103 floating-point operations per second, while nowadays there exist supercomputers whose power is greater than lOteraflops (1013 flops).As we have remarked, this enormous growth of computational power has been made possi ble owing to progress in m in ia tu riz a tio n , w hich m ay be quantified empirically in Moore's law.This law is the result of a remarkable observation made by Gordon Moore in 1965: the number of transistors on a single integrated-circuit chip doubles approximately every 18 24 months.This exponential growth has not yet saturated and Moore's law is still valid.At the present time the limit is approximately 108 transistors per chip and the typical size of circuit components is of the order of 100 nanometres.Extrapolating Moore's law, one would estimate that around the year 2020 we shall reach the atomic size for storing a single bit of inform atio n .At th a t p o in t, q u a n tu m effects will becom e unavoidably dominant.One should be aware that, besides quantum effects, other fac tors could bring Moore's law to an end.In the first place, there are economic considerations.Indeed, the cost of building fabri cation facilities to m an u factu re chips has also increased exponentially with time.Nevertheless, it is important to under stand the ultimate limitations set by quantum mechanics.Even though we might overcome economic barriers by means of tech nological breakthroughs, quantum physics sets fundamental limitations on the size of the circuit components.The first ques tion under debate is whether it would be more convenient to push References

Europhysics news•Jan 1, 2005•1 citation
On the atomic scale, matter obeys the rules of quantum mechanics which are quite different from the classical rules that determine the properties of conventional computers. Today's advanced lithographic techniques can etch logic gates and wires less than a micron across onto the surfaces of silicon chips. Soon they will yield even smaller parts and inevitably reach a point where logic gates are so small that they are made out of only a handful of atoms. So, if computers are to become smaller in the future, new, quantum technology must replace or supplement what we have now. This article provides a grand overview of quantum information theory from the concept of quantum bits (qubits) to entanglement to quantum computation to quantum cryptography.
Over the past half century wires and logic gates in computers have halved in size every year and a half, creating a phenomenon known as the Moore’s law. As the size of computer components reduces towards the atomic scale, however, the classical laws of thermodynamics are no longer able to predict the real behavior of electronic devices. In this context, the theory of quantum mechanics becomes increasingly important to characterize how circuits operate. Quantum information is the theory of communication and computation born to study the potential arising from information encoded in elementary particles, such as photons. The essential goal of quantum information is to determine how the quantum laws ruling the peculiar phenomena happening at an atomic scale can be used to enhance the capabilities of computers and communication systems.
In nanotechnology, one is dealing with physical systems at a scale so small that quantum effects are important. As the size of computer chips decreases, one eventually reaches the point where quantum effects, wanted or not, occur. If these quantum effects can be controlled, they can be exploited to build computers that can do some tasks more effectively than classical ones. Moreover, quantum particles can be be used advantageously for other purposes in information technology, most notably for communication and cryptography. In fact, experiments demonstrating the feasibility of the process known as quantum key distribution (QKD) are quite impressive. QKD, which is described in Sec. 9.5.1, is likely to be practical long before a full-fledged quantum computer (QC) is built. The area of quantum information theory (QIT) encompasses quantum computation, quantum communication, and quantum cryptography. A device for implementing any of these is called a quantum information processor. We begin by considering methods of encoding information in such devices.
Quantum mechanics is the most ground-breaking and fascinating theoretical concept developed in physics during the past century. Much of our present understanding of the microscopic world and its extension into the macroscopic world, including modern technical applications, is based upon quantum mechanics. We have experienced a remarkable development of information and communication technology during the past two decades, to a large extent depending upon successful fabrication of smaller and smaller components and circuits. However, we are finally approaching the physical limits of component miniaturization as we enter a microscopic world ruled by quantum mechanics. Present technology is mainly based upon classical physics such as mechanics and electromagnetism. We now face a similar paradigm shift as was experienced two hundred years ago, at the time of the industrial revolution. Engineered construction of systems is currently increasingly based on quantum physics instead of classical physics, and quantum information is replacing much of classical communication. Quantum computing is one of the most exciting sub-fields of this revolution. Individual quantum systems can be used to store and process information. They are called quantum bits, or qubits for short. A quantum computer could eventually be constructed by combining a number of qubits that act coherently. Important computations can be performed much more quickly than by classical computers. However, while we control and measure a qubit, it must be sufficiently isolated from its environment to avoid noise that causes decoherence at the same time. Currently, low temperature is generally needed to obtain sufficiently long decoherence times. Single qubits of many different kinds can be built and manipulated; some research groups have managed to successfully couple qubits and perform rudimentary logic operations. However, the fundamental problems, such as decoherence, entanglement, quantum measurements and error correction, have yet to be solved. It has been predicted that quantum computers will be able to perform certain complicated computations or simulations in minutes or hours instead of years as with present computers. So far there exist very few useful quantum algorithms; however there is hope that the development of these will be stimulated once there is a breakthrough in hardware. Remarkable progress has been made in quantum engineering and quantum measurements, but a large scale quantum computer is still far off. Quantum communication and cryptography are much closer to the market than a quantum computer. The development of quantum information has meant a large push in the field of quantum physics, that previously could only be studied in the microscopic world. Artificial atoms, realized by circuit technology and mimicking the properties of 'natural' atoms, are one example of the new possibilities opened up by quantum engineering. Several different types of qubits have been suggested. Some are based upon microscopic entities, like atoms and ions in traps, or nuclear spins in molecules. They can have long coherence times (i.e. a long period allowing many operations, of the order of 10 000, to be performed before the state needs to be refreshed) but they are difficult to integrate into large systems. Other qubits are based upon solid state components that facilitate integration and coupling between qubits, but they suffer from interactions with the environment and their coherent states have a limited lifetime. Advanced experiments have been performed with superconducting Josephson junctions and many breakthroughs have been reported in the last few years. They have an advantage in the inherent coherence of superconducting Cooper pairs over macroscopic distances. We chose to focus the Nobel Symposium on Qubits for Future Quantum Information on superconducting qubits to allow for depth in discussions, but at the same time to allow comparison with other types of qubits that may prevail in the long run. The purpose of the symposium was to bring together leading researchers in adjoining fields. Often, microscopic qubits are considered at conferences within atomic, molecular and optical physics, while macroscopic ones belong to the solid state community. At the symposium, we experienced objective comparisons between different types of qubits—pros and cons as well as prospects. One example was the topic of quantum electrodynamics of superconducting circuits where qubits are coupled to a high- Q microwave resonator. This breakthrough technology was covered in several talks and was compared, in detail, with the corresponding case of light coupled to atoms in a cavity. A highlight was the presentation of how arbitrary photon states can be created in a cavity and the measurement of the corresponding Wigner functions. A Nobel Symposium provides an excellent opportunity to bring together a group of outstanding scientists for a stimulating exchange of ideas and results. The present symposium took place in Gothenburg, 25–28 May 2009. In order to allow local researchers and students to get a feeling of what is happening in the field, the first day of the symposium was held at the Chalmers campus. The remaining three days were spent at the mansion built by William Chalmers, the benefactor behind Chalmers University of Technology. Thirty-three speakers gave popular lectures open to the general public, overviews of different types of qubits, quantum phenomena, and quantum computing requirements, as well as specialized contributions in six sessions, and ten posters were displayed. The list of participants, program, abstracts and summaries of presentations is given at www.chalmers.se/mc2/EN/nobel-symposium-2009 . In order to encourage constructive interactions and discussions, ample time was given to extensive critical discussions and to individual meetings in relaxing and stimulating environments. Questions and discussions followed all talks but longer, more extensive, discussions of about one hour ended each session. These discussions were initiated by a special questioner (a kind of 'devil's advocate'). Receptions were given by the President of Chalmers and by the City of Gothenburg. The participants also sailed with SS Bohuslän in the archipelago outside the city. The symposium was sponsored by the Nobel Foundation through its Nobel Symposium Committee and was organized by Thilo Bauch, Tord Claeson, Per Delsing, Ann-Marie Frykestig, Eva Hellberg, Göran Johansson, Göoran Wendin, and Chris Wilson. Special thanks are given to the program committee: John Clarke, Daniel Estève, Steve Girvin, Anne l'Huillier, Anthony Leggett, and Mikko Paalanen. The editor of the proceedings is Göran Johansson.
Computers have become an indispensible part of our life. Advancements in the field of technology have led to smaller and more compact computers, while their processing power has increased. However, with parts getting smaller and more compact, quantum physics are making things a bit problematic. Transistors act like switches, either allowing electrons to pass through or blocking their passage. Transistors are already almost as small as atoms. Electrons will eventually be able to transfer themselves to the other side of the blocked passage via a process called quantum tunneling, making transistors useless. Classical computers and the way it works stop making sense in the quantum realm. A possible solution to this problem could be quantum computers, which takes advantage of quantum principles to work. In this paper, an overview of quantum computers, their working principles and the basics of the math behind such computers have been discussed. The future scope of such a computer, problems associated with implementing it as well as the problems to be dealt with in case a scalable quantum computer is built is also provided.
The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This review aims to summarize not just quantum computing, but the whole subject of quantum information theory. Information can be identified as the most general thing which must propagate from a cause to an effect. It therefore has a fundamentally important role in the science of physics. However, the mathematical treatment of information, especially information processing, is quite recent, dating from the mid-20th century. This has meant that the full significance of information as a basic concept in physics is only now being discovered. This is especially true in quantum mechanics. The theory of quantum information and computing puts this significance on a firm footing, and has led to some profound and exciting new insights into the natural world. Among these are the use of quantum states to permit the secure transmission of classical information (quantum cryptography), the use of quantum entanglement to permit reliable transmission of quantum states (teleportation), the possibility of preserving quantum coherence in the presence of irreversible noise processes (quantum error correction), and the use of controlled quantum evolution for efficient computation (quantum computation). The common theme of all these insights is the use of quantum entanglement as a computational resource. It turns out that information theory and quantum mechanics fit together very well. In order to explain their relationship, this review begins with an introduction to classical information theory and computer science, including Shannon's theorem, error correcting codes, Turing machines and computational complexity. The principles of quantum mechanics are then outlined, and the Einstein, Podolsky and Rosen (EPR) experiment described. The EPR-Bell correlations, and quantum entanglement in general, form the essential new ingredient which distinguishes quantum from classical information theory and, arguably, quantum from classical physics. Basic quantum information ideas are next outlined, including qubits and data compression, quantum gates, the `no cloning' property and teleportation. Quantum cryptography is briefly sketched. The universal quantum computer (QC) is described, based on the Church-Turing principle and a network model of computation. Algorithms for such a computer are discussed, especially those for finding the period of a function, and searching a random list. Such algorithms prove that a QC of sufficiently precise construction is not only fundamentally different from any computer which can only manipulate classical information, but can compute a small class of functions with greater efficiency. This implies that some important computational tasks are impossible for any device apart from a QC. To build a universal QC is well beyond the abilities of current technology. However, the principles of quantum information physics can be tested on smaller devices. The current experimental situation is reviewed, with emphasis on the linear ion trap, high- Q optical cavities, and nuclear magnetic resonance methods. These allow coherent control in a Hilbert space of eight dimensions (three qubits) and should be extendable up to a thousand or more dimensions (10 qubits). Among other things, these systems will allow the feasibility of quantum computing to be assessed. In fact such experiments are so difficult that it seemed likely until recently that a practically useful QC (requiring, say, 1000 qubits) was actually ruled out by considerations of experimental imprecision and the unavoidable coupling between any system and its environment. However, a further fundamental part of quantum information physics provides a solution to this impasse. This is quantum error correction (QEC). An introduction to QEC is provided. The evolution of the QC is restricted to a carefully chosen subspace of its Hilbert space. Errors are almost certain to cause a departure from this subspace. QEC provides a means to detect and undo such departures without upsetting the quantum computation. This achieves the apparently impossible, since the computation preserves quantum coherence even though during its course all the qubits in the computer will have relaxed spontaneously many times. The review concludes with an outline of the main features of quantum information physics and avenues for future research.
Q uantum mechanics has had an enormous technological and societal impact.To grasp this point, it is sufficient to cite the invention of the transistor, perhaps the most remarkable among the countless other applications of quantum mechanics.It is also easy to see the enormous impact of computers on everyday life.The importance of computers is such that it is appropriate to say that we are now living in the information age.This information revolution became possible thanks to the invention of the tran sistor, that is, thanks to the synergy between computer science and quantum physics.Today this synergy offers completely new opportunities and promises exciting advances in both funda mental science and technological application.We are referring here to the fact that quantum mechanics can be used to process and transmit information [1,2].Miniaturization provides us with an intuitive way of under standing why, in the near future, quantum laws will become important for computation.The electronics industry for com puters grows hand-in-hand with the decrease in size of integrated circuits.This miniaturization is necessary to increase computa tional power, that is, the number of floating-point operations per second (flops) a computer can perform.In the 1950's, electronic computers based on vacuum-tube technology were capable of performing approximately 103 floating-point operations per second, while nowadays there exist supercomputers whose power is greater than lOteraflops (1013 flops).As we have remarked, this enormous growth of computational power has been made possi ble owing to progress in m in ia tu riz a tio n , w hich m ay be quantified empirically in Moore's law.This law is the result of a remarkable observation made by Gordon Moore in 1965: the number of transistors on a single integrated-circuit chip doubles approximately every 18 24 months.This exponential growth has not yet saturated and Moore's law is still valid.At the present time the limit is approximately 108 transistors per chip and the typical size of circuit components is of the order of 100 nanometres.Extrapolating Moore's law, one would estimate that around the year 2020 we shall reach the atomic size for storing a single bit of inform atio n .At th a t p o in t, q u a n tu m effects will becom e unavoidably dominant.One should be aware that, besides quantum effects, other fac tors could bring Moore's law to an end.In the first place, there are economic considerations.Indeed, the cost of building fabri cation facilities to m an u factu re chips has also increased exponentially with time.Nevertheless, it is important to under stand the ultimate limitations set by quantum mechanics.Even though we might overcome economic barriers by means of tech nological breakthroughs, quantum physics sets fundamental limitations on the size of the circuit components.The first ques tion under debate is whether it would be more convenient to push References