Phase polynomials synthesis algorithms for NISQ architectures and beyond
Vivien Vandaele, Simon Martiel, Timothée Goubault de Brugière
Abstract
Abstract We present a framework for the synthesis of phase polynomials that addresses both cases of full connectivity and partial connectivity for NISQ architectures. In most cases, our algorithms generate circuits with lower CNOT count and CNOT depth than the state of the art or have a significantly smaller running time for similar performances. We also provide methods that can be applied to our algorithms in order to trade an increase in the CNOT count for a decrease in execution time, thereby filling the gap between our algorithms and faster ones.
Topics & Concepts
Controlled NOT gateComputer scienceAlgorithmState (computer science)Parallel computingTheoretical computer scienceQuantum computerQuantum mechanicsPhysicsQuantumQuantum error correctionQuantum Computing Algorithms and ArchitectureParallel Computing and Optimization TechniquesLow-power high-performance VLSI design