Quantum modeling

Darin A Goldstein

doi:10.1117/12.485746

4 August 2003 Quantum modeling

Darin A Goldstein

Proceedings Volume 5105, Quantum Information and Computation; (2003) https://doi.org/10.1117/12.485746
Event: AeroSense 2003, 2003, Orlando, Florida, United States

Abstract

We present a modificaton of Simon's Algorithm that in some cases is able to fit experimentally obtained data to appropriately chosen trial functions with high probability. Modulo constants pertaining to the reliability and probability of success of the algorithm, the algorithm runs using only O[polylog(|Y|)] queries to the quantum database and O[polylog(|X|,|Y|)] elementary quantum gates where |X| is the size of the experimental data set and |Y| is the size of the parameter space. We discuss heuristics for good performance, analyze the performance of the algorithm in the case of linear regression, both one-dimensional and multidimensional, and outline the algorithm's limitations.

Citation Download Citation

Darin A Goldstein "Quantum modeling", Proc. SPIE 5105, Quantum Information and Computation, (4 August 2003); https://doi.org/10.1117/12.485746

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available