Matches in SemOpenAlex for { <https://semopenalex.org/work/W1630276295> ?p ?o ?g. }
- W1630276295 endingPage "486" @default.
- W1630276295 startingPage "461" @default.
- W1630276295 abstract "The three-input TOFFOLI gate is the workhorse of circuit synthesis for classical logic oper-ations on quantum data, e.g., reversible arithmetic circuits. In physical implementations,however, TOFFOLI gates are decomposed into six CNOT gates and several one-qubit gates.Though this decomposition has been known for at least 10 years, we provide here thefirst demonstration of its CNOT-optimality. We study three-qubit circuits which containless than six CNOT gates and implement a block-diagonal operator, then show that theyimplicitly describe the cosine-sine decomposition of a related operator. Leveraging thecanonical nature of such decompositions to limit one-qubit gates appearing in respectivecircuits, we prove that the n-qubit analogue of the TOFFOLI requires at least 2n CNOTgates. Additionally, our results offer a complete classification of three-qubit diagonaloperators by their CNOT-cost, which holds even if ancilla qubits are available." @default.
- W1630276295 created "2016-06-24" @default.
- W1630276295 creator A5065370018 @default.
- W1630276295 creator A5077525113 @default.
- W1630276295 date "2009-05-01" @default.
- W1630276295 modified "2023-09-23" @default.
- W1630276295 title "On the CNOT-cost of TOFFOLI gates" @default.
- W1630276295 cites W101906645 @default.
- W1630276295 cites W1559981310 @default.
- W1630276295 cites W1606438833 @default.
- W1630276295 cites W1607440767 @default.
- W1630276295 cites W1631356911 @default.
- W1630276295 cites W1665116568 @default.
- W1630276295 cites W2003656163 @default.
- W1630276295 cites W2008507710 @default.
- W1630276295 cites W2024283190 @default.
- W1630276295 cites W2025626352 @default.
- W1630276295 cites W2063693490 @default.
- W1630276295 cites W2066365197 @default.
- W1630276295 cites W2077595226 @default.
- W1630276295 cites W2084040475 @default.
- W1630276295 cites W2088468720 @default.
- W1630276295 cites W2102008187 @default.
- W1630276295 cites W2104590612 @default.
- W1630276295 cites W2112464002 @default.
- W1630276295 cites W2152077535 @default.
- W1630276295 cites W2403136277 @default.
- W1630276295 cites W2912120411 @default.
- W1630276295 doi "https://doi.org/10.5555/2011791.2011799" @default.
- W1630276295 hasPublicationYear "2009" @default.
- W1630276295 type Work @default.
- W1630276295 sameAs 1630276295 @default.
- W1630276295 citedByCount "31" @default.
- W1630276295 countsByYear W16302762952012 @default.
- W1630276295 countsByYear W16302762952013 @default.
- W1630276295 countsByYear W16302762952014 @default.
- W1630276295 countsByYear W16302762952015 @default.
- W1630276295 countsByYear W16302762952016 @default.
- W1630276295 countsByYear W16302762952018 @default.
- W1630276295 countsByYear W16302762952019 @default.
- W1630276295 countsByYear W16302762952020 @default.
- W1630276295 countsByYear W16302762952021 @default.
- W1630276295 countsByYear W16302762952022 @default.
- W1630276295 countsByYear W16302762952023 @default.
- W1630276295 crossrefType "journal-article" @default.
- W1630276295 hasAuthorship W1630276295A5065370018 @default.
- W1630276295 hasAuthorship W1630276295A5077525113 @default.
- W1630276295 hasConcept C114614502 @default.
- W1630276295 hasConcept C121332964 @default.
- W1630276295 hasConcept C124148022 @default.
- W1630276295 hasConcept C142465778 @default.
- W1630276295 hasConcept C182953411 @default.
- W1630276295 hasConcept C184720557 @default.
- W1630276295 hasConcept C203087015 @default.
- W1630276295 hasConcept C33923547 @default.
- W1630276295 hasConcept C41008148 @default.
- W1630276295 hasConcept C51003876 @default.
- W1630276295 hasConcept C58849907 @default.
- W1630276295 hasConcept C62520636 @default.
- W1630276295 hasConcept C84114770 @default.
- W1630276295 hasConcept C94375191 @default.
- W1630276295 hasConceptScore W1630276295C114614502 @default.
- W1630276295 hasConceptScore W1630276295C121332964 @default.
- W1630276295 hasConceptScore W1630276295C124148022 @default.
- W1630276295 hasConceptScore W1630276295C142465778 @default.
- W1630276295 hasConceptScore W1630276295C182953411 @default.
- W1630276295 hasConceptScore W1630276295C184720557 @default.
- W1630276295 hasConceptScore W1630276295C203087015 @default.
- W1630276295 hasConceptScore W1630276295C33923547 @default.
- W1630276295 hasConceptScore W1630276295C41008148 @default.
- W1630276295 hasConceptScore W1630276295C51003876 @default.
- W1630276295 hasConceptScore W1630276295C58849907 @default.
- W1630276295 hasConceptScore W1630276295C62520636 @default.
- W1630276295 hasConceptScore W1630276295C84114770 @default.
- W1630276295 hasConceptScore W1630276295C94375191 @default.
- W1630276295 hasIssue "5" @default.
- W1630276295 hasLocation W16302762951 @default.
- W1630276295 hasOpenAccess W1630276295 @default.
- W1630276295 hasPrimaryLocation W16302762951 @default.
- W1630276295 hasRelatedWork W1492955470 @default.
- W1630276295 hasRelatedWork W1543067808 @default.
- W1630276295 hasRelatedWork W1631356911 @default.
- W1630276295 hasRelatedWork W1975496152 @default.
- W1630276295 hasRelatedWork W1988909035 @default.
- W1630276295 hasRelatedWork W2003656163 @default.
- W1630276295 hasRelatedWork W2005170092 @default.
- W1630276295 hasRelatedWork W2046249437 @default.
- W1630276295 hasRelatedWork W2046761109 @default.
- W1630276295 hasRelatedWork W2067238596 @default.
- W1630276295 hasRelatedWork W2079362577 @default.
- W1630276295 hasRelatedWork W2084652510 @default.
- W1630276295 hasRelatedWork W2102008187 @default.
- W1630276295 hasRelatedWork W2104590612 @default.
- W1630276295 hasRelatedWork W2114638353 @default.
- W1630276295 hasRelatedWork W2163525631 @default.
- W1630276295 hasRelatedWork W2781738013 @default.
- W1630276295 hasRelatedWork W2912318510 @default.
- W1630276295 hasRelatedWork W3111297213 @default.