@article{BCL20,
  author    = {S{\'{e}}bastien Bubeck and
               Sitan Chen and
               Jerry Li},
  title     = {Entanglement is Necessary for Optimal Quantum Property Testing},
  journal   = {CoRR},
  volume    = {abs/2004.07869},
  year      = {2020},
  note   = {To appear in FOCS'20.},
  url = {https://arxiv.org/abs/2004.07869},
  bibbase_note = {<div class="well well-small bibbase"><span class="bluecite">[BCL20]</span> Consider the task of testing whether a quantum state is maximally mixed vs. far from it in trace distance, given "local measurements" (no entanglement). Establishes a separation between non-adaptive (noninteractive) and adaptive (sequentially interactive) algorithms for this task. Even though this question does not, per se, fall under the same setting as distributed uniformity testing and the works are independent, the ideas bear resemblance to the $χ^2$-contraction lower bound framework of [ACT20a].</div>}
}

{"_id":"EhB7m6AqDhGsr6xqZ","bibbaseid":"bubeck-chen-li-entanglementisnecessaryforoptimalquantumpropertytesting-2020","authorIDs":[],"author_short":["Bubeck, S.","Chen, S.","Li, J."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Sébastien"],"propositions":[],"lastnames":["Bubeck"],"suffixes":[]},{"firstnames":["Sitan"],"propositions":[],"lastnames":["Chen"],"suffixes":[]},{"firstnames":["Jerry"],"propositions":[],"lastnames":["Li"],"suffixes":[]}],"title":"Entanglement is Necessary for Optimal Quantum Property Testing","journal":"CoRR","volume":"abs/2004.07869","year":"2020","note":"To appear in FOCS'20.","url":"https://arxiv.org/abs/2004.07869","bibbase_note":"<div class=\"well well-small bibbase\"><span class=\"bluecite\">[BCL20]</span> Consider the task of testing whether a quantum state is maximally mixed vs. far from it in trace distance, given \"local measurements\" (no entanglement). Establishes a separation between non-adaptive (noninteractive) and adaptive (sequentially interactive) algorithms for this task. Even though this question does not, per se, fall under the same setting as distributed uniformity testing and the works are independent, the ideas bear resemblance to the $χ^2$-contraction lower bound framework of [ACT20a].</div>","bibtex":"@article{BCL20,\n author = {S{\\'{e}}bastien Bubeck and\n Sitan Chen and\n Jerry Li},\n title = {Entanglement is Necessary for Optimal Quantum Property Testing},\n journal = {CoRR},\n volume = {abs/2004.07869},\n year = {2020},\n note = {To appear in FOCS'20.},\n url = {https://arxiv.org/abs/2004.07869},\n bibbase_note = {<div class=\"well well-small bibbase\"><span class=\"bluecite\">[BCL20]</span> Consider the task of testing whether a quantum state is maximally mixed vs. far from it in trace distance, given \"local measurements\" (no entanglement). Establishes a separation between non-adaptive (noninteractive) and adaptive (sequentially interactive) algorithms for this task. Even though this question does not, per se, fall under the same setting as distributed uniformity testing and the works are independent, the ideas bear resemblance to the $χ^2$-contraction lower bound framework of [ACT20a].</div>}\n}\n\n","author_short":["Bubeck, S.","Chen, S.","Li, J."],"key":"BCL20","id":"BCL20","bibbaseid":"bubeck-chen-li-entanglementisnecessaryforoptimalquantumpropertytesting-2020","role":"author","urls":{"Paper":"https://arxiv.org/abs/2004.07869"},"metadata":{"authorlinks":{}},"downloads":2,"html":""},"bibtype":"article","biburl":"http://www.cs.columbia.edu/~ccanonne/tutorial-focs2020/publications-annotated.bib","creationDate":"2020-11-08T21:08:20.199Z","downloads":2,"keywords":[],"search_terms":["entanglement","necessary","optimal","quantum","property","testing","bubeck","chen","li"],"title":"Entanglement is Necessary for Optimal Quantum Property Testing","year":2020,"dataSources":["EYbwRcMzLdr2qsboR"]}