Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913743331393536 |
|---|---|
| author | Bagherimehrab, Mohsen Calderon, Luis Mantilla Berry, Dominic W. Schleich, Philipp Vakili, Mohammad Ghazi Aldossary, Abdulrahman Angulo, Jorge A. Campos Gonzalez Gorgulla, Christoph Aspuru-Guzik, Alan |
| author_facet | Bagherimehrab, Mohsen Calderon, Luis Mantilla Berry, Dominic W. Schleich, Philipp Vakili, Mohammad Ghazi Aldossary, Abdulrahman Angulo, Jorge A. Campos Gonzalez Gorgulla, Christoph Aspuru-Guzik, Alan |
| contents | Hamiltonian simulation using product formulas is arguably the most straightforward and practical approach for algorithmic simulation of a quantum system's dynamics on a quantum computer. Here we present corrected product formulas (CPFs), a variation of product formulas achieved by injecting auxiliary terms called correctors into standard product formulas. We establish several correctors that greatly improve the accuracy of standard product formulas for simulating Hamiltonians comprised of two partitions that can be exactly simulated, a common feature of lattice Hamiltonians, while only adding a small additive or multiplicative factor to the simulation cost. We show that correctors are particularly advantageous for perturbed systems, where one partition has a relatively small norm compared to the other, as they allow the small norm to be utilized as an additional parameter for controlling the simulation error. We demonstrate the performance of CPFs by numerical simulations for several lattice Hamiltonians. Numerical results show our theoretical error bound for CPFs matches or exceeds the empirical error of standard product formulas for these systems. We also demonstrate improvements offered by CPFs by implementation on actual quantum hardware as well as noisy and noiseless quantum simulators. CPFs could be a valuable algorithmic tool for early fault-tolerant quantum computers with limited computing resources. As for standard product formulas, CPFs could also be used for simulations on a classical computer. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_08265 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas Bagherimehrab, Mohsen Calderon, Luis Mantilla Berry, Dominic W. Schleich, Philipp Vakili, Mohammad Ghazi Aldossary, Abdulrahman Angulo, Jorge A. Campos Gonzalez Gorgulla, Christoph Aspuru-Guzik, Alan Quantum Physics Hamiltonian simulation using product formulas is arguably the most straightforward and practical approach for algorithmic simulation of a quantum system's dynamics on a quantum computer. Here we present corrected product formulas (CPFs), a variation of product formulas achieved by injecting auxiliary terms called correctors into standard product formulas. We establish several correctors that greatly improve the accuracy of standard product formulas for simulating Hamiltonians comprised of two partitions that can be exactly simulated, a common feature of lattice Hamiltonians, while only adding a small additive or multiplicative factor to the simulation cost. We show that correctors are particularly advantageous for perturbed systems, where one partition has a relatively small norm compared to the other, as they allow the small norm to be utilized as an additional parameter for controlling the simulation error. We demonstrate the performance of CPFs by numerical simulations for several lattice Hamiltonians. Numerical results show our theoretical error bound for CPFs matches or exceeds the empirical error of standard product formulas for these systems. We also demonstrate improvements offered by CPFs by implementation on actual quantum hardware as well as noisy and noiseless quantum simulators. CPFs could be a valuable algorithmic tool for early fault-tolerant quantum computers with limited computing resources. As for standard product formulas, CPFs could also be used for simulations on a classical computer. |
| title | Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2409.08265 |