[an error occurred while processing this directive]
      <style type="text/css">
    	
	@media (min-width: 0px)
	{

		.scaled-text
		{
			font-size: 85%
		}

	}
	@media (min-width: 319px)
	{

		.scaled-text
		{
			font-size: 100%
		}

	}
	@media (min-width: 700px)
	{

		.scaled-text
		{
			font-size: 100%
		}

	}
	
	@media (min-width: 938px)
	{

		.scaled-text
		{
			font-size: 69%
		}
	}
	@media (min-width: 1050px)
	{

		.scaled-text
		{
			font-size: 80%
		}
	}
	@media (min-width: 1100px)
	{

		.scaled-text
		{
			font-size: 84%
		}
	}
	@media (min-width: 1150px)
	{

		.scaled-text
		{
			font-size: 89%
		}
	}
	@media (min-width: 1200px)
	{

		.scaled-text
		{
			font-size: 91%
		}
	}
	
	.indent
	{
		text-indent: -10px;
		padding-left: 10px;
	}
     </style>
	<title>Sergii Strelchuk | Department of Computer Science</title>
        <link rel="canonical" href="https://www.cs.ox.ac.uk/people/sergii.strelchuk/"/>
        <meta name="keywords" content="Sergii Strelchuk,People,Department of Computer Science"/>
        <meta name="robots" content="noodp,noydir"/>
        <meta name="description" content="Sergii Strelchuk at the Department of Computer Science"/>
        <link title="schema(og)" rel="schema.og" href="http://ogp.me/ns#"/>
        <link title="schema(profile)" rel="schema.profile" href="http://ogp.me/ns/profile#"/>
        <link title="schema(DC)" rel="schema.dc" href="http://purl.org/dc/elements/1.1/"/>
        <meta property="og:title" content="Sergii Strelchuk"/>
        <meta property="og:description" content="The personal page of Sergii Strelchuk at the Department of Computer Science"/>
        <meta property="og:type" content="profile"/>
        <meta property="og:url" content="https://www.cs.ox.ac.uk/people/sergii.strelchuk/"/>
        <meta property="profile:first_name" content="Sergii"/>
        <meta property="profile:last_name" content="Strelchuk"/>
        <meta property="og:locale" content="en_GB"/>
        <meta property="og:site_name" content="Department of Computer Science"/>
        <meta property="og:image" content="http://www.cs.ox.ac.uk/files/14960//profilepic_reducedsize.jpg"/>
        <meta property="og:image:secure_url" content="https://www.cs.ox.ac.uk/files/14960//profilepic_reducedsize.jpg"/>
        <meta property="og:image:secure_url" content="https://www.cs.ox.ac.uk/images/Oxford-dept-of-Computer-Science-POS-KEY_RGB-social-large.png"/>
        <meta property="og:image:secure_url" content="https://www.cs.ox.ac.uk/images/Oxford-dept-of-Computer-Science-POS-KEY_RGB-social.png"/>
        <meta property="og:image" content="http://www.cs.ox.ac.uk/images/Oxford-dept-of-Computer-Science-POS-KEY_RGB-social-large.png"/>
        <meta property="og:image" content="http://www.cs.ox.ac.uk/images/Oxford-dept-of-Computer-Science-POS-KEY_RGB-social.png"/>
        <meta name="dc.title" content="Sergii Strelchuk"/>
        <meta name="twitter:card" content="summary"/>
        <meta name="twitter:description" content="Sergii Strelchuk at the Department of Computer Science"/>
        <meta name="twitter:title" content="Sergii Strelchuk"/>
        <meta property="twitter:image" content="https://www.cs.ox.ac.uk/files/14960//profilepic_reducedsize.jpg"/>[an error occurred while processing this directive]<!-- BREADCRUMBS --><div class="content-width"><ol class="breadcrumb text-uppercase"><li><a href="/">Home</a></li><li><a href="/aboutus/">About Us</a></li><li><a href="/people/">People</a></li><li><a href="/people/faculty.html">Faculty</a></li><li class="active">Sergii Strelchuk</li></ol></div><!-- MOBILE NAVIGATION --><div class="content-width space-below mobile-menu-placeholder visible-xs visible-sm"></div><!-- COLUMNS --><div class="container-fluid content-width"><div class="row"><div class="col-xs-12 col-md-9 col-md-push-3" id="maincontent" itemscope="itemscope" itemtype="http://schema.org/Person"><!-- CONTENT (Column 2) --><div class="page-title"><h1><span itemprop="name">Sergii Strelchuk</span></h1></div><div class="no-gutters"><div class="row"><div class="col-xs-12 col-md-4 panel panel-medium-brown equal-height equal-height-center-vertical">
        							<img class="img-responsive center-block" itemprop="image" src="/files/14960//profilepic_reducedsize.jpg" alt="Personal photo - Sergii Strelchuk" /></div><div class="col-xs-12 col-md-4 panel panel-dark-blue panel-condensed equal-height"><div class="panel-body"><p><strong><span itemprop="honorificPrefix">Professor</span> <span itemprop="givenName">Sergii</span> <span itemprop="familyName">Strelchuk</span> <span itemprop="honorificSuffix"></span></strong></p><p></p><div itemprop="jobTitle" class="indent">Associate Professor of Computer Science</div><p></p><p></p><p></p><p class="no-bottom-margin"></p></div></div><div class="col-xs-12 col-md-4 panel panel-light-blue panel-condensed equal-height"><div class="panel-body"><h2 class="panel-subheading text-uppercase no-top-margin">Themes:</h2><ul class="list-comma-separated"><li><a href="/research/fls" class="panel-link"><span itemprop="affiliation">Quantum</span></a></li></ul></div></div></div></div><h2>Interests</h2><P>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.</P>
