Dresden 2017 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
MA: Fachverband Magnetismus
MA 18: Transport: Quantum Coherence and Quantum Information Systems - Theory (jointly with MA, HL)
MA 18.5: Talk
Tuesday, March 21, 2017, 10:30–10:45, HSZ 103
Implementation of Quantum Stochastic Walks — •Peter Schuhmacher1, Luke Govia2, Bruno Taketani1, and Frank Wilhelm1 — 1Universität des Saarlandes, Saarbrücken, Germany — 2Department of Physics, McGill University, Montreal, Quebec, Canada
Quantum walks are one of the most prominent frameworks in which to design and think about quantum algorithms. Both the continuous- and discrete-time versions have been shown to provide speed-up over classical information processing tasks, and can be regarded as universal quantum computers. Classical (probabilistic) and quantum unitary random walks yield different distributions due to interference effects. Combining the two, stochastic quantum walks (QSW) can be defined in an axiomatic manner to include unitary and non-unitary effects, and include both classical and quantum walks as limiting cases. While a general purpose quantum computer is still far over the horizon, intermediary technologies have been emerging with the promise to breach classical limitations. Within these, artificial intelligence is one exciting field where the use of quantum physics can lead to important improvements. Here, we focus on the physical realizability of both kinds of quantum stochastic walks (continuous-time and discrete-time).