{"id":"https://openalex.org/W1967984846","doi":"https://doi.org/10.26421/qic6.7-4","title":"Quantum advantage without entanglement","display_name":"Quantum advantage without entanglement","publication_year":2006,"publication_date":"2006-11-01","ids":{"openalex":"https://openalex.org/W1967984846","doi":"https://doi.org/10.26421/qic6.7-4","mag":"1967984846"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.26421/qic6.7-4","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/quant-ph/0511272","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033188336","display_name":"Dan Kenigsberg","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"funder","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"D. Kenigsberg","raw_affiliation_strings":["Computer Science Department Technion Haifa Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Department Technion Haifa Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072845804","display_name":"Amir Mor","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"funder","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"A. Mor","raw_affiliation_strings":["Computer Science Department Technion Haifa Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Department Technion Haifa Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068741124","display_name":"Gil Ratsaby","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"funder","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"G. Ratsaby","raw_affiliation_strings":["Computer Science Department Technion Haifa Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Department Technion Haifa Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.595,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.924859,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"6","issue":"7","first_page":"606","last_page":"615"},"is_retracted":false,"is_paratext":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.9999,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9991,"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":[],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.7942792},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6195951},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.59091246},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.57231784},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5597935},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.51908135},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5165652},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4677634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43149108},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38144028},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3414828},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2541588},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.22527957},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11629},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.26421/qic6.7-4","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/quant-ph/0511272","pdf_url":"https://arxiv.org/pdf/quant-ph/0511272","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/quant-ph/0511272","pdf_url":"https://arxiv.org/pdf/quant-ph/0511272","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":28,"referenced_works":["https://openalex.org/W1484620082","https://openalex.org/W1613445362","https://openalex.org/W1631356911","https://openalex.org/W1978553093","https://openalex.org/W1993688167","https://openalex.org/W1996143597","https://openalex.org/W1997124098","https://openalex.org/W1999706070","https://openalex.org/W2016978348","https://openalex.org/W2020725861","https://openalex.org/W2023306990","https://openalex.org/W2026999464","https://openalex.org/W2027479388","https://openalex.org/W2032897227","https://openalex.org/W2036604884","https://openalex.org/W2040921410","https://openalex.org/W2050334794","https://openalex.org/W2051051926","https://openalex.org/W2084203162","https://openalex.org/W2084652510","https://openalex.org/W2086753449","https://openalex.org/W2092698230","https://openalex.org/W2117584890","https://openalex.org/W2156776891","https://openalex.org/W2987687226","https://openalex.org/W2994260457","https://openalex.org/W3102057473","https://openalex.org/W3111297213"],"related_works":["https://openalex.org/W4388704119","https://openalex.org/W4281550036","https://openalex.org/W4213379151","https://openalex.org/W3206120658","https://openalex.org/W3121338985","https://openalex.org/W2910123824","https://openalex.org/W2181040799","https://openalex.org/W2075026242","https://openalex.org/W2035510778","https://openalex.org/W1889203613"],"abstract_inverted_index":{"We":[0,41],"study":[1],"the":[2,14,19,31,38,57],"advantage":[3,36],"of":[4,48],"pure-state":[5],"quantum":[6,61],"computation":[7],"without":[8,26,84],"entanglement":[9],"over":[10,37],"classical":[11,39],"computation.":[12],"For":[13,65],"Deutsch-Jozsa":[15],"algorithm":[16,32],"we":[17,70],"present":[18],"\\emph{maximal}":[20],"subproblem":[21,46],"that":[22,30,44,53,74],"can":[23,78],"be":[24,79],"solved":[25,80],"entanglement,":[27],"and":[28,67],"show":[29,43],"still":[33],"has":[34],"an":[35],"ones.":[40],"further":[42],"this":[45],"is":[47,63],"greater":[49],"significance,":[50],"by":[51,81],"proving":[52],"it":[54],"contains":[55],"all":[56],"Boolean":[58],"functions":[59],"whose":[60],"phase-oracle":[62],"non-entangling.":[64],"Simon's":[66],"Grover's":[68],"algorithms":[69,83],"provide":[71],"simple":[72],"proofs":[73],"no":[75],"non-trivial":[76],"subproblems":[77],"these":[82],"entanglement.":[85]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1967984846","counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":3}],"updated_date":"2025-04-20T08:38:13.119897","created_date":"2016-06-24"}