bucket brigade
Recently Published Documents


TOTAL DOCUMENTS

106
(FIVE YEARS 7)

H-INDEX

13
(FIVE YEARS 2)

2022 ◽  
Vol 3 (1) ◽  
pp. 1-14
Author(s):  
Alexandru Paler ◽  
Robert Basmadjian

Quantum circuits are difficult to simulate, and their automated optimisation is complex as well. Significant optimisations have been achieved manually (pen and paper) and not by software. This is the first in-depth study on the cost of compiling and optimising large-scale quantum circuits with state-of-the-art quantum software. We propose a hierarchy of cost metrics covering the quantum software stack and use energy as the long-term cost of operating hardware. We are going to quantify optimisation costs by estimating the energy consumed by a CPU doing the quantum circuit optimisation. We use QUANTIFY, a tool based on Google Cirq, to optimise bucket brigade QRAM and multiplication circuits having between 32 and 8,192 qubits. Although our classical optimisation methods have polynomial complexity, we observe that their energy cost grows extremely fast with the number of qubits. We profile the methods and software and provide evidence that there are high constant costs associated to the operations performed during optimisation. The costs are the result of dynamically typed programming languages and the generic data structures used in the background. We conclude that state-of-the-art quantum software frameworks have to massively improve their scalability to be practical for large circuits.


2020 ◽  
Vol 102 (3) ◽  
Author(s):  
Alexandru Paler ◽  
Oumarou Oumarou ◽  
Robert Basmadjian

2019 ◽  
Vol 52 (13) ◽  
pp. 2195-2200 ◽  
Author(s):  
Giovanni Fontana Granotto ◽  
Fabio Sgarbossa ◽  
Christoph H. Glock ◽  
Eric H. Grosse

2018 ◽  
Vol 50 (12) ◽  
pp. 1027-1042 ◽  
Author(s):  
Yossi Bukchin ◽  
Eran Hanany ◽  
Eugene Khmelnitsky
Keyword(s):  

2018 ◽  
Vol 26 (9) ◽  
pp. 1763-1776 ◽  
Author(s):  
Hong Zhang ◽  
Junqiang Sun ◽  
Jie Zhang ◽  
Ruizhi Zhang ◽  
Anthony Chan Carusone
Keyword(s):  
Sar Adc ◽  

Sign in / Sign up

Export Citation Format

Share Document