<P>A representative snapshot of my current research interests is outlined <A rel="noopener" href="https://drive.google.com/file/d/1CTH1uG9dOHJypzHwrcxKfnGmpqPuO4lx/view?usp=sharing" target="_blank">here</A>. <A class="twitter-follow-button" href="https://x.com/quantSS" data-show-count="false">Follow @quantSS</A> for updates.</P>
<P><STRONG>I lead the following projects</STRONG>: </P>
   
   <UL>
   <LI>Wellcome Leap<SPAN> </SPAN>"<A href="https://wellcomeleap.org/q4bio/">Human and Pathogen Quantum Pangenomics</A>"<SPAN> </SPAN>, 2023-2026 [Entered Phase 3 on 04/2025!]</LI>
   <LI>EPSRC <A href="https://www.roarq.cs.ox.ac.uk/">Robust and Reliable Quantum Computing</A> Grant "Structure and symmetry in quantum verification", 2023-2025. </LI>
   <LI>(jointly with<SPAN> </SPAN><A href="https://www.southampton.ac.uk/people/5znmgj/doctor-bipasha-chakraborty">Bipasha Chakraborty</A>) Quantum Algorithms for Quantum Field Theory<SPAN> </SPAN>project, 2022-2025</LI>
   </UL>
   
   <P>
   <STRONG>Selected Publicity</STRONG>
   </P>
   
   <P>
   <A href="https://www.cs.ox.ac.uk/news/2479-full.html">Sergii Strelchuk to lead final phase of Wellcome Leap-funded quantum pangenomics project</A>
   </P>
   
   <P>
   <A rel="noopener" href="https://www.sanger.ac.uk/news_item/sanger-institute-collaboration-using-quantum-computing-to-tackle-complex-genomic-challenges/" target="_blank">Sanger Institute collaboration using quantum computing to tackle complex genomic challenges</A>
   </P>
   
   <P>
   <A href="https://www.sanger.ac.uk/collaboration/quantum-pangenomics/">Quantum Pangenomics</A>
   </P>
<P><A href="https://x.com/QuantaMagazine/status/1715016613647282232">Quanta Magazine</A>: <A rel="noopener" href="https://www.quantamagazine.org/the-quest-to-quantify-quantumness-20231019/" target="_blank">The Quest to Quantify Quantumness</A><STRONG></STRONG></P>
   
   <P>
   <A href="https://www.ebi.ac.uk/about/news/announcements/quantum-for-bio-pangenome-analysis-funding/">Researchers aim to use quantum computing to assemble and analyse pangenomes</A>
   </P>
   
   <P>
   <A href="https://quantumzeitgeist.com/cambridge-researchers-develop-hybrid-mapping-for-efficient-quantum-computing-simulations/">Developing Hybrid Fermion-to-Qubit Mappings for Efficient Quantum Computing Simulations</A>
   </P>
   
   <P>
   <A href="https://www.maths.cam.ac.uk/features/cambridge-perspectives-unveiling-mysteries-quantum-world">Unveiling Mysteries of the Quantum World</A>
   </P>
   
   <P>
   <A href="https://phys.org/news/2016-06-quantum-classical-bell-nonlocality-universally.html">Quantum 1, classical 0: Bell nonlocality universally confirmed in any large communication complexity advantage</A>
   </P>
   
   <P>
   <A href="https://phys.org/news/2013-01-mathematical-breakthrough-effective-teleportation.html">Mathematical breakthrough sets out rules for more effective teleportation</A>
   </P>
