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
NASA's SDO sees partial eclipse in space
29.05.2017 | NASA/Goddard Space Flight Center
Strathclyde-led research develops world's highest gain high-power laser amplifier
29.05.2017 | University of Strathclyde
The world's highest gain high power laser amplifier - by many orders of magnitude - has been developed in research led at the University of Strathclyde.
The researchers demonstrated the feasibility of using plasma to amplify short laser pulses of picojoule-level energy up to 100 millijoules, which is a 'gain'...
Staphylococcus aureus is a feared pathogen (MRSA, multi-resistant S. aureus) due to frequent resistances against many antibiotics, especially in hospital infections. Researchers at the Paul-Ehrlich-Institut have identified immunological processes that prevent a successful immune response directed against the pathogenic agent. The delivery of bacterial proteins with RNA adjuvant or messenger RNA (mRNA) into immune cells allows the re-direction of the immune response towards an active defense against S. aureus. This could be of significant importance for the development of an effective vaccine. PLOS Pathogens has published these research results online on 25 May 2017.
Staphylococcus aureus (S. aureus) is a bacterium that colonizes by far more than half of the skin and the mucosa of adults, usually without causing infections....
Physicists from the University of Würzburg are capable of generating identical looking single light particles at the push of a button. Two new studies now demonstrate the potential this method holds.
The quantum computer has fuelled the imagination of scientists for decades: It is based on fundamentally different phenomena than a conventional computer....
An international team of physicists has monitored the scattering behaviour of electrons in a non-conducting material in real-time. Their insights could be beneficial for radiotherapy.
We can refer to electrons in non-conducting materials as ‘sluggish’. Typically, they remain fixed in a location, deep inside an atomic composite. It is hence...
Two-dimensional magnetic structures are regarded as a promising material for new types of data storage, since the magnetic properties of individual molecular building blocks can be investigated and modified. For the first time, researchers have now produced a wafer-thin ferrimagnet, in which molecules with different magnetic centers arrange themselves on a gold surface to form a checkerboard pattern. Scientists at the Swiss Nanoscience Institute at the University of Basel and the Paul Scherrer Institute published their findings in the journal Nature Communications.
Ferrimagnets are composed of two centers which are magnetized at different strengths and point in opposing directions. Two-dimensional, quasi-flat ferrimagnets...
24.05.2017 | Event News
23.05.2017 | Event News
22.05.2017 | Event News
29.05.2017 | Life Sciences
29.05.2017 | Physics and Astronomy
29.05.2017 | Statistics