Double-bracket algorithm for quantum signal processing without post-selection
Yudai Suzuki, Bi Hong Tiang, Jeongrak Son, Nelly H. Y. Ng, Zoe Holmes, and Marek Gluza,
Quantum 9, 1954 (2025).
Quantum Signal Processing (QSP), a framework for implementing matrix-valued polynomials,...
(2) quantum-journal.org/papers/q-202..., with coauthor Yudai Suzuki, @marekgluza.mathstodon.xyz.ap.brid.gy @perp-waterfall.bsky.social @nellynghy.bsky.social @qzoeholmes.bsky.social (meme creator). A new recipe for implementing polynomial transformation of a Hermitian matrix without post selection~~
15.01.2026 05:58
π 4
π 1
π¬ 1
π 0
Two double-bracket works just jumped outπ§βπ³π§βπ³β (1) PRL journals.aps.org/prl/abstract... With coauthors @marekgluza.mathstodon.xyz.ap.brid.gy @perp-waterfall.bsky.social @nellynghy.bsky.social @qzoeholmes.bsky.social, Yudai Suzuki, RenΓ© Zander, Raphael Seidel
15.01.2026 05:46
π 3
π 1
π¬ 1
π 0
Original post on mathstodon.xyz
Double-bracket quantum imaginary-time evolution - a #quantum algorithm for implementing ground-states of local Hamiltonians is now published at PRL.
https://journals.aps.org/prl/abstract/10.1103/rw81-k8vk
and the equivalent freely accessible preprint is here
https://arxiv.org/abs/2412.04554 [β¦]
12.01.2026 15:42
π 2
π 2
π¬ 0
π 0
Thank you! It was great visiting you last year!
10.09.2025 07:20
π 0
π 0
π¬ 0
π 0
Same!! And the journey was great thanks to you and all my new friends! Hope to see you more often at conferences.
09.09.2025 10:21
π 1
π 0
π¬ 0
π 0
Thanks so much!! It was amazing collaborating with you!
09.09.2025 07:01
π 2
π 0
π¬ 0
π 0
My next step hasn't been decided yet, and I will be staying at NTU until (at most) Feb-Apr 2026 to wrap up several projects. You may soon hear about Gaussian phase-covariant operations or hybrid resource theories from me:)
09.09.2025 06:58
π 1
π 0
π¬ 1
π 0
My interest in catalysts grew to include other auxiliaries, particularly memories. We introduced several quantum algorithms that approximately solve certain non-linear differential equations and showed that using quantum memories without reading them can drastically improve these algorithms.
09.09.2025 06:58
π 2
π 0
π¬ 1
π 0
We then observed an important caveat (catalysis is fragile to noise) and characterised rather general classes of theories where robust catalysis is possible/impossible.
09.09.2025 06:58
π 1
π 0
π¬ 1
π 0
Since I first encountered catalysis in QI, I've been fascinated by how powerful it can be despite it returning to its exact original state. My PhD study started there: we identified a source of its power (memory effects!) and found that this alone can bridge different thermodynamic paradigms.
09.09.2025 06:57
π 1
π 0
π¬ 1
π 0
Jeongrak receives a cake and a hat for celebration
Last week I defended my thesis "Quantum Qomrades: Catalysts in Resource Theories and Memories in Dynamic Programming". This journey was possible thanks to all my human comrades, especially my amazing adviser @nellynghy.bsky.social !
09.09.2025 06:55
π 22
π 1
π¬ 4
π 0
Yayyyy the title survived!!
12.08.2025 02:19
π 1
π 0
π¬ 0
π 0
Our tutorial "A friendly guide to exorcising Maxwell's demon" (journals.aps.org/prxquantum/p...) is out!
The big question after the tutorial is whether Iβm finally done drawing demons?
11.08.2025 16:29
π 5
π 1
π¬ 1
π 1
This is actually the first no-go result for robust catalysis (i.e. catalytic transformations that are catalytic even with small state preparation noise) outside completely resource non-generating operations. Next step: robust catalysis in LOCC or stabiliser operations?π₯΄π₯΄
23.07.2025 07:55
π 4
π 0
π¬ 0
π 0
A fun project with Seok Hyung, Jeongrak ( @perp-waterfall.bsky.social ), @nellynghy.bsky.social , and Paul Boes. We dusted off some old notes because there seemed to be renewed interest in what differentiates thermal operations from Gibbs-preserving maps.
arxiv.org/abs/2507.16637
23.07.2025 07:27
π 14
π 3
π¬ 0
π 0
Whether or not you're a fan of thermal operations, there's something fundamentally special about them: by pinning down what it means to equilibrate, thermal operations uniquely emerge! With this, we also uncover nice hierarchy of unital channels, in contrast with the classical Birkhoff theorem.
23.07.2025 03:07
π 10
π 2
π¬ 2
π 1
Finally, we show that quantum signal processing can be used to implement imaginary time evolution for unstructured search without post selection.
And this enables us to design a new `fixed-point' quantum search algorithm
i.e., a Grover type algorithm that never overshoots the solution
22.07.2025 12:25
π 2
π 1
π¬ 1
π 1
Here's a new perspective on why Groverβs algorithm algorithm works:
Unstructured search can be written as ground state problem.
Then Grover's is just a product formula approximation of imaginary-time evolution
or, equivalently, a Riemannian gradient flow on SU(d)
to find this ground state.
22.07.2025 12:25
π 40
π 2
π¬ 1
π 1
Our Grover preprint just popped up! (with Yudai Suzuki, @qzoeholmes.bsky.social, @marekgluza.mathstodon.xyz.ap.brid.gy, @nellynghy.bsky.social, @perp-waterfall.bsky.social)
Turns out⦠Grover's algorithm is secretly moonlighting as a first-order approximation to the imaginary time evolution!
22.07.2025 07:50
π 12
π 2
π¬ 1
π 1
Double-bracket quantum algorithms for quantum imaginary-time evolution
Efficiently preparing approximate ground-states of large, strongly correlated systems on quantum hardware is challenging and yet nature is innately adept at this. This has motivated the study of therm...
3) We have since introduced many algorithms that are quantum recursions (check out a series of papers on double-bracket quantum algorithms). In particular, we think that double-bracket quantum imaginary-time evolution (arxiv.org/abs/2412.04554) is a strong candidate for QDP application.
21.05.2025 08:54
π 1
π 0
π¬ 0
π 0
2) We also compare the circuit size (depth x width) with or without QDP. Sometimes, QDP reduces the circuit size. However, even when it does not, QDP allows us to have circuit depth-width tradeoff, which I believe is quite cool.
21.05.2025 08:54
π 1
π 0
π¬ 1
π 0
1) We now focus on pure quantum recursions (i.e. the recursive non-linear evolution of a pure state), for which we have a better performance guarantee: the circuit depth can be exponentially reduced by using exponentially many initial copies of the state.
21.05.2025 08:54
π 1
π 0
π¬ 1
π 0
For those who have only read the arXiv v1, here are some summaries of the changes:
21.05.2025 08:54
π 1
π 0
π¬ 1
π 0
It took us over a year to publish this, since we went through numerous revisions including significant strengthening of the results. The screenshot below is an excerpt from our reply to referees.
21.05.2025 08:54
π 1
π 0
π¬ 1
π 0
Quantum Dynamic Programming
We introduce a quantum extension of dynamic programming, a fundamental computational method that efficiently solves recursive problems using memory. Our innovation lies in showing how to coherently ge...
Our paper (w/ Marek, @ryujitakagi.bsky.social, @nellynghy.bsky.social ) on Quantum Dynamic Programming has recently been published in PRL: journals.aps.org/prl/abstract...
Xin Yi from CQT wrote a great highlight article for this paper: www.cqt.sg/highlight/20...
21.05.2025 08:54
π 5
π 2
π¬ 1
π 0
Yess exactly! We are basically working in an effective qubit space spanned by \Psi and H \Psi, and the second unitary e^{i \theta \Psi} gives the relative phase difference.
04.04.2025 10:43
π 1
π 0
π¬ 0
π 0