From - Tue Dec 2 02:09:04 1997 Received: from CS.Stanford.EDU (CS.Stanford.EDU [171.64.64.64]) by robotics.Stanford.EDU (8.8.7/8.8.7) with ESMTP id JAA24230; Tue, 18 Nov 1997 09:27:27 -0800 (PST) Received: from listserv-mail.surfnet.nl (listserv-mail.surfnet.nl [192.87.5.141]) by CS.Stanford.EDU (8.8.7/8.8.7) with ESMTP id JAA28379; Tue, 18 Nov 1997 09:28:09 -0800 (PST) Received: from listserv-mail (192.87.5.141) by listserv-mail.surfnet.nl (LSMTP for Windows NT v1.1a) with SMTP id <0.F74C2400@listserv-mail.surfnet.nl>; Tue, 18 Nov 1997 18:22:45 +0100 Received: from NIC.SURFNET.NL by NIC.SURFNET.NL (LISTSERV-TCP/IP release 1.8c) with spool id 2916 for DMA-LIST@NIC.SURFNET.NL; Tue, 18 Nov 1997 18:28:19 +0100 Received: from HEARN (NJE origin SMTP@HEARN) by HEARN.NIC.SURFNET.NL (LMail V1.2c/1.8c) with BSMTP id 2697; Tue, 18 Nov 1997 18:28:19 +0100 Received: from utmfu6.math.utwente.nl by HEARN.nic.SURFnet.nl (IBM VM SMTP V2R2) with TCP; Tue, 18 Nov 97 18:28:16 +0100 Received: from utmfu0.math.utwente.nl (utmou1.math.utwente.nl) by utmfu6.math.utwente.nl with ESMTP (1.40.112.8/16.2) id AA084424004; Tue, 18 Nov 1997 18:26:50 +0100 Received: by utmfu0.math.utwente.nl ($Revision: 1.36.108.11 $/16.2) id AA064444003; Tue, 18 Nov 1997 18:26:44 +0100 Mailer: Elm [revision: 66.36.1.1] Mime-Version: 1.0 Content-Transfer-Encoding: quoted-printable Approved-By: DMANET Message-ID: <199711181726.AA064444003@utmfu0.math.utwente.nl> Date: Tue, 18 Nov 1997 18:26:43 MET Reply-To: gudmund@brics.dk Sender: DMANET From: DMANET Subject: Algorithms in Quantum Information Processing (AQIP) 1998 To: DMA-LIST@NIC.SURFNET.NL Status: O X-Status: [Please accept our apologies if you receive this more than once] AQIP '98 is a workshop which will take place at the University of Aarhus, Denmark, January 12-16, 1998. The workshop is organized by BRICS (Basic Research in Computer Science, a center of the Danish National Research Foundation). The workshop will focus on the computer science aspects - in particular the algorithmic aspects - of quantum information processing. The scheduled program will consist of some 25 talks on recent research by invited speakers, covering the entire field of quantum information processing, including quantum computing, quantum cryptography and quantum information theory. Registration: Anyone interested is invited to participate in the workshop. To register, please use the registration form (expected to be available from Thursday November 20) on the AQIP web-site, at http://www.brics.dk/Activities/98/aqip/ The registration fee is 1000 Danish Kroner, which covers lunches, refreshments, social events and a conference dinner. Any questions about practical matters etc. can sent by email to aqip@brics.dk. BRICS has reserved a limited number of hotel rooms for registered participants. These can be requested on the registration form and will be allocated on a first-come-first-serve basis. In addition, the web site provides guidance in finding accommodation. The deadline for registration is January 2, 1998. There will be a limited number of stipends available for PhD students, covering both registration fee, accommodation and living expenses during the conference. The deadline for applying for such a stipend is December 15, 1997. Applications should be sent by email to aqip@brics.dk. Applicants must include a CV and a letter of recommendation from their supervisor. Tentative List of Speakers and Titles: Artur Ekert, University of Oxford Title to be announced Tal Mor, University of Montreal Alice, Bob and Eve in Quantumland Paul Benioff, Argonne National Laboratory Quantum Robots and Quantum Computers Robert Beals, University of Arizona Title to be announced John Watrous, University of Wisconsin Relations between quantum and classical space-bounded complexity clas= ses Alain Tapp, University of Montreal Quantum Counting or Quantum Communication Complexity J. Mark Ettinger, Los Alamos National Laboratory On the Road to New Algorithms - Progress and Obstacles Markus Grassl, University of Karlsruhe Computation of polynomial invariants of quantum states and quantum co= des Christian Cachin, MIT Realizing Oblivious Transfer from (Classical) Information Difference Richard Jozsa, University of Plymouth Quantum Algorithms John Smolin, T.J. Watson Laboratory Quantum Channel Capacities Barbara Terhal, CWI Quantum Channel Capacities John Rogers, Depaul University Complexity limitations on quantum computation Michele Mosca, University of Oxford Quantum Algorithms Revisited Harry Buhrman, CWI Quantum communication complexity Lance Fortnow, University of Chicago Quantum Computing and Counting Complexity Charles Bennett, T.J. Watson Laboratories Title to be announced Claude Crepeau, University of Montreal Quantum attacks on classical bit commitment schemes Wim van Dam, CWI Multiparty Quantum Communication Complexity Lov Grover, Lucent Almost any quantum mechanical system can perform rapid search Andre Berthiaume, Depaul University Title to be announced Peter H=F8yer, Odense University Conjugated Operators in Quantum Algorithms. Louis Salvail, BRICS Quantum Bit Commitment from physical Assumptions Richard Cleve, University of Calgary Quantum Communication Complexity Umesh Vazirani, Berkeley Quantum Algorithms and Complexity Dorit Ahoronov, Hebrew University Title to be announced Program The detailed program will appear on the web site as soon as it is available, we expect this to be around December 15. The tentative framework for the program is as follows: Monday: Sessions 9:00-12:30, Lunch, Sessions 14:00-15:30 Tuesday: Sessions 9:00-12:30, Lunch, Sessions 14:00-15:30 Wednesday: Sessions 9:00-12:30, Lunch, Excursion Thursday: Sessions 9:00-12:30, Lunch, Sessions 14:00-15:30, Conference Dinner Friday: Sessions 9:00-12:30, Lunch, Adjourn 14:00 Organizing Committee: Joan Boyar Odense University Janne Kroun Christensen BRICS Ivan Damgaard BRICS Gudmund Frandsen (chair) BRICS Karen Kj=E6r M=F8ller BRICS Erik M. Schmidt BRICS Program Committee: Charles Bennett T.J. Watson Andre Berthiaume Depaul University Richard Cleve University of Calgary Ivan Damg=E5rd (chair) BRICS Lov Grover Lucent Tech. Peter H=F8yer Odense University Louis Salvail BRICS Umesh Vazirani Berkeley -- ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl = Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The = original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. = = DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)