{"id":"https://openalex.org/W2077845367","doi":"https://doi.org/10.1103/physreva.70.060303","title":"Improved algorithm for quantum separability and entanglement detection","display_name":"Improved algorithm for quantum separability and entanglement detection","alternate_titles":[],"publication_year":2004,"publication_date":"2004-12-15","ids":{"openalex":"https://openalex.org/W2077845367","doi":"https://doi.org/10.1103/physreva.70.060303","mag":"2077845367"},"language":"en","primary_location":{"id":"doi:10.1103/physreva.70.060303","doi":"https://doi.org/10.1103/physreva.70.060303","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physreva.70.060303","pdf_url":null,"source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2077845367"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/quant-ph/0403041","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054814755","display_name":"Lawrence M. Ioannou","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"L. M. Ioannou","raw_affiliation_strings":["Centre for Quantum Computation, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Computation, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034319607","display_name":"B. C. Travaglione","orcid":"https://orcid.org/0000-0002-9183-2915","observed_orcids":["https://orcid.org/0000-0002-9183-2915"]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"B. C. Travaglione","raw_affiliation_strings":["Centre for Quantum Computation, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom","Computer Laboratory, University of Cambridge, JJ Thomson Ave, Cambridge CB3 0FD, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Computation, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Computer Laboratory, University of Cambridge, JJ Thomson Ave, Cambridge CB3 0FD, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026872681","display_name":"Donny Cheung","orcid":"https://orcid.org/0009-0004-3343-7476","observed_orcids":["https://orcid.org/0009-0004-3343-7476"]},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"D. Cheung","raw_affiliation_strings":["Combinatorics and Optimization, University of Waterloo, 200 University Avenue West, Waterloo, N2L 3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Combinatorics and Optimization, University of Waterloo, 200 University Avenue West, Waterloo, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059030616","display_name":"ARTUR K. EKERT","orcid":"https://orcid.org/0000-0002-1504-5039","observed_orcids":["https://orcid.org/0000-0002-1504-5039"]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A. K. Ekert","raw_affiliation_strings":["Centre for Quantum Computation, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Computation, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5054814755"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":{"value":2675,"currency":"USD","value_usd":2675},"apc_paid":null,"fwci":2.9696,"has_fulltext":true,"cited_by_count":39,"citation_normalized_percentile":{"value":0.91503329,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"70","issue":"6","first_page":"060303","last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9878000020980835,"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"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9878000020980835,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.00559999980032444,"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.00430000014603138,"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-separability","display_name":"quantum separability","score":0.9620000123977661},{"id":"https://openalex.org/keywords/entanglement-detection","display_name":"entanglement detection","score":0.9860000014305115},{"id":"https://openalex.org/keywords/separable-states","display_name":"separable states","score":0.9570000171661377},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.847000002861023},{"id":"https://openalex.org/keywords/classical-algorithms","display_name":"classical algorithms","score":0.5},{"id":"https://openalex.org/keywords/quantum-state-discrimination","display_name":"quantum state discrimination","score":0.4569999873638153}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.7689681053161621},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.544948935508728},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4808507561683655},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.47154808044433594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4198797643184662},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.32563719153404236},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.31705155968666077}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1103/physreva.70.060303","doi":"https://doi.org/10.1103/physreva.70.060303","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physreva.70.060303","pdf_url":null,"source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:quant-ph/0403041","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/0403041","pdf_url":"https://arxiv.org/pdf/quant-ph/0403041","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:cds.cern.ch:721840","doi":null,"is_oa":false,"landing_page_url":"http://cds.cern.ch/record/721840","pdf_url":null,"source":{"id":"https://openalex.org/S4306402195","display_name":"CERN Document Server (European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"doi:10.48550/arxiv.quant-ph/0403041","doi":"https://doi.org/10.48550/arxiv.quant-ph/0403041","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.quant-ph/0403041","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:quant-ph/0403041","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/0403041","pdf_url":"https://arxiv.org/pdf/quant-ph/0403041","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322676","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2077845367.pdf","grobid_xml":"https://content.openalex.org/works/W2077845367.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W143522532","https://openalex.org/W615651000","https://openalex.org/W1518078339","https://openalex.org/W1589421242","https://openalex.org/W1631356911","https://openalex.org/W1632601927","https://openalex.org/W1963952399","https://openalex.org/W1965202859","https://openalex.org/W1985426276","https://openalex.org/W1993594468","https://openalex.org/W2000407553","https://openalex.org/W2007264979","https://openalex.org/W2016990905","https://openalex.org/W2028815089","https://openalex.org/W2034920898","https://openalex.org/W2040921410","https://openalex.org/W2043491679","https://openalex.org/W2067648572","https://openalex.org/W2068064413","https://openalex.org/W2070426678","https://openalex.org/W2070804357","https://openalex.org/W2103713333","https://openalex.org/W2135830616","https://openalex.org/W2144126354","https://openalex.org/W2145551611","https://openalex.org/W2165323796","https://openalex.org/W2205541983","https://openalex.org/W2614264617","https://openalex.org/W2764347725","https://openalex.org/W2964009350"],"related_works":["https://openalex.org/W2297316452","https://openalex.org/W2037731428","https://openalex.org/W2952067539","https://openalex.org/W1674520449","https://openalex.org/W1835575408","https://openalex.org/W4381245668","https://openalex.org/W7161309184","https://openalex.org/W2091745684","https://openalex.org/W2068064413","https://openalex.org/W2132997669"],"abstract_inverted_index":{"Determining":[0],"whether":[1],"a":[2,10,40,57,72,86,102],"quantum":[3,16,48],"state":[4],"is":[5,9,27,39],"separable":[6,58,68],"or":[7],"entangled":[8],"problem":[11,26,50,78],"of":[12,56,64,67,109],"fundamental":[13],"importance":[14],"in":[15,95,105],"information":[17],"science.":[18],"It":[19],"has":[20],"recently":[21],"been":[22],"shown":[23],"that":[24,30,75],"this":[25],"NP-hard,":[28],"suggesting":[29],"an":[31],"efficient,":[32],"general":[33],"solution":[34],"does":[35],"not":[36],"exist.":[37],"There":[38],"highly":[41],"inefficient":[42],"``basic":[43,83],"algorithm''":[44],"for":[45],"solving":[46],"the":[47,54,65,77,82,106],"separability":[49,88],"which":[51],"follows":[52],"from":[53],"definition":[55],"state.":[59],"By":[60],"exploiting":[61],"specific":[62],"properties":[63],"set":[66],"states,":[69],"we":[70],"introduce":[71],"classical":[73],"algorithm":[74,99],"solves":[76],"significantly":[79],"faster":[80],"than":[81],"algorithm,''":[84],"allowing":[85],"feasible":[87],"test":[89],"where":[90],"none":[91],"previously":[92],"existed,":[93],"e.g.,":[94],"$3\\ifmmode\\times\\else\\texttimes\\fi{}3$-dimensional":[96],"systems.":[97],"Our":[98],"also":[100],"provides":[101],"unique":[103],"tool":[104],"experimental":[107],"detection":[108],"entanglement.":[110]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2077845367","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"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":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
