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

‘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, standing in front of a writing bord

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
    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.
    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
    This workshop is part of the Research Semester Programme 'PhaseCAP: Phase Transitions in Combinatorics, Algorithms and Probability'.
    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