Abstract
We report new results and generalizations of our work on unextendible product bases (UPB), uncompletable product bases and bound entanglement. We present a new construction for bound entangled states based on product bases which are only completable in a locally extended Hilbert space. We introduce a very useful representation of a product basis, an orthogonality graph. Using this representation we give a complete characterization of unextendible product bases for two qutrits. We present several generalizations of UPBs to arbitrary high dimensions and multipartite systems. We present a sufficient condition for sets of orthogonal product states to be distinguishable by separable superoperators. We prove that bound entangled states cannot help increase the distillable entanglement of a state beyond its regularized entanglement of formation assisted by bound entanglement.
Similar content being viewed by others
References
Alon, N., Lovász, L.: Unextendible product bases. J. Combinatorial Theory, Ser. A 95, 169–179 (2001)
Bennett, C.H., Brassard, G., Crépeau, C., Jozsa, R., Peres, A., Wootters, W.K.: Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys. Rev. Lett. 70, 1895–1899 (1993)
Bennett, C.H., Brassard, G., Popescu, S., Schumacher, B., Smolin, J.A., Wootters, W.K.: Purification of noisy entanglement and faithful teleportation via noisy channels. Phys. Rev. Lett. 76, 722–725 (1996)
Bennett, C.H., DiVincenzo, D.P., Fuchs, C.A., Mor, T., Rains, E.M., Shor, P.W., Smolin, J.A., Wootters, W.K.: Quantum nonlocality without entanglement. Phys. Rev. A 59, 1070–1091 (1999), quant-ph/9804053
Bennett, C.H., DiVincenzo, D.P., Mor, T., Shor, P.W., Smolin, J.A., Terhal, B.M.: Unextendible product bases and bound entanglement. Phys. Rev. Lett. 82, 5385–5388 (1999), quant-ph/9808030
Bennett, C.H., DiVincenzo, D.P., Smolin, J.A., Wootters, W.K.: Mixed state entanglement and quantum error correction. Phys. Rev. A 54, 3824–3851 (1996)
Bennett, C.H.: Private communication
Bollobás, B.: Graph Theory. New York: Springer, 1979
Dür, W., Cirac, J.I., Lewenstein, M., Bruss, D.: Distillability and partial transposition in bipartite systems. Phys. Rev. A 61, 062313 (2000), quant-ph/9910022
DiVincenzo, D.P., Shor, P.W., Smolin, J.A., Terhal, B.M., Thapliyal, A.V.: Evidence for bound entangled states with negative partial transpose. Phys. Rev. A 61, 062312 (2000), quant-ph/9910026
DiVincenzo, D.P., Terhal, B.M.: Product bases in quantum information theory. Proceedings of the XIII International Congress on Mathematical Physics, London, July 2000
DiVincenzo, D.P., Terhal, B.M., Thapliyal, A.V.: Optimal decompositions of barely separable states. J. Modern Optics 47(2/3), 377–385 (2000), quant-ph/9904005
Gottesman, D.: Stabilizer Codes and Quantum Error Correction. PhD thesis, CalTech, 1997, quant-ph/9705052
Horodecki, M., Horodecki, P.: Reduction criterion of separability and limits for a class of distillation protocols. Phys. Rev. A 59, 4206–4216 (1999), quant-ph/9708015
Horodecki, M., Horodecki, P., Horodecki, R.: Separability of mixed states: Necessary and sufficient conditions. Phys. Letts. A 223, 1–8 (1996), quant-ph/9605038
Horodecki, M., Horodecki, P., Horodecki, R.: Mixed state entanglement and distillation: Is there a ``bound'' entanglement in nature? Phys. Rev. Lett. 80, 5239–5242 (1998), quant-ph/9801069
Horodecki, M., Horodecki, P., Horodecki, R.: General teleportation channel, singlet fraction, and quasidistillation. Phys. Rev. A 60, 1888–1898 (1999), quant-ph/9807091
Horodecki, P., Horodecki, M., Horodecki, R.: Bound entanglement can be activated. Phys. Rev. Lett. 82, 1056–1059 (1999), quant-ph/9806058
Horodecki, P., Horodecki, M., Horodecki, R.: Binding entanglement channels. J. Modern Optics 47(2/3), 347–354 (2000), quant-ph/9904092
Horodecki, P.: Separability criterion and inseparable mixed states with positive partial transposition. Phys. Lett. A 232, 333–339 (1997), quant-ph/9703004
Horodecki, P., Smolin, J.A., Terhal, B.M., Thapliyal, A.V.: Rank two bound entangled states do not exist. J. Theor. Comp. Sci. 292(3), 589–596 (2003) See also [Ter99], quant-ph/9910122
Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers. New York: Oxford University Press, Fifth edition, 1979
Lovász, L.: On the Shannon capacity of a graph. IEEE Trans. on Inf. Theory 25, 1–7 (1979)
Newman, M.: On a theorem of Čebotarev. Linear and Multilinear Algebra 3, 259–262 (1976)
Peres, A.: Private communication
Peres, A.: Quantum Theory: Concepts and Methods. Amsterdam: Kluwer Academic Publishers, 1993
Rains, E.M.: Entanglement purification via separable superoperators. quant-ph/9707002
Rains, E.M.: Rigorous treatment of distillable entanglement. Phys. Rev. A 60, 173–178 (1999)
Terhal, B.M.: A family of indecomposable positive linear maps based on entangled quantum states. Lin. Alg. and Its Appl. 323, 61–73 (2001)
Terhal, B.M.: Quantum Algorithms and Quantum Entanglement. PhD thesis, University of Amsterdam, 1999
Author information
Authors and Affiliations
Additional information
R.H. Dijkgraaf
Rights and permissions
About this article
Cite this article
DiVincenzo, D., Mor, T., Shor, P. et al. Unextendible Product Bases, Uncompletable Product Bases and Bound Entanglement. Commun. Math. Phys. 238, 379–410 (2003). https://doi.org/10.1007/s00220-003-0877-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00220-003-0877-6