Scientists demonstrate one of largest quantum simulators

November 29, 2017, Massachusetts Institute of Technology
Credit: CC0 Public Domain

Physicists at MIT and Harvard University have demonstrated a new way to manipulate quantum bits of matter. In a paper published today in the journal Nature, they report using a system of finely tuned lasers to first trap and then tweak the interactions of 51 individual atoms, or quantum bits.

The team's results represent one of the largest arrays of quantum bits, known as qubits, that scientists have been able to individually control. In the same issue of Nature, a team from the University of Maryland reports a similarly sized system using trapped ions as quantum bits.

In the MIT-Harvard approach, the researchers generated a chain of 51 atoms and programmed them to undergo a quantum phase transition, in which every other atom in the chain was excited. The pattern resembles a state of magnetism known as an antiferromagnet, in which the spin of every other atom or molecule is aligned.

The team describes the 51-atom array as not quite a generic quantum computer, which theoretically should be able to solve any computation problem posed to it, but a "quantum simulator"—a system of quantum bits that can be designed to simulate a specific problem or solve for a particular equation, much faster than the fastest classical computer.

For instance, the team can reconfigure the pattern of atoms to simulate and study new states of matter and quantum phenomena such as entanglement. The new quantum simulator could also be the basis for solving optimization problems such as the traveling salesman problem, in which a theoretical salesman must figure out the shortest path to take in order to visit a given list of cities. Slight variations of this problem appear in many other areas of research, such as DNA sequencing, moving an automated soldering tip to many soldering points, or routing packets of data through processing nodes.

"This problem is exponentially hard for a classical computer, meaning it could solve this for a certain number of cities, but if I wanted to add more cities, it would get much harder, very quickly," says study co-author Vladan Vuleti?, the Lester Wolfe Professor of Physics at MIT. "For this kind of problem, you don't need a quantum computer. A simulator is good enough to simulate the correct system. So we think these optimization algorithms are the most straightforward tasks to achieve."

The work was performed in collaboration with Harvard professors Mikhail Lukin and Markus Greiner; MIT visiting scientist Sylvain Schwartz is also a co-author.

Separate but interacting

Quantum computers are largely theoretical devices that could potentially carry out immensely complicated computations in a fraction of the time that it would take for the world's most powerful classical computer. They would do so through qubits—data processing units which, unlike the binary bits of classical computers, can be simultaneously in a position of 0 and 1. This quantum property of superposition allows a single qubit to carry out two separate streams of computation simultaneously. Adding additional qubits to a system can exponentially speed up a computer's calculations.

But major roadblocks have prevented scientists from realizing a fully operational quantum computer. One such challenge: how to get qubits to interact with each other while not engaging with their surrounding environment.

"We know things turn classical very easily when they interact with the environment, so you need [qubits] to be super isolated," says Vuleti?, who is a member of the Research Laboratory of Electronics and the MIT-Harvard Center for Ultracold Atoms. "On the other hand, they need to strongly interact with another qubit."

Some groups are building quantum systems with ions, or charged atoms, as qubits. They trap or isolate the ions from the rest of the environment using electric fields; once trapped, the ions strongly interact with each other. But many of these interactions are strongly repelling, like magnets of similar orientation, and are therefore difficult to control, particularly in systems with many ions.

Other researchers are experimenting with superconducting qubits—artificial atoms fabricated to behave in a quantum fashion. But Vuleti? says such manufactured qubits have their disadvantages compared with those based on actual atoms.

"By definition, every atom is the same as every other atom of the same species," Vuleti? says. "But when you build them by hand, then you have fabrication influences, such as slightly different transition frequencies, couplings, et cetera."

Setting the trap

Vuleti? and his colleagues came up with a third approach to building a quantum system, using neutral atoms—atoms that hold no electrical charge—as qubits. Unlike ions, neutral atoms do not repel each other, and they have inherently identical properties, unlike fabricated superconducting qubits.

In previous work, the group devised a way to trap individual atoms, by using a laser beam to first cool a cloud of rubidium atoms to close to absolute zero temperatures, slowing their motion to a near standstill. They then employ a second laser, split into more than 100 beams, to trap and hold individual atoms in place. They are able to image the cloud to see which laser beams have trapped an atom, and can switch off certain beams to discard those traps without an atom. They then rearrange all the traps with atoms, to create an ordered, defect-free array of qubits.

