{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T17:19:52Z","timestamp":1772644792127,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,6]],"date-time":"2011-06-06T00:00:00Z","timestamp":1307318400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,6,6]]},"DOI":"10.1145\/1993636.1993683","type":"proceedings-article","created":{"date-parts":[[2011,6,6]],"date-time":"2011-06-06T11:53:52Z","timestamp":1307361232000},"page":"343-352","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["A quasipolynomial-time algorithm for the quantum separability problem"],"prefix":"10.1145","author":[{"given":"Fernando G.S.L.","family":"Brand\u00e3o","sequence":"first","affiliation":[{"name":"Universidade Federal de Minas Gerais, Belo Horizonte, Brazil"}]},{"given":"Matthias","family":"Christandl","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}]},{"given":"Jon","family":"Yard","sequence":"additional","affiliation":[{"name":"Los Alamos National Laboratory, Los Alamos, NM, USA"}]}],"member":"320","published-online":{"date-parts":[[2011,6,6]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2009.v005a001"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011438.2011448"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2011.v007a007"},{"key":"e_1_3_2_2_4_1","unstructured":"H. Blier and A. Tapp. A quantum characterization of NP. arXiv:0709.0738 2007.  H. Blier and A. Tapp. A quantum characterization of NP. arXiv:0709.0738 2007."},{"key":"e_1_3_2_2_5_1","volume-title":"Imperial College","author":"Brandao F. G. S. L.","year":"2008"},{"key":"e_1_3_2_2_6_1","volume-title":"Math. Phys.","author":"Brandao F. G. S. L.","year":"2011"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-010-1005-z"},{"key":"e_1_3_2_2_8_1","unstructured":"J. Chen and A. Drucker. Short multi-prover quantum proofs for SAT without entangled measurements. arXiv:1011.0716 2010.  J. Chen and A. Drucker. Short multi-prover quantum proofs for SAT without entangled measurements. arXiv:1011.0716 2010."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-007-0189-3"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1643788"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026013201376"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.985948"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.69.022308"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.89.097905"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/39\/45\/001"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011350.2011361"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-78240-4"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.06.003"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.66"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-004-1087-6"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-006-1535-6"},{"issue":"200501","key":"e_1_3_2_2_22_1","article-title":"Locking entanglement measures with a single qubit","volume":"94","author":"Horodecki K.","year":"2005","journal-title":"Phys. Rev. Lett."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.81.865"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1727"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011725.2011730"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.69.022309"},{"key":"e_1_3_2_2_27_1","first-page":"189","volume-title":"Lecture Notes in Computer Science","volume":"2906","author":"Kobayashi H."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.110503"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-005-0194-x"},{"key":"e_1_3_2_2_30_1","first-page":"291","article-title":"Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding","author":"Matthews W.","year":"2009","journal-title":"Comm. Math. Phys."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.78.2275"},{"key":"e_1_3_2_2_33_1","volume-title":"Encyclopedia of Complexity and System Science","author":"Watrous J.","year":"2009"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2009.v005a011"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2030494"}],"event":{"name":"STOC'11: Symposium on Theory of Computing","location":"San Jose California USA","acronym":"STOC'11","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the forty-third annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1993636.1993683","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1993636.1993683","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:10Z","timestamp":1750244770000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1993636.1993683"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,6]]},"references-count":35,"alternative-id":["10.1145\/1993636.1993683","10.1145\/1993636"],"URL":"https:\/\/doi.org\/10.1145\/1993636.1993683","relation":{},"subject":[],"published":{"date-parts":[[2011,6,6]]},"assertion":[{"value":"2011-06-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}