A Review on Quantum Circuit Optimization using ZX-Calculus

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Fischbach, Tobias, Talbot, Pierre, Bouvry, Pascal
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917365170569216
author Fischbach, Tobias
Talbot, Pierre
Bouvry, Pascal
author_facet Fischbach, Tobias
Talbot, Pierre
Bouvry, Pascal
contents Quantum computing promises significant speed-ups for certain algorithms but the practical use of current noisy intermediate-scale quantum (NISQ) era computers remains limited by resources constraints (e.g., noise, qubits, gates, and circuit depth). Quantum circuit optimization is a key mitigation strategy. In this context, ZX-calculus has emerged as an alternative framework that allows for semantics-preserving quantum circuit optimization. We review ZX-based optimization of quantum circuits, categorizing them by optimization techniques, target metrics and intended quantum computing architecture. In addition, we outline critical challenges and future research directions, such as multi-objective optimization, scalable algorithms, and enhanced circuit extraction methods. This survey is valuable for researchers in both combinatorial optimization and quantum computing. For researchers in combinatorial optimization, we provide the background to understand a new challenging combinatorial problem: ZX-based quantum circuit optimization. For researchers in quantum computing, we classify and explain existing circuit optimization techniques.
format Preprint
id arxiv_https___arxiv_org_abs_2509_20663
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Review on Quantum Circuit Optimization using ZX-Calculus
Fischbach, Tobias
Talbot, Pierre
Bouvry, Pascal
Quantum Physics
Emerging Technologies
Quantum computing promises significant speed-ups for certain algorithms but the practical use of current noisy intermediate-scale quantum (NISQ) era computers remains limited by resources constraints (e.g., noise, qubits, gates, and circuit depth). Quantum circuit optimization is a key mitigation strategy. In this context, ZX-calculus has emerged as an alternative framework that allows for semantics-preserving quantum circuit optimization. We review ZX-based optimization of quantum circuits, categorizing them by optimization techniques, target metrics and intended quantum computing architecture. In addition, we outline critical challenges and future research directions, such as multi-objective optimization, scalable algorithms, and enhanced circuit extraction methods. This survey is valuable for researchers in both combinatorial optimization and quantum computing. For researchers in combinatorial optimization, we provide the background to understand a new challenging combinatorial problem: ZX-based quantum circuit optimization. For researchers in quantum computing, we classify and explain existing circuit optimization techniques.
title A Review on Quantum Circuit Optimization using ZX-Calculus
topic Quantum Physics
Emerging Technologies
url https://arxiv.org/abs/2509.20663