Yihui Quek

"Orange" you glad that quantum advantage only requires two-local Hamiltonians? ;) Warm thanks to Simons Institute for the Theory of Computing and US Department of Energy, Office
of Science, National Quantum Information Science Research Centers, Quantum Systems Accelerator for supporting my work!

09.10.2025 12:54 — 👍 1    🔁 0    💬 0    📌 0

As a bonus, I also introduce an algorithmic version of the Berlekamp-Welch algorithm, resolving an open question from the random circuit sampling literature.

09.10.2025 12:49 — 👍 1    🔁 0    💬 1    📌 0

This works for analog devices with only coarse-grained control.

My argument relies on a worst-to-average-case reduction for output probabilities, for which I introduce a new trick: Slicing and dicing the sphere. This reduces multivariate to univariate polynomial interpolation.

09.10.2025 12:49 — 👍 2    🔁 0    💬 1    📌 0

Quantum advantage from random geometrically-two-local Hamiltonian dynamics Classical hardness-of-sampling results are largely established for random quantum circuits, whereas analog simulators natively realize time evolutions under geometrically local Hamiltonians. Does a ty...

New (single-author) work: If you simply switch on a typical short-range Hamiltonian for constant time and then measure, the resulting distribution is generically intractable for classical computers.

scirate.com/arxiv/2510.0...

09.10.2025 12:46 — 👍 18    🔁 1    💬 1    📌 0

A slide from a talk by Yihui Quek on "Simulating Chaos without Chaos" introducing and defining the GUE, i.e., the Gaussian Unitary Ensemble, as a model of quantum chaos.

Alright everyone, The Gaussian Unitary Ensemble is totally the name of my new jazz band

15.09.2025 09:46 — 👍 28    🔁 2    💬 5    📌 0