Quantum optimization within lattice gauge theory model on a quantum simulator
Abstract Simulating lattice gauge theory (LGT) Hamiltonian and its nontrivial states by programmable quantum devices has attracted numerous attention in recent years. Rydberg atom arrays constitute one of the most rapidly developing arenas for quantum simulation and quantum computing. The $${{\mathb...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2023-09-01
|
| Series: | npj Quantum Information |
| Online Access: | https://doi.org/10.1038/s41534-023-00755-z |
| _version_ | 1797451882971529216 |
|---|---|
| author | Zheng Yan Zheng Zhou Yan-Hua Zhou Yan-Cheng Wang Xingze Qiu Zi Yang Meng Xue-Feng Zhang |
| author_facet | Zheng Yan Zheng Zhou Yan-Hua Zhou Yan-Cheng Wang Xingze Qiu Zi Yang Meng Xue-Feng Zhang |
| author_sort | Zheng Yan |
| collection | DOAJ |
| description | Abstract Simulating lattice gauge theory (LGT) Hamiltonian and its nontrivial states by programmable quantum devices has attracted numerous attention in recent years. Rydberg atom arrays constitute one of the most rapidly developing arenas for quantum simulation and quantum computing. The $${{\mathbb{Z}}}_{2}$$ Z 2 LGT and topological order has been realized in experiments while the U(1) LGT is being worked hard on the way. States of LGT have local constraints and are fragmented into several winding sectors with topological protection. It is therefore difficult to reach the ground state in target sector for experiments, and it is also an important task for quantum topological memory. Here, we propose a protocol of sweeping quantum annealing (SQA) for searching the ground state among topological sectors. With the quantum Monte Carlo method, we show that this SQA has linear time complexity of size with applications to the antiferromagnetic transverse field Ising model, which has emergent U(1) gauge fields. This SQA protocol can be realized easily on quantum simulation platforms such as Rydberg array and D-wave annealer. We expect this approach would provide an efficient recipe for resolving the topological hindrances in quantum optimization and the preparation of quantum topological state. |
| first_indexed | 2024-03-09T15:00:51Z |
| format | Article |
| id | doaj.art-3af1ba4f9e914e3ba994b8fda70f8355 |
| institution | Directory Open Access Journal |
| issn | 2056-6387 |
| language | English |
| last_indexed | 2024-03-09T15:00:51Z |
| publishDate | 2023-09-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | npj Quantum Information |
| spelling | doaj.art-3af1ba4f9e914e3ba994b8fda70f83552023-11-26T13:55:31ZengNature Portfolionpj Quantum Information2056-63872023-09-01911710.1038/s41534-023-00755-zQuantum optimization within lattice gauge theory model on a quantum simulatorZheng Yan0Zheng Zhou1Yan-Hua Zhou2Yan-Cheng Wang3Xingze Qiu4Zi Yang Meng5Xue-Feng Zhang6Department of Physics, School of Science, Westlake UniversityPerimeter Institute for Theoretical PhysicsDepartment of Physics, and Center of Quantum Materials and Devices, Chongqing UniversityZhongfa Aviation Institute of Beihang UniversitySchool of Physics Science and Engineering, Tongji UniversityDepartment of Physics and HKU-UCAS Joint Institute of Theoretical and Computational Physics, The University of Hong KongDepartment of Physics, and Center of Quantum Materials and Devices, Chongqing UniversityAbstract Simulating lattice gauge theory (LGT) Hamiltonian and its nontrivial states by programmable quantum devices has attracted numerous attention in recent years. Rydberg atom arrays constitute one of the most rapidly developing arenas for quantum simulation and quantum computing. The $${{\mathbb{Z}}}_{2}$$ Z 2 LGT and topological order has been realized in experiments while the U(1) LGT is being worked hard on the way. States of LGT have local constraints and are fragmented into several winding sectors with topological protection. It is therefore difficult to reach the ground state in target sector for experiments, and it is also an important task for quantum topological memory. Here, we propose a protocol of sweeping quantum annealing (SQA) for searching the ground state among topological sectors. With the quantum Monte Carlo method, we show that this SQA has linear time complexity of size with applications to the antiferromagnetic transverse field Ising model, which has emergent U(1) gauge fields. This SQA protocol can be realized easily on quantum simulation platforms such as Rydberg array and D-wave annealer. We expect this approach would provide an efficient recipe for resolving the topological hindrances in quantum optimization and the preparation of quantum topological state.https://doi.org/10.1038/s41534-023-00755-z |
| spellingShingle | Zheng Yan Zheng Zhou Yan-Hua Zhou Yan-Cheng Wang Xingze Qiu Zi Yang Meng Xue-Feng Zhang Quantum optimization within lattice gauge theory model on a quantum simulator npj Quantum Information |
| title | Quantum optimization within lattice gauge theory model on a quantum simulator |
| title_full | Quantum optimization within lattice gauge theory model on a quantum simulator |
| title_fullStr | Quantum optimization within lattice gauge theory model on a quantum simulator |
| title_full_unstemmed | Quantum optimization within lattice gauge theory model on a quantum simulator |
| title_short | Quantum optimization within lattice gauge theory model on a quantum simulator |
| title_sort | quantum optimization within lattice gauge theory model on a quantum simulator |
| url | https://doi.org/10.1038/s41534-023-00755-z |
| work_keys_str_mv | AT zhengyan quantumoptimizationwithinlatticegaugetheorymodelonaquantumsimulator AT zhengzhou quantumoptimizationwithinlatticegaugetheorymodelonaquantumsimulator AT yanhuazhou quantumoptimizationwithinlatticegaugetheorymodelonaquantumsimulator AT yanchengwang quantumoptimizationwithinlatticegaugetheorymodelonaquantumsimulator AT xingzeqiu quantumoptimizationwithinlatticegaugetheorymodelonaquantumsimulator AT ziyangmeng quantumoptimizationwithinlatticegaugetheorymodelonaquantumsimulator AT xuefengzhang quantumoptimizationwithinlatticegaugetheorymodelonaquantumsimulator |