Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2410.14366 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912266346037248 |
|---|---|
| author | Nghiem, Nhat A. |
| author_facet | Nghiem, Nhat A. |
| contents | We describe a simple quantum algorithm to simulate time-dependent Hamiltonian, extending the methodology of quantum signal processing. The framework achieves optimal scaling up to some factor with respect to other parameters, and nearly optimal in inverse of error tolerance, which could be improved to optimal scaling under certain input models. As applications, we discuss the problem of simulating generalized lattice system and time-periodic, or Floquet system, showing that our framework provides a neater yet highly efficient solution, achieving optimal/nearly optimal scaling in all parameters. In particular, our method also paves a new way for studying phase transition on quantum computer, extending the reach of quantum simulation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_14366 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | (Nearly) Optimal Time-dependent Hamiltonian Simulation Nghiem, Nhat A. Quantum Physics We describe a simple quantum algorithm to simulate time-dependent Hamiltonian, extending the methodology of quantum signal processing. The framework achieves optimal scaling up to some factor with respect to other parameters, and nearly optimal in inverse of error tolerance, which could be improved to optimal scaling under certain input models. As applications, we discuss the problem of simulating generalized lattice system and time-periodic, or Floquet system, showing that our framework provides a neater yet highly efficient solution, achieving optimal/nearly optimal scaling in all parameters. In particular, our method also paves a new way for studying phase transition on quantum computer, extending the reach of quantum simulation. |
| title | (Nearly) Optimal Time-dependent Hamiltonian Simulation |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2410.14366 |