Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950843936> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2950843936 endingPage "95" @default.
- W2950843936 startingPage "81" @default.
- W2950843936 abstract "This pedagogical review presents the proof of the Solovay-Kitaev theorem in the form of an efficient classical algorithm for compiling an arbitrary single-qubit gate into a sequence of gates from a fixed and finite set. The algorithm can be used, for example, to compile Shor's algorithm, which uses rotations of $pi / 2^k$, into an efficient fault-tolerant form using only Hadamard, controlled-{sc not}, and $pi / 8$ gates. The algorithm runs in $O(log^{2.71}(1/epsilon))$ time, and produces as output a sequence of $O(log^{3.97}(1/epsilon))$ quantum gates which is guaranteed to approximate the desired quantum gate to an accuracy within $epsilon > 0$. We also explain how the algorithm can be generalized to apply to multi-qubit gates and to gates from SU(d)." @default.
- W2950843936 created "2019-06-27" @default.
- W2950843936 creator A5044980951 @default.
- W2950843936 creator A5068097121 @default.
- W2950843936 date "2006-01-01" @default.
- W2950843936 modified "2023-09-30" @default.
- W2950843936 title "The Solovay-Kitaev algorithm" @default.
- W2950843936 doi "https://doi.org/10.26421/qic6.1-6" @default.
- W2950843936 hasPublicationYear "2006" @default.
- W2950843936 type Work @default.
- W2950843936 sameAs 2950843936 @default.
- W2950843936 citedByCount "91" @default.
- W2950843936 countsByYear W29508439362012 @default.
- W2950843936 countsByYear W29508439362013 @default.
- W2950843936 countsByYear W29508439362014 @default.
- W2950843936 countsByYear W29508439362015 @default.
- W2950843936 countsByYear W29508439362016 @default.
- W2950843936 countsByYear W29508439362017 @default.
- W2950843936 countsByYear W29508439362018 @default.
- W2950843936 countsByYear W29508439362019 @default.
- W2950843936 countsByYear W29508439362020 @default.
- W2950843936 countsByYear W29508439362021 @default.
- W2950843936 countsByYear W29508439362022 @default.
- W2950843936 countsByYear W29508439362023 @default.
- W2950843936 crossrefType "journal-article" @default.
- W2950843936 hasAuthorship W2950843936A5044980951 @default.
- W2950843936 hasAuthorship W2950843936A5068097121 @default.
- W2950843936 hasConcept C11413529 @default.
- W2950843936 hasConcept C118615104 @default.
- W2950843936 hasConcept C121332964 @default.
- W2950843936 hasConcept C134306372 @default.
- W2950843936 hasConcept C137019171 @default.
- W2950843936 hasConcept C177264268 @default.
- W2950843936 hasConcept C182953411 @default.
- W2950843936 hasConcept C199360897 @default.
- W2950843936 hasConcept C203087015 @default.
- W2950843936 hasConcept C2778112365 @default.
- W2950843936 hasConcept C33923547 @default.
- W2950843936 hasConcept C41008148 @default.
- W2950843936 hasConcept C54355233 @default.
- W2950843936 hasConcept C58053490 @default.
- W2950843936 hasConcept C58849907 @default.
- W2950843936 hasConcept C60292330 @default.
- W2950843936 hasConcept C62520636 @default.
- W2950843936 hasConcept C84114770 @default.
- W2950843936 hasConcept C86803240 @default.
- W2950843936 hasConceptScore W2950843936C11413529 @default.
- W2950843936 hasConceptScore W2950843936C118615104 @default.
- W2950843936 hasConceptScore W2950843936C121332964 @default.
- W2950843936 hasConceptScore W2950843936C134306372 @default.
- W2950843936 hasConceptScore W2950843936C137019171 @default.
- W2950843936 hasConceptScore W2950843936C177264268 @default.
- W2950843936 hasConceptScore W2950843936C182953411 @default.
- W2950843936 hasConceptScore W2950843936C199360897 @default.
- W2950843936 hasConceptScore W2950843936C203087015 @default.
- W2950843936 hasConceptScore W2950843936C2778112365 @default.
- W2950843936 hasConceptScore W2950843936C33923547 @default.
- W2950843936 hasConceptScore W2950843936C41008148 @default.
- W2950843936 hasConceptScore W2950843936C54355233 @default.
- W2950843936 hasConceptScore W2950843936C58053490 @default.
- W2950843936 hasConceptScore W2950843936C58849907 @default.
- W2950843936 hasConceptScore W2950843936C60292330 @default.
- W2950843936 hasConceptScore W2950843936C62520636 @default.
- W2950843936 hasConceptScore W2950843936C84114770 @default.
- W2950843936 hasConceptScore W2950843936C86803240 @default.
- W2950843936 hasIssue "1" @default.
- W2950843936 hasLocation W29508439361 @default.
- W2950843936 hasOpenAccess W2950843936 @default.
- W2950843936 hasPrimaryLocation W29508439361 @default.
- W2950843936 hasRelatedWork W175446139 @default.
- W2950843936 hasRelatedWork W179560240 @default.
- W2950843936 hasRelatedWork W1997763965 @default.
- W2950843936 hasRelatedWork W2124098936 @default.
- W2950843936 hasRelatedWork W2127500743 @default.
- W2950843936 hasRelatedWork W3005994282 @default.
- W2950843936 hasRelatedWork W3037790022 @default.
- W2950843936 hasRelatedWork W3082396236 @default.
- W2950843936 hasRelatedWork W4286381876 @default.
- W2950843936 hasRelatedWork W4295352877 @default.
- W2950843936 hasVolume "6" @default.
- W2950843936 isParatext "false" @default.
- W2950843936 isRetracted "false" @default.
- W2950843936 magId "2950843936" @default.
- W2950843936 workType "article" @default.