Matches in SemOpenAlex for { <https://semopenalex.org/work/W2967153909> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2967153909 abstract "This is an expository talk written for the Bourbaki Seminar. After a brief introduction, Section 1 discusses in the categorical language the structure of the classical deterministic computations. Basic notions of complexity icluding the P/NP problem are reviewed. Section 2 introduces the notion of quantum parallelism and explains the main issues of quantum computing. Section 3 is devoted to four quantum subroutines: initialization, quantum computing of classical Boolean functions, quantum Fourier transform, and Grover's search algorithm. The central Section 4 explains Shor's factoring algorithm. Section 5 relates Kolmogorov's complexity to the spectral properties of computable function. Appendix contributes to the prehistory of quantum computing." @default.
- W2967153909 created "2019-08-22" @default.
- W2967153909 creator A5013573443 @default.
- W2967153909 date "2000-01-01" @default.
- W2967153909 modified "2023-09-26" @default.
- W2967153909 title "Classical computing, quantum computing, and Shor's factoring algorithm" @default.
- W2967153909 cites W1484522079 @default.
- W2967153909 cites W1570311220 @default.
- W2967153909 cites W2002372750 @default.
- W2967153909 cites W2011039300 @default.
- W2967153909 cites W2012206667 @default.
- W2967153909 cites W2050334794 @default.
- W2967153909 cites W2085426595 @default.
- W2967153909 cites W2096551755 @default.
- W2967153909 cites W2099791628 @default.
- W2967153909 cites W2137005141 @default.
- W2967153909 cites W2148132004 @default.
- W2967153909 cites W2159566537 @default.
- W2967153909 cites W2170767514 @default.
- W2967153909 cites W2179731956 @default.
- W2967153909 hasPublicationYear "2000" @default.
- W2967153909 type Work @default.
- W2967153909 sameAs 2967153909 @default.
- W2967153909 citedByCount "16" @default.
- W2967153909 countsByYear W29671539092013 @default.
- W2967153909 countsByYear W29671539092014 @default.
- W2967153909 countsByYear W29671539092015 @default.
- W2967153909 countsByYear W29671539092016 @default.
- W2967153909 countsByYear W29671539092017 @default.
- W2967153909 crossrefType "journal-article" @default.
- W2967153909 hasAuthorship W2967153909A5013573443 @default.
- W2967153909 hasConcept C11413529 @default.
- W2967153909 hasConcept C118615104 @default.
- W2967153909 hasConcept C121332964 @default.
- W2967153909 hasConcept C136119220 @default.
- W2967153909 hasConcept C137019171 @default.
- W2967153909 hasConcept C192122513 @default.
- W2967153909 hasConcept C199360897 @default.
- W2967153909 hasConcept C202444582 @default.
- W2967153909 hasConcept C33923547 @default.
- W2967153909 hasConcept C41008148 @default.
- W2967153909 hasConcept C51003876 @default.
- W2967153909 hasConcept C58053490 @default.
- W2967153909 hasConcept C59500034 @default.
- W2967153909 hasConcept C62520636 @default.
- W2967153909 hasConcept C62641251 @default.
- W2967153909 hasConcept C80444323 @default.
- W2967153909 hasConcept C84114770 @default.
- W2967153909 hasConcept C96147967 @default.
- W2967153909 hasConceptScore W2967153909C11413529 @default.
- W2967153909 hasConceptScore W2967153909C118615104 @default.
- W2967153909 hasConceptScore W2967153909C121332964 @default.
- W2967153909 hasConceptScore W2967153909C136119220 @default.
- W2967153909 hasConceptScore W2967153909C137019171 @default.
- W2967153909 hasConceptScore W2967153909C192122513 @default.
- W2967153909 hasConceptScore W2967153909C199360897 @default.
- W2967153909 hasConceptScore W2967153909C202444582 @default.
- W2967153909 hasConceptScore W2967153909C33923547 @default.
- W2967153909 hasConceptScore W2967153909C41008148 @default.
- W2967153909 hasConceptScore W2967153909C51003876 @default.
- W2967153909 hasConceptScore W2967153909C58053490 @default.
- W2967153909 hasConceptScore W2967153909C59500034 @default.
- W2967153909 hasConceptScore W2967153909C62520636 @default.
- W2967153909 hasConceptScore W2967153909C62641251 @default.
- W2967153909 hasConceptScore W2967153909C80444323 @default.
- W2967153909 hasConceptScore W2967153909C84114770 @default.
- W2967153909 hasConceptScore W2967153909C96147967 @default.
- W2967153909 hasLocation W29671539091 @default.
- W2967153909 hasOpenAccess W2967153909 @default.
- W2967153909 hasPrimaryLocation W29671539091 @default.
- W2967153909 hasRelatedWork W1554033614 @default.
- W2967153909 hasRelatedWork W1574372628 @default.
- W2967153909 hasRelatedWork W1631356911 @default.
- W2967153909 hasRelatedWork W1633929344 @default.
- W2967153909 hasRelatedWork W1638203394 @default.
- W2967153909 hasRelatedWork W1837750740 @default.
- W2967153909 hasRelatedWork W1878734691 @default.
- W2967153909 hasRelatedWork W2038481364 @default.
- W2967153909 hasRelatedWork W2041517255 @default.
- W2967153909 hasRelatedWork W2072410898 @default.
- W2967153909 hasRelatedWork W2084652510 @default.
- W2967153909 hasRelatedWork W2095739278 @default.
- W2967153909 hasRelatedWork W2148132004 @default.
- W2967153909 hasRelatedWork W2179731956 @default.
- W2967153909 hasRelatedWork W2188349636 @default.
- W2967153909 hasRelatedWork W2229329962 @default.
- W2967153909 hasRelatedWork W2809738332 @default.
- W2967153909 hasRelatedWork W2996241660 @default.
- W2967153909 hasRelatedWork W636758903 @default.
- W2967153909 hasRelatedWork W2187264577 @default.
- W2967153909 hasVolume "266" @default.
- W2967153909 isParatext "false" @default.
- W2967153909 isRetracted "false" @default.
- W2967153909 magId "2967153909" @default.
- W2967153909 workType "article" @default.