Work

Comparison of Embedding Strategies for the Quantum Approximate Optimization Algorithm (QAOA)

Year: 2020
Type: dissertation
Abstract: We implement the Quantum Approximate Optimization Algorithm (QAOA) for a\n6-node 3-regular (N6d3-) graph using different approaches and investigate the behavior\nof the different strategies when noisy CNOT-gates are involved. On the one\nhand, we implement QAOA for the graph within the gate model, which involves the\nuse of SWAP-gates. On the other hand, we make use of the LHZ-architecture which\ncircumvents these SWAP-gates at the cost of using more qubits and offers the opportunity\nto parallelize the QAOA-circuit. For these implementation strategies, the\nimpact of quantum noise being introduced to the quantum circuits is investigated.\nSubject of intrest is a trade-off between using more qubits in the LHZ-scheme versus\nusing more CNOT-gates in the gate model. For erroneous CNOT-gates, we find that\nthere are regimes of error-rates, where the QAOA in the LHZ-architecture performs\nbetter than the standard gate model.
Language: English
Open Access status: green
OpenAlex ID: W7055385716
Cites: 29
Cited by:
Related to: 10