{"id":"https://openalex.org/W200696956","doi":null,"title":"Computational complexity in entanglement transformations","display_name":"Computational complexity in entanglement transformations","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W200696956","mag":"200696956"},"language":"en","primary_location":{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/77737","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2027.42/77737","pdf_url":"https://hdl.handle.net/2027.42/77737","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2027.42/77737","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018943027","display_name":"Eric Chitambar","orcid":"https://orcid.org/0000-0001-6990-7821","observed_orcids":["https://orcid.org/0000-0001-6990-7821"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Eric Chitambar","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6990-7821","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5018943027"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9663000106811523,"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.9663000106811523,"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":0.012900000438094139,"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.012500000186264515,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/entanglement-transformation","display_name":"entanglement transformation","score":0.878000020980835},{"id":"https://openalex.org/keywords/tripartite-entanglement","display_name":"tripartite entanglement","score":0.9240000247955322},{"id":"https://openalex.org/keywords/bipartite-entanglement","display_name":"bipartite entanglement","score":0.9800000190734863},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.8500000238418579},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.9890000224113464},{"id":"https://openalex.org/keywords/p-versus-np","display_name":"P versus NP","score":0.6819999814033508},{"id":"https://openalex.org/keywords/invertible-transformations","display_name":"invertible transformations","score":0.6600000262260437},{"id":"https://openalex.org/keywords/randomized-algorithms","display_name":"randomized algorithms","score":0.8519999980926514},{"id":"https://openalex.org/keywords/polynomial-identity-testing","display_name":"polynomial identity testing","score":0.9760000109672546},{"id":"https://openalex.org/keywords/tensor-rank","display_name":"tensor rank","score":0.9750000238418579},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"quantum entanglement","score":0.6589999794960022}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.7211471796035767},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4068711996078491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40409356355667114},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.20146211981773376},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1667356789112091},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.09277844429016113}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/77737","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2027.42/77737","pdf_url":"https://hdl.handle.net/2027.42/77737","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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":"Thesis"},{"id":"mag:200696956","doi":null,"is_oa":false,"landing_page_url":"https://deepblue.lib.umich.edu/bitstream/handle/2027.42/77737/echitamb_1.pdf?sequence=1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/77737","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2027.42/77737","pdf_url":"https://hdl.handle.net/2027.42/77737","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W200696956.pdf","grobid_xml":"https://content.openalex.org/works/W200696956.grobid-xml"},"referenced_works_count":115,"referenced_works":["https://openalex.org/W641266820","https://openalex.org/W1527197079","https://openalex.org/W1561337879","https://openalex.org/W1599026900","https://openalex.org/W1606642093","https://openalex.org/W1621050367","https://openalex.org/W1631356911","https://openalex.org/W1691349804","https://openalex.org/W1790878815","https://openalex.org/W1837750740","https://openalex.org/W1847580993","https://openalex.org/W1965965675","https://openalex.org/W1967181082","https://openalex.org/W1968012014","https://openalex.org/W1968245619","https://openalex.org/W1970224408","https://openalex.org/W1973912509","https://openalex.org/W1974293884","https://openalex.org/W1974928788","https://openalex.org/W1978553093","https://openalex.org/W1979740015","https://openalex.org/W1980955739","https://openalex.org/W1981324778","https://openalex.org/W1984452258","https://openalex.org/W1984509706","https://openalex.org/W1986407511","https://openalex.org/W1986556555","https://openalex.org/W1993189556","https://openalex.org/W1993421981","https://openalex.org/W1994584977","https://openalex.org/W1996839061","https://openalex.org/W2002372750","https://openalex.org/W2004304976","https://openalex.org/W2005813528","https://openalex.org/W2006290558","https://openalex.org/W2009862901","https://openalex.org/W2011039300","https://openalex.org/W2015555828","https://openalex.org/W2016786072","https://openalex.org/W2018340769","https://openalex.org/W2020829707","https://openalex.org/W2023885784","https://openalex.org/W2025537762","https://openalex.org/W2026036943","https://openalex.org/W2028732864","https://openalex.org/W2030901501","https://openalex.org/W2032220399","https://openalex.org/W2032795441","https://openalex.org/W2033909248","https://openalex.org/W2035476608","https://openalex.org/W2036265926","https://openalex.org/W2037622972","https://openalex.org/W2037792224","https://openalex.org/W2038253106","https://openalex.org/W2039748980","https://openalex.org/W2043667326","https://openalex.org/W2044630019","https://openalex.org/W2045822723","https://openalex.org/W2047719039","https://openalex.org/W2050046512","https://openalex.org/W2050293430","https://openalex.org/W2050735826","https://openalex.org/W2054841992","https://openalex.org/W2060159210","https://openalex.org/W2061547567","https://openalex.org/W2065815779","https://openalex.org/W2069274910","https://openalex.org/W2069580355","https://openalex.org/W2070249148","https://openalex.org/W2073452405","https://openalex.org/W2074184884","https://openalex.org/W2074505997","https://openalex.org/W2077132176","https://openalex.org/W2079320104","https://openalex.org/W2079705627","https://openalex.org/W2080132708","https://openalex.org/W2082966444","https://openalex.org/W2083026109","https://openalex.org/W2083289041","https://openalex.org/W2083684185","https://openalex.org/W2084019889","https://openalex.org/W2086483474","https://openalex.org/W2106221905","https://openalex.org/W2116858786","https://openalex.org/W2127096985","https://openalex.org/W2128978199","https://openalex.org/W2130189713","https://openalex.org/W2134290596","https://openalex.org/W2136544478","https://openalex.org/W2137147061","https://openalex.org/W2137852732","https://openalex.org/W2141140927","https://openalex.org/W2141812660","https://openalex.org/W2153671025","https://openalex.org/W2159341052","https://openalex.org/W2170831059","https://openalex.org/W2295428206","https://openalex.org/W2312267695","https://openalex.org/W2313560386","https://openalex.org/W2490075288","https://openalex.org/W2494779131","https://openalex.org/W2592917298","https://openalex.org/W2752885492","https://openalex.org/W2764148918","https://openalex.org/W2798909945","https://openalex.org/W2912522929","https://openalex.org/W3004540582","https://openalex.org/W3037256833","https://openalex.org/W3037737784","https://openalex.org/W3103000235","https://openalex.org/W3105899971","https://openalex.org/W3122508996","https://openalex.org/W3123480158","https://openalex.org/W3215460652","https://openalex.org/W4394663479"],"related_works":["https://openalex.org/W2050293430","https://openalex.org/W6960380161","https://openalex.org/W1606106894","https://openalex.org/W2566676920","https://openalex.org/W6884993109","https://openalex.org/W2569665635","https://openalex.org/W103925413","https://openalex.org/W2073452405","https://openalex.org/W7097378263","https://openalex.org/W2193382450"],"abstract_inverted_index":{"In":[0,67,85,325],"physics,":[1],"systems":[2,111,261],"having":[3,15,262],"three":[4,26],"parts":[5],"are":[6,107,305],"typically":[7],"much":[8],"more":[9],"difficult":[10,198],"to":[11,162,178,193,239,243,292],"analyze":[12],"than":[13],"those":[14],"just":[16,47],"two.":[17],"Even":[18],"in":[19,57,79,102,118,131],"classical":[20,342],"mechanics,":[21],"predicting":[22],"the":[23,35,58,61,80,87,100,119,132,143,163,168,176,191,196,208,223,225,232,244,255,272,282,288,337],"motion":[24],"of":[25,60,82,134,145,151,195,228,254,281,290,322,334,336],"interacting":[27],"celestial":[28,246],"bodies":[29],"remains":[30],"an":[31,40,74,299],"insurmountable":[32],"challenge":[33],"while":[34],"analogous":[36],"two-body":[37],"problem":[38,62,146,177,256,273],"has":[39],"elementary":[41],"solution.":[42],"It":[43],"is":[44,76,116,156,185,234],"as":[45,188,190,313],"if":[46],"by":[48,231,298,307],"adding":[49],"a":[50,53,138,152,211,251,279,331],"third":[51],"party,":[52],"fundamental":[54,212],"change":[55],"occurs":[56],"structure":[59],"that":[63,141,182,210,271,287],"renders":[64],"it":[65],"unsolvable.":[66],"this":[68,124,159,326],"thesis,":[69],"we":[70,174,269,285],"demonstrate":[71],"how":[72],"such":[73,312],"effect":[75],"likewise":[77],"present":[78],"theory":[81,329],"quantum":[83],"entanglement.":[84],"fact,":[86],"complexity":[88,136,164,213],"differences":[89],"between":[90,216],"two-party":[91],"and":[92,128,218,317,340],"three-party":[93],"entanglement":[94,115,125,220,323,328],"become":[95],"quite":[96],"conspicuous":[97],"when":[98,112,248],"comparing":[99],"difficulty":[101],"deciding":[103,149],"what":[104],"state":[105],"changes":[106],"possible":[108],"for":[109,171],"these":[110],"no":[113],"additional":[114],"consumed":[117],"transformation":[120,126,155],"process.":[121],"We":[122],"examine":[123],"question":[127,289],"its":[129,183],"variants":[130],"language":[133],"computational":[135,310],"theory,":[137],"powerful":[139],"subject":[140],"formalizes":[142],"concept":[144],"difficulty.":[147],"Since":[148],"feasibility":[150],"specified":[153],"bipartite":[154,217,293],"relatively":[157],"easy,":[158],"task":[160],"belongs":[161],"class":[165],"P.":[166],"On":[167],"other":[169],"hand,":[170],"tripartite":[172,219,291],"systems,":[173],"find":[175,286],"be":[179,275,296],"NP-Hard,":[180],"meaning":[181],"solution":[184,192],"at":[186,263],"least":[187,264],"hard":[189],"some":[194,335],"most":[197,338],"problems":[199,311],"humans":[200],"have":[201],"encountered.":[202],"One":[203],"can":[204,274,295],"then":[205],"rigorously":[206],"defend":[207],"assertion":[209],"difference":[214],"exists":[215],"since":[221],"unlike":[222],"former,":[224],"full":[226],"range":[227],"forms":[229],"realizable":[230],"latter":[233],"incalculable":[235],"(assuming":[236],"P":[237],"unequal":[238],"NP).":[240],"However,":[241],"similar":[242],"three-body":[245],"problem,":[247],"one":[249,265],"examines":[250],"special":[252],"subclass":[253],"-":[257,268],"invertible":[258],"transformations":[259,294],"on":[260],"qubit":[266],"subsystem":[267],"prove":[270],"solved":[276,297],"efficiently.":[277],"As":[278],"hybrid":[280],"two":[283],"questions,":[284],"efficient":[300],"randomized":[301],"algorithm.":[302],"Our":[303],"results":[304],"obtained":[306],"encoding":[308],"well-studied":[309],"polynomial":[314],"identity":[315],"testing":[316],"tensor":[318],"rank":[319],"into":[320],"questions":[321],"transformation.":[324],"way,":[327],"provides":[330],"physical":[332],"manifestation":[333],"puzzling":[339],"abstract":[341],"computation":[343],"questions.":[344]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}