Algorithms and Complexity

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

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

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

Members

Associated members

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)