Algorithms and Complexity

Designing quantum software for future quantum computers, using fundamentally different techniques and approaches based on superposition, interference and entanglement.

Share this page

The leader of the group Algorithms and Complexity: Jop Briët

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.

Read more about CWI's Algorithms and Complexity group.

CWI Algorithms & Complexity Group video

More information can be found in this A&C group video (2018).

News

All news

Enhancing near-term quantum computing

Read more
Marten Folkertsma (A&C and QuSoft) behind his computer. Picture by Ivar Pel for CWI, 2022.

Exploring the limits of quantum computation

Read more
CWI PhD student Jordi Weggemans (A&C) by Ivar Pel (2022).

‘Quantum computing was the coolest subject I’d ever studied’

Read more
Stacey Jeffery, June 2024. Picture: Ivar Pel.

Interview: Fascinated by random walks

Read more
Stacey Jeffery, sitting on a coloured bench outside CWI in Summer, June 2024. Picture: Ivar Pel.

Vacancies

Community & Event Manager House of Quantum Amsterdam

Read more

Events

All events
  • Start
    End
    This workshop is part of the Research Semester Programme 'PhaseCAP: Phase Transitions in Combinatorics, Algorithms and Probability'.
    Read more
  • Start
    End
    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.
    Read more
  • Start
    End
    This workshop is part of the Research Semester Programme 'PhaseCAP: Phase Transitions in Combinatorics, Algorithms and Probability'.
    Read more
  • Start
    End
    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.
    Read more
  • Start
    End
    This summer school is part of the Research Semester Programme ‘Quantum Algorithms and Quantum Error Correction’.
    Read more

Members

Associated members

Publications

All publications

Courses

All courses

Current projects with external funding

  • 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)

Related partners

  • Hogeschool van Amsterdam
  • Technische Universiteit Delft
  • Universiteit Leiden
  • Universiteit van Amsterdam
  • Vrije Universiteit Amsterdam