Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136237069> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W3136237069 endingPage "220" @default.
- W3136237069 startingPage "151" @default.
- W3136237069 abstract "In this chapter, we will study the quantum Fourier transform and its application in different quantum algorithms. Problems such as factoring an integer into prime numbers or period finding are computationally intractable problems for a classical computer because of the exponentially large number of operations involved. Integer factoring and period finding can be efficiently solved using the quantum phase estimation algorithm that is heavily based on the quantum Fourier transform. Alternately, since quantum phase estimation aims to find the eigenvalue corresponding to an eigenvector of a unitary operator, it is backbone of important algorithms in optimization such as the HHL algorithm (named for Hassim, Harrow, and Lloyd), which serves as the matrix inversion routine in quantum computing. We start this chapter by revising our concepts of the Fourier transform and its discrete counterpart, the discrete Fourier transform, and then move on to the exciting domain of the quantum Fourier transform and the quantum phase estimation algorithm. We follow this up with a discussion and implementation of the few quantum Fourier transform–related algorithms such as factoring a number and period finding. At the end of the chapter, we briefly introduce the basics of group theory with an attempt to explain the hidden subgroup problem and how it relates to several of the Fourier transform–based algorithms." @default.
- W3136237069 created "2021-03-29" @default.
- W3136237069 creator A5085533002 @default.
- W3136237069 date "2021-01-01" @default.
- W3136237069 modified "2023-09-23" @default.
- W3136237069 title "Quantum Fourier Transform and Related Algorithms" @default.
- W3136237069 doi "https://doi.org/10.1007/978-1-4842-6522-2_4" @default.
- W3136237069 hasPublicationYear "2021" @default.
- W3136237069 type Work @default.
- W3136237069 sameAs 3136237069 @default.
- W3136237069 citedByCount "0" @default.
- W3136237069 crossrefType "book-chapter" @default.
- W3136237069 hasAuthorship W3136237069A5085533002 @default.
- W3136237069 hasConcept C102519508 @default.
- W3136237069 hasConcept C11413529 @default.
- W3136237069 hasConcept C121332964 @default.
- W3136237069 hasConcept C122444316 @default.
- W3136237069 hasConcept C134306372 @default.
- W3136237069 hasConcept C137019171 @default.
- W3136237069 hasConcept C192122513 @default.
- W3136237069 hasConcept C203024314 @default.
- W3136237069 hasConcept C33923547 @default.
- W3136237069 hasConcept C41008148 @default.
- W3136237069 hasConcept C43060483 @default.
- W3136237069 hasConcept C51003876 @default.
- W3136237069 hasConcept C57733114 @default.
- W3136237069 hasConcept C58053490 @default.
- W3136237069 hasConcept C59500034 @default.
- W3136237069 hasConcept C62520636 @default.
- W3136237069 hasConcept C76563020 @default.
- W3136237069 hasConcept C84114770 @default.
- W3136237069 hasConceptScore W3136237069C102519508 @default.
- W3136237069 hasConceptScore W3136237069C11413529 @default.
- W3136237069 hasConceptScore W3136237069C121332964 @default.
- W3136237069 hasConceptScore W3136237069C122444316 @default.
- W3136237069 hasConceptScore W3136237069C134306372 @default.
- W3136237069 hasConceptScore W3136237069C137019171 @default.
- W3136237069 hasConceptScore W3136237069C192122513 @default.
- W3136237069 hasConceptScore W3136237069C203024314 @default.
- W3136237069 hasConceptScore W3136237069C33923547 @default.
- W3136237069 hasConceptScore W3136237069C41008148 @default.
- W3136237069 hasConceptScore W3136237069C43060483 @default.
- W3136237069 hasConceptScore W3136237069C51003876 @default.
- W3136237069 hasConceptScore W3136237069C57733114 @default.
- W3136237069 hasConceptScore W3136237069C58053490 @default.
- W3136237069 hasConceptScore W3136237069C59500034 @default.
- W3136237069 hasConceptScore W3136237069C62520636 @default.
- W3136237069 hasConceptScore W3136237069C76563020 @default.
- W3136237069 hasConceptScore W3136237069C84114770 @default.
- W3136237069 hasLocation W31362370691 @default.
- W3136237069 hasOpenAccess W3136237069 @default.
- W3136237069 hasPrimaryLocation W31362370691 @default.
- W3136237069 hasRelatedWork W1967037487 @default.
- W3136237069 hasRelatedWork W2004326050 @default.
- W3136237069 hasRelatedWork W2039496833 @default.
- W3136237069 hasRelatedWork W2155794351 @default.
- W3136237069 hasRelatedWork W2295198794 @default.
- W3136237069 hasRelatedWork W2313831037 @default.
- W3136237069 hasRelatedWork W2363285330 @default.
- W3136237069 hasRelatedWork W2559782415 @default.
- W3136237069 hasRelatedWork W2755823680 @default.
- W3136237069 hasRelatedWork W3136237069 @default.
- W3136237069 isParatext "false" @default.
- W3136237069 isRetracted "false" @default.
- W3136237069 magId "3136237069" @default.
- W3136237069 workType "book-chapter" @default.