Cutting circuits with multiple two-qubit unitaries
OPEN ACCESS
Loading...
Author / Producer
Date
2025-02-18
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
Quasiprobabilistic cutting techniques allow us to partition large quantum circuits into smaller sub circuits by replacing non-local gates with probabilistic mixtures of local gates. The cost of this method is a sampling overhead that scales exponentially in the number of cuts. It is crucial to determine the minimal cost for gate cutting and to understand whether allowing for classical communication between sub circuits can improve the sampling overhead. In this work, we derive a closed formula for the optimal sampling overhead for cutting an arbitrary number of two-qubit unitaries and provide the corresponding decomposition. We find that cutting several arbitrary two-qubit unitaries together is cheaper than cutting them individually and classical communication does not give any advantage.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
9
Pages / Article No.
1634
Publisher
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Organisational unit
03781 - Renner, Renato / Renner, Renato
Notes
Funding
186364 - (QuantEOM) Quantum-coherent electro-optic microwave-to-optical conversion with GaP and BaTiO3 (SNF)
Related publications and datasets
Is new version of: