Matches in SemOpenAlex for { <https://semopenalex.org/work/W1676750557> ?p ?o ?g. }
- W1676750557 abstract "The quantum multicomputer consists of a large number of small nodes and a qubus interconnect for creating entangled state between the nodes. The primary metric chosen is the performance of such a system on Shor's algorithm for factoring large numbers: specifically, the quantum modular exponentiation step that is the computational bottleneck. This dissertation introduces a number of optimizations for the modular exponentiation. My algorithms reduce the latency, or circuit depth, to complete the modular exponentiation of an n-bit number from O(n^3) to O(n log^2 n) or O(n^2 log n), depending on architecture. Calculations show that these algorithms are one million times and thirteen thousand times faster, when factoring a 6,000-bit number, depending on architecture. Extending to the quantum multicomputer, five different qubus interconnect topologies are considered, and two forms of carry-ripple adder are found to be the fastest for a wide range of performance parameters. The links in the quantum multicomputer are serial; parallel links would provide only very modest improvements in system reliability and performance. Two levels of the Steane [[23,1,7]] error correction code will adequately protect our data for factoring a 1,024-bit number even when the qubit teleportation failure rate is one percent." @default.
- W1676750557 created "2016-06-24" @default.
- W1676750557 creator A5041337596 @default.
- W1676750557 creator A5045559700 @default.
- W1676750557 creator A5061197015 @default.
- W1676750557 creator A5065517699 @default.
- W1676750557 date "2006-09-21" @default.
- W1676750557 modified "2023-09-27" @default.
- W1676750557 title "Architecture of a quantum multicomputer optimized for Shor's factoring algorithm" @default.
- W1676750557 cites W1501539107 @default.
- W1676750557 cites W151443554 @default.
- W1676750557 cites W1753768745 @default.
- W1676750557 cites W1969200114 @default.
- W1676750557 cites W1977037762 @default.
- W1676750557 cites W2042723520 @default.
- W1676750557 cites W2049471987 @default.
- W1676750557 cites W2054769042 @default.
- W1676750557 cites W2057732408 @default.
- W1676750557 cites W2068163719 @default.
- W1676750557 cites W2074978041 @default.
- W1676750557 cites W2075089971 @default.
- W1676750557 cites W2152843126 @default.
- W1676750557 cites W2160083149 @default.
- W1676750557 cites W2160097948 @default.
- W1676750557 hasPublicationYear "2006" @default.
- W1676750557 type Work @default.
- W1676750557 sameAs 1676750557 @default.
- W1676750557 citedByCount "20" @default.
- W1676750557 countsByYear W16767505572012 @default.
- W1676750557 countsByYear W16767505572013 @default.
- W1676750557 countsByYear W16767505572014 @default.
- W1676750557 countsByYear W16767505572017 @default.
- W1676750557 countsByYear W16767505572020 @default.
- W1676750557 countsByYear W16767505572021 @default.
- W1676750557 crossrefType "journal-article" @default.
- W1676750557 hasAuthorship W1676750557A5041337596 @default.
- W1676750557 hasAuthorship W1676750557A5045559700 @default.
- W1676750557 hasAuthorship W1676750557A5061197015 @default.
- W1676750557 hasAuthorship W1676750557A5065517699 @default.
- W1676750557 hasConcept C11413529 @default.
- W1676750557 hasConcept C121332964 @default.
- W1676750557 hasConcept C134306372 @default.
- W1676750557 hasConcept C148730421 @default.
- W1676750557 hasConcept C149635348 @default.
- W1676750557 hasConcept C152763109 @default.
- W1676750557 hasConcept C164620267 @default.
- W1676750557 hasConcept C173608175 @default.
- W1676750557 hasConcept C203062551 @default.
- W1676750557 hasConcept C2780513914 @default.
- W1676750557 hasConcept C31258907 @default.
- W1676750557 hasConcept C33923547 @default.
- W1676750557 hasConcept C41008148 @default.
- W1676750557 hasConcept C58053490 @default.
- W1676750557 hasConcept C62520636 @default.
- W1676750557 hasConcept C76155785 @default.
- W1676750557 hasConcept C81539297 @default.
- W1676750557 hasConcept C82876162 @default.
- W1676750557 hasConcept C84114770 @default.
- W1676750557 hasConceptScore W1676750557C11413529 @default.
- W1676750557 hasConceptScore W1676750557C121332964 @default.
- W1676750557 hasConceptScore W1676750557C134306372 @default.
- W1676750557 hasConceptScore W1676750557C148730421 @default.
- W1676750557 hasConceptScore W1676750557C149635348 @default.
- W1676750557 hasConceptScore W1676750557C152763109 @default.
- W1676750557 hasConceptScore W1676750557C164620267 @default.
- W1676750557 hasConceptScore W1676750557C173608175 @default.
- W1676750557 hasConceptScore W1676750557C203062551 @default.
- W1676750557 hasConceptScore W1676750557C2780513914 @default.
- W1676750557 hasConceptScore W1676750557C31258907 @default.
- W1676750557 hasConceptScore W1676750557C33923547 @default.
- W1676750557 hasConceptScore W1676750557C41008148 @default.
- W1676750557 hasConceptScore W1676750557C58053490 @default.
- W1676750557 hasConceptScore W1676750557C62520636 @default.
- W1676750557 hasConceptScore W1676750557C76155785 @default.
- W1676750557 hasConceptScore W1676750557C81539297 @default.
- W1676750557 hasConceptScore W1676750557C82876162 @default.
- W1676750557 hasConceptScore W1676750557C84114770 @default.
- W1676750557 hasLocation W16767505571 @default.
- W1676750557 hasOpenAccess W1676750557 @default.
- W1676750557 hasPrimaryLocation W16767505571 @default.
- W1676750557 hasRelatedWork W1629802966 @default.
- W1676750557 hasRelatedWork W1631356911 @default.
- W1676750557 hasRelatedWork W1638815512 @default.
- W1676750557 hasRelatedWork W1660410890 @default.
- W1676750557 hasRelatedWork W1681009172 @default.
- W1676750557 hasRelatedWork W1892300557 @default.
- W1676750557 hasRelatedWork W1978553093 @default.
- W1676750557 hasRelatedWork W1982970299 @default.
- W1676750557 hasRelatedWork W2017278808 @default.
- W1676750557 hasRelatedWork W2035112473 @default.
- W1676750557 hasRelatedWork W2044009751 @default.
- W1676750557 hasRelatedWork W2074117827 @default.
- W1676750557 hasRelatedWork W2079152399 @default.
- W1676750557 hasRelatedWork W2084652510 @default.
- W1676750557 hasRelatedWork W2101903351 @default.
- W1676750557 hasRelatedWork W2102008187 @default.
- W1676750557 hasRelatedWork W2112284494 @default.
- W1676750557 hasRelatedWork W2168676717 @default.
- W1676750557 hasRelatedWork W2593569272 @default.
- W1676750557 hasRelatedWork W3100753806 @default.