Normal 0 false false false EN-US X-NONE HE MicrosoftInternetExplorer4

Fundamental Physical Capabilities and Limitations in Communication and Computing

 

This talk is a review of fifty years of research focused on revealing the

ultimate capabilities of physical systems, on one hand, and their fundamental

limitations, on the other, in communication and computing. The following topics
are considered.

 

1. Limits on information transmission by physical agents. Capacity and

energy efficiency of photon and corpuscular channels. General bound
on minimum energy per information unit.

2. The effect of irreversibility of quantum measurements. Entropy defect
and “accessible” information.

3. POVM vs. von Neumann measurements in finite- and infinite-dimensional
Hilbert spaces.

4. The maximum speed of computing operations. The Mandelstam-Tamm
and Margolus-Levitin bounds. The minimum operation time of quantum
gates. The unified tight bound on the rate of computation.

5. Thermodynamic cost of reversible computing.  The minimum energy
dissipation per computational step.

6. Equivalence relation between information and work. Heat-to-work
conversion by use of one-particle and two-particle information.

Lev B. Levitin received the M.S. degree in physics from Moscow University, Moscow, USSR, in 1960 and the Ph.D. degree in physical and mathematical sciences from the USSR Academy of Sciences in 1969. He worked at the Institute of Information Transmission Problems, the USSR Academy of Sciences, from 1961 to 1973, and taught at Tel Aviv University, Tel Aviv, Israel, from 1974 to 1980. During1980-1982, he was a Visiting Scientist with the Heinrich-Hertz Institute, Berlin, DFVLR (German Space Research Center), Oberpfaffenhoffen, Germany, and a Visiting Professor at Bielefeld University, Bielefeld, Germany, as well as at Syracuse University, Syracuse, NY. He was also a Visiting Scientist at Regensburg University, Regensburg, Germany, at Standard Electric Lorenz AG Research Center, Stuttgart, Germany, at the Institute of Physics, Polish Academy of Sciences, Warsaw, Poland, at Humboldt University, Berlin, Germany, and Max Plank Institute, Berlin, Germany. Since 1982, he has been with the College of Engineering, Boston University, and since 1986 has been Distinguished Professor of Engineering Science with the Department of Electrical and Computer Engineering at Boston University. He has published over 190 papers, presentations, and patents. His research areas include physical information theory with applications to quantum communication systems; physics of computation; applications

of information theory to statistical physics; quantum computing; quantum theory of measurements, mathematical linguistics; theory of complex systems; coding theory; theory of computer hardware testing, reliable computer networks, and bioinformatics. He is a Life Fellow of IEEE, a member of the International Academy of Informatics and other professional societies.

ההרצאה תתקיים ביום א', 18.11.2012, בשעה 12:00 בחדר 206, בנין וולפסון הנדסה, הפקולטה להנדסה, אוניברסיטת תל-אביב

/* Style Definitions */ table.MsoNormalTable {mso-style-name:"טבלה רגילה"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:""; mso-padding-alt:0in 5.4pt 0in 5.4pt; mso-para-margin:0in; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman","serif";}