{"id":"https://openalex.org/W4417440919","doi":"https://doi.org/10.1137/1.9781611978766.ch4","title":"Chapter 4: Amplitude amplification and estimation","display_name":"Chapter 4: Amplitude amplification and estimation","publication_year":2025,"publication_date":"2025-12-17","ids":{"openalex":"https://openalex.org/W4417440919","doi":"https://doi.org/10.1137/1.9781611978766.ch4"},"language":"en","primary_location":{"id":"doi:10.1137/1.9781611978766.ch4","doi":"https://doi.org/10.1137/1.9781611978766.ch4","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611978766.ch4","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Algorithms for Optimizers","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W4417440928","display_name":"Quantum Algorithms for Optimizers","relationship":"volume"}],"lineage":["https://openalex.org/W4417440919","https://openalex.org/W4417440928"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005485061","display_name":"Giacomo Nannicini","orcid":"https://orcid.org/0000-0002-4936-1259","observed_orcids":["https://orcid.org/0000-0002-4936-1259"]},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Giacomo Nannicini","raw_affiliation_strings":["University of Southern California, Los Angeles, California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, California, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5005485061"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"69","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/amplitude-amplification","display_name":"amplitude amplification","score":0.9950000047683716},{"id":"https://openalex.org/keywords/amplitude-estimation","display_name":"amplitude estimation","score":0.9470000267028809},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.925000011920929},{"id":"https://openalex.org/keywords/quantum-search-algorithms","display_name":"quantum search","score":0.6980000138282776},{"id":"https://openalex.org/keywords/quadratic-speedup","display_name":"quadratic speedup","score":0.875},{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.7789999842643738},{"id":"https://openalex.org/keywords/monte-carlo-estimation","display_name":"Monte Carlo estimation","score":0.7739999890327454}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6101999878883362},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.6074000000953674},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5856000185012817},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5823000073432922},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5778999924659729},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.5712000131607056},{"id":"https://openalex.org/C180205008","wikidata":"https://www.wikidata.org/wiki/Q159190","display_name":"Amplitude","level":2,"score":0.5619999766349792},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5426999926567078},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5357000231742859},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4781000018119812},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4307999908924103},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.34940001368522644},{"id":"https://openalex.org/C101471828","wikidata":"https://www.wikidata.org/wiki/Q17083575","display_name":"Quantum algorithm for linear systems of equations","level":5,"score":0.34880000352859497},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3474000096321106},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.32580000162124634},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32510000467300415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32170000672340393},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.3131999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1.9781611978766.ch4","doi":"https://doi.org/10.1137/1.9781611978766.ch4","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611978766.ch4","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Algorithms for Optimizers","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4410021795","https://openalex.org/W2121981260","https://openalex.org/W7117114358","https://openalex.org/W7101002620","https://openalex.org/W4413017343","https://openalex.org/W4283206636","https://openalex.org/W2121124751","https://openalex.org/W3104850251","https://openalex.org/W7160876481","https://openalex.org/W6968085223"],"abstract_inverted_index":{"In":[0],"Chs.":[1],"2":[2,31],"and":[3,71,78,92,133],"3":[4],"we":[5],"described":[6],"several":[7],"quantum":[8,48,110,135],"algorithms":[9,16,28],"that":[10,37,50],"are":[11,141],"exponentially":[12],"faster":[13,127],"than":[14,128],"classical":[15,60,130],"for":[17,118,134],"the":[18,27,116],"same":[19],"problem,":[20],"under":[21],"some":[22],"measure":[23],"of":[24,29,69,108,123],"complexity.":[25],"Unfortunately,":[26],"Ch.":[30],"apply":[32],"to":[33,59,65],"rather":[34],"contrived":[35],"problems":[36,70],"do":[38],"not":[39],"have":[40],"known":[41,87,96],"direct":[42],"applications.":[43],"We":[44],"now":[45],"describe":[46],"a":[47,53,66,121],"algorithm":[49,85],"gives":[51],"only":[52],"polynomial\u2014more":[54],"specifically,":[55],"quadratic\u2014speedup":[56],"with":[57,129],"respect":[58],"algorithms,":[61],"but":[62],"it":[63],"applies":[64],"large":[67],"class":[68],"finds":[72],"many":[73,109],"useful":[74],"applications,":[75],"both":[76],"directly":[77],"as":[79,88,97,106,115],"an":[80],"algorithmic":[81],"design":[82],"tool.":[83],"The":[84],"is":[86,95,103],"Grover\u2019s":[89],"search":[90],"[89],":[91],"its":[93],"generalization":[94],"amplitude":[98,119],"amplification":[99,102],"[43].":[100],"Amplitude":[101],"widely":[104],"used":[105],"part":[107],"algorithms.":[111],"It":[112],"also":[113],"serves":[114],"basis":[117],"estimation,":[120],"way":[122],"estimating":[124],"probabilities":[125],"quadratically":[126],"Monte":[131],"Carlo,":[132],"minimum":[136],"finding.":[137],"All":[138],"these":[139],"topics":[140],"discussed":[142],"in":[143],"this":[144],"chapter.":[145]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-12-17T00:00:00"}