[HTML][HTML] Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus

R Duncan, A Kissinger, S Perdrix… - Quantum, 2020 - quantum-journal.org
We present a completely new approach to quantum circuit optimisation, based on the ZX-
calculus. We first interpret quantum circuits as ZX-diagrams, which provide a flexible, lower …

PyZX: Large scale automated diagrammatic reasoning

A Kissinger, J van de Wetering - arxiv preprint arxiv:1904.04735, 2019 - arxiv.org
The ZX-calculus is a graphical language for reasoning about ZX-diagrams, a type of tensor
networks that can represent arbitrary linear maps between qubits. Using the ZX-calculus, we …

Quantum circuit synthesis and compilation optimization: Overview and prospects

Y Ge, W Wenjie, C Yuheng, P Kaisen, L Xudong… - arxiv preprint arxiv …, 2024 - arxiv.org
Quantum computing is regarded as a promising paradigm that may overcome the current
computational power bottlenecks in the post-Moore era. The increasing maturity of quantum …

Phase gadget synthesis for shallow circuits

A Cowtan, S Dilkes, R Duncan, W Simmons… - arxiv preprint arxiv …, 2019 - arxiv.org
We give an overview of the circuit optimisation methods used by tket, a compiler system for
quantum software developed by Cambridge Quantum Computing Ltd. We focus on a novel …

Quantum circuit optimizations for NISQ architectures

B Nash, V Gheorghiu, M Mosca - Quantum Science and …, 2020 - iopscience.iop.org
Currently available quantum computing hardware platforms have limited 2-qubit connectivity
among their addressable qubits. In order to run a generic quantum algorithm on such a …

There and back again: A circuit extraction tale

M Backens, H Miller-Bakewell, G de Felice… - Quantum, 2021 - quantum-journal.org
Translations between the quantum circuit model and the measurement-based one-way
model are useful for verification and optimisation of quantum computations. They make …

Quest: systematically approximating quantum circuits for higher output fidelity

T Patel, E Younis, C Iancu, W de Jong… - Proceedings of the 27th …, 2022 - dl.acm.org
We present QUEST, a procedure to systematically generate approximations for quantum
circuits to reduce their CNOT gate count. Our approach employs circuit partitioning for …

staq—A full-stack quantum processing toolkit

M Amy, V Gheorghiu - Quantum Science and Technology, 2020 - iopscience.iop.org
We describe staq, a full-stack quantum processing toolkit written in standard C++. staq is a
quantum compiler toolkit, comprising of tools that range from quantum optimizers and …

Best approximate quantum compiling problems

L Madden, A Simonetto - ACM Transactions on Quantum Computing, 2022 - dl.acm.org
We study the problem of finding the best approximate circuit that is the closest (in some
pertinent metric) to a target circuit, and which satisfies a number of hardware constraints, like …

The ZX calculus is a language for surface code lattice surgery

N de Beaudrap, D Horsman - Quantum, 2020 - quantum-journal.org
A leading choice of error correction for scalable quantum computing is the surface code with
lattice surgery. The basic lattice surgery operations, the merging and splitting of logical …