Variational ansatz-based quantum simulation of imaginary time evolution
Imaginary time evolution is a powerful tool for studying quantum systems. While it is possible to simulate with a classical computer, the time and memory requirements generally scale exponentially with the system size. Conversely, quantum computers can efficiently simulate quantum systems, but not n...
Main Authors: | , , , , , |
---|---|
Format: | Journal article |
Published: |
Springer Nature
2019
|
_version_ | 1797058361002295296 |
---|---|
author | McArdle, S Jones, T Endo, S Li, Y Benjamin, S Yuan, X |
author_facet | McArdle, S Jones, T Endo, S Li, Y Benjamin, S Yuan, X |
author_sort | McArdle, S |
collection | OXFORD |
description | Imaginary time evolution is a powerful tool for studying quantum systems. While it is possible to simulate with a classical computer, the time and memory requirements generally scale exponentially with the system size. Conversely, quantum computers can efficiently simulate quantum systems, but not non-unitary imaginary time evolution. We propose a variational algorithm for simulating imaginary time evolution on a hybrid quantum computer. We use this algorithm to find the ground-state energy of many-particle systems; specifically molecular hydrogen and lithium hydride, finding the ground state with high probability. Our method can also be applied to general optimisation problems and quantum machine learning. As our algorithm is hybrid, suitable for error mitigation and can exploit shallow quantum circuits, it can be implemented with current quantum computers. |
first_indexed | 2024-03-06T19:49:25Z |
format | Journal article |
id | oxford-uuid:2372988f-7690-44a7-a34d-4b9aa0fa589d |
institution | University of Oxford |
last_indexed | 2024-03-06T19:49:25Z |
publishDate | 2019 |
publisher | Springer Nature |
record_format | dspace |
spelling | oxford-uuid:2372988f-7690-44a7-a34d-4b9aa0fa589d2022-03-26T11:44:22ZVariational ansatz-based quantum simulation of imaginary time evolutionJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:2372988f-7690-44a7-a34d-4b9aa0fa589dSymplectic Elements at OxfordSpringer Nature2019McArdle, SJones, TEndo, SLi, YBenjamin, SYuan, XImaginary time evolution is a powerful tool for studying quantum systems. While it is possible to simulate with a classical computer, the time and memory requirements generally scale exponentially with the system size. Conversely, quantum computers can efficiently simulate quantum systems, but not non-unitary imaginary time evolution. We propose a variational algorithm for simulating imaginary time evolution on a hybrid quantum computer. We use this algorithm to find the ground-state energy of many-particle systems; specifically molecular hydrogen and lithium hydride, finding the ground state with high probability. Our method can also be applied to general optimisation problems and quantum machine learning. As our algorithm is hybrid, suitable for error mitigation and can exploit shallow quantum circuits, it can be implemented with current quantum computers. |
spellingShingle | McArdle, S Jones, T Endo, S Li, Y Benjamin, S Yuan, X Variational ansatz-based quantum simulation of imaginary time evolution |
title | Variational ansatz-based quantum simulation of imaginary time evolution |
title_full | Variational ansatz-based quantum simulation of imaginary time evolution |
title_fullStr | Variational ansatz-based quantum simulation of imaginary time evolution |
title_full_unstemmed | Variational ansatz-based quantum simulation of imaginary time evolution |
title_short | Variational ansatz-based quantum simulation of imaginary time evolution |
title_sort | variational ansatz based quantum simulation of imaginary time evolution |
work_keys_str_mv | AT mcardles variationalansatzbasedquantumsimulationofimaginarytimeevolution AT jonest variationalansatzbasedquantumsimulationofimaginarytimeevolution AT endos variationalansatzbasedquantumsimulationofimaginarytimeevolution AT liy variationalansatzbasedquantumsimulationofimaginarytimeevolution AT benjamins variationalansatzbasedquantumsimulationofimaginarytimeevolution AT yuanx variationalansatzbasedquantumsimulationofimaginarytimeevolution |