Optimizing Quantum Circuit Synthesis for Permutations Using Recursion
2022
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 nonscalable, yet exact, synthesis.
Details
Title
Optimizing Quantum Circuit Synthesis for Permutations Using Recursion
Author(s)
Chen, Cynthia ; Schmitt, Bruno ; Zhang, Helena ; Bishop, Lev S. ; Javadi-Abhar, Ali
Published in
Proceedings Of The 59Th Acm/Ieee Design Automation Conference, Dac 2022
Pages
7-12
Conference
59th ACM/IEEE Design Automation Conference (DAC) - From Chips to Systems - Learn Today, Create Tomorrow, Jul 10-14, 2022, San Francisco, CA
Date
2022-01-01
Publisher
New York, ASSOC COMPUTING MACHINERY
ISBN
978-1-4503-9142-9
Other identifier(s)
View record in Web of Science
Laboratories
LSI1
Record Appears in
Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > LSI1 - Integrated Systems Laboratory 1 (STI/IC)
Peer-reviewed publications
Conference Papers
Work produced at EPFL
Published
Peer-reviewed publications
Conference Papers
Work produced at EPFL
Published
Record creation date
2023-09-11