Perspectives Workshop: Quantum Computing

Motivation

In addition to the by now famous results of quantum algorithms and quantum cryptography, many new applications of quantum information processing suggest that a new area Quantum Informatics is emerging. This Dagstuhl Perspectives Workshop will bring together leading researchers whose contributions are likely to be essential to the new field. Another aim of this gathering will be to generate a vision for the future direction of research in this new area and to identify strategies to further the development this field, internationally.

Large quantum computers, new quantum algorithms, and understanding the emerging quantum complexity classes are some of the guiding problems of Quantum Informatics. But Quantum Informatics also influences classical computer science as it shows e. g. limits of classical integration, leads to the development of new public key cryptography, and changes the interpretation of statistics. Quantum Informatics has immediate applications like quantum key exchange and applications which will be realized in the near future like quantum repeaters, entanglement purification, and quantum state stabilization. Furthermore Quantum Informatics with its aspect of quantum information has started to have a great impact on physics yielding a better understanding of quantum mechanics as well as applications within physics like improved measurement and control of quantum systems. On the other hand, quantum bounds may provide new insights about limits of computation in general.

The Dagstuhl Perspectives Workshop will hopefully help to propagate this promising field into the informatics community and thus constitute Quantum Informatics as a field sui generis at a broader scope, by identifying future perspectives, enlarge the number of researchers, and enhance collaboration between the different research groups working on quantum informatics.

The workshop is envisaged to concentrate on those aspects of Quantum Informatics which generalize the informatics concepts rather than dealing with experimental details of physical systems. To make this workshop a success, we have carefully selected a group of key researchers whose work lies in one or more of the following areas:

Quantum Computing:

novel algorithms, fault tolerant computing, quantum learning, impacts of quantum computing on classical cryptography and computing.

Quantum Communication:

novel protocols for quantum cryptography, security analysis of concrete prototypes, quantum repeaters, preparation of distributed entanglement.

Distributed Quantum Systems:

distributed quantum computation, applications of distributed entanglement, quantum secret sharing, secure multiparty quantum computations.

Quantum Information and Complexity Theory:

quantum limits of classical computations, quantum complexity theory, quantum communication complexity, quantum error-correcting codes, a complexity theory of quantum state preparation, quantum data mining, quantum statistical effects and causality.

Technological Applications:

quantum state preparation, quantum control, improved measurement techniques, entanglement enhanced lithography, enhanced microscopic imaging, quantum circuits, quantum memory, algorithmic cooling, non-standard quantum hardware.