Multipartite-to-bipartite entanglement transformations and polynomial identity testing

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 81, Issue 5, 2010, Pages

  Chitambar, Eric ^a   Duan, Runyao ^b,c   Shi, Yaoyun ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIPARTITE ENTANGLEMENT; COMPUTATIONAL PROBLEM; LOCAL QUANTUM OPERATIONS AND CLASSICAL COMMUNICATIONS; MULTIVARIATE POLYNOMIAL; POLYNOMIAL IDENTITY TESTING; PURE STATE; RANDOMIZED ALGORITHMS; RANDOMIZED PROTOCOLS;

QUANTUM ENTANGLEMENT;

EID: 77952325174     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.81.052310     Document Type: Article

References (28)

1. J. A. Smolin, F. Verstraete, and A. Winter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.052317 72, 052317 (2005).
2. G. Gour, D. A. Meyer, and B. C. Sanders, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.042329 72, 042329 (2005).
3. B. Fortescue and H.-K. Lo, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.260501 98, 260501 (2007).
4. D. Yang and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.220501 103, 220501 (2009).
5. M. Sipser, Introduction to the Theory of Computation (PWS Publishing, Boston, 1997).
6. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.83.1046 83, 1046 (1999).
7. E. Chitambar, R. Duan, and Y. Shi, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.140502 101, 140502 (2008).
8. J. Edmonds, J. Res. Natl. Bur. Stand. B 71, 241 (1967).
9. M. Blum and S. Kannan, J. ACM JACOAH 0004-5411 10.1145/200836.200880 42, 269 (1995).
10. M. Agrawal and S. Biswas, J. ACM JACOAH 0004-5411 10.1145/792538.792540 50, 429 (2003).
11. V. Kabanets and R. Impagliazzo, Comput. Complexity JACOAH 1016-3328 10.1007/s00037-004-0182-6 13, 1 (2004).
12. L. P. Hughston, R. Jozsa, and W. K. Wootters, Phys. Lett. A PYLAAG 0375-9601 10.1016/0375-9601(93)90880-9 183, 14 (1993).
13. W. Dür, G. Vidal, and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.062314 62, 062314 (2000).
14. G. Gour and R. W. Spekkens, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.062331 73, 062331 (2006).
15. H. Flanders, J. London Math. Soc. JLMSAK 0024-6107 10.1112/jlms/s1-37.1. 10 37, 10 (1962).
16. T. Cubitt, A. Montanaro, and A. Winter, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.2862998 49, 022107 (2008).
17. L. Gurvits, in STOC '03: Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing (ACM, New York, 2003).
18. L. Lovász, Bol. Soc. Braz. Mat. BSBMDD 0100-3569 10.1007/BF02585470 20, 87 (1989).
19. T. Laustsen, F. Verstraete, and S. J. van Enk, Quantum Inf. Comput. 3, 64 (2003).
20. R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, Cambridge, UK, 1995).
21. S. Arora and B. Barak, Computational Complexity: A Modern Approach (Cambridge University Press, Cambridge, UK, 2009).
22. F. Gantmacher, The Theory of Matrices (Chelsea, New York, 1959), Vols. 1 and 2.
23. E. Chitambar, C. A. Miller, and Y. Shi, e-print arXiv: 0911.1803.
24. J. T. Schwartz, J. ACM JACOAH 0004-5411 10.1145/322217.322225 27, 701 (1980).
25. R. DeMillo and R. Lipton, Inf. Process. Lett. IFPLAT 0020-0190 10.1016/0020-0190(78)90067-4 7, 193 (1978).
26. R. Zippel, Ph.D. thesis, MIT, 1979.
27. L. G. Valiant, in STOC '79: Proceedings of the Eleventh Annual ACM Symposium on Theory of Computing (ACM, New York, 1979).
28. H. Liu and K. W. Regan, Inf. Process. Lett. IFPLAT 0020-0190 10.1016/j.ipl.2006.05.017 100, 233 (2006).