Markus Heinrich
@markusheinrich.bsky.social
420 followers 160 following 75 posts
Quantum computing researcher at U Cologne | random quantum circuits | benchmarking and learning | Clifford group nerd
Posts Media Videos Starter Packs
markusheinrich.bsky.social
QIP deadline. I expect the same (or even worse) tomorrow :)
Reposted by Markus Heinrich
quantiki.bsky.social
PhD position on quantum computing at at ETH Zurich, advised by Dominik Hangleiter and co-advised by Renato Renner

www.quantiki.org/position/phd...
markusheinrich.bsky.social
I know that at least one submission was way ahead deadline (#280). Any last minute submissions @zoltanzimboras.bsky.social ?
markusheinrich.bsky.social
Very interesting work, thanks for the summary, Pieter! But you forgot the mandatory meme!
bsky.app/profile/dulw...
dulwichquantum.bsky.social
We should make it the official quantum Bluesky policy that the release of every new paper must be announced by a meme summarizing the main result. Here are some examples... 🧵
qzoeholmes.bsky.social
In the spirit of friendly academic shit posting...

(Or because we lack imagination?)

We picked another IBM experiment to benchmark our small-angle Pauli propagation alg.

This time: arxiv.org/abs/2404.08053

@quantummanuel.bsky.social's plot below is for TFI on 127 qubits in a heavy hex topology
Reposted by Markus Heinrich
robinkothari.bsky.social
The QIP 2026 call for papers is out! QIP 2026 will be held in Riga, Latvia from January 24–30, 2026. See you there!
qip2026.lu.lv
Reposted by Markus Heinrich
andreealefterovici.bsky.social
Are you a student or early-career researcher in quantum computing or quantum information? Then the following is for you.

We're organising a focused, community-driven conference at Leibniz Universität Hannover, hosted by Prof. Robert Raussendorf.

🗓️ Save the date: August 27–29, 2025
Reposted by Markus Heinrich
bterhal.bsky.social
On July 17-18 a small symposium "Dreams of Quantum" will be held in honor of David DiVincenzo's work and retirement at RWTH Aachen. The event can be attended via Zoom by all. Information about the program of speakers & the Zoom link can be found at www.quantuminfo.physik.rwth-aachen.de/cms/~bmmwed
Reposted by Markus Heinrich
vva.bsky.social
From Barbara Terhal: On July 17-18 a small symposium "Dreams of Quantum" will be held in honor of David DiVincenzo's work and retirement at RWTH Aachen. The event can be attended by all via a Zoom link. www.quantuminfo.physik.rwth-aachen.de/cms/~bmmwed
Symposium | Institut für Quanteninformation | RWTH Aachen University | DE
July 17-18, 2025 Ford Saal, Super C RWTH Aachen University
www.quantuminfo.physik.rwth-aachen.de
markusheinrich.bsky.social
Many thanks for the great work to my coauthors Lorenzo Grevink, @haferjonas.bsky.social, Jonas Helsen, Marcel Hinsche, Tommy Schuster, and Zoltan Zimboras. This work was started during the workshop on random quantum circuits 2024 in Amsterdam, stay tuned for the next one 2026 in Cologne!
markusheinrich.bsky.social
Weaker notions of randomness are nevertheless possible in log depth: we show anticoncentration and construct additive-error state designs for Cliffords, orthogonals, and symplectics. We give linear lower bounds for matchgates.
markusheinrich.bsky.social
For generalizations of the popular 'brickwork' circuits, we even give linear lower bounds on relative-error state designs independent of the architecture. In this case, lightcones do not matter. In both constructions, we exploit the existence of factorizing psd operators in the group's commutant.
markusheinrich.bsky.social
We give lower bounds on additive-error group designs and relative-error state designs generated by local circuits over the respective groups. We show that it is necessary that lightcones contain all qubits, implying linear depth lower bounds in 1D and log depth in all-to-all.
markusheinrich.bsky.social
Some statistical features of Haar unitaries can be well approximated in log depth, exponentially faster than previously thought. We give evidence that this is a 'truly quantum' effect by deriving linear lower bounds for orthogonal, Clifford, symplectic, matchgate groups
scirate.com/arxiv/2506.2...
Will it glue? On short-depth designs beyond the unitary group
We provide a range of results on several groups of broad interest in quantum information science: the Clifford group, the orthogonal group, the unitary symplectic groups, and the matchgate group. For ...
scirate.com
markusheinrich.bsky.social
Looks like a great list! Could you please add me as well :)?
markusheinrich.bsky.social
Looking forward to many wonderful discussions!
markusheinrich.bsky.social
Happy birthday to this great place for science! And cheers to everyone currently staying there :)
markusheinrich.bsky.social
It is the metaplectic representation restricted to the compact symplectic subgroup, so why not.
Reposted by Markus Heinrich
sflammia.bsky.social
I'm hiring a postdoc! If you'd like to work with me on quantum learning, error correction, quantum algorithms, and FTQC at Virginia Tech in the Washington, DC metro area, please apply here: careers.pageuppeople.com/968/cw/en-us...
Details | Postdoctoral Associate - Computer Science | Careers | Division of Human Resources | Virginia Tech
careers.pageuppeople.com
markusheinrich.bsky.social
Fully-funded four-year PhD position on random circuits and shadows for many-body physics. Interested in working on fundamental problems and take it all the way to applications? Join my new team at U Cologne and Matteo Rizzi's group at FZ Jülich! Deadline: 18 May
www.fz-juelich.de/de/karriere/...
PhD Position – Efficient randomization methods for quantum applications
The Peter Grünberg Institute for Quantum Control (PGI-8) at the Forschungszentrum Jülich specializes in novel optimization strategies for emerging quantum technologies. These emerging technologies aim...
www.fz-juelich.de