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: Jop Briët

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)

Evenementen

  • Begin
    Eind
    This workshop is part of the Research Semester Programme 'PhaseCAP: Phase Transitions in Combinatorics, Algorithms and Probability'.
  • Begin
    Eind
    On Friday 29 May 2026, Leslie Goldberg (University of Oxford) and Amin Coja-Oghlan (TU Dortmund) will give two public lectures as part of the final afternoon of the PhaseA Problem-Solving Workshop within the Research Semester Programme PhaseCAP. You are cordially invited to attend these plenary talks. Attendance is free, but registration is required.
  • Begin
    Eind
    This summer school is part of the Research Semester Programme ‘Quantum Algorithms and Quantum Error Correction’.

Leden

Aangesloten leden

Publications

All publications

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)
  • Ada Lovelace positie (2e tranche) (None)
  • 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)