<P><STRONG>List of recent results (since 07/2024)</STRONG>:</P>
   
   <UL>
   <LI><P>J. Cudby and S. Strelchuk, <A href="https://www.arxiv.org/abs/2510.15529">Parameterized Quantum Algorithms for Closest String Problems</A>, arXiv:2510.15529 (2025).</P></LI>
   <LI>
      <P>M. Weisz and S. Strelchuk, <A href="https://arxiv.org/abs/2510.01065">Flexible Catalysis</A>, arXiv:2510.01065 (2025).</P>
   </LI>
   <LI>
      <P>J. Cudby, J. Bonfield, C. Zhou, R. Durbin, and S. Strelchuk, <A rel="noopener" href="https://arxiv.org/abs/2508.08200" target="_blank">Pangenome-guided sequence assembly via binary optimisation</A>, arXiv:2508.08200 (2025), doi:10.1101/2025.08.06.668889.</P>
   </LI>
   <LI>
      <P>F. M. Creevey, H. T. Hassan, J. McCafferty, L. C. L. Hollenberg, and S. Strelchuk, <A rel="noopener" href="https://arxiv.org/abs/2508.06184" target="_blank"><EM>Scalable Quantum State Preparation for Encoding Genomic Data with Matrix Product States</EM></A>, arXiv:2508.06184 (2025).</P>
   </LI>
   <LI>
      <P>H. Buhrman, M. Folkertsma, I. Mertz, F. Speelman, S. Strelchuk, S. Subramanian, and Q. Tupker, <A rel="noopener" href="https://arxiv.org/abs/2506.16324" target="_blank"><EM>Quantum Catalytic Space</EM></A>, arXiv:2506.16324 (2025).</P>
   </LI>
   <LI>
      <P>M. Chiew, C. Ibrahim, I. Safro, and S. Strelchuk, <A href="https://arxiv.org/abs/2504.21636"><EM>Optimal fermion-qubit mappings via quadratic assignment</EM>,</A> arXiv:2504.21636 (2025).</P>
   </LI>
   <LI>
      <P>C. Wille and S. Strelchuk, <A href="https://arxiv.org/abs/2504.19317"><EM>Classical simulation of parity-preserving quantum circuits</EM></A>, arXiv:2504.19317 (2025).</P>
   </LI>
   <LI>
      <P>D. Elkouss, A. G. Maity, A. Nema, and S. Strelchuk, <A href="https://arxiv.org/abs/2502.20588"><EM>A finite sufficient set of conditions for catalytic majorization</EM></A>, arXiv:2502.20588 (2025).</P>
   </LI>
   <LI>
      <P>J. Burkat and S. Strelchuk, <A href="https://arxiv.org/abs/2502.11784"><EM>Structure, Positivity and Classical Simulability of Kirkwood-Dirac Distributions</EM></A>, arXiv:2502.11784 (2025).</P>
   </LI>
   <LI>
      <P>D. Castro-Silva, T. Gur, and S. Strelchuk, <A href="https://arxiv.org/abs/2501.01214"><EM>Symmetric quantum computation</EM></A>, arXiv:2501.01214 (2025).</P>
   </LI>
   <LI>
      <P>M. Chiew, B. Harrison, and S. Strelchuk, <A href="https://arxiv.org/abs/2412.07578"><EM>Ternary tree transformations are equivalent to linear encodings of the Fock basis</EM></A>, arXiv:2412.07578 (2024).</P>
   </LI>
   <LI>
      <P>S. Roy Moulik and S. Strelchuk, <A href="https://arxiv.org/abs/2411.05208"><EM>DQC1-hardness of estimating correlation functions</EM></A>, arXiv:2411.05208 (2024).</P>
   </LI>
   <LI>
      <P>B. Harrison, M. Chiew, J. Necaise, A. Projansky, S. Strelchuk, and J. D. Whitfield, <A href="https://arxiv.org/abs/2409.04348"><EM>A Sierpinski Triangle Fermion-to-Qubit Transform</EM></A>, arXiv:2409.04348 (2024).</P>
   </LI>
   <LI>
      <P>R. Jozsa, S. Ghosh, and S. Strelchuk,<A href="https://arxiv.org/abs/2408.10093"><EM>IQP computations with intermediate measurements</EM></A>, arXiv:2408.10093 (2024).</P>
   </LI>
   <LI>
      <P>J. Cudby and S. Strelchuk, <A href="https://arxiv.org/abs/2407.12649"><EM>Learning Gaussian Operations and the Matchgate Hierarchy</EM></A>, arXiv:2407.12649 (2024).</P>
   </LI>
   </UL>
