Quantum computers could excel in modeling chemical reactions

November 21, 2008

Quantum computers would likely outperform conventional computers in simulating chemical reactions involving more than four atoms, according to scientists at Harvard University, the Massachusetts Institute of Technology, and Haverford College. Such improved ability to model and predict complex chemical reactions could revolutionize drug design and materials science, among other fields.

Writing in the Proceedings of the National Academy of Sciences, the researchers describe "software" that could simulate chemical reactions on quantum computers, an ultra-modern technology that relies on quantum mechanical phenomena, such as entanglement, interference, and superposition. Quantum computing has been heralded for its potential to solve certain types of problems that are impossible for conventional computers to crack.

"There is a fundamental problem with simulating quantum systems -- such as chemical reactions -- on conventional computers," says Alán Aspuru-Guzik, assistant professor of chemistry and chemical biology in Harvard's Faculty of Arts and Sciences. "As the size of a system grows, the computational resources required to simulate it grow exponentially. For example, it might take one day to simulate a reaction involving 10 atoms, two days for 11 atoms, four days for 12 atoms, eight days for 13 atoms, and so on. Before long, this would exhaust the world's computational power."

Unlike a conventional computer, Aspuru-Guzik and his colleagues say, a quantum computer could complete the steps necessary to simulate a chemical reaction in a time that doesn't increase exponentially with the reaction's complexity.

"Being able to predict the outcomes of chemical reactions would have tremendous practical applications," says Ivan Kassal, a graduate student in chemical physics at Harvard. "A lot of research in drug design, materials science, catalysis, and molecular biology is still done by trial and error. Having accurate predictions would change the way these types of science are done."

The researchers demonstrate in PNAS that quantum computers would need to attain a size of about 100 qubits -- which are to quantum computers as bits are to conventional computers -- to outperform current classical supercomputers at a chemical simulation.

"This is still far beyond current prototype quantum computers," Kassal says. "And although it might take millions of quantum elementary operations on a few hundred quantum bits, our work suggests that with quantum computers that are as fast as modern conventional computers, one could simulate in seconds a chemical reaction that would take a conventional computer years."

Rather than using binary bits labeled as "zero" and "one" to encode data, as in a conventional computer, quantum computing stores information in qubits, which can represent both "zero" and "one" simultaneously. When a quantum computer is put to work on a problem, it considers all possible answers by simultaneously arranging its qubits into every combination of "zeroes" and "ones."

Since one sequence of qubits can represent many different numbers, a quantum computer would make far fewer computations than a conventional one in solving some problems. After the computer's work is done, a measurement of its qubits provides the answer.

Harvard University

---

