Algorithm for the solution of the Dirac equation on digital quantum computers

作者:Fillion Gourdeau Francois*; MacLean Steve*; Laflamme Raymond*
来源:PHYSICAL REVIEW A, 2017, 95(4): 042343.
DOI:10.1103/PhysRevA.95.042343

摘要

A quantum algorithm that solves the time-dependent Dirac equation on a digital quantum computer is developed and analyzed. The time evolution is performed by an operator-splitting decomposition technique that allows for a mapping of the Dirac operator to a quantum walk supplemented by unitary rotation steps in spinor space. Every step of the splitting method is decomposed into sets of quantum gates. It is demonstrated that the algorithm has an exponential speed-up over the implementation of the same numerical scheme on a classical computer, as long as certain conditions are satisfied. Finally, an explicit decomposition of this algorithm into elementary gates from a universal set is carried out to determine the resource requirements. It is shown that a proof-of-principle calculation may be possible with actual quantum technologies.

  • 出版日期2017-4-28