CaltechAUTHORS
Published July 2022 | Version Published
Conference Paper Open

Optimizing quantum circuit synthesis for permutations using recursion

Creators

  • 1. ROR icon California Institute of Technology
  • 2. ROR icon École Polytechnique Fédérale de Lausanne

Abstract

We describe a family of recursive methods for the synthesis of qubit permutations on quantum computers with limited qubit connectivity. Two objectives are of importance: circuit size and depth. In each case we combine a scalable heuristic with a non-scalable, yet exact, synthesis.

Copyright and License

© 2022 Copyright held by the owner/author(s). This work is licensed under a Creative Commons Attribution International 4.0 license.

Files

3489517.3530654.pdf

Files (2.2 MB)

Name Size Download all
md5:52183f2b787f02c7a11d963e9a6945de
2.2 MB Preview Download

Additional details

Funding

U.S. Department of Energy, Office of Science, National Quantum Information Science Research Centers, Co-Design Center for Quantum Advantage
DE-SC0012704