23 citations · 76 across the 10 of their papers we have counts for
10 papers
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…
Pretty-good simulation of all quantum measurements by projective measurements
Michał Kotowski, Michał Oszmaniec
In quantum theory general measurements are described by so-called Positive Operator-Valued Measures (POVMs). We show that in -dimensional quantum systems an application of depol…
The global and local limit of the continuous-time Mallows process
Radosław Adamczak, Michał Kotowski
Continuous-time Mallows processes are processes of random permutations of the set whose marginal at time is the Mallows distribution with parameter . Rece…
Large deviations for the interchange process on the interval and incompressible flows
Michał Kotowski, Bálint Virág
We use the framework of permuton processes to show that large deviations of the interchange process are controlled by the Dirichlet energy. This establishes a rigorous connection b…
The interchange process with reversals on the complete graph
Jakob E. Björnberg, Michał Kotowski, Benjamin Lees +1
We consider an extension of the interchange process on the complete graph, in which a fraction of the transpositions are replaced by `reversals'. The model is motivated by statisti…
A note on concentration for polynomials in the Ising model
Radosław Adamczak, Michał Kotowski, Bartłomiej Polaczyk +1
We present precise multilevel exponential concentration inequalities for polynomials in Ising models satisfying the Dobrushin condition. The estimates have the same form as two-sid…
Phase transition for the interchange and quantum Heisenberg models on the Hamming graph
Radosław Adamczak, Michał Kotowski, Piotr Miłoś
We study a family of random permutation models on the Hamming graph (i.e., the -fold Cartesian product of complete graphs), containing the interchange process and the c…
Non-Liouville groups with return probability exponent at most 1/2
Michał Kotowski, Bálint Virág
We construct a finitely generated group without the Liouville property such that the return probability of a random walk satisfies . Re…
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…
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…