My research interests lie in the union (and sometimes intersection) of probabiliy theory, mathematical physics and quantum computing (esp. complexity theory, pseudorandomness etc.)

Publications

• Efficient reconstruction, benchmarking and validation of cross-talk models in readout noise in near-term quantum devices (arxiv:2311.10661)
  Jan Tuziemski, Filip B. Maciejewski, Joanna Majsak, Oskar Słowik, Marcin Kotowski, Katarzyna Kowalczyk-Murynka, Piotr Podziemski, Michał Oszmaniec
  submitted
• Saturation and recurrence of quantum complexity in random quantum circuits (arxiv:2205.09734)
  Michał Oszmaniec, Michał Horodecki, Nicholas Hunter-Jones, Marcin Kotowski
  submitted
• Extremal jumps of circuit complexity of unitary evolutions generated by random Hamiltonians (arxiv:2303.17538)
  Marcin Kotowski, Michał Oszmaniec, Michał Horodecki
  submitted
• Tracy-Widom fluctuations in 2D random Schroedinger operators (arxiv:1803:11208)
  Marcin Kotowski, Bálint Virág
  Communications in Mathematical Physics, April 2019, Volume 390, pp 873–893
• Dyson's spike for random Schroedinger operators and Novikov-Shubin invariants of groups (arxiv:1602:06626)
  Marcin Kotowski, Bálint Virág
  Communications in Mathematical Physics, June 2017, Volume 352, Issue 3, pp 905–933
• Random groups and property (T): Żuk's theorem revisited (arxiv:1106.2242)
  Marcin Kotowski, Michał Kotowski
  Journal of the London Mathematical Society; doi: 10.1112/jlms/jdt024 (2013)
• Tight Bell inequalities with no quantum violation from unextendible product bases (arxiv:1112.3238)
  Remigiusz Augusiak, Tobias Fritz, Marcin Kotowski, Michal Kotowski, Marcin Pawlowski, Maciej Lewenstein, Antonio Acin
  Phys. Rev. A 85, 042113 (2012)
• Universal nonlinear entanglement witnesses (arxiv:1003.0210)
  Marcin Kotowski, Michał Kotowski, Marek Kuś
  Phys. Rev. A 81, 062318 (2010)

Old notes

• lecture notes from a series of lectures about expanders
• notes from a course for high school students about the polynomial method in combinatorics (incl. finite field Kakeya conjecture)

Expository and popular articles

• Jak wyznaczyć liczbę pi za pomocą zderzeń (in Polish, "How to estimate pi using collisions"), Marcin Kotowski, Michał Kotowski, Delta 10/2010
• Hipoteza Kakeyi (in Polish, "Kakeya conjecture"), Marcin Kotowski, Michał Kotowski, Delta 4/2013
• Kafelkowania prostokątów i grafy planarne (in Polish, "Rectangle tilings and planar graphs"), Marcin Kotowski, Michał Kotowski, Delta10/2014