AQIP'98 Program Page


This page gives the program description for the workshop. It contains: Locations for all events are indicated. You can see where they are on the campus by using the map page.

Changes might occur as abstracts and titles are received. The talk with a green button corresponds has an abstract appearing in the abstract page. If you press the green button you jump to the selected abstract. A red button means that the abstract has not been received yet.

You can jump directly to a particular day by making a selection in the list below:






Sunday

Sunday, January 11
Time Description Where
20:00-22:00 Registration and informal get-together
(drinks and snacks)
Department of Computer Science,
Building 540, Ny Munkegade


Monday



Monday, January 12
QUANTUM ALGORITHMS AND COMPLEXITY I
(Department of Physics, Building 520, Ny Munkegade)
Time Title Who From
9:00-9:10 Opening Erik Meineche Schmidt, co-director for BRICS
Ivan Damgård, chair of program committee
9:10-9:55 Quantum Algorithms Revisited Michele Mosca University of Oxford
9:55-10:40 Quantum Counting Alain Tapp Université de Montréal
10:40-11:00 Coffee Break
11:00-11:45 Quantum Computation of Fourier Transforms over the Symmetric Group Robert Beals University of Arizona
11:45-12:30 Conjugated Operators in Quantum Algorithms Peter Høyer Odense University
12:30-14:00 Lunch
(Department of Chemistry, Building 510, Langelandsgade)
14:00-14:45 How much information can one touch in k qbits Amnon Ta-Shma ICSI
14:45-15:30 On Noncommutative Hidden Subgroups J. Mark Ettinger Los Alamos National Laboratory


Tuesday



Tuesday, January 13
QUANTUM CRYPTOLOGY AND RELATED ISSUES
(Department of Physics, Building 520, Ny Munkegade)
Time Title Who From
9:00-9:45 Alice, Bob and Eve in Quantumland Tal Mor Université de Montréal
9:45-10:30 Quantum key distribution is unconditionally secure Dominic Mayers Princeton
10:30-11:00 Coffe Break
11:00-11:45 Quantum attacks on classical bit commitment schemes Claude Crépeau Université de Montréal
11:45-12:30 Quantum Bit Commitment from physical Assumptions Louis Salvail BRICS
12:30-14:00 Lunch
(Department of Chemistry, Building 510, Langelandsgade)
14:00-14:45 Realizing Oblivious Transfer from (Classical) Information Difference Christian Cachin MIT
14:45-15:30 Quantum Channel Capacities John Smolin T.J. Watson Laboratory
15:30-16:00 Simulating quantum operations with mixed environments Barbara Terhal CWI


Wednesday



Wednesday, January 14
QUANTUM INFORMATION THEORY
(Department of Physics, Building 520, Ny Munkegade)
Time Title Who From
9:00-9:45 Multiparty Quantum Communication Complexity Wim van Dam CWI
9:45-10:30 Quantum communication complexity Harry Buhrman CWI
10:30-11:00 Coffe Break
11:00-11:45 Quantum Communication Complexity Richard Cleve University of Calgary
11:45-12:30 Quantum Entanglement Purification Gilles Brassard Université de Montréal
12:30-13:30 Lunch
(Department of Chemistry, Building 510, Langelandsgade)
13:30-18:00 Bus departure for the guided tour of Moesgård Museum.
1 km walk to Skovmøllen, where refreshment is served.
(Bus is back at university approx 18:00)


Thursday



Thursday, January 15
QUANTUM ALGORITHMS AND COMPLEXITY II
(Department of Physics, Building 520, Ny Munkegade)
Time Title Who From
9:00-9:45 Quantum Effects in Algorithms Richard Jozsa University of Plymouth
9:45-10:30 Almost any quantum mechanical system can perform rapid search Lov Grover Lucent
10:30-11:00 Coffe Break
11:00-11:45 Quantum Computing and Counting Complexity Lance Fortnow University of Chicago
11:45-12:30 Complexity limitations on quantum computation John Rogers Depaul University
12:30-14:00 Lunch
(Department of Chemistry, Building 510, Langelandsgade)
14:00-14:45 Quantum Algorithms and Complexity Umesh Vazirani Berkeley
14:45-15:30 Relations between quantum and classical space-bounded complexity classes John Watrous University of Wisconsin
16:00-18:00 Guided tour and planetarium demonstration
(Steno Museum, Building 100, C.F.Møllers Alle)
19:00- Conference dinner
cafeteria of the Department of Mathematics,
Building 530, Ny Munkegade
(drinks are served from 18:00)


Friday



Friday, January 16
QUANTUM ERROR CORRECTION AND OTHER ISSUES
(Department of Physics, Building 520, Ny Munkegade)
Time Title Who From
9:00-9:45 Quantum and Classical Information: Interactions and Reductions Charles Bennett T.J. Watson Laboratories
9:45-10:30 Noisy Quantum Computation - Solved Problems, Open Problems Dorit Aharonov Hebrew University
10:30-11:00 Coffe Break
11:00-11:45 Computation of polynomial invariants of quantum states and quantum codes Markus Grassl University of Karlsruhe
11:45-12:30 Quantum Lower Bounds by Polynomials Ronald de Wolf CWI
12:30-14:00 Lunch
(Department of Chemistry, Building 510, Langelandsgade)