Quantum approximate optimization algorithm for qudit systems

• Verfasst von: Deller, Yannick [VerfasserIn]
• Verfasst von: Schmitt, Sebastian [VerfasserIn]
• Verfasst von: Lewenstein, Maciej [VerfasserIn]
• Verfasst von: Lenk, Steve [VerfasserIn]
• Verfasst von: Federer, Marika [VerfasserIn]
• Verfasst von: Jendrzejewski, Fred [VerfasserIn]
• Verfasst von: Hauke, Philipp [VerfasserIn]
• Verfasst von: Kasper, Valentin [VerfasserIn]
• Titel: Quantum approximate optimization algorithm for qudit systems
• Verf.angabe: Yannick Deller, Sebastian Schmitt, Maciej Lewenstein, Steve Lenk, Marika Federer, Fred Jendrzejewski, Philipp Hauke, and Valentin Kasper
• E-Jahr: 2023
• Jahr: 9 June 2023
• Umfang: 14 S.
• Fussnoten: Gesehen am 25.09.2023
• Titel Quelle: Enthalten in: Physical review
• Ort Quelle: Woodbury, NY : Inst., 2016
• Jahr Quelle: 2023
• Band/Heft Quelle: 107(2023), 6 vom: Juni, Artikel-ID 062410, Seite 1-14
• ISSN Quelle: 2469-9934
• DOI: doi:10.1103/PhysRevA.107.062410
• Datenträger: Online-Ressource
• Sprache: eng
• K10plus-PPN: 186021522X

Abstract

A frequent starting point of quantum computation platforms is the two-state quantum system, i.e., the qubit. However, in the context of integer optimization problems, relevant to scheduling optimization and operations research, it is often more resource-efficient to employ quantum systems with more than two basis states, so-called qudits. Here, we discuss the quantum approximate optimization algorithm (QAOA) for qudit systems. We illustrate how the QAOA can be used to formulate a variety of integer optimization problems such as graph coloring problems or electric vehicle charging optimization. In addition, we comment on the implementation of constraints and describe three methods to include these in a quantum circuit of a QAOA by penalty contributions to the cost Hamiltonian, conditional gates using ancilla qubits, and a dynamical decoupling strategy. Finally, as a showcase of qudit-based QAOA, we present numerical results for a charging optimization problem mapped onto a maximum-k-graph-coloring problem. Our work illustrates the flexibility of qudit systems to solve integer optimization problems.