Sergii Strelchuk
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.
Research snapshot (PDF) All papers on arXiv @quantSS on X
In the media
Coverage of the broader impact of our work.
- IBM: Pushing Genomics Forward(June 2026)
- Financial Times: How IBM Quantum enabling healthcare and biology research(April 2026)
- Nature News: Quantum computers take on health care(April 2026)
- Science: First complete genome loaded onto a quantum computer(April 2026)
- MIT Technology Review: Can quantum computers now solve health care problems?(March 2026)
- IBM: Quantum Readiness Report(December 2025)
- World Economic Forum: Quantum Technologies White Paper(December 2025)
- Oxford Computer Science: Sergii Strelchuk to lead final phase of Wellcome Leap-funded quantum pangenomics project(2025)
- Wellcome Sanger Institute: Sanger Institute collaboration using quantum computing to tackle complex genomic challenges(2025)
Show earlier coverage (2013–2024)
- Wellcome Sanger Institute: Quantum Pangenomics(2024)
- EMBL-EBI: Researchers aim to use quantum computing to assemble and analyse pangenomes(2024)
- Quantum Zeitgeist: Developing Hybrid Fermion-to-Qubit Mappings for Efficient Quantum Computing Simulations(2024)
- Quanta Magazine: The Quest to Quantify Quantumness(2023)
- Cambridge Mathematics: Unveiling Mysteries of the Quantum World(2022)
- Phys.org: Quantum 1, classical 0: Bell nonlocality universally confirmed in any large communication complexity advantage(2016)
- Phys.org: Mathematical breakthrough sets out rules for more effective teleportation(2013)
Projects I lead
- Human and Pathogen Quantum Pangenomics
Wellcome Leap Q4Bio · 2023–2026 - Structure and symmetry in quantum verification
EPSRC Robust and Reliable Quantum Computing (RoaRQ) grant · 2023–2026 - Quantum Algorithms for Quantum Field Theory
jointly with Bipasha Chakraborty · 2022–2025
Join the group
Together with Sathya Subramanian, we have opportunities for researchers in quantum complexity theory, classical simulation of quantum systems, and quantum algorithms and their applications (including bioinformatics and pangenomics). Backgrounds in mathematics, theoretical computer science or theoretical physics are particularly well suited.
DPhil students Postdocs UG & MSc theses Summer internships
To get in touch, email us your CV and a short (1–2 paragraph) note on your background, interests and why you would like to work with us. We receive many enquiries, so replies can take a week or more.
The Quantum Cambridge–Oxford–Warwick Colloquium (QCOW)
QCOW is a rotating workshop series dedicated to advancing the study of quantum complexity theory and the theoretical limits of quantum computation. Its meetings centre on specific themes, bringing together experts, postdoctoral researchers and students for tutorial-style lectures, accessible expositions of major recent advances, and sustained exchange on open problems.
- QCOW 1: Quantum Low-Depth Complexity · Oxford, 11–12 December 2025
- QCOW 2: Quantum Learning Theory · Warwick, 23–24 April 2026
Recent papers
Results since April 2025, newest first. The complete list is on my arXiv page.
- Average-case hardness of Betti number estimation
S. Strelchuk, S. Subramanian, and A. Wesołowski · arXiv:2609.12777 (2026) - Parameterised graph theory for tensor networks: entanglement rerouting, structural simplification, and agnostic tomography
M. C. Caro, N. McHugh, and S. Strelchuk · arXiv:2609.04165 (2026) - Exponential de Finetti Theorems for Fermionic Gaussian States
J. Burkat, M. Studziński, and S. Strelchuk · arXiv:2607.25779 (2026) - Nonvariational quantum optimisation approaches to pangenome-guided sequence assembly
J. Cudby and S. Strelchuk · arXiv:2604.06106 (2026) - RotorMap and Quantum Fingerprints of DNA Sequences via Rotary Position Embeddings
D. Yakymenko, M. Chernyshev, I. Savchenko, and S. Strelchuk · arXiv:2603.22245 (2026) - The Power of Power-of-SWAP: Postselected Quantum Computation with the Exchange Interaction
J. Burkat, S. Strelchuk, and M. Studziński · arXiv:2603.28527 (2026) - Simulating fermions with a digital quantum computer
R. W. Chien et al. · Nature Reviews Physics (2026) - Parameterized Quantum Algorithms for Closest String Problems
J. Cudby and S. Strelchuk · arXiv:2510.15529 (2025) - Flexible Catalysis
M. Weisz and S. Strelchuk · arXiv:2510.01065 (2025) - Pangenome-guided sequence assembly via binary optimisation
J. Cudby, J. Bonfield, C. Zhou, R. Durbin, and S. Strelchuk · arXiv:2508.08200 (2025) · Briefings in Bioinformatics 27(1), bbag084 (2026) - Scalable Quantum State Preparation for Encoding Genomic Data with Matrix Product States
F. M. Creevey, H. T. Hassan, J. McCafferty, L. C. L. Hollenberg, and S. Strelchuk · arXiv:2508.06184 (2025) - Quantum Catalytic Space
H. Buhrman, M. Folkertsma, I. Mertz, F. Speelman, S. Strelchuk, S. Subramanian, and Q. Tupker · arXiv:2506.16324 (2025) · TQC 2025 - Optimal fermion-qubit mappings via quadratic assignment
M. Chiew, C. Ibrahim, I. Safro, and S. Strelchuk · arXiv:2504.21636 (2025) - Classical simulation of parity-preserving quantum circuits
C. Wille and S. Strelchuk · arXiv:2504.19317 (2025)
Show earlier papers (2024 – early 2025)
- A finite sufficient set of conditions for catalytic majorization
D. Elkouss, A. G. Maity, A. Nema, and S. Strelchuk · arXiv:2502.20588 (2025) - Structure, Positivity and Classical Simulability of Kirkwood-Dirac Distributions
J. Burkat and S. Strelchuk · arXiv:2502.11784 (2025) - Symmetric quantum computation
D. Castro-Silva, T. Gur, and S. Strelchuk · arXiv:2501.01214 (2025) · ITCS 2026 - Ternary tree transformations are equivalent to linear encodings of the Fock basis
M. Chiew, B. Harrison, and S. Strelchuk · arXiv:2412.07578 (2024) - DQC1-hardness of estimating correlation functions
S. Roy Moulik and S. Strelchuk · arXiv:2411.05208 (2024) - A Sierpinski Triangle Fermion-to-Qubit Transform
B. Harrison, M. Chiew, J. Necaise, A. Projansky, S. Strelchuk, and J. D. Whitfield · arXiv:2409.04348 (2024) - IQP computations with intermediate measurements
R. Jozsa, S. Ghosh, and S. Strelchuk · arXiv:2408.10093 (2024) - Learning Gaussian Operations and the Matchgate Hierarchy
J. Cudby and S. Strelchuk · arXiv:2407.12649 (2024)
Biography
- 2024–
- Associate Professor, Department of Computer Science, University of Oxford
- 2009–2024
- DAMTP, University of Cambridge: PhD, Trinity College (2009–13); John and Delia Agar Research Fellow, Sidney Sussex College (2013–17); Leverhulme Early Career Fellow (2017–19); Royal Society University Research Fellow (2020–24)
PhD/DPhil students
- Yuhao Han (2026–) [@Oxford, jointly with Sathya Subramanian]
- Ryan Dancy (2026–) [@Oxford]
- Serban Cercelescu (2025–) [@Oxford, jointly with Aleks Kissinger]
- Mate Weisz (2024–) [@Oxford]
- Orson Ye (2023–) [@Cambridge]
- Jedrzej Burkat (2023–) [@Cambridge, jointly with Crispin Barnes]
- Josh Cudby (2022–2026) [@Cambridge]
- Wilfred Salmon (2021–2024) [@Cambridge]
- Mitchell Chiew (2020–2025) [@Cambridge]
Looking to join? See opportunities for students, postdocs and interns above.