Architecture-aware synthesis of phase polynomials for NISQ devices
Arianne Meijer-van de Griend, Ross Duncan
2020Strathprints: The University of Strathclyde institutional repository (University of Strathclyde)10 citations
Abstract
We propose a new algorithm to synthesise quantum circuits for phase polynomials, which takes into account the qubit connectivity of the quantum computer. We focus on the architectures of currently available NISQ devices. Our algorithm generates circuits with a smaller CNOT depth than the algorithms currently used in Staq and t|ket>, while improving the runtime with respect the former.
Topics & Concepts
Controlled NOT gateComputer scienceQuantum computerElectronic circuitQubitFocus (optics)AlgorithmParallel computingQuantum Fourier transformTheoretical computer scienceQuantum algorithmQuantumComputer engineeringQuantum gateElectrical engineeringQuantum mechanicsEngineeringOpticsPhysicsQuantum Computing Algorithms and ArchitectureParallel Computing and Optimization TechniquesQuantum Information and Cryptography