Share Email Print

Proceedings Paper

Quantum walks, automata, and structured search
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We explore the application of a quantum algorithm to optimisation problems over a structured space. For example, problems in automated planning can be represented as automata. These automata are shown to posses algebraic structure that can be exploited by a quantum period finding algorithm. The fact that the quantum walk also provides exponential speed-up over these same structures is of particular interest and results of our investigation will be presented.

Paper Details

Date Published: 7 June 2007
PDF: 11 pages
Proc. SPIE 6603, Noise and Fluctuations in Photonics, Quantum Optics, and Communications, 66030P (7 June 2007); doi: 10.1117/12.726332
Show Author Affiliations
Sanjeev Naguleswaran, Univ. of Adelaide (Australia)
Ian Fuss, Univ. of Adelaide (Australia)
Langford B. White, Univ. of Adelaide (Australia)

Published in SPIE Proceedings Vol. 6603:
Noise and Fluctuations in Photonics, Quantum Optics, and Communications
Leon Cohen, Editor(s)

© SPIE. Terms of Use
Back to Top