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
    Tom Bohman (Carnegie Mellon University) and Christina Goldschmidt (University of Oxford) will give public lectures as part of the PhaseP Problem-Solving Workshop within the PhaseCAP Research Semester Programme on 2 April 2026. You are cordially invited to attend these plenary talks. Attendance is free, but registration is required.
  • Begin
    Eind
    We are delighted to invite you to join us for a special Scientific Conference celebrating 10 years of QuSoft. This anniversary event brings together leading thinkers, researchers, and innovators in the field of quantum software to reflect on past achievements and look ahead to the breakthroughs that will shape the next decade. We look forward to welcoming you for a day of inspiring talks, scientific exchange, and community celebration.
  • Begin
    Eind
    This workshop is part of the Research Semester Programme 'PhaseCAP: Phase Transitions in Combinatorics, Algorithms and Probability'.
  • Begin
    Eind
    On Friday 17 April 2026, Penny Haxell (University of Waterloo) and Rob Morris (IMPA) will give two public lectures as part of the final afternoon of the PhaseC 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.

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)