Custom Menu
Latest From Our Blog
Michał Oszmaniec Quantum Information Research Group
Quantin.pl is a website of the Quantum Computing Group led by dr. Michał Oszmaniec.
Michał Oszmaniec, michał, oszmaniec, quantum information, quantum, qbit, quantum computing
17803
home,page-template,page-template-full_width,page-template-full_width-php,page,page-id-17803,,vertical_menu_enabled,wpb-js-composer js-comp-ver-6.10.0,vc_responsive
 
Theory of Quantum Computation

Research group led by Michał Oszmaniec

ABOUT OUR GROUP

We study the theory of quantum computing, exploring the boundary between classical and quantum computation. Our goal is to understand what makes quantum computational advantage possible, how to certify it, and where efficient classical simulation remains possible. Our research topics include:

  • Theory of quantum computational advantage: computational hardness, certification and classical simulation of sampling schemes, especially boson sampling, Gaussian boson sampling and fermion sampling.
  • Quantum photonics: multiphoton interference, the theory of partial distinguishability, and methods for characterizing and certifying photon indistinguishability.
  • Group-theoretic aspects of quantum computing: symmetries, random circuits and unitary designs, with applications to benchmarking and quantum advantage.
  • Randomized and probabilistic quantum algorithms: simulation and implementation of generalized measurements (POVMs), quantum channels and circuits using simpler quantum resources.
  • Quantum circuit complexity and many-body dynamics: complexity growth, randomness and recurrence in quantum circuits and many-body evolutions.

Our group is part of the Center for Theoretical Physics of the Polish Academy of Sciences and the Center for Quantum-Enabled Computing (C4QEC), supported by the Foundation for Polish Science through its International Research Agendas Programme (IRAP).

Additional funding comes from the NCN-funded QuantERA project TouQan and the European projects EPIQUE and QEC4QEA.

PUBLICATIONSTEAMCOLLABORATIONS

A figure presenting schematically extensions of some restricted model of quantum computation (RQC) by adding extra resources (like extra gates for example) represented by the dashed arrow. Some resources, when added, lead to another restricted class of computation (RQC’) that still may not be interesting from the computational perspective. Some resources promote RQC to universal quantum computation UQC, whereas for others one lands in the grey region representing situation when the exact computational power is not known.