21-Nov-2016 - Massachusetts Institute of Technology

Entanglement bonanza

Relatively simple quantum computers could be much more powerful than previously realized.

Quantum computers promise huge speedups on some computational problems because they harness a strange physical property called entanglement, in which the physical state of one tiny particle depends on measurements made of another. In quantum computers, entanglement is a computational resource, roughly like a chip’s clock cycles — kilohertz, megahertz, gigahertz — and memory in a conventional computer.

Researchers at MIT and IBM’s Thomas J. Watson Research Center show that simple systems of quantum particles exhibit exponentially more entanglement than was previously believed. That means that quantum computers — or other quantum information devices — powerful enough to be of practical use could be closer than we thought.

Where ordinary computers deal in bits of information, quantum computers deal in quantum bits, or qubits. Previously, researchers believed that in a certain class of simple quantum systems, the degree of entanglement was, at best, proportional to the logarithm of the number of qubits.

“For models that satisfy certain physical-reasonability criteria — i.e., they’re not too contrived; they’re something that you could in principle realize in the lab — people thought that a factor of the log of the system size was the best you can do,” says Ramis Movassagh, a researcher at Watson and one of the paper’s two co-authors. “What we proved is that the entanglement scales as the square root of the system size. Which is really exponentially more.”

That means that a 10,000-qubit quantum computer could exhibit about 10 times as much entanglement as previously thought. And that difference increases exponentially as more qubits are added.

Logical or physical?

This matters because of the distinction, in quantum computing, between logical qubits and physical qubits. A logical qubit is an abstraction used to formulate quantum algorithms; a physical qubit is a tiny bit of matter whose quantum states are both controllable and entangled with those of other physical qubits.

A computation involving, say, 100 logical qubits would already be beyond the capacity of all the conventional computers in the world. But with most of today’s theoretical designs for general-purpose quantum computers, realizing a single logical qubit requires somewhere around 100 physical qubits. Most of the physical qubits are used for quantum error correction and to encode operations between logical qubits.

Since preserving entanglement across large groups of qubits is the biggest obstacle to developing working quantum devices, extracting more entanglement from smaller clusters of qubits could make quantum computing devices more practical.

Qubits are analogous to bits in a conventional computer, but where a conventional bit can take on the values 0 or 1, a qubit can be in “superposition,” meaning that it takes on both values at once. If qubits are entangled, they can take on all their possible states simultaneously. One qubit can take on two states, two qubits four, three qubits eight, four qubits 16, and so on. It’s the ability to, in some sense, evaluate computational alternatives simultaneously that gives quantum computers their extraordinary power.

In the new paper, Peter Shor, the Morss Professor of Applied Mathematics at MIT, and Movassagh, who completed his PhD with Shor at MIT, analyze systems of qubits called spin chains. In quantum physics, “spin” describes the way a bit of matter — it could be an electron, or an atom, or a molecule — orients itself in a magnetic field. Shor and Movassagh consider bits of matter with five possible spin states: two up states, two corresponding down states, and a zero, or flat, state.

Previously, theorists had demonstrated strong entanglement in spin chains whose elements had 21 spin states and interacted with each other in complex ways. But such systems would be extremely difficult to build in the lab.

Chain, chain, chain

A spin chain can be envisioned as a sequence of particles lined up next to each other. Interactions between the spins of adjacent particles determine the total energy of the system.

Shor and Movassagh first considered the set of all possible orientations of their spin chain whose net energy was zero. That means that if somewhere there was a spin up, of either of the two types, somewhere there had to be a corresponding spin down.

Then they considered the superposition of all those possible states of the spin chain. But the major breakthrough of the paper was to convert that superposition into the lowest-energy state of a Hamiltonian.

A Hamiltonian is a matrix — a big grid of numbers — that figures in the standard equation for describing the evolution of a quantum system. For any given state of the particles in the system, the Hamiltonian provides the system’s total energy.

In the previous 30 years, Movassagh says, no one had found an example of a Hamiltonian whose lowest-energy state corresponded to a system with as much entanglement as his and Shor’s exhibits. And even for Shor and Movassagh, finding that Hamiltonian required a little bit of luck.

“Originally, we wanted to prove a different problem,” Movassagh says. “We tried to come up with a model that proved some other theorem on generic aspects of entanglement, and we kept failing. But by failing, our models became more and more interesting. At some point, these models started violating this log factor, and they took on a life of their own.”

Pros and cons

“It’s a beautiful result, a beautiful paper,” says Israel Klich, an associate professor of physics at the University of Virginia. “It certainly made for a lot of interest in some parts of the physics community. The result is in fact very, very succinct and simple. It’s a relatively simple Hamiltonian whose ground state one can understand by simple combinatorial means.”

“Inspired by this work, we recently introduced a new variation on this model that is even more entangled, which has, actually, linear scaling of entanglement,” Klich adds. “The reason this was possible is that if you look at the ground state wave function, it’s so easy to understand how entanglement builds up there, and that gave us the idea of how to string it on to be even more entangled.”

But John Cardy, an emeritus professor of physics at Oxford University and a visiting professor at the University of California at Berkeley, doesn’t find the MIT researchers’ Hamiltonian so simple. “If you read the description of the Hamiltonian, it takes a lot of description,” he says. “When we have physically reasonable Hamiltonians, we can just write them down in one expression. They do have an equation that tells you what the Hamiltonian is. But to explain what all those ingredients are requires this whole formalism of these Markov chains and that kind of thing, that are deliberately designed, as far as I can tell, to get the result that they want.”

“But I don’t want to sound unduly negative, because this is the way that science proceeds,” he adds. “You find one counterexample, then you might find others that are more reasonable.”

Facts, background information, dossiers
  • qubits
  • spin
  • quantum computers
  • quantum states
  • quantum physics
  • quantum particles
  • quantum systems
More about MIT
  • News

    New electrode design may lead to more powerful batteries

    New research by engineers at MIT and elsewhere could lead to batteries that can pack more power per pound and last longer, based on the long-sought goal of using pure lithium metal as one of the battery's two electrodes, the anode. The new electrode concept comes from the laboratory of Ju L ... more

    Finding the source of chemical reactions

    Scientists are constantly searching for the source of things like the origin of the universe, matter or life. Scientists at the U.S. Department of Energy's (DOE) Argonne National Laboratory, in a collaboration with the Massachusetts Institute of Technology (MIT) and several other universiti ... more

    New battery gobbles up carbon dioxide

    A new type of battery developed by researchers at MIT could be made partly from carbon dioxide captured from power plants. Rather than attempting to convert carbon dioxide to specialized chemicals using metal catalysts, which is currently highly challenging, this battery could continuously ... more

  • Videos

    Movable microplatform floating on droplets

    A new approach to microelectromechanical systems (MEMS), developed by a team of researchers at MIT, could offer a new way of making movable parts with no solid connections between the pieces, potentially eliminating a major source of wear and failure. Video: Melanie Gonick/MIT more

    Plant-to-human communication

    MIT engineers have transformed spinach plants into sensors that can detect explosives and wirelessly relay that information to a handheld device similar to a smartphone. Video: Melanie Gonick/MITInfrared/fluorescent images: Min Hao Wong more

    Particles attract across long distances

    MIT researchers have found a new kind of long-range interaction between particles, in a liquid medium, that is based entirely on their motions. Video: Melanie Gonick/MIT more