Quantum Computing and the Ultimate Limits of Computation

A quantum computer would not just be a traditional computer built out of different parts,
but a machine that would exploit the laws of quantum physics to perform certain
information processing tasks in a spectacularly more efficient manner. One demonstration
of this potential is that quantum computers would break the codes that protect our modern
computing infrastructure — the security of every Internet transaction would be broken if a
quantum computer were to be built. This potential has made quantum computing a national
security concern. Yet at the same time, quantum computers will also revolutionize large
parts of science in a more benevolent way. Simulating large quantum systems, something
a quantum computer can easily do, is not practically possible on a traditional computer.
From detailed simulations of biological molecules which will advance the health sciences, to
aiding research into novel materials for harvesting electricity from light, a quantum
computer will likely be an essential tool for future progress in chemistry, physics, and
engineering. Finally, quantum computers represent a fundamentally new way of
approaching information processing and, because this approach is based more closely on
how our universe operates, it is likely that building a quantum computer will lead to
unforeseen technologies and transform our understanding of the possibilities and limits of
computation. For these reasons, as well as increasing international competition in the area,
a major national investment should be undertaken in quantum computing and information
as part of the new Administration’s science and technology agenda.

What is at Stake

First, quantum computing must be considered a national security issue. Since quantum
computers break the codes used ubiquitously to protect transactions over the Internet, any
country obtaining a scalable quantum computer would have the ability to disrupt electronic
communication. If the US is not the first to enter into the quantum computing age, the
consequence could be loss of control over computer security. At the same time that we
pursue the construction of a quantum computer, we should also put resources into
understanding how to build codes which are not breakable by quantum computers.

Second, quantum information science research will help to maintain the US’s scientific and
technological advantages. A quantum computer, because it could simulate the physics that
dominates at atomic and molecular scales, would give any country that possesses it great
strengths in its fundamental sciences and applied technologies. Just as computers
revolutionized the Human Genome Project by allowing an information-theoretic shotgun
approach to assembling the genome, quantum computers offer the potential to probe,
simulate, and study quantum systems that are currently inaccessible using the fastest
supercomputers. In fact, if one is to gain traction in understanding many physical systems
of great import (such as complex biological molecules or complex materials), a quantum
computer represents the only path known to be able to efficiently simulate these systems.

Third, quantum computing is the study of the fundamental limits of computing and, as such,
offers the potential to revolutionize our understanding of computation itself. As technology
shrinks to nanoscale levels, quantum effects need to be dealt with whether we want them or
not. Because we now know that information processing at this quantum level differs
significantly from traditional information processing, it is likely that a whole series of novel
quantum devices could be harvested from quantum computing research.

Fourth, the study of quantum computers is already producing useful spinoffs for computer
science and physics. These spinoffs include new insights into the power of existing classical
computers, better algorithms for simulating certain kinds of quantum systems on classical
computers, and better experimental techniques for the control of quantum systems. Since
quantum computing is the most fundamental model of computation based on known laws of
physics, we fully expect more such insights in the future.

Finally, we believe that a national initiative in quantum computing is vital to maintaining the
United States as the world leader in computing technologies, and, in particular, to stop a
brain drain of researchers from the United States. Quantum computing has excited
tremendous interest around the world, as one of the major new developments in physics
and computer science within the last two decades. We therefore believe that a national
initiative in quantum computing offers enormous bang for the buck: not only is it
groundbreaking fundamental science geared directly at producing workable new
technologies, but it draws many of the best and brightest students and researchers from
around the world.


, , , , , , , ,

  1. Leave a comment

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: