4 papers
Optimal learning of covariant quantum states and channels
Satoshi Yoshida, Kazuki Okigami, Pietro M. Posta +1
We give collective tomography protocols for quantum states and channels with known symmetries, using random purification and dilation to reduce learning to pure-state estimation. F…
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…
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…
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…