This year's BRICS theme is Algorithms in Quantum Information Processing. Events have taken place at the university of Aarhus in January 98. This webpage gives general information about the event, the participants, the location, the registration and more.

The Theme


General Information

BRICS Theme on Algorithms in Quantum Information Processing


The last few years, we have seen a rapidly growing interest in quantum computing, quantum cryptography and quantum information theory. A large number of conferences and workshops are devoted to these subjects. Typically, these events are somewhat specialized and include to a significant extent quantum physics and contributions from quantum physicists.

While such events are clearly important, e.g. in order to disseminate the necessary physics background in the computer science community, we feel that there is also a need for an event that is devoted entirely to the computer science side of the field. We also feel that it is natural to cover the entire field of quantum information processing, that is, to include quantum computing, quantum cryptography and quantum information theory.

One specific reason for organizing such an event at the BRICS research center is that BRICS has recently started research activities in the area in cooperation with the Physics Institute at the university of Aarhus, covering both the theoretical and experimental side.


A number of researchers in the area are invited to visit BRICS for as much of January 98 as they wish. Week 3, i.e. January 12-16 will be the focal point of the event. During that week, a program with various talks will be scheduled. We expect that the opportunity to interact informally and do joint work is one important reason for participating, and we will leave ample time in the program for this.


We will attempt to cover the entire field of quantum information processing, including quantum computing, quantum cryptography, quantum information theory, and related subjects from computer science. The fact that we will try to take a computer science point of view does (of course) not exclude subjects that relate to physics, but it does exclude subjects such as specific physical realizations of quantum cryptography and quantum computers.

Program Committee

Charles Bennett (T.J. Watson)
André Berthiaume (Depaul University)
Richard Cleve (University of Calgary)
Ivan Damgård (chair) (BRICS)
Lov Grover (Lucent Tech.)
Peter Høyer (Odense University)
Louis Salvail (BRICS)
Umesh Vazirani (Berkeley)


Between January 12 and 16, 1998, talks will be given by the invited speakers. The abstracts are also available from this page. The general organisation for the workshop is as follow:
For more information about the schedule for activities and talks go here.

List of invited speakers

Dorit Ahoronov (Hebrew University)
Robert Beals (University of Arizona)
Paul Benioff (Argonne National Laboratory)
Charles Bennett (T.J. Watson Laboratories)
André Berthiaume (Depaul University)
Gilles Brassard (University of Montréal)
Harry Buhrman (CWI)
Christian Cachin (MIT)
Richard Cleve (University of Calgary)
Claude Crépeau (University of Montréal)
J. Mark Ettinger (Los Alamos National Laboratory)
Lance Fortnow (University of Chicago)
Markus Grassl (University of Karlsruhe)
Lov Grover (Lucent)
Peter Høyer (Odense University)
Richard Jozsa (University of Plymouth)
Dominic Mayers (Princeton)
Tal Mor (University of Montréal)
Michele Mosca (University of Oxford)
John Rogers (Depaul University)
Louis Salvail (BRICS)
John Smolin (T.J. Watson Laboratory)
Alain Tapp (University of Montréal)
Amnon Ta-Shma (ICSI)
Barbara Terhal (CWI)
Wim van Dam (University of Oxford/CWI)
Umesh Vazirani (Berkely)
John Watrous (University of Wisconsin)

The list of people (not from the list above) having registered so far can be seen here.
Here you can find the picture of participants.

Abstracts and Program

here you can find the schedule for all talks and activities.

here is the list of received abstract titles and authors. From there you can jump to a selected abstract. Don't forget to press the reload button of your browser in order to get the updated version.

here is the list of already received abstracts. If a paper exists for an abstract you can also download it. Don't forget to press the reload button frequently in order to get the updated version.

