Physics – Quantum Physics
Scientific paper
2003-10-04
Physics
Quantum Physics
16 pages, 5 figures, in Proceedings, SPIE Conference on Quantum Computation and Quantum Information, pp. 116-127, April 21-22,
Scientific paper
10.1117/12.485746
We present a modification 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.
No associations
LandOfFree
Quantum Modeling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum Modeling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Modeling will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-652429