Many classical algorithms in computer science include so called "random walks", where possible ways to solve a problem are chosen at random. Algorithms of that kind are found in fields like physics, biology, economics, and even psychology.
In a quantum labyrinth all possible paths are in a state of superposition and can be taken simultaneously. This gives rise to interferences that lead to strange phenomena such as the self-encounter of the quantum walker. Due to these \"tricks\" the exit out of the maze, e.g. die solution of an algorithm or the most efficient way of energy transfer in plants, can be found dramatically faster than with classical methods. MPQ / Tobias Schätz
In quantum systems these decisions become obsolete because all possible paths are in a state of superposition and can be followed at the same time. As a consequence interferences occur that give rise to new phenomena.
E.g., at crossings a quantum walker can encounter himself. Quantum walks could substantially speed up algorithms used for quantum systems. But they can also lead to new insight into the behavior of mesoscopic systems that mark the border between the classical and the quantum mechanical world. In a "proof-of-principle"-experiment, using an ion trap, Dr. Tobias Schätz, leader of the Junior Research Group "Quantum Simulations" at Max Planck Institute of Quantum Optics in Garching near Munich, and his collaborators were now able to unambiguously demonstrate the difference between the classical and the quantum mechanical "Odyssey" of an ion (Physical Review Letters, 28. August 2009).
Every time we arrive at a crossroad, we have to choose - perhaps by flipping a coin - the route to tackle. After several crossings and choices we will have followed a few out of many possible paths, maybe some of them more frequently than others.
A quantum walker in contrast does not have to decide - indeed there is no choice. At each coin toss a superposition of head and tail is generated, allowing the walker to follow all the possible paths simultaneously. As a consequence strange phenomena may show up. E.g., if paths recombine again at subsequent crossings, the walker can meet himself - and due to interference - increase his probability to be at this crossing or even disappear.
In the experiment described here a single magnesium ion stored in an electromagnetic trap plays the role of the quantum walker. Its motional ground state represents the initial state of the walk. By irradiation of radiofrequency pulses a superposition of electronic states gets excited. This simulation of the coin toss results in a superposition of "left" and "right" decision. Now ultraviolet light of a well chosen frequency gives the ion the necessary "push" to get moving. Depending on its particular electronic state the ion gets pushed to the left or to the right, whereby a superposition of the two permitted motions is generated. Therefore, quantum walks are connected with a high degree of entanglement between the two values of the coin and the two motion possibilities of the ion.
Three times the actions "coin toss" and "change of position" are repeated; this is the least requirement for the observation of quantum effects. Once this quantum evolution is completed the state of the coin and the particular end position of the ion gets detected. This procedure exploits the fact that only one of the coin states allows the ion to fluoresce. From the statistics of about a thousand measurements the physicists infer how often the ion has moved to the right or to the left. The experimental data clearly confirm the theoretical prediction of an unbalance between the two directions, in contrast of what would be expected for a classical system.
In this experiment the group of Dr. Schätz has clearly revealed the difference of a quantum system to its classical counterpart by allowing the walker/ion to take all classical paths simultaneously: Quantum interferences enforce asymmetric, non-classical distributions in the highly entangled coin and position states. Yet the number of repetition steps is limited by non-linear effects. To overcome these restrictions the scientists now propose an altered protocol that would make it possible to scale the quantum walk to many, in principle to several hundreds of steps.Quantum walks are predicted to be of fundamental interest for many "applications". Searching for the right path might get dramatically boosted in efficiency if one does not have to try out randomly each individual one but all of them simultaneously. This mind puzzling behaviour could, for example, help to enhance the power of search algorithms in computational science. But it is, for example, also suspected to be responsible for the high efficiency of energy transfer on multiple paths in plants, far beyond what human beings reach with their yet classical approach.
[Tobias Schätz/Olivia Meyer-Streng]Original publication:
Dr. Olivia Meyer-Streng | Max-Planck-Institut
Squeezing light at the nanoscale
17.06.2018 | Harvard John A. Paulson School of Engineering and Applied Sciences
The Fraunhofer IAF is a »Landmark in the Land of Ideas«
15.06.2018 | Fraunhofer-Institut für Angewandte Festkörperphysik IAF
Moving into its fourth decade, AchemAsia is setting out for new horizons: The International Expo and Innovation Forum for Sustainable Chemical Production will take place from 21-23 May 2019 in Shanghai, China. With an updated event profile, the eleventh edition focusses on topics that are especially relevant for the Chinese process industry, putting a strong emphasis on sustainability and innovation.
Founded in 1989 as a spin-off of ACHEMA to cater to the needs of China’s then developing industry, AchemAsia has since grown into a platform where the latest...
The BMBF-funded OWICELLS project was successfully completed with a final presentation at the BMW plant in Munich. The presentation demonstrated a Li-Fi communication with a mobile robot, while the robot carried out usual production processes (welding, moving and testing parts) in a 5x5m² production cell. The robust, optical wireless transmission is based on spatial diversity; in other words, data is sent and received simultaneously by several LEDs and several photodiodes. The system can transmit data at more than 100 Mbit/s and five milliseconds latency.
Modern production technologies in the automobile industry must become more flexible in order to fulfil individual customer requirements.
An international team of scientists has discovered a new way to transfer image information through multimodal fibers with almost no distortion - even if the fiber is bent. The results of the study, to which scientist from the Leibniz-Institute of Photonic Technology Jena (Leibniz IPHT) contributed, were published on 6thJune in the highly-cited journal Physical Review Letters.
Endoscopes allow doctors to see into a patient’s body like through a keyhole. Typically, the images are transmitted via a bundle of several hundreds of optical...
Light detection and control lies at the heart of many modern device applications, such as smartphone cameras. Using graphene as a light-sensitive material for...
Water molecules exist in two different forms with almost identical physical properties. For the first time, researchers have succeeded in separating the two forms to show that they can exhibit different chemical reactivities. These results were reported by researchers from the University of Basel and their colleagues in Hamburg in the scientific journal Nature Communications.
From a chemical perspective, water is a molecule in which a single oxygen atom is linked to two hydrogen atoms. It is less well known that water exists in two...
13.06.2018 | Event News
08.06.2018 | Event News
05.06.2018 | Event News
15.06.2018 | Materials Sciences
15.06.2018 | Ecology, The Environment and Conservation
15.06.2018 | Power and Electrical Engineering