Quantum-enhanced Markov chain Monte Carlo

2 code implementations • 23 Mar 2022 • David Layden, Guglielmo Mazzola, Ryan V. Mishmash, Mario Motta, Pawel Wocjan, Jin-Sung Kim, Sarah Sheldon

Here we introduce a quantum algorithm to sample from distributions that pose a bottleneck in several applications, which we implement on a superconducting quantum processor.

Two conjectured strengthenings of Turán's theorem

no code implementations • 13 Jan 2021 • Clive Elphick, Pawel Wocjan

Our first conjecture is that $d$ can be replaced in this bound with $\sqrt{s^+}$, where $s^+$ is the sum of the squares of the positive eigenvalues.

Combinatorics