Open access
Date
2024-02-19Type
- Journal Article
ETH Bibliography
yes
Altmetrics
Abstract
Quantum circuits must run on quantum computers with tight limits on qubit and gate counts. To generate circuits respecting both limits, a promising opportunity is exploiting uncomputation to trade qubits for gates. We present Reqomp, a method to automatically synthesize correct and efficient uncomputation of ancillae while respecting hardware constraints. For a given circuit, Reqomp can offer a wide range of trade-offs between tightly constraining qubit count or gate count. Our evaluation demonstrates that Reqomp can significantly reduce the number of required ancilla qubits by up to 96%. On 80% of our benchmarks, the ancilla qubits required can be reduced by at least 25% while never incurring a gate count increase beyond 28%. Show more
Permanent link
https://doi.org/10.3929/ethz-b-000662521Publication status
publishedJournal / series
QuantumVolume
Pages / Article No.
Publisher
Verein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenMore
Show all metadata
ETH Bibliography
yes
Altmetrics