---

	A Shortcut Through Time: The Path to the Quantum Computer by George Johnson (Author) In this remarkably illustrative and thoroughly accessible look at one of the most intriguing frontiers in science and computers, award-winning New York Times writer George Johnson reveals the fascinating world of quantum computing—the holy grail of super computers where the computing power of single atoms is harnassed to create machines capable of almost unimaginable calculations in the blink of an eye. As computer chips continue to shrink in size, scientists anticipate the end of the road: A computer in which each switch is comprised of a single atom. Such a device would operate under a different set of physical laws: The laws of quantum mechanics. Johnson gently leads the curious outsider through the surprisingly simple ideas needed to understand this dream, discussing the...
	Quantum Computing: A Gentle Introduction (Scientific and Engineering Computation) by Eleanor G. Rieffel (Author), Wolfgang H. Polak (Author) The combination of two of the twentieth century's most influential and revolutionary scientific theories, information theory and quantum mechanics, gave rise to a radically new view of computing and information. Quantum information processing explores the implications of using quantum mechanics instead of classical mechanics to model information and its processing. Quantum computing is not about changing the physical substrate on which computation is done from classical to quantum but about changing the notion of computation itself, at the most basic level. The fundamental unit of computation is no longer the bit but the quantum bit or qubit. This comprehensive...
	An Introduction to Quantum Computing by Phillip Kaye (Author), Raymond Laflamme (Author), Michele Mosca (Author) This concise, accessible text provides a thorough introduction to quantum computing - an exciting emergent field at the interface of the computer, engineering, mathematical and physical sciences. Aimed at advanced undergraduate and beginning graduate students in these disciplines, the text is technically detailed and is clearly illustrated throughout with diagrams and exercises. Some prior knowledge of linear algebra is assumed, including vector spaces and inner products. However, prior familiarity with topics such as tensor products and spectral decomposition is not required, as the necessary material is reviewed in the text.
	Quantum Computing for Computer Scientists by Noson S. Yanofsky (Author), Mirco A. Mannucci (Author) The multidisciplinary field of quantum computing strives to exploit some of the uncanny aspects of quantum mechanics to expand our computational horizons. Quantum Computing for Computer Scientists takes readers on a tour of this fascinating area of cutting-edge research. Written in an accessible yet rigorous fashion, this book employs ideas and techniques familiar to every student of computer science. The reader is not expected to have any advanced mathematics or physics background. After presenting the necessary prerequisites, the material is organized to look at different aspects of quantum computing from the specific standpoint of computer science. There are chapters on computer architecture, algorithms, programming languages, theoretical computer science, cryptography, information...
	Quantum Computer Science: An Introduction by N. David Mermin (Author) In the 1990's it was realized that quantum physics has some spectacular applications in computer science. This book is a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor's factoring algorithm, Grover's search algorithm, and quantum error correction. The book is intended primarily for computer scientists who know nothing about quantum theory, but will also be of interest to physicists who want to learn the theory of quantum computation, and...
	The Picture Book of Quantum Mechanics by Siegmund Brandt (Author), Hans Dieter Dahmen (Author) The aim of this book is to explain the basic concepts and phenomena of quantum mechanics by means of visualization. Computer-generated illustrations in color are used extensively throughout the text, helping to establish the relation between quantum mechanics—wave functions, interference, atomic structure, and so forth—and classical physics—point mechanics, statistical mechanics, and wave optics. Even more important, by studying the pictures in parallel with the text, readers develop an intuition for such notoriously abstract phenomena as the tunnel effect excitation and decay of metastable states wave-packet motion within a well systems of distinguishable and indistinguishable particles free wave packets and scattering in 3 dimensions angular-momentum decomposition stationary...
	Advanced Visual Quantum Mechanics by Bernd Thaller (Author) Visual Quantum Mechanics is a systematic effort to investigate and to teach quantum mechanics with the aid of computer-generated animations. Although it is self-contained, this book is part of a two-volume set on Visual Quantum Mechanics. The first book appeared in 2000, and earned the European Academic Software Award in 2001 for oustanding innovation in its field. While topics in book one mainly concerned quantum mechanics in one- and two-dimensions, book two sets out to present three-dimensional systems, the hydrogen atom, particles with spin, and relativistic particles. Together the two volumes constitute a complete course in quantum mechanics that places an emphasis on ideas and concepts, with a fair to moderate amount of mathematical rigor.
	Quantum Computation and Quantum Information: 10th Anniversary Edition by Michael A. Nielsen (Author), Isaac L. Chuang (Author) One of the most cited books in physics of all time, Quantum Computation and Quantum Information remains the best textbook in this exciting field of science. This 10th anniversary edition includes an introduction from the authors setting the work in context. This comprehensive textbook describes such remarkable effects as fast quantum algorithms, quantum teleportation, quantum cryptography and quantum error-correction. Quantum mechanics and computer science are introduced before moving on to describe what a quantum computer is, how it can be used to solve problems faster than 'classical' computers and its real-world implementation. It concludes with an in-depth treatment of quantum information. Containing a wealth of figures and exercises, this well-known textbook is ideal for courses on...
	Fundamentals of Quantum Information: Quantum Computation, Communication, Decoherence and All That (Lecture Notes in Physics) by Dieter Heiss (Editor) Quantum information science is a rapidly developing field that not only promises a revolution in computer sciences but also touches deeply the very foundations of quantum physics. This book consists of a set of lectures by leading experts in the field that bridges the gap between standard textbook material and the research literature, thus providing the ne- cessary background for postgraduate students and non-specialist researchers wishing to familiarize themselves with the subject thoroughly and at a high level. This volume is ideally suited as a course book for postgraduate students, and lecturers will find in it a large choice of material for bringing their courses up to date.
	Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos by Seth Lloyd (Author) Is the universe actually a giant quantum computer? According to Seth Lloyd, the answer is yes. All interactions between particles in the universe, Lloyd explains, convey not only energy but also information–in other words, particles not only collide, they compute. What is the entire universe computing, ultimately? “Its own dynamical evolution,” he says. “As the computation proceeds, reality unfolds.” Programming the Universe, a wonderfully accessible book, presents an original and compelling vision of reality, revealing our world in an entirely new light.