On the realistic worst case analysis of quantum arithmetic circuits
Loading...
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal
View/Open full text file from the Research portal
Other link related to publication
View publication in the Research portal
View/Open full text file from the Research portal
Other link related to publication
Date
2022
Major/Subject
Mcode
Degree programme
Language
en
Pages
Series
IEEE Transactions on Quantum Engineering, Volume 3
Abstract
We provide evidence that commonly held intuitions when designing quantum circuits can be misleading. In particular, we show that 1) reducing the T-count can increase the total depth; 2) it may be beneficial to trade controlled NOTs for measurements in noisy intermediate-scale quantum (NISQ) circuits; 2) measurement-based uncomputation of relative phase Toffoli ancillae can make up to 30% of a circuit's depth; and 4) area and volume cost metrics can misreport the resource analysis. Our findings assume that qubits are and will remain a very scarce resource. The results are applicable for both NISQ and quantum error-corrected protected circuits. Our method uses multiple ways of decomposing Toffoli gates into Clifford+T gates. We illustrate our method on addition and multiplication circuits using ripple-carry. As a byproduct result, we show systematically that for a practically significant range of circuit widths, ripple-carry addition circuits are more resource-efficient than the carry-lookahead addition ones. The methods and circuits were implemented in the open-source QUANTIFY software.Description
Publisher Copyright: Author
Keywords
Adders, Arithmetic, Costs, Logic gates, Optimization, Quantum computing, Qubit
Citation
Paler , A , Oumarou , O & Basmadjian , R 2022 , ' On the realistic worst case analysis of quantum arithmetic circuits ' , IEEE Transactions on Quantum Engineering , vol. 3 , 3101311 . https://doi.org/10.1109/TQE.2022.3163624