Invited speakers can upload their abstract here. In order to access this page you need the password though. We would like to have all abstracts before December 1. Don't forget to specify a link to a full version of your paper if it applies. If for some reasons you cannot use the uploading mechanism then send us an e-mail with the information appearing in the form. If you want to make a modification to an already uploaded abstract, you should resubmit a new one and send us an e-mail describing which abstract you want to remove.

Practical Information


Aarhus is the second largest town in Denmark with a population of more than 250,000 souls including suburbs (209,404 in the town itself). The city is located in the County of Aarhus. The university campus is located within 10-15 minutes walk from downtown. Today the University of Aarhus has about 18,000 students and 3,000 employees.

BRICS offers an international PhD School in computer science at the University of Aarhus. The school provides a PhD program in computer science, and admits 10-12 students annually. The school is funded by the Danish National Research Foundation, and institutionally the school is a part of the Department of Computer Science at University of Aarhus, i.e., it operates within the university regulations, and all PhD candidates get their degree from the University of Aarhus.

The purpose of the PhD School is: to create a truly international graduate school in Denmark, offering a program of courses and project work of high scientific quality, and to recruit Danish as well as foreign PhD students of the highest international standards. It provides an excellent research environment and scientific training facilities, and aims at making its PhD graduates attractive for a wide spectrum of employers - in private and public research and development institutions, both in Denmark and abroad.

This introduction and more information about BRICS can be found here.

Registration Information

In this section, you can register to the workshop. Registration fees include lunches, special events and proceedings but do not include hotel. We have a limited number of hotel rooms available (see the registration form) that we can reserve for you. The price is 535 DKK per night. If no more room is available then you should make your own accommodation booking. Registration must be returned before January 2,1998. We have also a limited number of stipends covering local expenses for PhD students. More information about stipends appears in the registration form page. Applications for a stipend must be sent to us not later than December 15, 1997. Please fill the registration form or send us an e-mail containing the information appearing in the form.

Travel Information

Aarhus Airport "Tirstrup" is approx. 40 kms north of the town. The airport is open 24 hours a day and has regular flights to Copenhagen, Oslo, London and Stockholm. Copenhagen-Aarhus is about 25 minutes flight. A bus shuttle is serving Aarhus for about 50.00DKK.

By train: Aarhus is connected by hourly trains to Copenhagen. The traveling time is approx 3 hours. There are several daily connections to Hamburg with a traveling time of less than 5 hours.

By car: Aarhus has direct connections to the great European network of highways, making it easily reachable from most European cities. Hamburg is within four hours.

How to get to the University and the Computer Science Department:


Algorithms in Quantum Information Processing '98
BRICS, Department of Computer Science
University of Aarhus
Building 540, Ny Munkegade
DK-8000 Aarhus C, Denmark

Lunches will be served in one of the campus cafeteria. They are included in the registration fee. On Thursday evening a dinner will be organized. The dinner is also included in the registration fee.

Hotel Information

As indicated above, it is possible to get one of the hotel rooms from our pre-booking. The rooms will be assigned to the first demands. The cost is 535DKK per night. The address of the hotel is:


Plaza Hotel Aarhus
Banegårdspladsen 14
DK-8100 Aarhus C .
Tlf. +45 87 32 01 00
Fax. +45 87 32 01 99.

Because the number of rooms is limited, it might be the case that you will have to make your own reservation. In that case, you can look at this list of hotels.

Local Information

More local information can be found at the following links:

More information about Aarhus.

Cool places, cafes, restaurants, museums in the DAIMI Guide to Aarhus.

Organizing Committee

Joan Boyar (Odense University)
Janne Kroun Christensen (BRICS)
Ivan Damgård (BRICS)
Gudmund Frandsen (BRICS)
Karen Kjær Møller (BRICS)
Erik M. Schmidt (BRICS)

You can write to us by e-mail if you have questions about the organization.

Last modified: December 24, 1997 by Louis Salvail.
You can write to me if you experience problems with this WEB page and/or the uploading mechanism