[PDF][PDF] Comparison of Embedding Strategies for the Quantum Approximate Optimization Algorithm
M Fellner - 2020 - diglib.uibk.ac.at
2020•diglib.uibk.ac.at
… We implement the Quantum Approximate Optimization Algorithm (QAOA) for a 6-node 3-regular
(N6d3-) graph using different approaches and investigate the behavior of the different
strategies when noisy CNOT-gates are involved. On the one hand, we implement QAOA for
the graph within the gate model, which involves the use of SWAP-gates. On the other hand,
we make use of the LHZ-architecture which circumvents these SWAP-gates at the cost of
using more qubits and offers the opportunity to parallelize the QAOA-circuit. … A relatively …
(N6d3-) graph using different approaches and investigate the behavior of the different
strategies when noisy CNOT-gates are involved. On the one hand, we implement QAOA for
the graph within the gate model, which involves the use of SWAP-gates. On the other hand,
we make use of the LHZ-architecture which circumvents these SWAP-gates at the cost of
using more qubits and offers the opportunity to parallelize the QAOA-circuit. … A relatively …
This section is to give an overview of the topics treated in this thesis and to give a short outline on the content. Further, a motivation for the work presented here shall be given.
diglib.uibk.ac.at