% IMPORTANT: The following is UTF-8 encoded.  This means that in the presence
% of non-ASCII characters, it will not work with BibTeX 0.99 or older.
% Instead, you should use an up-to-date BibTeX implementation like “bibtex8” or
% “biber”.

@ARTICLE{MontanezBarrera:1043252,
      author       = {Montanez-Barrera, J. A. and Ji, Yanjun and von Spakovsky,
                      Michael R. and Neira, David E. Bernal and Michielsen,
                      Kristel},
      title        = {{O}ptimizing {QAOA} circuit transpilation with parity twine
                      and {SWAP} network encodings},
      publisher    = {arXiv},
      reportid     = {FZJ-2025-02802},
      year         = {2025},
      abstract     = {Mapping quantum approximate optimization algorithm (QAOA)
                      circuits with non-trivial connectivity in fixed-layout
                      quantum platforms such as superconducting-based quantum
                      processing units (QPUs) requires a process of transpilation
                      to match the quantum circuit on the given layout. This step
                      is critical for reducing error rates when running on noisy
                      QPUs. Two methodologies that improve the resource required
                      to do such transpilation are the SWAP network and parity
                      twine chains (PTC). These approaches reduce the two-qubit
                      gate count and depth needed to represent fully connected
                      circuits. In this work, a simulated annealing-based method
                      is introduced that reduces the PTC and SWAP network encoding
                      requirements in QAOA circuits with non-fully connected
                      two-qubit gates. This method is benchmarked against various
                      transpilers and demonstrates that, beyond specific
                      connectivity thresholds, it achieves significant reductions
                      in both two-qubit gate count and circuit depth, surpassing
                      the performance of Qiskit transpiler at its highest
                      optimization level. For example, for a 120-qubit QAOA
                      instance with $25\%$ connectivity, our method achieves an
                      $85\%$ reduction in depth and a $28\%$ reduction in
                      two-qubit gates. Finally, the practical impact of PTC
                      encoding is validated by benchmarking QAOA on the $ibm_fez$
                      device, showing improved performance up to 20 qubits,
                      compared to a 15-qubit limit when using SWAP networks.},
      keywords     = {Quantum Physics (quant-ph) (Other) / FOS: Physical sciences
                      (Other)},
      cin          = {PGI-12 / JSC},
      cid          = {I:(DE-Juel1)PGI-12-20200716 / I:(DE-Juel1)JSC-20090406},
      pnm          = {5221 - Advanced Solid-State Qubits and Qubit Systems
                      (POF4-522) / BMBF 13N16149 - QSolid - Quantencomputer im
                      Festkörper (BMBF-13N16149) / QuGrids - Quantum-based Energy
                      Grids (QuGrids20231101)},
      pid          = {G:(DE-HGF)POF4-5221 / G:(DE-Juel1)BMBF-13N16149 /
                      G:(MKW-NRW)QuGrids20231101},
      typ          = {PUB:(DE-HGF)25},
      doi          = {10.48550/ARXIV.2505.17944},
      url          = {https://juser.fz-juelich.de/record/1043252},
}