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
    Galina Pass will defend the dissertation 'Quantum walks, recursion, and time-space tradeoffs for st-connectivity'.
  • Begin
    Eind
    Classical and Quantum Cryptanalysis of Lattices and Codes
  • Begin
    Eind
    This summer school is part of the Research Semester Programme ‘Quantum Algorithms and Quantum Error Correction’.
  • Begin
    Eind
    This workshop on quantum algorithms is part of the Research Semester Programme 'Quantum Algorithms and Quantum Error Correction'.
  • Begin
    Eind
    This workshop on quantum error correction is part of the 2026 Research Semester Programme “Quantum Algorithms and Quantum Error Correction”.

Leden

Aangesloten leden

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)