Quantum Walk in Laboratory

March 10, 2010
An example for a random walk is the Galton board, which is used to demonstrate binomial distribution to students. On this board, balls are dropped from the top and they repeatedly bounce either left or right in a random way as they hit pins stuck in the board. Credit: Antoine Taveneaux

A team of physicists headed by Christian Roos and Rainer Blatt from the Institute of Quantum Optics and Quantum Information of the Austrian Academy of Sciences realize a quantum walk in a quantum system with up to 23 steps. It is the first time that this quantum process using trapped ions is demonstrated in detail.

When a hiker comes to a junction s/he has to decide which way to take. All of these decisions, eventually, lead the hiker to the intended destination. When the hiker forgot the map, s/he has to make a decision randomly and gets to the destination with more or less detours. In science this is called a random walk and can regularly be encountered in mathematics and physics.

In 1827, for example, the Scottish botanist Robert Brown found out that pollen grains show irregular fluttering vibrations on water drops. This effect is caused by a random motion of - a phenomenon known in the scientific world as Brownian motion. Another example is the Galton board, which is used to demonstrate binomial distribution to students. On this board, balls are dropped from the top and they repeatedly bounce either left or right in a random way as they hit pins stuck in the board.

The Innsbruck scientists have now transferred this principle of random walk to quantum systems and stimulated an atom to take a quantum walk: "We trap a single atom in an electromagnetic and cool it to prepare it in the ground state," explains Christian Roos from the Institute of and (IQOQI). "We then create a quantum mechanical superposition of two inner states and send the atom on a walk." The two internal states correspond to the decision of the hiker to go left or right. However, unlike the hiker the atom does not really have to decide where to go; due to the superposition of the two states, both possibilities are presented at the same time.

"Depending on the internal state, we shift the ion to the right or to the left," explains Christian Roos. "Thereby, the motional and internal state of the ion are entangled." After each step the experimental physicists modify the of the inner states by a laser pulse and again shift the ion to the left or right. The physicists can repeat this randomly controlled process up to 23 times, while collecting data about how quantum walks work. By using a second ion, the scientists extend the experiment, giving the walking ion the additional possibility to stay instead of moving to the right or left.

The statistic analysis of these numerous steps confirms that quantum walks differ from classical (random) walks. While, for example, the balls of a Galton board move away from the starting point statistically very slowly, quantum particles spread much faster on their walk.

These experiments, which have also been realized in a similar way in Bonn, Munich and Erlangen with atoms, ions and photons, can be applied to studying natural phenomena. For example, researchers suspect that the energy transport in plants works more efficiently because of quantum walks than would be the case with classical walks. In addition, a regime of quantum walk is of importance for developing a quantum computer model, which could solve ubiquitous problems. For example, applying quantum walks in such a model would help in finding search quantum algorithms that outperform their classical counterparts as different directions could be chosen simultaneously.

Explore further: Physicists take first step towards super-fast search algorithms for quantum computers

More information: Realization of a quantum walk with one and two trapped ions. Zähringer F, Kirchmair G, Gerritsma R, Solano E, Blatt R, Roos CF. Phys. Rev. Lett. 104, 100503 (2010). dx.doi.org/10.1103/PhysRevLett.104.100503

Related Stories

Quantum simulation of a relativistic particle

January 6, 2010

(PhysOrg.com) -- Researchers of the Institute for Quantum Optics and Quantum Information (IQOQI) in Innsbruck, Austria used a calcium ion to simulate a relativistic quantum particle, demonstrating a phenomenon that has not ...

Quantum measurements: Common sense is not enough

July 22, 2009

(PhysOrg.com) -- In comparison to classical physics, quantum physics predicts that the properties of a quantum mechanical system depend on the measurement context, i.e. whether or not other system measurements are carried ...

Yale scientists bring quantum optics to a microchip

September 8, 2004

A report in the journal Nature describes the first experiment in which a single photon is coherently coupled to a single superconducting qubit (quantum bit or "artificial atom"). This represents a new paradigm in which quantum ...

Ion trap quantum computing

May 12, 2009

(PhysOrg.com) -- “Right now, classical computers are faster than quantum computers,” René Stock tells PhysOrg.com. “The goal of quantum computing is to eventually speed up the time scale of solving certain important ...

Recommended for you

New type of electron lens for next-generation colliders

October 18, 2017

Sending bunches of protons speeding around a circular particle collider to meet at one specific point is no easy feat. Many different collider components work keep proton beams on course—and to keep them from becoming unruly.


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.