Multi-round QAOA and advanced mixers on a trapped-ion quantum computer
Publication
, Journal Article
Zhu, Y; Zhang, Z; Sundar, B; Green, AM; Huerta Alderete, C; Nguyen, NH; Hazzard, KRA; Linke, NM
Published in: Quantum Science and Technology
January 1, 2023
Combinatorial optimization problems on graphs have broad applications in science and engineering. The quantum approximate optimization algorithm (QAOA) is a method to solve these problems on a quantum computer by applying multiple rounds of variational circuits. However, there exist several challenges limiting the application of QAOA to real-world problems. In this paper, we demonstrate on a trapped-ion quantum computer that QAOA results improve with the number of rounds for multiple problems on several arbitrary graphs. We also demonstrate an advanced mixing Hamiltonian that allows sampling of all optimal solutions with predetermined weights. Our results are a step toward applying quantum algorithms to real-world problems.
Duke Scholars
Altmetric Attention Stats
Dimensions Citation Stats
Published In
Quantum Science and Technology
DOI
EISSN
2058-9565
Publication Date
January 1, 2023
Volume
8
Issue
1
Related Subject Headings
- 5108 Quantum physics
Citation
APA
Chicago
ICMJE
MLA
NLM
Zhu, Y., Zhang, Z., Sundar, B., Green, A. M., Huerta Alderete, C., Nguyen, N. H., … Linke, N. M. (2023). Multi-round QAOA and advanced mixers on a trapped-ion quantum computer. Quantum Science and Technology, 8(1). https://doi.org/10.1088/2058-9565/ac91ef
Zhu, Y., Z. Zhang, B. Sundar, A. M. Green, C. Huerta Alderete, N. H. Nguyen, K. R. A. Hazzard, and N. M. Linke. “Multi-round QAOA and advanced mixers on a trapped-ion quantum computer.” Quantum Science and Technology 8, no. 1 (January 1, 2023). https://doi.org/10.1088/2058-9565/ac91ef.
Zhu Y, Zhang Z, Sundar B, Green AM, Huerta Alderete C, Nguyen NH, et al. Multi-round QAOA and advanced mixers on a trapped-ion quantum computer. Quantum Science and Technology. 2023 Jan 1;8(1).
Zhu, Y., et al. “Multi-round QAOA and advanced mixers on a trapped-ion quantum computer.” Quantum Science and Technology, vol. 8, no. 1, Jan. 2023. Scopus, doi:10.1088/2058-9565/ac91ef.
Zhu Y, Zhang Z, Sundar B, Green AM, Huerta Alderete C, Nguyen NH, Hazzard KRA, Linke NM. Multi-round QAOA and advanced mixers on a trapped-ion quantum computer. Quantum Science and Technology. 2023 Jan 1;8(1).
Published In
Quantum Science and Technology
DOI
EISSN
2058-9565
Publication Date
January 1, 2023
Volume
8
Issue
1
Related Subject Headings
- 5108 Quantum physics