 |
|
Subscribers:
to view the full text of a paper, click on the title of the paper. If you
have any problem to access the full text, please check with your librarian
or contact
qic@rintonpress.com
To subscribe to QIC, please click
Here.
|
Quantum
Information and Computation
ISSN: 1533-7146
published since 2001
|
|
Vol.21 No.5&6 May 2021 |
|
An HHL-based
algorithm for computing hitting probabilities of
quantum walks
(pp395-408)
Ji
Guan, Qisheng Wang, and Mingsheng Ying
doi:
https://doi.org/10.26421/QIC21.5-6-4
Abstracts:
We present a novel application of the
HHL (Harrow-Hassidim-Lloyd)
algorithm --- a quantum algorithm solving systems of linear equations
--- in solving an open problem about quantum walks, namely computing
hitting (or absorption) probabilities of a general (not only Hadamard)
one-dimensional quantum walks with two absorbing boundaries. This is
achieved by a simple observation that the problem of computing hitting
probabilities of quantum walks can be reduced to inverting a matrix.
Then a quantum algorithm with the HHL
algorithm as a subroutine is developed for solving the problem, which is
faster than the known classical algorithms by numerical experiments.
Key words:
Quantum walks,
The
HHL
algorithm, Hitting probabilities |
กก |
