Programming the Universe: A Quantum Computer Scientist Takes on the Cosmosby Seth Lloyd
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
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.
- Knopf Doubleday Publishing Group
- Publication date:
- Edition description:
- Sales rank:
- Product dimensions:
- 5.20(w) x 7.99(h) x 0.56(d)
Read an Excerpt
This book is the story of the universe and the bit. The universe is the biggest thing there is and the bit is the smallest possible chunk of information. The universe is made of bits. Every molecule, atom, and elementary particle registers bits of information. Every interaction between those pieces of the universe processes that information by altering those bits. That is, the universe computes, and because the universe is governed by the laws of quantum mechanics, it computes in an intrinsically quantum-mechanical fashion; its bits are quantum bits. The history of the universe is, in effect, a huge and ongoing quantum computation. The universe is a quantum computer.
This begs the question: What does the universe compute? It computes itself. The universe computes its own behavior. As soon as the universe began, it began computing. At first, the patterns it produced were simple, comprising elementary particles and establishing the fundamental laws of physics. In time, as it processed more and more information, the universe spun out ever more intricate and complex patterns, including galaxies, stars, and planets. Life, language, human beings, society, culture-all owe their existence to the intrinsic ability of matter and energy to process information. The computational capability of the universe explains one of the great mysteries of nature: how complex systems such as living creatures can arise from fundamentally simple physical laws. These laws allow us to predict the future, but only as a matter of probability, and only on a large scale. The quantum-computational nature of the universe dictates that the details of the future are intrinsically unpredictable. They can be computed only by a computer the size of the universe itself. Otherwise, the only way to discover the future is to wait and see what happens.
Allow me to introduce myself. The first thing I remember is living in a chicken house. My father was apprenticed to a furniture maker in Lincoln, Massachusetts, and the chicken house was in back of her barn. My father turned the place into a two-room apartment; the space where the chickens had roosted became bunks for my older brother and me. (My younger brother was allowed a cradle.) At night, my mother would sing to us, tuck us in, and close the wooden doors to the roosts, leaving us to lie snug and stare out the windows at the world outside.
My first memory is of seeing a fire leap up in a wire trash basket with an overlapping diamond pattern. Then I remember holding tight to my mother's blue-jeaned leg just above the knee and my father flying a Japanese fighter kite. After that, memories crowd on thick and fast. Each living being's perception of the world is unique and crowded with detail and structure. Yet we all inhabit the same space and are governed by the same physical laws. In school, I learned that the physical laws governing the universe are surprisingly simple. How could it be, I wondered, that the intricacy and complexity I saw outside my bedroom window was the result of these simple physical laws? I decided to study this question and spent years learning about the laws of nature.
Heinz Pagels, who died tragically in a mountaineering accident in Colorado in the summer of 1988, was a brilliant and unconventional thinker who believed in transgressing the conventional boundaries of science. He encouraged me to develop physically precise techniques for characterizing and measuring complexity. Later, under the guidance of Murray Gell-Mann at Caltech, I learned how the laws of quantum mechanics and elementary-particle physics effectively "program" the universe, planting the seeds of complexity.
These days, I am a professor of mechanical engineering at the Massachusetts Institute of Technology. Or, because I have no formal training in mechanical engineering, it might be more accurate to call me a professor of quantum-mechanical engineering. Quantum mechanics is the branch of physics that deals with matter and energy at its smallest scales. Quantum mechanics is to atoms what classical mechanics is to engines. In essence: I engineer atoms.
In 1993, I discovered a way to build a quantum computer. Quantum computers are devices that harness the information-processing ability of individual atoms, photons, and other elementary particles. They compute in ways that classical computers, such as a Macintosh or a PC, cannot. In the process of learning how to make atoms and molecules-the smallest pieces of the universe-compute, I grew to appreciate the intrinsic information-processing ability of the universe as a whole. The complex world we see around us is the manifestation of the universe's underlying quantum computation.
The digital revolution under way today is merely the latest in a long line of information-processing revolutions stretching back through the development of language, the evolution of sex, and the creation of life, to the beginning of the universe itself. Each revolution has laid the groundwork for the next, and all information-processing revolutions since the Big Bang stem from the intrinsic information-processing ability of the universe. The computational universe necessarily generates complexity. Life, sex, the brain, and human civilization did not come about by mere accident.
The Quantum Computer
Quantum mechanics is famously weird. Waves act like particles, and particles act like waves. Things can be in two places at once. It is perhaps not surprising that, at small scales, things behave in strange and counterintuitive ways; after all, our intuitions have developed for dealing with objects much larger than individual atoms. Quantum weirdness is still disconcerting, though. Niels Bohr, the father of quantum mechanics, once said that anyone who thinks he can contemplate quantum mechanics without getting dizzy hasn't properly understood it.
Quantum computers exploit "quantum weirdness" to perform tasks too complex for classical computers. Because a quantum bit, or "qubit," can register both 0 and 1 at the same time (a classical bit can register only one or the other), a quantum computer can perform millions of computations simultaneously.
Quantum computers process the information stored on individual atoms, electrons, and photons. A quantum computer is a democracy of information: every atom, electron, and photon participates equally in registering and processing information. And this fundamental democracy of information is not confined to quantum computers. All physical systems are at bottom quantum-mechanical, and all physical systems register and process information. The world is composed of elementary particles-electrons, photons, quarks-and each elementary piece of a physical system registers a chunk of information: one particle, one bit. When these pieces interact, they transform and process that information, bit by bit. Each collision between elementary particles acts as a simple logical operation, or "op."
To understand any physical system in terms of its bits, we need to understand in detail the mechanism by which each and every piece of that system registers and processes information. If we can understand how a quantum computer does this, then we can understand how a physical system does.
The idea of such a computer was proposed in the early 1980s by Paul Benioff, Richard Feynman, David Deutsch, and others. When they were first discussed, quantum computers were a wholly abstract concept: Nobody had a clue how to build them. In the early 1990s, I showed how they could be built using existing experimental techniques. Over the past ten years, I have worked with some of the world's greatest scientists and engineers to design, build, and operate quantum computers.
There are a number of good reasons to build quantum computers. The first is that we can. Quantum technologies-technologies for manipulating matter at the atomic scale-have undergone remarkable advances in recent years. We now possess lasers stable enough, fabrication techniques accurate enough, and electronics fast enough to perform computation at the atomic scale.
The second reason is that we have to-at least if we want to keep building ever faster and more powerful computers. Over the past half century, the power of computers has doubled every year and a half. This explosion of computer power is known as "Moore's law," after Gordon Moore, subsequently the chief executive of Intel, who noted its exponential advance in the 1960s. Moore's law is a law not of nature, but of human ingenuity. Computers have gotten two times faster every eighteen months because every eighteen months engineers have figured out how to halve the size of the wires and logic gates from which they are constructed. Every time the size of the basic components of a computer goes down by a factor of two, twice as many of them will fit on the same size chip. The resulting computer is twice as powerful as its predecessor of a year and half earlier.
If you project Moore's law into the future, you find that the size of the wires and logic gates from which computers are constructed should reach the atomic scale in about forty years; thus, if Moore's law is to be sustained, we must learn to build computers that operate at the quantum scale. Quantum computers represent the ultimate level of miniaturization.
The quantum computers my colleagues and I have constructed already attain this goal: each atom registers a bit. But the quantum computers we can build today are small, not only in size but also in power. The largest general-purpose quantum computers available at the time of this writing have seven to ten quantum bits and can perform thousands of quantum logic operations per second. (By contrast, a conventional desktop computer can register trillions of bits and can perform billions of conventional, classical logic operations per second.) We're already good at making computers with atomic-scale components; we're just not good at making big computers with atomic-scale components. Since the first quantum computers were constructed a decade ago, however, the number of bits they register has doubled almost every two years. Even if this exponential rate of progress can be sustained, it will still take forty years before quantum computers can match the number of bits registered by today's classical computers. Quantum computers are a long way from the desktop.
The third reason to build quantum computers is that they allow us to understand the way in which the universe registers and processes information. One of the best ways to understand a law of nature is to build and operate a machine that illustrates that law. Often, we build the machine first and the law comes later. The wheel and the top had existed for millennia before the establishment of the law of conservation of angular momentum. The thrown rock preceded Galileo's laws of motion; the prism and the telescope came before Newton's optics; the steam engine preceded James Watt's governor and Sadi Carnot's second law of thermodynamics. Since quantum mechanics is so hard to grasp, wouldn't it be nice to build a machine that embodies the laws of quantum mechanics? By playing with that machine, one could acquire a working understanding of quantum mechanics, just as a baby who plays with a top grasps the principles of angular momentum embodied by the toy. Without direct experience of how atoms actually behave, our understanding remains shallow. The "toy" quantum computers we build today are machines that will allow us to learn more and more about how physical systems register and process information at the quantum-mechanical level.
The final reason to build quantum computers is that it's fun. In the pages to come, you'll meet some of the world's foremost scientists and engineers: Jeff Kimble of Caltech, constructor of the world's first photonic quantum logic gate; Dave Wineland of the National Institute of Standards and Technology, who built the first simple quantum computer; Hans Mooij of the Delft University of Technology, whose group gave some of the earliest demonstrations of quantum bits in superconducting circuits; David Cory of MIT, who built the first molecular quantum computer, and whose quantum analog computers can perform computations that would require a classical computer larger than the universe itself. Once we have seen how quantum computers work, we will be able to put bounds on the computational capacity of the universe.
The Language of Nature
As it computes, the universe effortlessly spins out intricate and complex structures. To understand how the universe computes-and thus to understand better those complex structures-we must learn how it registers and processes information. That is, we must learn the underlying language of nature.
Think of me as a kind of atomic masseur. As a professor of quantum-mechanical engineering at MIT, my job is to massage electrons, photons, atoms, and molecules into those special states in which they become quantum computers and quantum communication systems. Atoms are tiny but strong, resilient but sensitive. They are easy to talk to (just hit the table and you've talked to billions upon billions of them) but hard to listen to (I bet you can't tell me what the table had to say beyond "thump"). They don't care about you, and they go about their business doing what they have always done. But if you massage them in just the right way, you can charm them. They will compute for you.
Atoms are not alone in their ability to process information. Photons (particles of light), phonons (particles of sound), quantum dots (artificial atoms), superconducting circuits-all these microscopic systems can register information. And if you speak their language and ask them nicely, they will process that information for you. What language do such systems speak? Like all physical systems, they respond to energy, force, and momentum, to light and sound, to electricity and gravity. Physical systems speak a language whose grammar consists of the laws of physics. Over the last ten years, we have learned this language well enough to talk to atoms-to convince them to perform computations and report the results.
How hard is it to "speak Atom"? To learn to converse fluently takes a lifetime. I myself am a poor atomic conversationalist, compared with other scientists and quantum-mechanical engineers you will meet in this book. To learn enough to carry on a simple conversation, however, is not hard.
Like all languages, Atom is easier to learn when you're younger. With Paul Penfield, I co-teach a freshman course at MIT called Information and Entropy. The goal of this course, like the goal of this book, is to reveal the fundamental role that information plays in the universe. Fifty years ago, MIT freshmen used to arrive full of knowledge about internal-combustion engines, gears and levers, drivetrains and pulleys. Twenty-five years ago, they arrived full of knowledge of vacuum tubes, transistors, ham radios, and electronic circuits. Now they arrive chock-a-block full of knowledge about computers, disk drives, fiber optics, bandwidth, and music- and image-compression codes. Their predecessors lived in worlds dominated by mechanical and electrical technologies; today's freshmen come from a world dominated by information. Their predecessors already knew lots about force and energy, voltage and charge; today's freshmen already know lots about bits and bytes. The freshmen in our course already know so much about information technology that we can teach them subjects-including quantum computation-that previously could be taught only to graduate students. (My senior colleagues in the Mechanical Engineering Department complain that the incoming freshmen have never used a screwdriver. This is untrue. Fully half of them have used a screwdriver to install more memory in their computers.)
From the Hardcover edition.
Meet the Author
Seth Lloyd is Professor of Mechanical Engineering at MIT and a principal investigator at the Research Laboratory of Electronics. He is also adjunct assistant professor at the Santa Fe Institute. He designed the first feasible quantum computer, and works on problems having to do with information and complex systems from the very small (how do atoms process information? how can you make them compute?) to the very large (how does society process information? And how can we understand society in terms of its ability to process information?).
His seminal work in the fields of quantum computation and quantum communications--including proposing the first technologically feasible design for a quantum computer--has gained him a reputation as an innovator and leader in the field of quantum computing. Lloyd has been featured widely in the mainstream media including the front page of The New York Times, Los Angeles Times, The Washington Post, The Economist, Wired, The Dallas Morning News, and The Times (London), among others. His name also frequently appears (both as writer and subject) in the pages of Nature, New Scientist, Science, and Scientific American.
Most Helpful Customer Reviews
See all customer reviews
Confusing but fascinating. It's a new idea introduced that attempts to answer the question everyone has been asking of life: "What is the meaning of the universe? The utmost end to all questions." And this book attempts to answer that, opening new ideas as explaining the universe in likeness to a quantum computer. It presents the prototype of what a quantum computer could possibly be. And what a quantum computer should aim to be. It presents new ideas and progresses already established ideas. It is written by an esteemed professor of computer science at MIT, so he already has a strong background of computer programming and coding. There is a likeness in his works to no other. He is the mind programmed into programming that tries to bring it into new ideas.
In Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos, the structure and functions of the universe are compared to those of a quantum computer. At the core of the story is the notion that the universe can be viewed as a quantum computer that operates a sort of cosmic program. This novel, which belongs to the genre of popular science, was written in first-person narration in 2006 by Seth Lloyd, who is a professor of computer science at MIT. He was responsible for suggesting the first workable prototype for a quantum computer, and so he is therefore an expert on the subject that he explores in depth through his writing. Lloyd shows the reader in his seminal work that the laws of physics can be extended to carry out quantum computations and, conversely, that a quantum computer can in fact recreate the operation of certain laws governing the realm of physics. He argues that quantum simulation, which is the process by which a quantum computer simulates a different quantum system, is the best means to understand the universe and its computational power. Before he proves that the nature of the universe is fundamentally computational, and that all things in the universe can be reduced in their simplest forms to collections of bits, however, he systematically defines very basic terms such as bits and binary, in addition to characteristics of a simple quantum computer, and discusses other theories related to science such as the laws of thermodynamics, entropy, the behavior of light, the Heisenberg Uncertainty Principle, and atomic motion. He also provides illuminating stories from the history of the rise of information-processing technologies. The extent to which Lloyd thoroughly explains these facts, systems, and precepts sets the stage for his grand and complex view of the universe and offers the reader with a foundation to understand such a theory. This novel radically altered the way in which I perceive the universe. His attempt to uncover the underlying language of nature in computational terms is truly fascinating. Although the topic that Lloyd was dealing with was immensely complicated, and there were certain sections that were difficult to understand due to my limited background in physics and computer science, the personal anecdotes about his life and career that the author interspersed throughout helped me to understand what he was articulating. I particularly liked the parts of his discussion that were more philosophical, covering ideas like what complexity really is and what specifically makes humankind different from any other assemblage of matter, in addition to theorizing how humanity fits into this new world of science and computation. He touched on subjects ranging from chaos to thought to ignorance. That being said, I believe that other subsections in the book like those related to quantum mechanics and algorithmic probability would be highly challenging to for someone to wrap his or her head around without a background in fields associated with these topics. However, this novel is highly interesting, and I would recommend it to those eager to delve deeper into learning about the laws that govern the universe and how they can be connected to computer science. An interest in physics and computing is required. Though Lloyd has not written any other books, I would like to read additional scientific articles of which he is the author.
Seth Lloyd, an MIT professor and one of the creators of the first quantum computer, explains the intricate details of how computers work, along with how the universe does. In his book, Programming the Universe, Seth Lloyd explains what exactly a computer is in the broader sense of it; he explains that it is a machine that processes information. From there, he continues by discussing what information actually is and then going into different types of computers; something as seemingly simple as an abacus is far more complex than it seems at first, he explains. It, too, is a computer. He continues by going into more depth about the first modern computers, back from the nineteen forties. After discussing the beginning of modern computers with tubes, he goes on to explaining how digital computers operate today using bits, having evolved from those early, non-digital computers. All the while he sporadically adds stories from teaching at MIT. This book allows the reader to understand the basis of modern computers. Seth Lloyd explains binary and other concepts of computers very well so that readers are surely able to understand how computers use binary; while binary at first may seem very foreign to the common person who’s accustomed to the base ten system, Seth Lloyd explains how it works, its significance, and why it is used by computers. When explaining, he makes sure to use relatable examples and compare it to what the reader already has a good sense of: in this case, the normal base ten system. An interesting aspect of this book is that it doesn’t only discuss how computers work; instead, this book discusses many more topics than just that. For instance, this book does an excellent job explaining deeper aspects of how the universe works. Seth Lloyd discusses the different laws of thermodynamics and their effects on computers. There are also sections that explain the different subatomic particles, including quarks, photons, electrons, and more. Not only does this book discuss those topics, but it goes into how common terms used by physicists that affect the universe, computers, and daily life. What is entropy? He explains it, along with the effect that it has on computers. How does it affect erasure of computer memory? He answers these questions and goes in depth on how deleting data works, and why deleted data isn’t always gone like people may incorrectly think. I’m reading this book for a high school project for Computer Science and it is fascinating. I’m very interested in science and this book will be interesting for anyone curious to learn how common things and fundamental aspects of our world operate. While I think that this is an interesting book, someone who has no interest at all in physics, the quantum world, or the workings of computers may have trouble reading this. If you are one of these people, it isn’t for you. For someone not interested in the topics, this book may be a bit hard to follow and readers might have trouble staying focused; in addition there are sections of the book that could get a bit daunting. For someone who only likes some of these fields, he or she may have to read some parts less carefully than others. Overall, though, for someone who is fascinated by this, this book can be a helpful read.