File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Exploiting anticommutation in Hamiltonian simulation

TitleExploiting anticommutation in Hamiltonian simulation
Authors
Issue Date2021
Citation
Quantum, 2021, v. 5 How to Cite?
AbstractQuantum computing can efficiently simulate Hamiltonian dynamics of many-body quantum physics, a task that is generally intractable with classical computers. The hardness lies at the ubiquitous anti-commutative relations of quantum operators, in corresponding with the notorious negative sign problem in classical simulation. Intuitively, Hamiltonians with more commutative terms are also easier to simulate on a quantum computer, and anti-commutative relations generally cause more errors, such as in the product formula method. Here, we theoretically explore the role of anti-commutative relation in Hamiltonian simulation. We find that, contrary to our intuition, anti-commutative relations could also reduce the hardness of Hamiltonian simulation. Specifically, Hamiltonians with mutually anti-commutative terms are easy to simulate, as what happens with ones consisting of mutually commutative terms. Such a property is further utilized to reduce the algorithmic error or the gate complexity in the truncated Taylor series quantum algorithm for general problems. Moreover, we propose two modified linear combinations of unitaries methods tailored for Hamiltonians with different degrees of anti-commutation. We numerically verify that the proposed methods exploiting anti-commutative relations could significantly improve the simulation accuracy of electronic Hamiltonians. Our work sheds light on the roles of commutative and anti-commutative relations in simulating quantum systems.
Persistent Identifierhttp://hdl.handle.net/10722/315358
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorZhao, Qi-
dc.contributor.authorYuan, Xiao-
dc.date.accessioned2022-08-05T10:18:35Z-
dc.date.available2022-08-05T10:18:35Z-
dc.date.issued2021-
dc.identifier.citationQuantum, 2021, v. 5-
dc.identifier.urihttp://hdl.handle.net/10722/315358-
dc.description.abstractQuantum computing can efficiently simulate Hamiltonian dynamics of many-body quantum physics, a task that is generally intractable with classical computers. The hardness lies at the ubiquitous anti-commutative relations of quantum operators, in corresponding with the notorious negative sign problem in classical simulation. Intuitively, Hamiltonians with more commutative terms are also easier to simulate on a quantum computer, and anti-commutative relations generally cause more errors, such as in the product formula method. Here, we theoretically explore the role of anti-commutative relation in Hamiltonian simulation. We find that, contrary to our intuition, anti-commutative relations could also reduce the hardness of Hamiltonian simulation. Specifically, Hamiltonians with mutually anti-commutative terms are easy to simulate, as what happens with ones consisting of mutually commutative terms. Such a property is further utilized to reduce the algorithmic error or the gate complexity in the truncated Taylor series quantum algorithm for general problems. Moreover, we propose two modified linear combinations of unitaries methods tailored for Hamiltonians with different degrees of anti-commutation. We numerically verify that the proposed methods exploiting anti-commutative relations could significantly improve the simulation accuracy of electronic Hamiltonians. Our work sheds light on the roles of commutative and anti-commutative relations in simulating quantum systems.-
dc.languageeng-
dc.relation.ispartofQuantum-
dc.rightsThis work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.-
dc.titleExploiting anticommutation in Hamiltonian simulation-
dc.typeArticle-
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.22331/Q-2021-08-31-534-
dc.identifier.scopuseid_2-s2.0-85114724947-
dc.identifier.volume5-
dc.identifier.eissn2521-327X-
dc.identifier.isiWOS:000691579200001-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats