Algorithms and Complexity group news

Quantum revolution at Lowlands

Quantum experts Harry Buhrman (CWI, QuSoft and UvA) and Ronald Hanson (QuTech, TU Delft) showed a glimpse of their scientific minds at the Lowlands pop festival 2017, discussing the quantum revolution.

Harry Buhrman appointed Distinguished Research Professor

Prof. dr. H.M. Buhrman has been appointed as Distinguished Research Professor at the Faculty of Science of the University of Amsterdam. In this position Harry Buhrman will function as the figurehead of the QuSoft research center and be committed to further development of the institute.

1 billion euros for Quantum Flagship

The European Commission has proposed to invest one billion euros in a Quantum Flagship, a large-scale European research program for quantum technology. Within the Quantum Flagship, researchers from various fields will further knowledge on quantum mechanics and bring new applications to the market.

All quantum communication involves nonlocality

Researchers of CWI, Gdansk University, Gdansk University of Technology, Adam Mickiewicz University and the University of Cambridge have proven that quantum communication is based on nonlocality. They show that whenever quantum communication is more efficient than classical communication, it must be possible to find a nonlocal correlation somewhere.

QuSoft in the media

On 3 December 2015 the new QuSoft research center for quantum software was launched during the CWI Lectures 2015 event. It  is a joint initiative of CWI, UvA and VU, and will be located at Amsterdam Science Park.

Christian Schaffner receives Vidi grant for quantum cryptography

The Netherlands Organisation for Scientific Research (NWO) has awarded a Vidi grant to Christian Schaffner (UvA/CWI) for his research on quantum cryptography. Schaffner is affiliated with the University of Amsterdam's Institute of Logic, Language and Computation (ILLC) and also has a part-time agreement at the Algorithms & Complexity research group at CWI.

The week of quantum computing

Starting 12 January 2015, the Universiteit van Nederland publishes five public lectures by Harry Buhrman, head of the research group quantum computing at CWI. The series of lectures features the do's and don'ts of the computer of the future. From Monday through Friday, a new lecture will be available on the site of the Universiteit van Nederland each day.

Bruno Loff defends thesis on computational complexity

CWI researcher Bruno Loff has developed new techniques for determining the complexity of problems that can be solved by a computer. Studying computational complexity provides insight in the inherent difficulty of different types of problems, and the amount of computing power necessary to solve them.

Jop Briët awarded Andreas Bonn medal

Jop Briët, former researcher at the Centrum Wiskunde & Informatica (CWI) in Amsterdam, was awarded the Andreas Bonn medal for his thesis `Grothendieck Inequalities, nonlocal games and optimization’.

Giannicola Scarpa defends thesis on quantum entanglement

Quantum entanglement, a strong correlation between particles that can exist even over long distances, has far-reaching consequences. Researcher Giannicola Scarpa of Centrum Wiskunde & Informatica (CWI) has studied several of these consequences for information processing and communication.

Decades-old P=NP 'proof' finally refuted

The traveling salesman problem is still unresolved. A 26 year old claim for a solution is finally fully refuted by researchers of Centrum Wiskunde & Informatica (CWI) in Amsterdam, Université libre de Bruxelles and Friedrich-Alexander Universität Erlangen-Nürnberg.

Early genetic code very resistant to mutation

Researchers of Centrum Wiskunde & Informatica (CWI) in Amsterdam show that the genetic code is remarkably resistant to DNA replication errors. This might explain the success of the common ancestor of all life, who 3,5 billion years ago developed the genetic code that resides in every organism.

Grothendieck applied to entanglement and optimization

Jop Briët, researcher at the Centrum Wiskunde & Informatica (CWI) in Amsterdam, introduces in his thesis new variations of Grothendieck’s inequality. He applied them to entanglement, an aspect of quantum mechanics, and optimization. On 27 October 2011 Briët defends his dissertation at the University of Amsterdam.