Marten Folkertsma won a QSC grant with his project proposal on "catalytic quantum computing." Marten is currently finishing his PhD under the supervision of Harry Buhrman and Florian Speelman (CWI). He will implement the project at both CWI and Leiden, so he will join SVL next year.
Alexis de Colnet will join SVL as postdoc from mid-October. We will work on knowledge compilation for quantum systems. Alexis is an expert in knowledge compilation, proof systems and model counting. Her previously worked in the groups of Pierre Marquis (CRIL, France), Stefan Szeider (TU Vienna, Austria) and Kuldeep Meel (GeorgiaTech, USA).
The System Verification Lab has one open PhD position on exploring the intersection between symbolic reasoning and quantum computing. The research will apply constraint programming techniques to tackle 'quantum'-hard problems. We are interested in new approximation algorithms and improving our general understanding of the boundary between classical and quantum computation.
Email me if interested.
The Dutch funding agency NWO has recently awarded a large 'SUMMIT' grant to the leading researchers in quantum computing in the Netherlands. These researchers redistributed some of the funding though the Quantum Limits call. I am honored that they selected my research proposal for inclusion in the SUMMIT project.
Quantum complexity theory faces key challenges, including simulating quantum systems, understanding entanglement, and solving many-body problems – many of which are too complex for unaided human reasoning. This project tackles these issues by combining human insight with automated reasoning (AR), a method that has already solved difficult problems in mathematics. Building on recent work that connects quantum problems to AR techniques, Sebastian Feld (QuTech) and myself will apply this approach and advance fundamental questions in quantum computing.
The System Verification Lab has multiple open positions.
Email me if interested.
Together with Vedran Dunjko, I was awarded an NWO national growth fund grant on quantum technology for the BoostQA project. The abstract of the project is as follows.
Compared to classical algorithms, which have enjoyed decades of development, many quantum algorithms are still in their infancy. The key technologies contained in classical algorithms often offer exponential advantages. This project will add these key technologies to quantum algorithms so that they enjoy the same advantage on top of the quantum acceleration. The resulting new line of quantum algorithms is therefore more able to compete with their classical counterparts. This closes an important gap on the road to a ‘quantum advantage’, a first experiment showing that quantum algorithms can be faster than classical algorithms for a useful task.
Postdoc Tim Coopmans was awarded a 400k euro grant for the development of noise mitigation techniques for early quantum computers. He will work on state-of-the-art methods for noise mitigation based on the LIMDD data structure. The project is called "Using regular computers for predicting and reducing the influence of noise in quantum computers."
The PDAR 2022 workshop is co-located at the Federated Logic Conference (a once in four year event) and features an exciting line up of speakers on parallel reasoning, as well as discussion sessions on this promising field.
As PI of this 2m euro project, I will lead a consortium to implement various case studies in quantum computing. My own team will contribute new divide & quantum algorithms and the simulation of quantum computing based on LIMDDs. Looking forward to work with the diverse Divide & Quantum consortium.
The System Verification Lab has three open PhD positions:
Email me if interested.
The 6m euro project will be executed by a large consortium led by Altran. I will lead a work package on optimization techniques for quantum circuits based on the LIMDD technology developed by my team. This will crucially enable other consortium partners to implement their quantum computing use cases.
Mirjam Blaauwboer asked me to join the development of the QIST master program, which will be jointly taught by TU Delft and Leiden University. I will design a course for the first year of the master.
The event was originally planned to take place at CMU, Pittsburgh, but will take place online.
Together with Ana Sokolova, I organize the SPIN 2021 symposium. The workshop features invited speakers Vincenzo Ciancia (CNR-ISTI), Mariëlle Stoelinga (Twente / Radboud University) and Moshe Vardi (Rice).
The 5m euro project will be executed by a large consortium led by Atos. My team will collaborate with EDF, the French energy company, to realize a case study in quantum probabilistic risk analysis.
I will speak about optimal compression methods for handling combinatorial state spaces.
Roel Aaij (NikHef) invited me to explore ways to use my tree-based data compression methods on the massive data produced by CERN. I will present the data structure to a mostly physics audience in Sardinia, Italy.
I will talk about my Veni project Paralellism in Depth.
In Gothenburg, Sweden, I will talk about concurrent data structures for program verification.
In Visegrád, Hungary, I will talk about the LTSmin model checker.
I will talk about parallel depth-first search algorithms.
