{"id":"https://openalex.org/W2913164239","doi":"https://doi.org/10.1142/9781786342782_0004","title":"Quantum Counting","display_name":"Quantum Counting","publication_year":2017,"publication_date":"2017-07-07","ids":{"openalex":"https://openalex.org/W2913164239","doi":"https://doi.org/10.1142/9781786342782_0004","mag":"2913164239"},"language":"en","primary_location":{"id":"doi:10.1142/9781786342782_0004","doi":"https://doi.org/10.1142/9781786342782_0004","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9781786342782_0004","pdf_url":null,"source":{"id":"https://openalex.org/S4306490788","display_name":"WORLD SCIENTIFIC (EUROPE) eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Methods in Social Science","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4255315277","display_name":"Quantum Methods in Social Science"},"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":[],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":17.1572,"has_fulltext":false,"cited_by_count":253,"citation_normalized_percentile":{"value":0.99525102,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9994999766349792,"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":0.9994999766349792,"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.00019999999494757503,"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":9.999999747378752e-05,"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/quantum-counting","display_name":"quantum counting","score":0.9850000143051147},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.9169999957084656},{"id":"https://openalex.org/keywords/amplitude-amplification","display_name":"amplitude amplification","score":0.9580000042915344},{"id":"https://openalex.org/keywords/amplitude-estimation","display_name":"amplitude estimation","score":0.675000011920929},{"id":"https://openalex.org/keywords/approximate-counting","display_name":"approximate counting","score":0.8960000276565552},{"id":"https://openalex.org/keywords/shor-s-algorithm","display_name":"Shor's algorithm","score":0.8450000286102295},{"id":"https://openalex.org/keywords/quantum-search-algorithms","display_name":"quantum search","score":0.753000020980835},{"id":"https://openalex.org/keywords/quadratic-speedup","display_name":"quadratic speedup","score":0.9229999780654907}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3407876491546631}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/9781786342782_0004","doi":"https://doi.org/10.1142/9781786342782_0004","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9781786342782_0004","pdf_url":null,"source":{"id":"https://openalex.org/S4306490788","display_name":"WORLD SCIENTIFIC (EUROPE) eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Methods in Social Science","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/W7100013817","https://openalex.org/W3217033513","https://openalex.org/W2982419001","https://openalex.org/W2891050403","https://openalex.org/W2971322484","https://openalex.org/W4417440919","https://openalex.org/W4410021795","https://openalex.org/W7117114358","https://openalex.org/W2121124751","https://openalex.org/W6996253749"],"abstract_inverted_index":{"We":[0],"study":[1],"some":[2],"extensions":[3],"of":[4,18,49],"Grover's":[5,67],"quantum":[6,34,70],"searching":[7,35],"algorithm.":[8],"First,":[9],"we":[10,25,63],"generalize":[11],"the":[12,16,28,33],"Grover":[13],"iteration":[14],"in":[15],"light":[17],"a":[19,46],"concept":[20],"called":[21],"amplitude":[22,82],"amplification.":[23],"Then,":[24],"show":[26],"that":[27],"quadratic":[29],"speedup":[30],"obtained":[31,44],"by":[32],"algorithm":[36],"over":[37],"classical":[38,55],"brute":[39],"force":[40],"can":[41,77],"still":[42],"be":[43,78],"for":[45,52],"large":[47],"family":[48],"search":[50],"problems":[51],"which":[53,76],"good":[54],"heuristics":[56],"exist.":[57],"Finally,":[58],"as":[59,80],"our":[60],"main":[61],"result,":[62],"combine":[64],"ideas":[65],"from":[66],"and":[68],"Shor's":[69],"algorithms":[71],"to":[72],"perform":[73],"approximate":[74],"counting,":[75],"seen":[79],"an":[81],"estimation":[83],"process.":[84]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":17}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-02-21T00:00:00"}