Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910896820846592 |
|---|---|
| author | Zeng, Pei Sun, Jinzhao Jiang, Liang Zhao, Qi |
| author_facet | Zeng, Pei Sun, Jinzhao Jiang, Liang Zhao, Qi |
| contents | Trotter and linear-combination-of-unitary (LCU) are two popular Hamiltonian simulation methods. We propose Hamiltonian simulation algorithms using LCU to compensate Trotter error, which enjoy both of their advantages. By adding few gates after the Kth-order Trotter, we realize a better time scaling than 2Kth-order Trotter. Our first algorithm exponentially improves the accuracy scaling of the Kth-order Trotter formula. In the second algorithm, we consider the detailed structure of Hamiltonians and construct LCU for Trotter errors with commutator scaling. Consequently, for lattice Hamiltonians, the algorithm enjoys almost linear system-size dependence and quadratically improves the accuracy of the Kth-order Trotter. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_04566 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations Zeng, Pei Sun, Jinzhao Jiang, Liang Zhao, Qi Quantum Physics Trotter and linear-combination-of-unitary (LCU) are two popular Hamiltonian simulation methods. We propose Hamiltonian simulation algorithms using LCU to compensate Trotter error, which enjoy both of their advantages. By adding few gates after the Kth-order Trotter, we realize a better time scaling than 2Kth-order Trotter. Our first algorithm exponentially improves the accuracy scaling of the Kth-order Trotter formula. In the second algorithm, we consider the detailed structure of Hamiltonians and construct LCU for Trotter errors with commutator scaling. Consequently, for lattice Hamiltonians, the algorithm enjoys almost linear system-size dependence and quadratically improves the accuracy of the Kth-order Trotter. |
| title | Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2212.04566 |