activity
20102026
most citedRandom groups and Property (T): Żuk's theorem revisited

23 citations · 49 across the 6 of their papers we have counts for

collaborators

7 papers

quant-ph2026

Characterizing Photonic Partial Distinguishability Through Gram Matrix Tomography

Marcin Kotowski, Marco Robbio, Oliver Reardon-Smith +4

Partial distinguishability affects multiphoton interference, which is central to large-scale photonic experiments such as Boson Sampling and to applications of multiphoton states a…

quant-ph2026

Randomized simulation of quantum channels using small ancilla

Marcin Kotowski, Michał Kotowski

We study the problem of implementing a quantum channel using a small ancilla with classical randomization and postselection on an output failure flag. The simulation is probabilist…

quant-ph2026

Tight bounds on recurrence time in closed quantum systems

Marcin Kotowski, Michał Oszmaniec

The evolution of an isolated quantum system inevitably exhibits recurrence: the state returns to the vicinity of its initial condition after finite time. Despite its fundamental na…

quant-ph2023★ 1 cited

Efficient reconstruction, benchmarking and validation of cross-talk models in readout noise in near-term quantum devices

Jan Tuziemski, Filip B. Maciejewski, Joanna Majsak +5

Readout errors contribute significantly to the overall noise affecting present-day quantum computers. However, the complete characterization of generic readout noise is infeasible…

quant-ph2022★ 7 cited

Saturation and recurrence of quantum complexity in random local quantum dynamics

Michał Oszmaniec, Marcin Kotowski, Michał Horodecki +1

Quantum complexity is a measure of the minimal number of elementary operations required to approximately prepare a given state or unitary channel. Recently, this concept has found…

math.GR2011★ 23 cited

Random groups and Property (T): Żuk's theorem revisited

Marcin Kotowski, Michal Kotowski

We provide a full and rigorous proof of a theorem attributed to Żuk, stating that random groups in the Gromov density model for d > 1/3 have property (T) with high probability. The…

quant-ph2010★ 18 cited

Universal nonlinear entanglement witnesses

Marcin Kotowski, Michal Kotowski, Marek Kus

We give a universal recipe for constructing nonlinear entanglement witnesses able to detect non-classical correlations in arbitrary systems of distinguishable and/or identical part…