Apparently there's a quasi-polynomial time classical algorithm for the unknot problem which was announced in a talk in 2021 and is summarized in this slide, but there's not actual writeup of it anywhere. www.maths.ox.ac.uk/node/38304

After grumbling for years in our substacks about uses and abuses of probability in machine learning, @beenwrekt.bsky.social and I decided it's finally time to put down some concrete ideas in a manifesto with a DOI. Here it is, give us your best feedback. (1/4)

new paper! energy is one of the simplest and main quantum observables: it is experimentally friendly and theoretically simple. can we witness magic by looking at energy/heat measurements? well, "every little heat is magic"! arxiv.org/abs/2604.08663 1/n

How did I miss this?! A recent (2025) survey by Rocco Servedio on PAC learning and its variants, and recent results in these learning models: arxiv.org/abs/2511.08791 (Anything by Rocco is worth reading!)

Does this change my imaginary Erdos number to a complex number? Click the link to read the full comic on the site! COMIC ◆ www.smbc-comics.com/comic/sphere... PATREON ◆ www.patreon.com/ZachWeinersm... STORE ◆ smbc-store.myshopify.com

scirate.com/arxiv/2604.0... I’ll admit I was always skeptical of any QML/classical-data-processing advantages in quantum, but this paper will at least give me pause!

It seems that analysts are not lagging behind ... www.scottnarmstrong.com/2026/04/form...

"We [...] introduce a new measure, felinity." arxiv.org/abs/2604.02793

This is an excellent introduction to LLMs and agents from a scientists perspective. youtu.be/UtJUWI4r-4k?...

Hey, I wrote a thing about AI in astrophysics ergosphere.blog/posts/the-ma...

In the absence of quantum error correction, circuits of #quantumcomputers can be logarithmically deep. www.nature.com/articles/s41...

For April fools day in 2014 I wrote a paper called The Realineituhedron in reference to Amplituhedron. This was one of the figures. In October @QuantaMagazine did a piece connecting the Amplituhedron to origami 😂 theoryandpractice.org/2014/04/The-...

My debut as a professional Maxwell’s demon designer

a new issue of nate's gates is available on my website :))) nates.place/gates/

New #QML paper alert! 📝🧠⚛️ 🧐 A PAC-Bayesian approach to generalization for quantum models arxiv.org/abs/2603.22964 This collaboration involved some seriously hard and fun work by @pablones8.bsky.social, Matthias Caro, Carlos Bravo-Prieto, @fjschreiber.bsky.social, and @jenseisert.bsky.social

Freshly published in Quantum: Two-particle scattering on general graphs by Luna Lima Keller and Daniel Jost Brod doi.org/10.22331/q-2...

New paper out!! 🥳😄 Last Friday we uploaded our latest preprint to the arXiv: "The commutant of fermionic Gaussian unitaries" Amazing collaboration with @impolster.bsky.social, @nahuelldiaz.bsky.social, @martinlaroo.bsky.social and @mvscerezo.bsky.social ! Thread 👇 arxiv.org/abs/2603.19210

You've probably heard of hit game enclose.horse by now. Place 10 segments of wall to make the horse unable to escape, while enclosing maximal surface area. Obviously in NP, unclear if its NP-complete. Time for some mathematical optimization 🧵

new paper! how can one predict and detect magic of many-body quantum states using few body measurements ? what are the fundamental complexity-theoretic limitations ? we tackle this question in arxiv.org/abs/2602.18939 1/n

I am extremely excited to share our latest news: LANL formed a Center for Quantum Computing!! This Center will enhance our quantum workforce via co-location, and will even host the Summer School! So, if you applied for it, you might be the first cohort in the Center! www.lanl.gov/media/news/0...

Thomas Watson has a new computational complexity textbook about to be published by Cambridge University Press. There's a free version online for personal use. complexityincs.com

I am thinking of converting my lecture notes for my "Randomized #Algorithms" class into a textbook over this semester. What do you think, and what would you like to see? More tutorials/exercises? Examples of assignments? Something else? 🔗 ccanonne.github.io/teaching/COM... #TCSSky

Can Gottesman–Kitaev–Preskill (GKP) encoding turn homodyne detection into a practical tool for revealing Bell nonlocality? The answer is yes, and in fact GKP states also lead to strong and robust multipartite nonlocality with homodyne detection! Today on arXiv: arxiv.org/abs/2601.16189 1/n.

Love love love this article. In my (far less deep) delve into algebraic geometry, I have been motivated to apply it to quantum computing. Or as Wim van Dam asked, can we connect the Weil conjectures to the power of quantum computers? arxiv.org/abs/quant-ph...

Alright, fine, I switched doors, now what am I gonna do with that goat?

DMRG rocks!

Few texts have had a bigger positive impact in my scientific thinking than the first couple of pages of this arxiv.org/abs/0804.0327

In predicting properties of electronic structure or deciphering signals produced by Nature, will classical artificial intelligence eat quantum's lunch? Here @robbieking1000.bsky.social considers the issue from the perspective of complexity theory. quantumfrontiers.com/2025/12/11/c...

Did anyone notice that a quantum algorithms book dropped this year? doi.org/10.1017/9781... It's based on this paper: arxiv.org/abs/2310.03011

I am extremely proud of this review article to Quantum Machine Learning 🌟🌟 arxiv.org/abs/2511.15969 Our goal was to give a bird's eye view of QML, from quantum PAC, to Linear Algebraic approaches and variational methods. Huge thanks to my co author Su Yeon Chang@