The additivity conjecture in quantum information theory

Abstract

In this paper, I discuss the additivity conjecture in quantum information theory. The additivity conjecture was orig- inally a set of at least four conjectures. These conjectures said that certain functions of quantum states and channels were addi- tive under tensor products. While some of these conjectures were previously known to be stronger than others, they have recently all been proved equivalent. This conjecture is a very intriguing mathematical question which the best efforts of a large number of quantum information theorists have not been able to resolve for nearly a decade. It is a mathematically elegant question that is one of the most important open questions in the field of quantum information and computation. This paper then is intended to be both an exposition of the conjecture, its background, and some of the methods that have been used to yield partial results for it, as well as a plea for help in resolving this conjecture. Very recently (summer 2007), substantial progress has been made on this conjec- ture, in that counterexamples to a set of stronger conjectures have been found. These will be described briefly.