Open access
Date
2023-12-18Type
- Working Paper
ETH Bibliography
yes
Altmetrics
Abstract
Quasiprobabilistic cutting techniques allow us to partition large quantum circuits into smaller subcircuits 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 subcircuits 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. Interestingly, cutting several arbitrary two-qubit unitaries together is cheaper than cutting them individually and classical communication does not give any advantage. This is even the case when one cuts multiple non-local gates that are placed far apart in the circuit. Show more
Permanent link
https://doi.org/10.3929/ethz-b-000651711Publication status
publishedJournal / series
arXivPages / Article No.
Publisher
Cornell UniversitySubject
Quantum Physics (quant-ph); FOS: Physical sciencesOrganisational unit
03781 - Renner, Renato / Renner, Renato
Funding
186364 - (QuantEOM) Quantum-coherent electro-optic microwave-to-optical conversion with GaP and BaTiO3 (SNF)
185902 - QSIT - Quantum Science and Technology (SNF)
More
Show all metadata
ETH Bibliography
yes
Altmetrics