Corrected quantum walk for optimal Hamiltonian simulation
2016 ◽
Vol 16
(15&16)
◽
pp. 1295-1317
Keyword(s):
We describe a method to simulate Hamiltonian evolution on a quantum computer by repeatedly using a superposition of steps of a quantum walk, then applying a correction to the weightings for the numbers of steps of the quantum walk. This correction enables us to obtain complexity which is the same as the lower bound up to doublelogarithmic factors for all parameter regimes. The scaling of the query complexity is given. This technique should also be useful for improving the scaling of the Taylor series approach to simulation, which is relevant to applications such as quantum chemistry.
2018 ◽
Vol 14
(12)
◽
pp. 6317-6326
◽
Keyword(s):
2004 ◽
Vol 69
(2)
◽
pp. 244-258
◽
2016 ◽
Vol 116
(18)
◽
pp. 1328-1336
◽
2004 ◽
Vol 18
(04n05)
◽
pp. 623-631
◽
Keyword(s):
2006 ◽
Vol 364
(1849)
◽
pp. 3407-3422
◽
Keyword(s):
Keyword(s):
Keyword(s):