Nature Communications (May 2016)

Efficient quantum walk on a quantum processor

  • Xiaogang Qiang,
  • Thomas Loke,
  • Ashley Montanaro,
  • Kanin Aungskunsiri,
  • Xiaoqi Zhou,
  • Jeremy L. O’Brien,
  • Jingbo B. Wang,
  • Jonathan C. F. Matthews

DOI
https://doi.org/10.1038/ncomms11511
Journal volume & issue
Vol. 7, no. 1
pp. 1 – 6

Abstract

Read online

Quantum walks are a potential framework for developing quantum algorithms, but have so far been limited to analogue quantum-simulation approaches that do not scale. Here, the authors provide a protocol for simulating exponentially large quantum walks using a polynomial number of quantum gates and qubits.