QAOA Tutorial Outline

Venturelli, Davide

关键词: ALGORITHMS;    COMBINATORIAL ANALYSIS;    DESIGN OPTIMIZATION;    HAMILTONIAN FUNCTIONS;    NEUTRAL ATOMS;    QUBITS;    QUANTUM COMPUTATION;    SUPERCONDUCTIVITY;    SYNCHRONOUS METEOROLOGICAL SATELLITE;    APPLICATIONS OF MATHEMATICS;    INFORMATION THEORY;   

RP-ID  :  ARC-E-DAA-TN63009

美国|英语

来源: NASA Technical Reports Server

【 摘 要 】

In this tutorial we discuss the quantum alternating operator ansatz (QAOA), which is a variational algorithm that can be used for approximate optimization of combinatorial problems with soft and hard constraints.We go through the design of the quantum circuit and its actual implementation in real hardware, discussing compilation issues such as gate synthesis and scheduling of all the required gates and qubit-swapping overhead.