Limitations on Separable Measurements by Convex Optimization

被引:64
作者
Bandyopadhyay, Somshubhro [1 ]
Cosentino, Alessandro [2 ,3 ]
Johnston, Nathaniel [2 ,4 ]
Russo, Vincent [2 ,3 ]
Watrous, John [2 ,3 ,5 ]
Yu, Nengkun [2 ,4 ,6 ]
机构
[1] Bose Inst, Ctr Astroparticle Phys & Space Sci, Dept Phys, Kolkata 700009, India
[2] Univ Waterloo, Inst Quantum Comp, Waterloo, ON N2L 3G1, Canada
[3] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
[4] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
[5] Canadian Inst Adv Res, Toronto, ON M5G 1Z8, Canada
[6] Univ Guelph, Dept Math & Stat, Guelph, ON N1G 2W1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Quantum state discrimination; LOCC measurements; separable measurements; quantum information; UNEXTENDIBLE PRODUCT BASES; QUANTUM STATES; BOUND ENTANGLEMENT; DISTINGUISHABILITY; NONLOCALITY; MAPS;
D O I
10.1109/TIT.2015.2417755
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We prove limitations on LOCC and separable measurements in bipartite state discrimination problems using techniques from convex optimization. Specific results that we prove include: an exact formula for the optimal probability of correctly discriminating any set of either three or four Bell states via LOCC or separable measurements when the parties are given an ancillary partially entangled pair of qubits; an easily checkable characterization of when an unextendable product set is perfectly discriminated by separable measurements, along with the first known example of an unextendable product set that cannot be perfectly discriminated by separable measurements; and an optimal bound on the success probability for any LOCC or separable measurement for the recently proposed state discrimination problem of Yu, Duan, and Ying.
引用
收藏
页码:3593 / 3604
页数:12
相关论文
共 35 条
[31]   Local distinguishability of multipartite orthogonal quantum states [J].
Walgate, J ;
Short, AJ ;
Hardy, L ;
Vedral, V .
PHYSICAL REVIEW LETTERS, 2000, 85 (23) :4972-4975
[32]   Nonlocality, asymmetry, and distinguishing bipartite states [J].
Walgate, J ;
Hardy, L .
PHYSICAL REVIEW LETTERS, 2002, 89 (14) :147901/1-147901/4
[33]   Bipartite subspaces having no bases distinguishable by local operations and classical communication [J].
Watrous, J .
PHYSICAL REVIEW LETTERS, 2005, 95 (08)
[34]   Distinguishability of Quantum States by Positive Operator-Valued Measures With Positive Partial Transpose [J].
Yu, Nengkun ;
Duan, Runyao ;
Ying, Mingsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (04) :2069-2079
[35]   Four Locally Indistinguishable Ququad-Ququad Orthogonal Maximally Entangled States [J].
Yu, Nengkun ;
Duan, Runyao ;
Ying, Mingsheng .
PHYSICAL REVIEW LETTERS, 2012, 109 (02)