3 papers
quant-ph2026
Quantum Fourier transform toolbox
Carli Bruinsma, Pietro M. Posta, Joppe Stokvis +2
Quantum Fourier transforms (QFTs) are essential primitives in quantum algorithms. While abelian groups admit efficient QFT circuits, with circuit size polynomial in the logarithm o…
quant-ph2026
Plethysm is in #BQP
Matthias Christandl, Aram W. Harrow, Greta Panova +2
Some representation-theoretic multiplicities, such as the Kostka and the Littlewood-Richardson coefficients, admit a combinatorial interpretation that places their computation in t…
cs.CC2024
Coordinating "7 Billion Humans" is hard
Alessandro Panconesi, Pietro Maria Posta, Mirko Giacchini
In the video game "7 Billion Humans", the player is requested to direct a group of workers to various destinations by writing a program that is executed simultaneously on each work…