Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

hp.com home

Quantum Search Demo

printable version

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» People
» Worldwide sites
» Downloads
Content starts here

The demo applet illustrates the behavior of several quantum search algorithms on a few small problem instances. It shows how the amplitudes associated with the search states change during the algorithm's execution, and the resulting probabilities to obtain states with various properties.

The algorithms include L. Grover's unstructured search algorithm (amplitude amplification), a discrete version of E. Farhi et al.'s adiabatic algorithm and T. Hogg's heuristic methods.

The versions of these algorithms used in the demo are described in T. Hogg, Adiabatic Quantum Computing for Random Satisfiability Problems.

Tad Hogg

» Information Dynamics Lab

» Research areas
» Results
» People
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.