Matches in SemOpenAlex for { <https://semopenalex.org/work/W2189477208> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2189477208 abstract "Quantum circuits currently constitute a dominant model for quantum computation according to M. Nielsen and I. Chuang (2000). Our work addresses the problem of constructing quantum circuits to implement an arbitrary given quantum computation, in the special case of two qubits. We pursue circuits without ancilla qubits and a small number of elementary quantum gates by A. Barenco et al. (1995) and G. Song and A. Klappenecker (2003) as possible. Our lower bound for worst-case optimal two-qubit circuits calls for at least 17 gates: 15 one-qubit rotations and 2 CNOTs. To this end, we constructively prove a worst-case upper bound to 23 elementary gates, of which at most 4 (CNOTs) entail multi-qubit interactions. Our analysis shows that previous known synthesis algorithms, although more general, entail much larger quantum circuits than ours in the special case of two qubits. One such algorithm according to G. Cybenko (2001) has a worst case of 61 gates of which 18 may be CNOTs. Our technique rely on the KAK decomposition from Lie theory as well as the polar and spectral (symmetric Shur) matrix decompositions from numerical analysis. They are related to the canonical decomposition of two-qubit gate with respect to the magic basis of phase-shifted Bell states by N. Khaneja et al. (2001) and M. Lewenstein et al. (2001). We extend this decomposition in terms of elementary gates for quantum computation." @default.
- W2189477208 created "2016-06-24" @default.
- W2189477208 creator A5009336080 @default.
- W2189477208 creator A5039219109 @default.
- W2189477208 date "2004-03-02" @default.
- W2189477208 modified "2023-09-23" @default.
- W2189477208 title "An arbitrary two-qubit computation in 23 elementary gates or less" @default.
- W2189477208 cites W1600249553 @default.
- W2189477208 cites W1970540131 @default.
- W2189477208 cites W1974928788 @default.
- W2189477208 cites W2024283190 @default.
- W2189477208 cites W2102008187 @default.
- W2189477208 cites W2148602048 @default.
- W2189477208 doi "https://doi.org/10.1109/dac.2003.1219017" @default.
- W2189477208 hasPublicationYear "2004" @default.
- W2189477208 type Work @default.
- W2189477208 sameAs 2189477208 @default.
- W2189477208 citedByCount "4" @default.
- W2189477208 countsByYear W21894772082020 @default.
- W2189477208 countsByYear W21894772082021 @default.
- W2189477208 countsByYear W21894772082023 @default.
- W2189477208 crossrefType "proceedings-article" @default.
- W2189477208 hasAuthorship W2189477208A5009336080 @default.
- W2189477208 hasAuthorship W2189477208A5039219109 @default.
- W2189477208 hasBestOaLocation W21894772082 @default.
- W2189477208 hasConcept C11413529 @default.
- W2189477208 hasConcept C114614502 @default.
- W2189477208 hasConcept C118615104 @default.
- W2189477208 hasConcept C121332964 @default.
- W2189477208 hasConcept C124148022 @default.
- W2189477208 hasConcept C137019171 @default.
- W2189477208 hasConcept C184720557 @default.
- W2189477208 hasConcept C203087015 @default.
- W2189477208 hasConcept C33923547 @default.
- W2189477208 hasConcept C41008148 @default.
- W2189477208 hasConcept C45374587 @default.
- W2189477208 hasConcept C51003876 @default.
- W2189477208 hasConcept C58053490 @default.
- W2189477208 hasConcept C58849907 @default.
- W2189477208 hasConcept C62520636 @default.
- W2189477208 hasConcept C84114770 @default.
- W2189477208 hasConceptScore W2189477208C11413529 @default.
- W2189477208 hasConceptScore W2189477208C114614502 @default.
- W2189477208 hasConceptScore W2189477208C118615104 @default.
- W2189477208 hasConceptScore W2189477208C121332964 @default.
- W2189477208 hasConceptScore W2189477208C124148022 @default.
- W2189477208 hasConceptScore W2189477208C137019171 @default.
- W2189477208 hasConceptScore W2189477208C184720557 @default.
- W2189477208 hasConceptScore W2189477208C203087015 @default.
- W2189477208 hasConceptScore W2189477208C33923547 @default.
- W2189477208 hasConceptScore W2189477208C41008148 @default.
- W2189477208 hasConceptScore W2189477208C45374587 @default.
- W2189477208 hasConceptScore W2189477208C51003876 @default.
- W2189477208 hasConceptScore W2189477208C58053490 @default.
- W2189477208 hasConceptScore W2189477208C58849907 @default.
- W2189477208 hasConceptScore W2189477208C62520636 @default.
- W2189477208 hasConceptScore W2189477208C84114770 @default.
- W2189477208 hasLocation W21894772081 @default.
- W2189477208 hasLocation W21894772082 @default.
- W2189477208 hasOpenAccess W2189477208 @default.
- W2189477208 hasPrimaryLocation W21894772081 @default.
- W2189477208 hasRelatedWork W1624887593 @default.
- W2189477208 hasRelatedWork W2883636937 @default.
- W2189477208 hasRelatedWork W3006610287 @default.
- W2189477208 hasRelatedWork W3194905711 @default.
- W2189477208 hasRelatedWork W4224254118 @default.
- W2189477208 hasRelatedWork W4287021198 @default.
- W2189477208 hasRelatedWork W4303422201 @default.
- W2189477208 hasRelatedWork W4309470286 @default.
- W2189477208 hasRelatedWork W4311539460 @default.
- W2189477208 hasRelatedWork W4318620911 @default.
- W2189477208 isParatext "false" @default.
- W2189477208 isRetracted "false" @default.
- W2189477208 magId "2189477208" @default.
- W2189477208 workType "article" @default.