Quantum de Finetti Theorems Under Local Measurements with Applications
Abstract
Quantum de Finetti theorems are a useful tool in the study of correlations in quantum multipartite states. In this paper we prove two new quantum de Finetti theorems, both showing that under tests formed by local measurements in each of the subsystems one can get an exponential improvement in the error dependence on the dimension of the subsystems. We also obtain similar results for non-signaling probability distributions. We give several applications of the results to quantum complexity theory, polynomial optimization, and quantum information theory. The proofs of the new quantum de Finetti theorems are based on information theory, in particular on the chain rule of mutual information. The results constitute improvements and generalizations of a recent de Finetti theorem due to Brandão, Christandl and Yard.
Additional Information
© 2017 Springer-Verlag Berlin Heidelberg. Received: 21 July 2014. Accepted: 4 March 2017. Published online: 19 April 2017. Communicated by M. M. Wolf. We are grateful to Kevin Milner, Thomas Vidick and Mark Wilde for many helpful comments on an early version of the paper, to Ashley Montanaro for explaining to us the remark at the end of Sect. 5.2, to Scott Aaronson for telling us about [3] in 2010, to Graeme Smith and Ke Li for catching a bug in an earlier version of Corollary 14 and especially to Boaz Barak, Jon Kelner and David Steurer for sharing with us an early version of [11]. We also benefited from interesting discussions with Matthias Christandl and Stephanie Wehner. Much of this work was done while FGSLB was working at the Institute for Theoretical Physics in ETH Zürich and AWH was working in the Department of Computer Science at the University of Washington. FGSLB acknowledges support from EPSRC through an Early Career Fellowship, the Polish Ministry of Science and Higher Education Grant No. IdP2011 000361, the Swiss National Science Foundation, via the National Centre of Competence in Research QSIT, the German Science Foundation (Grant CH 843/2-1), the Swiss National Science Foundation (Grants PP00P2_128455, 20CH21_138799 (CHIST-ERA project CQC)), the Swiss National Center of Competence in Research "Quantum Science and Technology (QSIT)", and the Swiss State Secretariat for Education and Research supporting COST action MP1006. AWH was funded by NSF Grants 0916400, 0829937, 0803478, 1111382, 1452616 and 1629809, and ARO contract W911NF-12-1-0486.Attached Files
Submitted - 1210.6367.pdf
Files
| Name | Size | Download all |
|---|---|---|
|
md5:6b7ef213a4737b34855d0561fb9d7e0c
|
478.8 kB | Preview Download |
Additional details
- Eprint ID
- 77900
- DOI
- 10.1007/s00220-017-2880-3
- Resolver ID
- CaltechAUTHORS:20170601-151508738
- Engineering and Physical Sciences Research Council (EPSRC)
- IdP2011 000361
- Ministry of Science and Higher Education (Poland)
- CH 843/2-1
- Deutsche Forschungsgemeinschaft (DFG)
- PP00P2_128455
- Swiss National Science Foundation (SNSF)
- 20CH21_138799
- Swiss National Science Foundation (SNSF)
- CHIST-ERA project CQC
- Swiss National Science Foundation (SNSF)
- MP1006
- Swiss State Secretariat for Education and Research
- CCF-0916400
- NSF
- CCF-0829937
- NSF
- PHY-0803478
- NSF
- CCF-1111382
- NSF
- CCF-1452616
- NSF
- CCF-1629809
- NSF
- W911NF-12-1-0486
- Army Research Office (ARO)
- Created
-
2017-06-01Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field