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.
|Journal||Electronic Proceedings in Theoretical Computer Science|
|Publication status||Accepted/In press - 13 Apr 2020|
|Event||17th International Conference on Quantum Physics and Logic - |
Duration: 2 Jun 2020 → 6 Jun 2020
- quantum computing
- quantum circuits