Algorithms and Complexity

De Algorithms and Complexity (A&C) groep ontwerpt kwantumsoftware voor toekomstige kwantumcomputers, en gebruikt daarbij fundamenteel andere technieken en benaderingen op basis van superpositie, interferentie en verstrengeling.

De leider van de groep Algorithms and Complexity: Ronald de Wolf

Onze onderzoeksgroep ontwerpt software voor de computertechnologie van de toekomst, met name kwantumcomputers. Op basis van de wetten van de kwantummechanica, die ons leren dat systemen en deeltjes zich in meerdere toestanden tegelijk kunnen bevinden, verschilt kwantumcomputing radicaal van de huidige computertechnologie. Onze kwantumsoftware vereist fundamenteel andere technieken en benaderingen op basis van superpositie, interferentie en verstrengeling. Uiteindelijk zal ons onderzoek leiden tot betere, snellere en betrouwbaardere computersystemen voor de samenleving. Onze onderzoeksgroep is betrokken bij QuSoft, het nieuwe Nederlandse onderzoekscentrum voor kwantumsoftware.

Lees meer over het onderzoek van CWI's Algorithms and Complexity groep (in het Engels).

Introductievideo A&C (2018)

Publications

All publications

Courses

Lopende projecten met externe financiering

  • Quantum time-space tradeoff lower bounds
  • Algorithms, Security and Complexity for Quantum Computers (ASC-Q)
  • Groeifonds - QDNL / KAT 1 (Groeifonds)
  • Lectoraat Applied Quantum Computing (Teitsma) (None)
  • Randomness in quantum computation (None)
  • Rotate, measure, repeat: better and cheaper error characterisation for quantum computers (None)
  • Quantum Software Consortium (QSC)
  • Research centre for quantum software (QUSOFT)
  • Startimpuls Nationale Quantumtechnologie (Startimpuls KAT-1)