Description
Leader of the group Algorithms and Complexity: Harry Buhrman.
Our research group designs software for the computing technology of the future, especially quantum computing. Based on the laws of quantum mechanics, which tell us that systems and particles can be in multiple states at once, quantum computing is radically different from computing as we know it. Our quantum software requires fundamentally different techniques and approaches based on superposition, interference and entanglement. Ultimately, our research will result in better, faster and more reliable computer systems for society. Our research group is involved in QuSoft, the new Dutch research centre for quantum software.
News
Rubicon for Jop Briët from CWI
The Netherlands Organisation for Scientific Research (NWO) awarded a Rubicon grant to Jop Briët, researcher at the Centrum Wiskunde & Informatica (CWI) in Amsterdam.
Stieltjes Prize for Jop Briët
Today, Jop Briët, researcher at Centrum Wiskunde & Informatica (CWI) in Amsterdam, was awarded the Stieltjesprijs 2011, the prize for the best thesis in mathematics.
Nature does not allow secure computation between rivals
It is impossible to devise a cryptographic system that guarantees secure computation between two rivals.
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.
Current events
PhD defence Jeroen Zuiddam (CWI and ILLC, UvA)
- 2018-10-23T12:00:00+02:00
- 2018-10-23T13:00:00+02:00
PhD defence Jeroen Zuiddam (CWI and ILLC, UvA)
Start: 2018-10-23 12:00:00+02:00 End: 2018-10-23 13:00:00+02:00
Everyone is welcome to attend the public defense of Jeroen Zuiddam of his PhD thesis "Algebraic complexity, asymptotic spectra and entanglement polytopes" on October 23 at the Agnietenkapel, Amsterdam.
Promotors: prof.dr. Harry Buhrman (CWI, University of Amsterdam) and prof.dr. Matthias Christandl (University of Copenhagen).
- Web
- Email: Jeroen Zuiddam
-
iCal
Members
Associated Members
Publications
-
Jarret, M, Jeffery, S, Kimmel, S, & Piedrafita, Á. (2018). Quantum algorithms for connectivity and related problems. In Leibniz International Proceedings in Informatics, LIPIcs. doi:10.4230/LIPIcs.ESA.2018.49
-
Buhrman, H, Torenvliet, L, Unger, F.P, & Vereshchagin, N.K. (2018). Sparse Selfreducible Sets and Nonuniform Lower Bounds. Algorithmica, 1–22. doi:10.1007/s00453-018-0439-0
-
van der Gulik, P.T.S. (2018). The evolution of the genetic code - Amsterdam Science - May 2018.
-
Christandl, M, Jensen, A. K, & Zuiddam, J. (2018). Tensor rank is not multiplicative under the tensor product. Linear Algebra and Its Applications, 543, 125–139. doi:10.1016/j.laa.2017.12.020
-
Excel op een kwantumcomputer? - EOSWetenschap.eu - 12-04-18. (2018). Excel op een kwantumcomputer? - EOSWetenschap.eu - 12-04-18.
-
'Excel op een kwantumcomputer? Vergeet het' - EOS Wetenschap - 12-04-18. (2018). 'Excel op een kwantumcomputer? Vergeet het' - EOS Wetenschap - 12-04-18.
-
de Boer, K, Ducas, L, Jeffery, S, & de Wolf, R. M. (2018). Attacks on the AJPS Mersenne-based cryptosystem. In Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence (pp. 101–120). doi:10.1007/978-3-319-79063-3_5
-
Deze onderzoeksgroep schrijft de software van de toekomst - Folia.nl - 01-02-18. (2018). Deze onderzoeksgroep schrijft de software van de toekomst - Folia.nl - 01-02-18.
-
Arunachalam, S, Briët, J, & Palazuelos, C. (2018). Quantum query algorithms are completely bounded forms. In Leibniz International Proceedings in Informatics, LIPIcs (pp. 3:1–3:21). doi:10.4230/LIPIcs.ITCS.2018.3
-
Quantum computing: the new frontier - Amsterdam Science - 12-12-2017. (2017). Quantum computing: the new frontier - Amsterdam Science - 12-12-2017.
Current projects with external funding
-
Algorithms, protocols and applications for small qubits systems
-
Networks
-
Position-Based Quantum Cryptography
-
Quantum and classical data transmission
-
Quantum Computation with Bounded Space
-
Approximation Algorithms, Quantum Information and Semidefinite Optimization (AQSO)
-
Progress in quantum computing:Algorithms, communication, and applications (QPROGRESS)
-
Quantum Software Consortium (QSC)
-
Quantum algorithms and applications (QuantAlgo)
-
Research centre for quantum software (QUSOFT)
Related partners
-
Technische Universiteit Eindhoven
-
Technische Universiteit Delft
-
Universiteit Leiden
-
Universiteit van Amsterdam
-
Vrije Universiteit Amsterdam