{"id":"https://openalex.org/W2019280973","doi":"https://doi.org/10.1103/physrevlett.98.130502","title":"Generic Entanglement Can Be Generated Efficiently","display_name":"Generic Entanglement Can Be Generated Efficiently","alternate_titles":[],"publication_year":2007,"publication_date":"2007-03-30","ids":{"openalex":"https://openalex.org/W2019280973","doi":"https://doi.org/10.1103/physrevlett.98.130502","mag":"2019280973","pmid":"https://pubmed.ncbi.nlm.nih.gov/17501174"},"language":"en","primary_location":{"id":"doi:10.1103/physrevlett.98.130502","doi":"https://doi.org/10.1103/physrevlett.98.130502","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevlett.98.130502","pdf_url":null,"source":{"id":"https://openalex.org/S24807848","display_name":"Physical Review Letters","issn_l":"0031-9007","issn":["0031-9007","1079-7114","1092-0145"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-2","medline","norway-2","poland-200","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 Letters","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2019280973"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/quant-ph/0605126","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080155657","display_name":"Roberto I. Oliveira","orcid":"https://orcid.org/0000-0002-1064-3398","observed_orcids":["https://orcid.org/0000-0002-1064-3398"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Oliveira","raw_affiliation_strings":["IBM Watson Research Center, Yorktown Heights, NY 10598, USA. rob.oliv@gmail.com","IBM Watson Research Center, Yorktown Heights New York 10598, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Watson Research Center, Yorktown Heights, NY 10598, USA. rob.oliv@gmail.com","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Watson Research Center, Yorktown Heights New York 10598, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033396026","display_name":"Oscar Dahlsten","orcid":"https://orcid.org/0000-0003-3921-6071","observed_orcids":["https://orcid.org/0000-0003-3921-6071"]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"O. C. O. Dahlsten","raw_affiliation_strings":["IBM Watson Research Center, Yorktown Heights, New York, 10598, USA","Institute for Mathematical Sciences, Imperial College London, 53 Exhibition Road, London SW7 2PG, United Kingdom and QOLS, Blackett Laboratory, Imperial College London, Prince Consort Road, London SW7 2BW, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Watson Research Center, Yorktown Heights, New York, 10598, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Institute for Mathematical Sciences, Imperial College London, 53 Exhibition Road, London SW7 2PG, United Kingdom and QOLS, Blackett Laboratory, Imperial College London, Prince Consort Road, London SW7 2BW, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068294840","display_name":"Martin Bodo Plenio","orcid":"https://orcid.org/0000-0003-4238-8843","observed_orcids":["https://orcid.org/0000-0003-4238-8843"]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"M. B. Plenio","raw_affiliation_strings":["IBM Watson Research Center, Yorktown Heights, New York, 10598, USA","Institute for Mathematical Sciences, Imperial College London, 53 Exhibition Road, London SW7 2PG, United Kingdom and QOLS, Blackett Laboratory, Imperial College London, Prince Consort Road, London SW7 2BW, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Watson Research Center, Yorktown Heights, New York, 10598, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Institute for Mathematical Sciences, Imperial College London, 53 Exhibition Road, London SW7 2PG, United Kingdom and QOLS, Blackett Laboratory, Imperial College London, Prince Consort Road, London SW7 2BW, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3750,"currency":"USD","value_usd":3750},"apc_paid":null,"fwci":4.3711,"has_fulltext":true,"cited_by_count":148,"citation_normalized_percentile":{"value":0.95377283,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"98","issue":"13","first_page":"130502","last_page":"130502"},"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.8734999895095825,"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.8734999895095825,"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.05849999934434891,"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/T11804","display_name":"Quantum many-body systems","score":0.04639999940991402,"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/random-quantum-circuits","display_name":"random quantum circuits","score":0.6639999747276306},{"id":"https://openalex.org/keywords/two-qubit-gates","display_name":"two-qubit gates","score":0.8709999918937683},{"id":"https://openalex.org/keywords/entanglement-generation","display_name":"entanglement generation","score":0.6880000233650208},{"id":"https://openalex.org/keywords/quantum-state-generation","display_name":"quantum state generation","score":0.3880000114440918},{"id":"https://openalex.org/keywords/entanglement-distribution","display_name":"entanglement distribution","score":0.7179999947547913},{"id":"https://openalex.org/keywords/quantum-circuit-complexity","display_name":"quantum circuit complexity","score":0.3089999854564667}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.9037420749664307},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.730216383934021},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.62436443567276},{"id":"https://openalex.org/C32270708","wikidata":"https://www.wikidata.org/wiki/Q7582152","display_name":"Squashed entanglement","level":4,"score":0.5078991055488586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4466722011566162},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44467663764953613},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.411202073097229},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37527865171432495},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3276073932647705},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3178442120552063},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2786352038383484},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2608337998390198},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.22144535183906555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16627785563468933},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1034775972366333},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1103/physrevlett.98.130502","doi":"https://doi.org/10.1103/physrevlett.98.130502","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevlett.98.130502","pdf_url":null,"source":{"id":"https://openalex.org/S24807848","display_name":"Physical Review Letters","issn_l":"0031-9007","issn":["0031-9007","1079-7114","1092-0145"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-2","medline","norway-2","poland-200","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 Letters","raw_type":"journal-article"},{"id":"pmid:17501174","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/17501174","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical review letters","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:quant-ph/0605126","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/0605126","pdf_url":"https://arxiv.org/pdf/quant-ph/0605126","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:950691","doi":null,"is_oa":false,"landing_page_url":"http://cds.cern.ch/record/950691","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/0605126","doi":"https://doi.org/10.48550/arxiv.quant-ph/0605126","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.quant-ph/0605126","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/0605126","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/0605126","pdf_url":"https://arxiv.org/pdf/quant-ph/0605126","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/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"},{"id":"https://openalex.org/F4320320283","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10"},{"id":"https://openalex.org/F4320323106","display_name":"Agricultural Research Development Agency","ror":"https://ror.org/01shbv660"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2019280973.pdf","grobid_xml":"https://content.openalex.org/works/W2019280973.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1620538313","https://openalex.org/W1630964540","https://openalex.org/W1676545766","https://openalex.org/W1847580993","https://openalex.org/W1923824182","https://openalex.org/W1969363245","https://openalex.org/W1969623443","https://openalex.org/W1976418263","https://openalex.org/W1979226147","https://openalex.org/W1981700764","https://openalex.org/W1995999485","https://openalex.org/W2002610419","https://openalex.org/W2009424046","https://openalex.org/W2022668520","https://openalex.org/W2024316355","https://openalex.org/W2027998831","https://openalex.org/W2058905558","https://openalex.org/W2068531581","https://openalex.org/W2074447253","https://openalex.org/W2095866268","https://openalex.org/W2098572895","https://openalex.org/W2101060409","https://openalex.org/W2143202681","https://openalex.org/W2157065341","https://openalex.org/W2798684611","https://openalex.org/W2951432180","https://openalex.org/W3100536493"],"related_works":["https://openalex.org/W2170921019","https://openalex.org/W1974897623","https://openalex.org/W2396579906","https://openalex.org/W1889716647","https://openalex.org/W2104649814","https://openalex.org/W4384787518","https://openalex.org/W1969363245","https://openalex.org/W7118161587","https://openalex.org/W1994827227","https://openalex.org/W2138013729"],"abstract_inverted_index":{"We":[0,24],"find":[1],"that":[2,10,30,66,112],"generic":[3,114],"entanglement":[4,37,93,107,115],"is":[5,53],"physical,":[6],"in":[7,15,44],"the":[8,27,35,39,70,87,90],"sense":[9],"it":[11],"can":[12,116],"be":[13,117],"generated":[14],"polynomial":[16],"time":[17,85],"from":[18],"two-qubit":[19],"gates":[20,61],"picked":[21],"at":[22,45],"random.":[23],"prove":[25],"as":[26],"main":[28],"result":[29],"such":[31,60],"a":[32,76,83],"process":[33],"generates":[34],"average":[36],"of":[38,59,89,97],"uniform":[40,91],"(unitarily":[41],"invariant)":[42],"measure":[43,67,92],"most":[46],"O(N3)":[47],"steps":[48],"for":[49,64],"N":[50],"qubits.":[51],"This":[52],"despite":[54],"an":[55],"exponentially":[56],"growing":[57],"number":[58],"being":[62],"necessary":[63],"generating":[65],"fully":[68],"on":[69],"state":[71],"space.":[72],"Numerics":[73],"furthermore":[74],"show":[75],"variation":[77],"cutoff":[78],"allowing":[79],"one":[80],"to":[81,106,110],"associate":[82],"specific":[84],"with":[86],"achievement":[88],"distribution.":[94],"Various":[95],"extensions":[96],"this":[98],"work":[99],"are":[100,104],"discussed.":[101],"The":[102],"results":[103],"relevant":[105],"theory":[108],"and":[109],"protocols":[111],"assume":[113],"achieved":[118],"efficiently.":[119]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2019280973","counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
