Great thread by Stefan Knecht on the new paper by the Garnet Chan group:
"FeMoCo hasn’t been entirely solved, but for its gold-standard active space model (which is the model QC folks have been looking at!), there is now a classical benchmark that provides an excellent baseline for any quantum work"
A larger update of our Majorana propagation paper is out!
arxiv.org/abs/2503.18939
Great! Huge congrats!
With Bence and Zoli, we were able to train Fermionic Born Machine circuits even in the range of 120–160 qubits quite easily, but stay tuned for further improvements to our training methods, where we aim beyond 1000 qubits… 6/6
Our model builds on previous work on the hardness of Fermion Sampling (fermionic magic states + fermionic linear optics) with @michaloszmaniec.bsky.social (Michal Oszmaniec), Mauro Morales, and Ninnat Dangniam 5/6
journals.aps.org/prxquantum/a...
Together with my two fantastic PhD students, Bence Bakó and Zoltán Kolarovszki, we now introduce a second compelling quantum generative model that is also (potentially) hard to sample from classically, yet can be trained classically. 4/6
In that they show that generative models based on IQP circuits can be trained efficiently on classical hardware, while classical sampling remains hard - offering a potential computational advantage and at the same time resolving issues related to quantum gradient estimation. 3/6
A related generative QML work that really impressed me this year was by Joseph Bowles, Erik Recio-Armengol, and Shahnawaz Ahmed 2/6
arxiv.org/abs/2503.02934
Happy to see that our paper on the classical training and quantum inference of Fermionic Born Machines is now out on arXiv! 1/6
scirate.com/arxiv/2511.1...
Super happy to see that our paper on the "Quantum generalizations of Glauber and Metropolis dynamics" with Anthony Chen, Csaba Czabán, João Doriguello, András Gilyén, Balázs Kabella, Michael Kastoryano, József Mák was accepted as a talk at #QIP2026 🎉🎉🎉
Thanks a lot for visiting, Alex (@physicistalex.bsky.social)!
It was super nice and productive - we found a couple of nice platonic ideas concerning hyperbolic tilings and spin models.
See See also the great parallel work by M. West, D. García-Martín, N.L. Diaz, @mvscerezo.bsky.social, and @martinlaroo.bsky.social: scirate.com/arxiv/2506.1...
The paper was a result of a wonderful collaboration with Lorenzo Grevink, @haferjonas.bsky.social , @markusheinrich.bsky.social, Jonas Helsen, Marcel Hinsche, Tommy Schuster that started during a discussion at the Random Quantum Circuits in Amsterdam.
In our new paper, we derive linear lower bounds on the circuit depth of Clifford, orthogonal, symplectic, matchgate designs (built of local gates from the respective groups).
This is not the way for HTML papers to gain visibility, but it's a kind of fallback I suppose.
Last day's PDFs should be gradually coming back online, apologies for the delay.
Yes, at least the HTML papers got visibility 😀.
Btw, the pdfs were in deed back in the afternoon. Thx, for reacting fast!
ArXiv seems broken this morning, can't get the pdf of today's papers. (Btw, the html option still works, so one can access the papers in that form.)
@arxiv-quant-ph.bsky.social
Our new Majorana Propagation method is out! It can be used either alone as a classical simulation method or in conjunction with quantum subroutines, see @qzoeholmes.bsky.social's thread below.
(Btw, it's so efficient that it broke scirate: this and all papers after ours are missing from scirate.)
Happy to share that I will join University of Helsinki as a Professor at the Department of Physics. The team at UH has been incredibly welcoming, and I’m looking forward to working here. More to come soon (e.g., announcements of open postdoc, PhD positions)!
Wow! Wonder how what Google map shows in Mexico....
That was fast! Today on my Google Map:
I use my quantum crystals every morning
Recently, I was rereading Carl Sagan’s book, "The Demon-Haunted World: Science as a Candle in the Dark" published in 1995. I am just now randomly posting a paragraph from it; you know, any resemblance to actual events is purely coincidental.
The central idea of our work is that the difficulty of counting degrees of freedom in quantum gravity has a nice quantum info analogue: Verifying the size of a Hilbert space with qubit operations ("overlapping qubits problem") .
Stay tuned for further works on this!
I am super happy that this work is out now in Nature Communications!
It was really fun to work and discuss with Charles ChunJun Cao, Wissam Chemissany and Alexander Jahn!
www.nature.com/articles/s41...
"We do not yet have proven exponential quantum speedups for end-to-end applications in machine learning, optimization, quantum chemistry, or materials science that guarantee substantial commercial and financial value." arxiv.org/pdf/2501.05694
Useful perspective, clearly written and well-reasoned.
arxiv.org/abs/2501.05694
Great experiment! Let us see whether meme people are willing to use latex/tikzpic (even if they are of the simplest form) instead of the usual "write your text here" meme apps. Btw, I like the color change.
Funny suggestion 😀.
Actually, these meters were made with a short tikzpicture code that one can find directly in the paper's latex source (one just has to enter a number indicating the angle of the meter).
To reach some consensus about the prospects of near-term (late nisq and early fault tolerant) quantum computing, we had a 3-day discussion event (“Quantum Now”) in Lapland with both optimists and pessimists. This continued at SeeQA 2024 in Oxford. See our conclusions here arxiv.org/abs/2501.05694
