Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376864525> ?p ?o ?g. }
- W4376864525 endingPage "993" @default.
- W4376864525 startingPage "993" @default.
- W4376864525 abstract "We consider the problem of the variational quantum circuit synthesis into a gate set consisting of the CNOT gate and arbitrary single-qubit (1q) gates with the primary target being the minimization of the CNOT count. First we note that along with the discrete architecture search suffering from the combinatorial explosion of complexity, optimization over 1q gates can also be a crucial roadblock due to the omnipresence of local minimums (well known in the context of variational quantum algorithms but apparently underappreciated in the context of the variational compiling). Taking the issue seriously, we make an extensive search over the initial conditions an essential part of our approach. Another key idea we propose is to use parametrized two-qubit (2q) controlled phase gates, which can interpolate between the identity gate and the CNOT gate, and allow a continuous relaxation of the discrete architecture search, which can be executed jointly with the optimization over 1q gates. This coherent optimization of the architecture together with 1q gates appears to work surprisingly well in practice, sometimes even outperforming optimization over 1q gates alone (for fixed optimal architectures). As illustrative examples and applications we derive 8 CNOT and T depth 3 decomposition of the 3q Toffoli gate on the nearest-neighbor topology, rediscover known best decompositions of the 4q Toffoli gate on all 4q topologies including a 1 CNOT gate improvement on the star-shaped topology, and propose decomposition of the 5q Toffoli gate on the nearest-neighbor topology with 48 CNOT gates. We also benchmark the performance of our approach on a number of 5q quantum circuits from the ibm_qx_mapping database showing that it is highly competitive with the existing software. The algorithm developed in this work is available as a Python package CPFlow." @default.
- W4376864525 created "2023-05-18" @default.
- W4376864525 creator A5032079170 @default.
- W4376864525 creator A5033682739 @default.
- W4376864525 creator A5068289206 @default.
- W4376864525 creator A5072682251 @default.
- W4376864525 date "2023-05-04" @default.
- W4376864525 modified "2023-09-27" @default.
- W4376864525 title "Efficient variational synthesis of quantum circuits with coherent multi-start optimization" @default.
- W4376864525 cites W1492999010 @default.
- W4376864525 cites W1749786511 @default.
- W4376864525 cites W2002372750 @default.
- W4376864525 cites W2050834445 @default.
- W4376864525 cites W2102008187 @default.
- W4376864525 cites W2104590612 @default.
- W4376864525 cites W2112464002 @default.
- W4376864525 cites W2135046866 @default.
- W4376864525 cites W2145096794 @default.
- W4376864525 cites W2145962650 @default.
- W4376864525 cites W2150528339 @default.
- W4376864525 cites W2257937122 @default.
- W4376864525 cites W2746214559 @default.
- W4376864525 cites W2755255888 @default.
- W4376864525 cites W2765753692 @default.
- W4376864525 cites W2781738013 @default.
- W4376864525 cites W2794444783 @default.
- W4376864525 cites W2803086154 @default.
- W4376864525 cites W2811032035 @default.
- W4376864525 cites W2885184048 @default.
- W4376864525 cites W2951941521 @default.
- W4376864525 cites W2954369586 @default.
- W4376864525 cites W2964148776 @default.
- W4376864525 cites W2972032089 @default.
- W4376864525 cites W2980835754 @default.
- W4376864525 cites W3004252283 @default.
- W4376864525 cites W3035355937 @default.
- W4376864525 cites W3097594544 @default.
- W4376864525 cites W3098445865 @default.
- W4376864525 cites W3102669226 @default.
- W4376864525 cites W3104914200 @default.
- W4376864525 cites W3109913413 @default.
- W4376864525 cites W3111297213 @default.
- W4376864525 cites W3131063246 @default.
- W4376864525 cites W3157041929 @default.
- W4376864525 cites W3174596241 @default.
- W4376864525 cites W3199543116 @default.
- W4376864525 cites W3200714110 @default.
- W4376864525 cites W3216805407 @default.
- W4376864525 cites W3216823464 @default.
- W4376864525 cites W4206940161 @default.
- W4376864525 cites W4214869207 @default.
- W4376864525 cites W4221161139 @default.
- W4376864525 cites W4281287768 @default.
- W4376864525 cites W4287115917 @default.
- W4376864525 cites W4294811707 @default.
- W4376864525 cites W4311126788 @default.
- W4376864525 cites W4312224136 @default.
- W4376864525 cites W4317517300 @default.
- W4376864525 cites W4322741389 @default.
- W4376864525 doi "https://doi.org/10.22331/q-2023-05-04-993" @default.
- W4376864525 hasPublicationYear "2023" @default.
- W4376864525 type Work @default.
- W4376864525 citedByCount "0" @default.
- W4376864525 crossrefType "journal-article" @default.
- W4376864525 hasAuthorship W4376864525A5032079170 @default.
- W4376864525 hasAuthorship W4376864525A5033682739 @default.
- W4376864525 hasAuthorship W4376864525A5068289206 @default.
- W4376864525 hasAuthorship W4376864525A5072682251 @default.
- W4376864525 hasBestOaLocation W43768645251 @default.
- W4376864525 hasConcept C11413529 @default.
- W4376864525 hasConcept C114614502 @default.
- W4376864525 hasConcept C121332964 @default.
- W4376864525 hasConcept C124148022 @default.
- W4376864525 hasConcept C13280743 @default.
- W4376864525 hasConcept C142465778 @default.
- W4376864525 hasConcept C149635348 @default.
- W4376864525 hasConcept C151730666 @default.
- W4376864525 hasConcept C182953411 @default.
- W4376864525 hasConcept C184720557 @default.
- W4376864525 hasConcept C185798385 @default.
- W4376864525 hasConcept C203087015 @default.
- W4376864525 hasConcept C205649164 @default.
- W4376864525 hasConcept C2777892113 @default.
- W4376864525 hasConcept C2779343474 @default.
- W4376864525 hasConcept C33923547 @default.
- W4376864525 hasConcept C41008148 @default.
- W4376864525 hasConcept C51003876 @default.
- W4376864525 hasConcept C58053490 @default.
- W4376864525 hasConcept C58849907 @default.
- W4376864525 hasConcept C62520636 @default.
- W4376864525 hasConcept C80444323 @default.
- W4376864525 hasConcept C84114770 @default.
- W4376864525 hasConcept C86803240 @default.
- W4376864525 hasConceptScore W4376864525C11413529 @default.
- W4376864525 hasConceptScore W4376864525C114614502 @default.
- W4376864525 hasConceptScore W4376864525C121332964 @default.
- W4376864525 hasConceptScore W4376864525C124148022 @default.
- W4376864525 hasConceptScore W4376864525C13280743 @default.