Efficient discrete-time simulations of continuous-time quantum query algorithms

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

12 pages, 6 figs

Scientific paper

10.1145/1536414.1536471

The continuous-time query model is a variant of the discrete query model in which queries can be interleaved with known operations (called "driving operations") continuously in time. Interesting algorithms have been discovered in this model, such as an algorithm for evaluating nand trees more efficiently than any classical algorithm. Subsequent work has shown that there also exists an efficient algorithm for nand trees in the discrete query model; however, there is no efficient conversion known for continuous-time query algorithms for arbitrary problems. We show that any quantum algorithm in the continuous-time query model whose total query time is T can be simulated by a quantum algorithm in the discrete query model that makes O[T log(T) / log(log(T))] queries. This is the first upper bound that is independent of the driving operations (i.e., it holds even if the norm of the driving Hamiltonian is very large). A corollary is that any lower bound of T queries for a problem in the discrete-time query model immediately carries over to a lower bound of \Omega[T log(log(T))/log (T)] in the continuous-time query model.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Efficient discrete-time simulations of continuous-time quantum query algorithms 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 Efficient discrete-time simulations of continuous-time quantum query algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient discrete-time simulations of continuous-time quantum query algorithms will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-231761

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.