Back to Search
Start Over
Transition Probabilities in Generalized Quantum Search Hamiltonian Evolutions
- Publication Year :
- 2020
- Publisher :
- arXiv, 2020.
-
Abstract
- A relevant problem in quantum computing concerns how fast a source state can be driven into a target state according to Schr\"odinger's quantum mechanical evolution specified by a suitable driving Hamiltonian. In this paper, we study in detail the computational aspects necessary to calculate the transition probability from a source state to a target state in a continuous time quantum search problem defined by a multi-parameter generalized time-independent Hamiltonian. In particular, quantifying the performance of a quantum search in terms of speed (minimum search time) and fidelity (maximum success probability), we consider a variety of special cases that emerge from the generalized Hamiltonian. In the context of optimal quantum search, we find it is possible to outperform, in terms of minimum search time, the well-known Farhi-Gutmann analog quantum search algorithm. In the context of nearly optimal quantum search, instead, we show it is possible to identify sub-optimal search algorithms capable of outperforming optimal search algorithms if only a sufficiently high success probability is sought. Finally, we briefly discuss the relevance of a tradeoff between speed and fidelity with emphasis on issues of both theoretical and practical importance to quantum information processing.<br />Comment: 17 pages, 6 figures, 3 tables. Online ready in Int. J. Geometric Methods in Modern Physics (2020)
- Subjects :
- Physics
Quantum Physics
Physics and Astronomy (miscellaneous)
FOS: Physical sciences
01 natural sciences
Quantum search
010305 fluids & plasmas
symbols.namesake
quantum information
Quantum mechanics
Quantum computation
0103 physical sciences
symbols
Quantum information
010306 general physics
Hamiltonian (quantum mechanics)
Quantum Physics (quant-ph)
Quantum
Schrödinger's cat
Quantum computer
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....ae7743f6d0466678edd8e050aacec975
- Full Text :
- https://doi.org/10.48550/arxiv.2002.02242