{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T00:18:59Z","timestamp":1781223539265,"version":"3.54.1"},"reference-count":35,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T00:00:00Z","timestamp":1603065600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>An important problem in quantum information theory is that of bounding sets of correlations that arise from making local measurements on entangled states of arbitrary dimension. Currently, the best-known method to tackle this problem is the NPA hierarchy; an infinite sequence of semidefinite programs that provides increasingly tighter outer approximations to the desired set of correlations. In this work we consider a more general scenario in which one performs sequences of local measurements on an entangled state of arbitrary dimension. We show that a simple adaptation of the original NPA hierarchy provides an analogous hierarchy for this scenario, with comparable resource requirements and convergence properties. We then use the method to tackle some problems in device-independent quantum information. First, we show how one can robustly certify over 2.3 bits of device-independent local randomness from a two-quibt state using a sequence of measurements, going beyond the theoretical maximum of two bits that can be achieved with non-sequential measurements. Finally, we show tight upper bounds to two previously defined tasks in sequential Bell test scenarios.<\/jats:p>","DOI":"10.22331\/q-2020-10-19-344","type":"journal-article","created":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T12:10:43Z","timestamp":1603109443000},"page":"344","source":"Crossref","is-referenced-by-count":33,"title":["Bounding sets of sequential quantum correlations and device-independent randomness certification"],"prefix":"10.22331","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8144-5092","authenticated-orcid":false,"given":"Joseph","family":"Bowles","sequence":"first","affiliation":[{"name":"ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels (Barcelona), Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3374-5968","authenticated-orcid":false,"given":"Flavio","family":"Baccari","sequence":"additional","affiliation":[{"name":"ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels (Barcelona), Spain"},{"name":"Max-Planck-Institut f\u00fcr Quantenoptik, Hans-Kopfermann-Stra\u00dfe 1, 85748 Garching, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexia","family":"Salavrakos","sequence":"additional","affiliation":[{"name":"ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels (Barcelona), Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2020,10,19]]},"reference":[{"key":"0","doi-asserted-by":"crossref","unstructured":"J. S. Bell. On the Einstein-Podolsky-Rosen paradox. Physics, 1: 195, 1964.","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195"},{"key":"1","doi-asserted-by":"publisher","unstructured":"N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner. Bell nonlocality. Rev. Mod. Phys., 86: 839\u2013840, 2014. 10.1103\/RevModPhys.86.839.","DOI":"10.1103\/RevModPhys.86.839"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Koon Tong Goh, J\u0119drzej Kaniewski, Elie Wolfe, Tam\u00e1s V\u00e9rtesi, Xingyao Wu, Yu Cai, Yeong-Cherng Liang, and Valerio Scarani. Geometry of the set of quantum correlations. Phys. Rev. A, 97: 022104, Feb 2018. 10.1103\/PhysRevA.97.022104.","DOI":"10.1103\/PhysRevA.97.022104"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Mafalda L. Almeida, Jean-Daniel Bancal, Nicolas Brunner, Antonio Ac\u00edn, Nicolas Gisin, and Stefano Pironio. Guess your neighbor's input: A multipartite nonlocal game with no quantum advantage. Phys. Rev. Lett., 104: 230404, Jun 2010. 10.1103\/PhysRevLett.104.230404.","DOI":"10.1103\/PhysRevLett.104.230404"},{"key":"4","unstructured":"William Slofstra. The set of quantum correlations is not closed, 2017. arXiv:1703.08618v2."},{"key":"5","doi-asserted-by":"publisher","unstructured":"M. Navascu\u00e9s, S. Pironio, and A. Ac\u00edn. Bounding the set of quantum correlations. Phys. Rev. Lett., 98: 010401, 2007. 10.1103\/PhysRevLett.98.010401.","DOI":"10.1103\/PhysRevLett.98.010401"},{"key":"6","doi-asserted-by":"publisher","unstructured":"M. Navascu\u00e9s, S. Pironio, and A. Ac\u00edn. A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations. New Journal of Physics, 10 (7): 073013, 2008. 10.1088\/1367-2630\/10\/7\/073013.","DOI":"10.1088\/1367-2630\/10\/7\/073013"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Rodrigo Gallego, Lars Erik W\u00fcrflinger, Rafael Chaves, Antonio Ac\u00edn, and Miguel Navascu\u00e9s. Nonlocality in sequential correlation scenarios. New Journal of Physics, 16 (3): 033037, mar 2014. 10.1088\/1367-2630\/16\/3\/033037.","DOI":"10.1088\/1367-2630\/16\/3\/033037"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Ralph Silva, Nicolas Gisin, Yelena Guryanova, and Sandu Popescu. Multiple observers can share the nonlocality of half of an entangled pair by using optimal weak measurements. Phys. Rev. Lett., 114: 250401, Jun 2015. 10.1103\/PhysRevLett.114.250401.","DOI":"10.1103\/PhysRevLett.114.250401"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Flavien Hirsch, Marco T\u00falio Quintino, Joseph Bowles, and Nicolas Brunner. Genuine hidden quantum nonlocality. Phys. Rev. Lett., 111: 160402, Oct 2013. 10.1103\/PhysRevLett.111.160402.","DOI":"10.1103\/PhysRevLett.111.160402"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Sandu Popescu. Bell's inequalities and density matrices: Revealing ``hidden'' nonlocality. Phys. Rev. Lett., 74: 2619\u20132622, Apr 1995. 10.1103\/PhysRevLett.74.2619.","DOI":"10.1103\/PhysRevLett.74.2619"},{"key":"11","unstructured":"N. Gisin. Hidden quantum nonlocality revealed by local filters. Physics Letters A, 210 (3): 151 \u2013 156, 1996. ISSN 0375-9601. https:\/\/doi.org\/10.1016\/S0375-9601(96)80001-6."},{"key":"12","doi-asserted-by":"publisher","unstructured":"F. J. Curchod, M. Johansson, R. Augusiak, M. J. Hoban, P. Wittek, and A. Ac\u00edn. Unbounded randomness certification using sequences of measurements. Phys. Rev. A, 95: 020102, Feb 2017. 10.1103\/PhysRevA.95.020102.","DOI":"10.1103\/PhysRevA.95.020102"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Matthew F Pusey. Anomalous weak values are proofs of contextuality. Physical review letters, 113 (20): 200401, 2014. 10.1103\/PhysRevLett.113.200401.","DOI":"10.1103\/PhysRevLett.113.200401"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Costantino Budroni, Tobias Moroder, Matthias Kleinmann, and Otfried G\u00fchne. Bounding temporal quantum correlations. Physical review letters, 111 (2): 020403, 2013. 10.1103\/PhysRevLett.111.020403.","DOI":"10.1103\/PhysRevLett.111.020403"},{"key":"15","unstructured":"Elie Wolfe, Alejandro Pozas-Kerstjens, Matan Grinberg, Denis Rosset, Antonio Ac\u00edn, and Miguel Navascues. Quantum inflation: A general approach to quantum causal compatibility. arXiv preprint arXiv:1909.10519, 2019. URL https:\/\/arxiv.org\/abs\/1909.10519."},{"key":"16","doi-asserted-by":"publisher","unstructured":"W. Stinespring. Positive functions on ${C}*$-algebras. Proceedings of the American Mathematical Society, 6 (2): 211\u2013211, Jan 1955. 10.1090\/s0002-9939-1955-0069403-4.","DOI":"10.1090\/s0002-9939-1955-0069403-4"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Tobias Moroder, Jean-Daniel Bancal, Yeong-Cherng Liang, Martin Hofmann, and Otfried G\u00fchne. Device-independent entanglement quantification and related applications. Phys. Rev. Lett., 111: 030501, Jul 2013. 10.1103\/PhysRevLett.111.030501.","DOI":"10.1103\/PhysRevLett.111.030501"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Miguel Navascu\u00e9s, Yelena Guryanova, Matty J Hoban, and Antonio Ac\u00edn. Almost quantum correlations. Nature communications, 6 (1): 1\u20137, 2015. 10.1038\/ncomms7288.","DOI":"10.1038\/ncomms7288"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Rudolf Haag and Daniel Kastler. An algebraic approach to quantum field theory. Journal of Mathematical Physics, 5 (7): 848\u2013861, 1964. 10.1063\/1.1704187.","DOI":"10.1063\/1.1704187"},{"key":"20","doi-asserted-by":"publisher","unstructured":"William Slofstra. Tsirelson\u2019s problem and an embedding theorem for groups arising from non-local games. Journal of the American Mathematical Society 33, 2020. 10.1090\/jams\/929.","DOI":"10.1090\/jams\/929"},{"key":"21","doi-asserted-by":"publisher","unstructured":"F. Baccari, D. Cavalcanti, P. Wittek, and A. Ac\u00edn. Efficient device-independent entanglement detection for multipartite systems. Phys. Rev. X, 7: 021042, Jun 2017. 10.1103\/PhysRevX.7.021042.","DOI":"10.1103\/PhysRevX.7.021042"},{"key":"22","unstructured":"Roger Colbeck. Quantum and relativistic protocols for secure multi-party computation. arXiv preprint arXiv:0911.3814, 2009. URL https:\/\/arxiv.org\/abs\/0911.3814."},{"key":"23","doi-asserted-by":"publisher","unstructured":"Roger Colbeck and Adrian Kent. Private randomness expansion with untrusted devices. Journal of Physics A: Mathematical and Theoretical, 44 (9): 095305, 2011. 10.1088\/1751-8113\/44\/9\/095305.","DOI":"10.1088\/1751-8113\/44\/9\/095305"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Renato Renner. Security of quantum key distribution. International Journal of Quantum Information, 6 (01): 1\u2013127, 2008. 10.1142\/S0219749908003256.","DOI":"10.1142\/S0219749908003256"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Olmo Nieto-Silleras, Stefano Pironio, and Jonathan Silman. Using complete measurement statistics for optimal device-independent randomness evaluation. New Journal of Physics, 16 (1): 013035, 2014. 10.1088\/1367-2630\/16\/1\/013035.","DOI":"10.1088\/1367-2630\/16\/1\/013035"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Olmo Nieto-Silleras, C\u00e9dric Bamps, Jonathan Silman, and Stefano Pironio. Device-independent randomness generation from several bell estimators. New journal of physics, 20 (2): 023049, 2018. 10.1088\/1367-2630\/aaaa06.","DOI":"10.1088\/1367-2630\/aaaa06"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Stefano Pironio, Antonio Ac\u00edn, Serge Massar, A Boyer de La Giroday, Dzmitry N Matsukevich, Peter Maunz, Steven Olmschenk, David Hayes, Le Luo, T Andrew Manning, et al. Random numbers certified by bell\u2019s theorem. Nature, 464 (7291): 1021, 2010. 10.1038\/nature09008.","DOI":"10.1038\/nature09008"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Jean-Daniel Bancal, Lana Sheridan, and Valerio Scarani. More randomness from the same data. New Journal of Physics, 16 (3): 033011, 2014. 10.1088\/1367-2630\/16\/3\/033011.","DOI":"10.1088\/1367-2630\/16\/3\/033011"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Antonio Ac\u00edn, Stefano Pironio, Tam\u00e1s V\u00e9rtesi, and Peter Wittek. Optimal randomness certification from one entangled bit. Physical Review A, 93 (4): 040102, 2016. 10.1103\/PhysRevA.93.040102.","DOI":"10.1103\/PhysRevA.93.040102"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Giacomo Mauro D'Ariano, Paoloplacido Lo Presti, and Paolo Perinotti. Classical randomness in quantum measurements. Journal of Physics A: Mathematical and General, 38 (26): 5979, 2005. 10.1088\/0305-4470\/38\/26\/010.","DOI":"10.1088\/0305-4470\/38\/26\/010"},{"key":"31","doi-asserted-by":"publisher","unstructured":"C\u00e9dric Bamps and Stefano Pironio. Sum-of-squares decompositions for a family of clauser-horne-shimony-holt-like inequalities and their application to self-testing. Physical Review A, 91 (5): 052111, 2015. 10.1103\/PhysRevA.91.052111.","DOI":"10.1103\/PhysRevA.91.052111"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Miguel Navascu\u00e9s and Tam\u00e1s V\u00e9rtesi. Bounding the set of finite dimensional quantum correlations. Phys. Rev. Lett., 115: 020501, Jul 2015. 10.1103\/PhysRevLett.115.020501.","DOI":"10.1103\/PhysRevLett.115.020501"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Miguel Navascu\u00e9s, Gonzalo de la Torre, and Tam\u00e1s V\u00e9rtesi. Characterization of quantum correlations with local dimension constraints and its device-independent applications. Phys. Rev. X, 4: 011011, Jan 2014. 10.1103\/PhysRevX.4.011011.","DOI":"10.1103\/PhysRevX.4.011011"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Ivan \u0160upi\u0107 and Joseph Bowles. Self-testing of quantum systems: a review. Quantum, 4: 337, September 2020. ISSN 2521-327X. 10.22331\/q-2020-09-30-337.","DOI":"10.22331\/q-2020-09-30-337"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2020-10-19-344\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T12:11:33Z","timestamp":1603109493000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2020-10-19-344\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,19]]},"references-count":35,"URL":"https:\/\/doi.org\/10.22331\/q-2020-10-19-344","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,19]]},"article-number":"344"}}