Experimental implementation of a discrete-time quantum random walk on an NMR quantum-information processor
By C. Ryan, M. Laforest, J. Boileau, R. Laflamme. 2005
225 citations recorded by the source corpus.
We present an experimental implementation of the coined discrete-time quantum walk on a square using a three-qubit liquid-state nuclear-magnetic-resonance (NMR) quantum-information processor (QIP). Contrary to its classical counterpart, we observe complete interference after certain steps and a periodicity in the evolution. Complete state tomography has been performed for each of the eight steps, making a full period. The results have extremely high fidelity with the expected states and show clearly the effects of quantum interference in the walk. We also show and discuss the importance of choosing a molecule with a natural Hamiltonian well suited to a NMR QIP by implementing the same algorithm on a second molecule. Finally, we show experimentally that decoherence after each step makes the statistics of the quantum walk tend to that of the classical random walk.
Subfields: Artificial Intelligence, Computational Theory and Mathematics
View Paper: https://www.semanticscholar.org/paper/237706ba3fe92577a30c7d12a511c2d835d5ef11
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Miklos Santha
- Ashwin Nayak
- Jérémie Roland
- Frédéric Magniez
- Andrew M. Childs
- Fabio Sciarrino
- Takuya Kitagawa
- Vittorio Giovannetti
In Computational Theory and Mathematics
- Miklos Santha
- Ashwin Nayak
- Jérémie Roland
- Frédéric Magniez
- Andrew M. Childs
- Vittorio Giovannetti
- Rosario Fazio
- Salvador Elías Venegas-Andraca
Citations in the corpus
- Exploring topological phases with quantum walks (2010, methodology): “[14] Ryan, C.”
- Search via quantum walk (2006, background): “(2003))for continuous time quantum walk and then coined quantum walk (Ryan et al. (2005)). Other successful physical systems include waveguide lattices (Perets et al. (2008)), trapped ions (Schmitz et al.”
- Exceptional topology of non-Hermitian systems (2019, unknown): “, 2010), and nuclear-magnetic resonances (Ryan et al., 2005).”
- Anderson localization of entangled photons in an integrated quantum walk (2013, methodology): “quantum walks were performed with trapped atoms [25], ions [26, 27], energy levels in NMR schemes [28], photons in waveguide structures [29], in bulk optics [9, 30], and in a fiber loop configuration [10, 31, 32].”