{"id":"https://openalex.org/W4239094708","doi":"https://doi.org/10.1002/(sici)1099-0526(199809/10)4:1<33::aid-cplx10>3.0.co;2-u","title":"On quantum algorithms","display_name":"On quantum algorithms","publication_year":1998,"publication_date":"1998-09-01","ids":{"openalex":"https://openalex.org/W4239094708","doi":"https://doi.org/10.1002/(sici)1099-0526(199809/10)4:1<33::aid-cplx10>3.0.co;2-u"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1099-0526(199809/10)4:1<33::aid-cplx10>3.0.co;2-u","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-0526(199809/10)4:1<33::aid-cplx10>3.0.co;2-u","pdf_url":null,"source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.openaccessrepository.it/record/134543","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001743971","display_name":"Richard Cleve","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Richard Cleve","raw_affiliation_strings":["Centre for Quantum Computation, Clarendon Laboratory, University of Oxford, Oxford OX1 3PU, UK"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Computation, Clarendon Laboratory, University of Oxford, Oxford OX1 3PU, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059030616","display_name":"Artur Ekert","orcid":"https://orcid.org/0000-0002-1504-5039"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Artur Ekert","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, Alberta, Canada T2N 1N4"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada T2N 1N4","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021547450","display_name":"Leah Henderson","orcid":"https://orcid.org/0000-0002-8709-9765"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Leah Henderson","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, Alberta, Canada T2N 1N4"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada T2N 1N4","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075206338","display_name":"Chiara Macchiavello","orcid":"https://orcid.org/0000-0002-2955-8759"},"institutions":[{"id":"https://openalex.org/I4210109533","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Pavia","ror":"https://ror.org/01st30669","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210109533"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Chiara Macchiavello","raw_affiliation_strings":["Theoretical Quantum Optics Group, Dipartmento di Fisica \u201cA. Volta\u201d and I.N.F.M.-Unita\u0300 di Pavia Via Bassi 6, I-27100 Pavia, Italy","Theoretical Quantum Optics Group, Dipartmento di Fisica \"A. Volta\" and I.N.F.M.-Unit\u00e0 di Pavia Via Bassi 6, I-27100 Pavia, Italy"],"affiliations":[{"raw_affiliation_string":"Theoretical Quantum Optics Group, Dipartmento di Fisica \u201cA. Volta\u201d and I.N.F.M.-Unita\u0300 di Pavia Via Bassi 6, I-27100 Pavia, Italy","institution_ids":["https://openalex.org/I4210109533"]},{"raw_affiliation_string":"Theoretical Quantum Optics Group, Dipartmento di Fisica \"A. Volta\" and I.N.F.M.-Unit\u00e0 di Pavia Via Bassi 6, I-27100 Pavia, Italy","institution_ids":["https://openalex.org/I4210109533"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009567571","display_name":"Michele Mosca","orcid":"https://orcid.org/0000-0001-7076-3095"},"institutions":[{"id":"https://openalex.org/I4210109533","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Pavia","ror":"https://ror.org/01st30669","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210109533"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Michele Mosca","raw_affiliation_strings":["Theoretical Quantum Optics Group, Dipartmento di Fisica \u201cA. Volta\u201d and I.N.F.M.-Unita\u0300 di Pavia Via Bassi 6, I-27100 Pavia, Italy","Theoretical Quantum Optics Group, Dipartmento di Fisica \"A. Volta\" and I.N.F.M.-Unit\u00e0 di Pavia Via Bassi 6, I-27100 Pavia, Italy"],"affiliations":[{"raw_affiliation_string":"Theoretical Quantum Optics Group, Dipartmento di Fisica \u201cA. Volta\u201d and I.N.F.M.-Unita\u0300 di Pavia Via Bassi 6, I-27100 Pavia, Italy","institution_ids":["https://openalex.org/I4210109533"]},{"raw_affiliation_string":"Theoretical Quantum Optics Group, Dipartmento di Fisica \"A. Volta\" and I.N.F.M.-Unit\u00e0 di Pavia Via Bassi 6, I-27100 Pavia, Italy","institution_ids":["https://openalex.org/I4210109533"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5001743971"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":null,"fwci":3.846,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.94180844,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":"1","first_page":"33","last_page":"42"},"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.9988999962806702,"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.9988999962806702,"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.982699990272522,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9606999754905701,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.46927323937416077},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4404546916484833},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3978465795516968},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.346014142036438},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2778358459472656},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1501297652721405}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.46927323937416077},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4404546916484833},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3978465795516968},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.346014142036438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2778358459472656},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1501297652721405}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/(sici)1099-0526(199809/10)4:1<33::aid-cplx10>3.0.co;2-u","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-0526(199809/10)4:1<33::aid-cplx10>3.0.co;2-u","pdf_url":null,"source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:134543","is_oa":true,"landing_page_url":"https://www.openaccessrepository.it/record/134543","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:134543","is_oa":true,"landing_page_url":"https://www.openaccessrepository.it/record/134543","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1587133324","https://openalex.org/W1608473410","https://openalex.org/W1965455841","https://openalex.org/W1979260239","https://openalex.org/W1983312464","https://openalex.org/W1996519437","https://openalex.org/W2062505117","https://openalex.org/W2084652510","https://openalex.org/W2109741106","https://openalex.org/W2117584890","https://openalex.org/W2117872989","https://openalex.org/W2142212363","https://openalex.org/W2143677375","https://openalex.org/W2148132004","https://openalex.org/W2168676717","https://openalex.org/W2582029817","https://openalex.org/W3101518480","https://openalex.org/W4242275969","https://openalex.org/W4245982273","https://openalex.org/W4289127653"],"related_works":["https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036","https://openalex.org/W3148032049","https://openalex.org/W2271181815"],"abstract_inverted_index":{},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}