With this technique, the researchers have been able to build a quantum chain of 51 atoms, all trapped at their ground state, or lowest energy level.

In their new paper, the team reports going a step further, to control the interactions of these 51 trapped atoms, a necessary step toward manipulating individual qubits. To do so, they temporarily turned off the laser frequencies that originally trapped the atoms, allowing the quantum system to naturally evolve.

They then exposed the evolving quantum system to a third laser beam to try and excite the atoms into what is known as a Rydberg state—a state in which one of an atom's electrons is excited to a very high energy compared with the rest of the atom's electrons. Finally, they turned the atom-trapping laser beams back on to detect the final states of the individual atoms.

"If all the atoms start in the ground state, it turns out when we try to put all the atoms in this excited state, the state that emerges is one where every second atom is excited," Vuleti? says. "So the atoms make a quantum phase transition to something similar to an antiferromagnet."

The transition takes place only in every other atom due to the fact that atoms in Rydberg states interact very strongly with each other, and it would take much more energy to excite two neighboring atoms to Rydberg states than the laser can provide.

Vuleti? says the researchers can change the interactions between atoms by changing the arrangement of trapped atoms, as well as the frequency or color of the atom-exciting laser beam. What's more, the system may be easily expanded.

"We think we can scale it up to a few hundred," Vuleti? says. "If you want to use this system as a quantum computer, it becomes interesting on the order of 100 atoms, depending on what system you're trying to simulate."

For now, the researchers are planning to test the 51-atom system as a quantum simulator, specifically on path-planning optimization problems that can be solved using adiabatic quantum computing—a form of quantum computing first proposed by Edward Farhi, the Cecil and Ida Green Professor of Physics at MIT.

Adiabatic quantum computing proposes that the ground state of a quantum system describes the solution to the problem of interest. When that system can be evolved to produce the problem itself, the end state of the system can confirm the solution.

"You can start by preparing the system in a simple and known state of lowest energy, for instance all atoms in their ground states, then slowly deform it to represent the problem you want to solve, for instance, the traveling salesman problem," Vuleti? says. "It's a slow change of some parameters in the system, which is exactly what we do in this experiment. So our system is geared toward these adiabatic quantum computing problems."

Explore further: A new kind of quantum computer

More information: Probing many-body dynamics on a 51-atom quantum simulator, Nature (2017).

Related: Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator, Nature (2017). (Read: Quantum simulators wield control over more than 50 qubits, setting new record: )

Related Stories

A new kind of quantum computer

November 6, 2017

Quantum mechanics incorporates some very non-intuitive properties of matter. Quantum superposition, for example, allows an atom to be simultaneously in two different states with its spin axis pointed both up and down, or ...

New tool for characterizing quantum simulators

September 6, 2017

Physicsts are developing quantum simulators, to help solve problems that are beyond the reach of conventional computers. However, they first need new tools to ensure that the simulators work properly. Innsbruck researchers ...

Developing quantum algorithms for optimization problems

July 26, 2017

Quantum computers of the future hold promise for solving complex problems more quickly than ordinary computers. For example, they can factor large numbers exponentially faster than classical computers, which would allow them ...

Recommended for you

On the rebound

January 22, 2018

Our bodies have a remarkable ability to heal from broken ankles or dislocated wrists. Now, a new study has shown that some nanoparticles can also "self-heal" after experiencing intense strain, once that strain is removed.

Nanoparticle gel controls twisted light with magnetism

January 22, 2018

"Help me, Obi Wan Kenobi. You're my only hope." For many of those around at the release of Star Wars in 1977, that scene was a first introduction to holograms—a real technology that had been around for roughly 15 years.

Information engine operates with nearly perfect efficiency

January 19, 2018

Physicists have experimentally demonstrated an information engine—a device that converts information into work—with an efficiency that exceeds the conventional second law of thermodynamics. Instead, the engine's efficiency ...

Team takes a deep look at memristors

January 19, 2018

In the race to build a computer that mimics the massive computational power of the human brain, researchers are increasingly turning to memristors, which can vary their electrical resistance based on the memory of past activity. ...

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet Nov 29, 2017
What are the papers which discuss traveling salesman problem for
"moving an automated soldering tip to many soldering points" and "routing packets of data through processing nodes."

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.