We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Approximate locality for quantum systems on graphs

Abstract: In this Letter we make progress on a longstanding open problem of Aaronson and Ambainis [Theory of Computing 1, 47 (2005)]: we show that if A is the adjacency matrix of a sufficiently sparse low-dimensional graph then the unitary operator e^{itA} can be approximated by a unitary operator U(t) whose sparsity pattern is exactly that of a low-dimensional graph which gets more dense as |t| increases. Secondly, we show that if U is a sparse unitary operator with a gap \Delta in its spectrum, then there exists an approximate logarithm H of U which is also sparse. The sparsity pattern of H gets more dense as 1/\Delta increases. These two results can be interpreted as a way to convert between local continuous-time and local discrete-time processes. As an example we show that the discrete-time coined quantum walk can be realised as an approximately local continuous-time quantum walk. Finally, we use our construction to provide a definition for a fractional quantum fourier transform.
Comments: 5 pages, 2 figures, corrected typo
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. Lett. 101, 140503 (2008)
DOI: 10.1103/PhysRevLett.101.140503
Cite as: arXiv:quant-ph/0611231
  (or arXiv:quant-ph/0611231v2 for this version)

Submission history

From: Tobias J. Osborne [view email]
[v1] Wed, 22 Nov 2006 17:28:56 GMT (23kb)
[v2] Thu, 23 Nov 2006 16:15:57 GMT (23kb)

Link back to: arXiv, form interface, contact.