|
|
|
|
Institut Henri Poincaré (IHP)
January 4 - April 7, 2006 Paris, France
Programme
QUANTUM INFORMATION, COMPUTATION AND COMPLEXITY
|
|
Ph.Grangier
(IOTA, Orsay)
M.Santha
(LRI, Orsay)
D.L.Shepelyansky
(LPT, Toulouse)
(photo)
Sylvie Lhermitte
(IHP, Paris)
In last years a new research field of quantum information
has emerged on the intersection between quantum physics,
computer science and mathematics. Its main idea is
to treat information on the basis of quantum mechanics
so that computation and communication are done with
essentially quantum elements. At present quantum information
attracts enormous interest of scientific community
becoming the priority research direction for
EU, USA and Japan.
Private companies also participate in this research
(IBM, HP, NEC, NTT, Toshiba and others).
There are multiple reasons for this enormous interest.
Following Moore's law the miniaturization of electronic components
goes on smaller and smaller scales and in few years the quantum effects
cannot be ignored. Thus a new type of logic based on
many-body quantum mechanics should be developed that
by itself represents a new challenge for mathematics
and computer science. Also quantum mechanics
may be used for cryptography that allows to reach
a new level of communication security.
Important results have been obtained in quantum information
during last years. A concept of quantum computer composed of
qubits is developed theoretically. Each qubit represents a two-level
quantum system and it is shown that a precise control of
one qubit rotations and two-qubit interactions in time
allow to realize elementary quantum gates. With these elementary
gates universal computations can be performed in the
finite-dimensional Hilbert space which size grows exponentially
with the number of qubits. A number of quantum algorithms
have been developed which
efficiency overcomes those that are based on classical operations.
The most famous among them is the Shor quantum algorithm
for factorization of integers (linked to RSA coding)
which is exponentially faster than any known classical algorithm.
The Grover quantum search algorithm gives a quadratic speed up.
A significant gain can be also reached for simulation of problems
of quantum evolution and problems of complex dynamics.
Also important theoretical studies
have been done to control quantum errors induced by
external decoherence and internal imperfections
linked to residual inter-qubit couplings.
Quantum information introduces absolutely new concepts like
entanglement between qubits
which is absent in classical computations. This opens new
horizons for secure quantum communications with
Einstein-Podolsky-Rosen (EPR) pairs, quantum cryptography
and teleportation.
The Programme is composed of
main and short courses on modern theoretical and experimental
aspects of quantum information including:
- quantum algorithms
- quantum communication, teleportation and cryptography
- quantum error correction
- quantum information with continuous variables
- decoherence and quantum chaos induced by imperfections
- solid state implementations of qubits
- quantum computation with cold atoms and ions
- entanglement with Rydberg and cold atoms
- quantum measurements
- - D.Aharonov (Jerusalem)
(
web page ),
- "Quantum computation - alternative models and algorithms";
- period: February 7 - 12; fixed, 1 week
- - D.Averin (Stony Brook)
(
web page ),
- "Mesoscopic quantum dynamics:
solid-state qubits and quantum measurements",
- period: January 7 - April 7; fixed, 3 months
- - Ch.Bennett (IBM NY)
(
web page ),
- "Quantum information and communication",
period: January 6 - February 3, February 11 - 18
- (lectures around Jan 23 - Feb 3); fixed, 1 month
- - H.Buhrman (CWI)
(
web page ),
- "Quantum protocols",
period: February 6 - March 6; fixed, 1 month
- - N.Cerf (ULB)
(
web page ),
- "Quantum information with continuous variables",
period: January 9 - February 3,
- plus remaining days in March?; fixed, 1 month
- - R.Cleve (U. Calgary)
(
web page ),
- "Nonlocality and communication complexity",
period: February 13 - March 11; fixed, 1 month
- - D.DiVincenzo (IBM NY)
(
web page ),
- "Experimental implementations of quantum computers",
period: January 4 - 25; fixed, 3 weeks
- - A.Ekert (Cambridge)
(
web page ),
- "Introduction to quantum cryptography",
period: March ?, 1 month
- - D.Gottesman (Perimeter Inst.)
(
web page ),
- "Quantum error-correcting codes",
period: February 1 - 28,
- plus 2 days in Jan or March; fixed, 1 month
- - S.Haroche and J.-M.Raimond (ENS Ulm)
(
web page ),
- "Quantum entanglement with cavities and atoms",
period: February - March,
- - E.Polzik (NBI)
(
web page ),
- "Light-matter quantum interface: teleportation and quantum memory",
- period: from January 4 - 29, plus remaining days in March; fixed, 1 month
- - U.Vazirani (Berkeley)
(
web page ),
- "Quantum algorithms",
period: January 9 - 20, March 25 - April 7
- (lectures in March-April); fixed, 1 month
- - A.Winter (Bristol)
(
web page ),
- "Quantum Shannon theory",
period: February 15 - March 15; fixed, 1 month
- - P.Zoller (Innsbruck)
(
web page ),
- "Quantum information with cold atoms",
period: February 20 - March 19; fixed, 1 month
- - G.Benenti (Como)
(
web page ),
- "Quantum chaos and quantum computing",
period: 26 Feb - 12 March; fixed, 2 weeks
- - G.Brassard (U. Montreal)
(
web page ),
- "Quantum cryptography",
period: February 9 - 19; fixed up to 2 weeks
- - I.Cirac (MPI, Garching)
(
web page ),
- "Entanglement with cold ions and atoms",
period: January 9 - 13; fixed, up to 2 weeks
- - D.Esteve (Saclay)
(
web page ),
- "SQUID based quantum computer",
period: February - March, 2 weeks
- - N.Gisin (Geneve)
(
web page ),
- "Quantum communication",
period: from January 15; fixed, 2 weeks
- - B.Georgeot (Toulouse)
(
web page ),
- "Quantum computation and complex dynamics",
period: February 20 - March 5; fixed, 2 weeks
- - R.Laflamme (Perimeter Inst.)
(
web page ),
- "NMR quantum computing",
period: February 8 - 22; fixed 2 weeks
- - M.Lewenstein (Barcelona)
(
web page ),
- "Entaglement: from fundamentals to applications",
period: March 26 - April 7; fixed, 2 weeks
- - J.Paz (Buenos Aires)
(University of Buenos Aires),
- "Decoherence and quantum computing",
- period: February; 1 month
- - T.Prosen (Ljubljana)
(
web page ),
- "Fidelity decay for complex quantum dynamics and quantum computations",
- period: January - March; fixed, 3 months
-
- THE DATES OF STAY GIVEN ABOVE ARE PRELIMINARY
- - Seminars organization is directed by M.Santha
- Those participants who want to give a seminar should contact:
- Troy Lee (room 320 or "tlee(email)cwi(dot)nl" ) or
- Petra Scudo (room 217 or "scudo(email)techunix(dot)technion(dot)ac.il")