Almost three decades ago, Richard Feynman — known popularly as much for his bongo drumming and pranks as for his brilliant insights into physics — told an electrified audience at MIT how to build a computer so powerful that its simulations “will do exactly the same as nature.”
Not approximately, as digital computers tend to do when faced with complex physical problems that must be addressed via mathematical shortcuts — such as forecasting orbits of many moons whose gravity constantly readjusts their trajectories. Computer models of climate and other processes come close to nature but hardly replicate it. Feynman meant exactly, as in down to the last jot.
Now, finally, groups at Harvard University and the University of Queensland in Brisbane, Australia, have designed and built a computer that hews closely to these specs. It is a quantum computer, as Feynman forecast. And it is the first quantum computer to simulate and calculate the behavior of a molecular quantum system.
Much has been written about how such quantum computers would be paragons of calculating power should anybody learn to build one that is much more than a toy. This latest one is at the toy stage, too. But it could become just the thing for solving some of the most vexing problems in science, the ones Feynman had in mind when he said “nature” — those problems involving quantum mechanics itself, the system of physical laws governing the atomic scale. Inherent to quantum mechanics are seeming paradoxes that blur the distinctions between particles and waves, portray all events as matters of probability rather than deterministic destiny and place a particle in a state of ambiguity that makes it potentially two or more things, or in two or more places, at once.
Reporting in the February Nature Chemistry, the Harvard group, led by chemist Alán Aspuru-Guzik, developed the conceptual algorithm and schematic that defined the computer’s architecture. Aspuru-Guzik has been working on such things for years, but he didn’t have the hardware to test his ideas. At the University of Queensland, physicist Andrew G. White and his team, who have been working on such sophisticated gadgets, said they thought they could make one to the Harvard specs and, after some collaboration, did so. In principle the computer could have been rather small, “about the size of a fingernail,” White says. But his group spread the components across a square meter of lab space to make adjustments and programming easier.
Within the computer’s filters and polarizers and beam splitters, just two photons at a time travel simultaneously, their particle-like yet wavelike natures playing peekaboo in clouds of probability, just as quantum mechanics says they should.
Quantum computing’s power stems from the curiosity that a qubit — a bit of quantum information —is not limited to holding a single discrete binary number, 1 or 0, as is the bit of standard computing. Qubits exist in a limbo of uncertainty, simultaneously 1 and 0. Until the computation is done and a detector measures the value, that very ambiguity allows greater speed and flexibility as a quantum computer searches multiple permutations at once for a final result.
Not only do the two photons serving as qubits in this device have this mix of quantum identities, a state formally called superposition, they are also “entangled.” Entanglement is another feature of quantum mechanics in which the properties of two or more superposed particles are correlated with one another. It is a superposition of superpositions, in which the state of one photon is connected to the state of the other despite the particles’ separation in space. Entanglement enhances the ability of a quantum computer to explore simultaneously all possible solutions to a complex problem.
But with just two photons as its qubits, the new quantum computer cannot tackle quantum behavior involving more than two objects. So, the researchers asked it to calculate the energy levels of the hydrogen molecule, the simplest one known. Other methods have long revealed the answer, providing a check on the accuracy of doing it with qubits. Corresponding to the two wavelike photons rattling fuzzily along in the computer, the hydrogen molecule has two wavelike electrons binding its two nuclei — each a single proton.
Benjamin Lanyon, who is now at the University of Innsbruck in Austria, and the Queensland team programmed the equations that govern how electrons behave near protons into the computer by tweaking its arrangement of filters, wavelength shifters and other optical components. Each piece of optical hardware corresponds to the logic gates that add, subtract, integrate and otherwise manipulate binary data in a standard computer. The researchers then entered initial “data” corresponding to the distance between the molecule’s nuclei — a driver of what energies the electrons might be able to take on when the molecule is excited by an outside influence.
The photons were each given a precise angle of polarization — the orientation of the electric and magnetic components of their fields — providing the researchers with a way to enter data into the computer. On the first run of a calculation, the second photon shared a piece of data via its entanglement with the first and, going at the speed of light, emerged from the machine with the first digit of the answer. In an iteration process, that digit was then used as data for another run, producing the second digit — a process repeated for 20 rounds.
By following — some would say simulating — the same weird physics as do the electrons of atomic bonds themselves, the computer’s photons got the permitted energies correct to within 6 parts per million.
“Every time you add an electron or other object to a quantum problem, the complexity of the problem doubles,” says James Whitfield of Harvard, a coauthor on the paper. “The great thing,” he adds, “is that every time you add a qubit to the computer, its power doubles too.” In formal language, the power of a quantum computer scales exponentially with its size (as in number of qubits), in step with the size of quantum problems. In fact, says Aspuru-Guzik, a computer of “only” 150 qubits or so would have more computing power than all the supercomputers in the world today, combined.
Whitfield is near completion of his studies to be a theoretical chemist. A goal is, eventually, to be able to calculate the energy levels and reaction levels of complex molecules bound together by scores or even hundreds of electrons. Even in problems with just five or so electrons, the challenge of computation by standard means has grown so exponentially fast that standard computers cannot handle it.
The new work is “great, a proof of principle, more evidence that this stuff is not pie in the sky or cannot be built,” says chemist Birgitta Whaley of the University of California, Berkeley. “It is the first time that a quantum computer has been used to calculate a molecular energy level.”
And while most of the publicity received by quantum computers has marveled at the potential power to break immense numbers into their prime factors — a key to cracking secret codes and thus an issue of national security — “this has major implications for practical uses with very broad application,” Whaley says. These uses might include the ability, with less trial and error, to design complex chemical systems and advanced materials with properties never before seen.
Scaling the machine up to five, 10 or hundreds of qubits will not be easy. In the end, photons are unlikely to serve as qubits because of the difficulty of entangling and monitoring so many of them. Electrons, simulated atoms called quantum dots, ionized atoms or other such particles may eventually form the blurry hearts of quantum computers. How long from now? “I’d say less than 50 years, but more than 10,” White says.
In a striking bit of symmetry to go with using a quantum computer to solve a quantum problem, the latest work resonates with Feynman’s original idea in another way. At that talk at MIT — published in 1982 in the International Journal of Theoretical Physics — Feynman not only suggested the basis for such a computer, he also drew a little picture of one. It included two little blocks of the semitransparent mineral calcite to control and measure the photons’ polarizations. Looking at the diagram of the device built recently by the University of Queensland team reveals, sure enough, two calcite beam displacers.
Whatever shade of Richard Feynman flickers still in the entanglements of the universe, were it made to collapse into something corporeal, perhaps it would be smiling.
Charles Petit is a freelance writer based in Berkeley, Calif.