Sergii Strelchuk

Professor Sergii Strelchuk

Associate Professor of Computer Science

Themes:

• Quantum

Interests

My research interests include quantum algorithms and their applications (particularly in bioinformatics) as well as classical simulation methods for quantum computation, quantum complexity theory, and quantum learning theory.

A representative snapshot of my current research interests is outlined here. Follow @quantSS for updates.

I lead the following projects: 

• Wellcome Leap "Human and Pathogen Quantum Pangenomics" , 2023-2026 [Entered Phase 3 on 04/2025!]
• EPSRC Robust and Reliable Quantum Computing Grant "Structure and symmetry in quantum verification", 2023-2025. 
• (jointly with Bipasha Chakraborty) Quantum Algorithms for Quantum Field Theory project, 2022-2025

Selected Publicity

Sergii Strelchuk to lead final phase of Wellcome Leap-funded quantum pangenomics project

Sanger Institute collaboration using quantum computing to tackle complex genomic challenges

Quantum Pangenomics

Quanta Magazine: The Quest to Quantify Quantumness

Researchers aim to use quantum computing to assemble and analyse pangenomes

Developing Hybrid Fermion-to-Qubit Mappings for Efficient Quantum Computing Simulations

Unveiling Mysteries of the Quantum World

Quantum 1, classical 0: Bell nonlocality universally confirmed in any large communication complexity advantage

Mathematical breakthrough sets out rules for more effective teleportation

List of recent results (since 07/2024):

• J. Cudby, J. Bonfield, C. Zhou, R. Durbin, and S. Strelchuk, Pangenome-guided sequence assembly via binary optimisation, arXiv:2508.08200 (2025), doi:10.1101/2025.08.06.668889.

• F. M. Creevey, H. T. Hassan, J. McCafferty, L. C. L. Hollenberg, and S. Strelchuk, Scalable Quantum State Preparation for Encoding Genomic Data with Matrix Product States, arXiv:2508.06184 (2025).

• H. Buhrman, M. Folkertsma, I. Mertz, F. Speelman, S. Strelchuk, S. Subramanian, and Q. Tupker, Quantum Catalytic Space, arXiv:2506.16324 (2025).

• M. Chiew, C. Ibrahim, I. Safro, and S. Strelchuk, Optimal fermion-qubit mappings via quadratic assignment, arXiv:2504.21636 (2025).

• C. Wille and S. Strelchuk, Classical simulation of parity-preserving quantum circuits, arXiv:2504.19317 (2025).

• D. Elkouss, A. G. Maity, A. Nema, and S. Strelchuk, A finite sufficient set of conditions for catalytic majorization, arXiv:2502.20588 (2025).

• J. Burkat and S. Strelchuk, Structure, Positivity and Classical Simulability of Kirkwood-Dirac Distributions, arXiv:2502.11784 (2025).

• D. Castro-Silva, T. Gur, and S. Strelchuk, Symmetric quantum computation, arXiv:2501.01214 (2025).

• M. Chiew, B. Harrison, and S. Strelchuk, Ternary tree transformations are equivalent to linear encodings of the Fock basis, arXiv:2412.07578 (2024).

• S. Roy Moulik and S. Strelchuk, DQC1-hardness of estimating correlation functions, arXiv:2411.05208 (2024).

• B. Harrison, M. Chiew, J. Necaise, A. Projansky, S. Strelchuk, and J. D. Whitfield, A Sierpinski Triangle Fermion-to-Qubit Transform, arXiv:2409.04348 (2024).

• R. Jozsa, S. Ghosh, and S. Strelchuk, IQP computations with intermediate measurements, arXiv:2408.10093 (2024).

• J. Cudby and S. Strelchuk, Learning Gaussian Operations and the Matchgate Hierarchy, arXiv:2407.12649 (2024).

You can find all of my papers and preprints here.

Biography

• 2024-           Associate Professor, Department of Computer Science, University of Oxford
• 2020-2024: Royal Society University Research Fellow, DAMTP, University of Cambridge
• 2017-2019: Leverhulme Early Career Fellow, DAMTP, University of Cambridge
• 2013-2017: John and Delia Agar Research Fellow, Sidney Sussex College, University of Cambridge
• 2009-2013: PhD, DAMTP and Trinity College, University Cambridge