| | |
Summary: Quantum algorithms for hidden nonlinear structures
Andrew M. Childs
Department of Combinatorics & Optimization
and Institute for Quantum Computing
University of Waterloo
Waterloo, Ontario, Canada
amchilds@uwaterloo.ca
Leonard J. Schulman
Department of Computer Science
California Institute of Technology
Pasadena, California, USA
schulman@caltech.edu
Umesh V. Vazirani
Computer Science Division
University of California
Berkeley, California, USA
vazirani@cs.berkeley.edu
Abstract
Attempts to find new quantum algorithms that outper-
form classical computation have focused primarily on the
|