<P>You can find all of my papers and preprints <A rel="noopener" href="https://arxiv.org/search/quant-ph?searchtype=author&query=Strelchuk%2C+S" target="_blank">here</A>.</P><h2>Biography</h2><UL>
   <LI><STRONG>2024-           </STRONG>Associate Professor, Department of Computer Science, University of Oxford</LI>
   <LI><STRONG>2020-2024</STRONG>: Royal Society University Research Fellow, DAMTP, University of Cambridge</LI>
   <LI><STRONG>2017-2019:<SPAN> </SPAN></STRONG>Leverhulme Early Career Fellow, DAMTP, University of Cambridge</LI>
   <LI><STRONG>2013-2017: </STRONG>John and Delia Agar Research Fellow, Sidney Sussex College, University of Cambridge</LI>
   <LI>
      <STRONG>2009-2013:</STRONG>
      <SPAN> PhD, DAMTP and Trinity College, University Cambridge</SPAN>
   </LI>
   </UL>
<H2>Hiring and Research Opportunities</H2><P>Together with <A href="https://www.cs.ox.ac.uk/people/sathyawageeswar.subramanian/">Dr. Sathya Subramanian</A> we have several opportunities for researchers interested in quantum computation, with a focus on computational complexity theory, classical simulation, and the development and application of novel quantum algorithms.</P>
   
   <P>
   <SPAN style="font-weight: 400;">Our work addresses fundamental challenges at the frontiers of quantum computing and its applications (in particular -- bioinformatics). Broadly, we are interested in developing sophisticated algorithm design and analysis tools to realise the potential of quantum computers, while generating a deeper understanding of the theoretical limits of quantum computation.</SPAN>
   </P>
   
   <UL>
   <LI style="font-weight: 400;" aria-level="1">
      <SPAN style="font-weight: 400;">Classical simulation of quantum systems and the limits of efficient computation.</SPAN>
   </LI>
   <LI style="font-weight: 400;" aria-level="1">
      <SPAN style="font-weight: 400;">Quantum complexity theory and quantum learning theory.</SPAN>
   </LI>
   <LI style="font-weight: 400;" aria-level="1">
      <SPAN style="font-weight: 400;">Quantum algorithms and their applications, including emerging directions in bioinformatics and pangenomics.</SPAN>
   </LI>
   </UL>
   
   <P>
   <SPAN style="font-weight: 400;">Our research centres on the mathematical theory and techniques that underpin computation and the physical principles of information. We welcome inquiries from outstanding students and postdoctoral researchers with a strong interest in the intersection of algorithms, physics, and mathematics. Candidates with backgrounds in mathematics, theoretical computer science, theoretical physics, or related disciplines are particularly well suited. For more details, see:</SPAN>
   </P>
   
   <DIV class="alert border-start border-4 fs-5" style="border-color: #002147; background-color: #f8f9fa; color: #212529; padding: 1rem 1.25rem; margin: 1.5rem 0;">
   <UL>
      <LI>
         <A href="dphil.html">Prospective DPhil (PhD) students</A>
      </LI>
      <LI>
         <A href="postdocs.html">Prospective postdocs</A>
      </LI>
      <LI>
         <A href="ugmsc.html">Undergraduate and Masters theses</A>
      </LI>
      <LI>
         <A href="interns.html">Summer internships</A>
      </LI>
   </UL>
   </DIV>
   
   <P>
   <EM>We encourage candidates to contact us over email. Please include: (1) Your CV; and (2) a 1–2 paragraph cover letter describing relevant past research (if any), your future interests, and why you would like to work with us. As we receive a high volume of inquiries, we may take at least a week to reply. </EM>
   </P>
						</div><div class="col-xs-12 col-md-3 col-md-pull-9 side-menu-col"><h2 class="side-menu-title text-uppercase"><a href="#">About Us</a></h2><ul class="side-menu"><li class="active mobile-menu-source"><a href="/people/">People</a><ul><li class="active"><a href="/people/faculty.html">Faculty</a></li><li><a href="/people/research.html">Research</a></li><li><a href="/people/students.html">Students</a></li><li><a href="/people/support.html">Professional Services</a></li><li><a href="/people/visitingprofessors.html">Visiting Professors</a></li><li><a href="/people/emeritusfaculty.html">Emeritus Faculty</a></li><li><a href="/people/associates.html">Associate Members</a></li></ul></li><li><a href="/aboutus/vacancies/">Vacancies</a></li><li><a href="/aboutus/women-cs-oxford/index.html">Women in the department</a></li><li><a href="/aboutus/equality-diversity-inclusion/index.html">Equality, diversity and inclusion</a></li><li><a href="https://www.alumniweb.ox.ac.uk/cs/make-a-donation">Support Us</a></li><li><a href="/aboutus/cshistory.html">Our History</a></li><li><a href="/aboutus/contact.html">Contact Us</a></li></ul></div></div></div>[an error occurred while processing this directive]