EECS | Electrical Engineering and Computer Science

Quantum Info Processing Seminar

Quantum data compression for ensembles of mixed states

Morteza Noshad

University of Michigan, Ann Arbor
Thursday, September 25, 2014
1:00pm - 2:30pm
4941 Beyster Bldg.

Add to Google Calendar
An interdisciplinary group of faculty & students studies problems in the theory of quantum information processing. A brief review of the most recent publications will be followed by a presentation on a specific paper or set of papers. All faculty and students are welcome.

About the Event

Data compression is an important fundamental problem in information theory. The classical data compression problem (also known as source coding) was solved by Shannon in 1948. Analogously, we can consider the problem of quantum data compression. That is, the minimal number of quantum resources required for faithful transmission of the states produced by the source. This problem was stated and solved for the first time by Schumacher. In this presentation we discuss a particular form of quantum data compression in which the encoding states are indexed by classical variables. This problem, which is known as mixed-state quantum data compression, has been open for long time. After precisely defining the problem, we discuss the different techniques used for deriving the lower and upper bounds. Next, we'll talk about the relation between this problem and classical probability distribution compression. Finally, we show the connection between the mixed-state compression rate, and approximate sign rank of the density matrix, and compare the rates with previously known results.

Additional Information

Contact: Carl Miller

Phone: 734-647-7127


Sponsor(s): EECS

Open to: Public

Web Page: