QUANTUM HITTING TIME ON THE COMPLETE GRAPH
2010 ◽
Vol 08
(05)
◽
pp. 881-894
◽
Keyword(s):
Quantum walks play an important role in the area of quantum algorithms. Many interesting problems can be reduced to searching marked states in a quantum Markov chain. In this context, the notion of quantum hitting time is very important, because it quantifies the running time of the algorithms. Markov chain-based algorithms are probabilistic, therefore the calculation of the success probability is also required in the analysis of the computational complexity. Using Szegedy's definition of quantum hitting time, which is a natural extension of the definition of the classical hitting time, we present analytical expressions for the hitting time and success probability of the quantum walk on the complete graph.
2019 ◽
Vol 19
(3&4)
◽
pp. 181-213
◽
Keyword(s):
2015 ◽
Vol 15
(13&14)
◽
pp. 1233-1247
Keyword(s):
Keyword(s):
Keyword(s):
2011 ◽
Vol 2011
◽
pp. 1-12
◽
2020 ◽
Vol 20
(13&14)
◽
pp. 1138-1153
Keyword(s):