11 papers
Optimal strategies for shadow tomography with limited resources
Zhen-Peng Xu, Qi Ye, Jie Wang +3
Shadow tomography addresses the task of efficiently predicting many expectation values of an unknown quantum state from randomized measurements on comparatively few copies. Existin…
Symmetry-based quantum algorithms for open-shop scheduling with hard constraints
Lennart Binkowski, Gereon KoÃmann, Christian Tutschku +1
Encoding hard-constrained optimization problems into a variational quantum algorithm often turns out to be a challenging task. In this work, we provide a solution for the class of…
Finite de Finetti for convex bodies and Polynomial Optimization
Julius A. Zeiss, Gereon KoÃmann, René Schwonnek +1
Leveraging a recently proposed notion of relative entropy in general probabilistic theories (GPT), we prove a finite de Finetti representation theorem for general convex bodies. We…
A Collection of Pinsker-type Inequalities for Quantum Divergences
Kläre Wienecke, Gereon KoÃmann, René Schwonnek
Pinsker's inequality sets a lower bound on the Umegaki divergence of two quantum states in terms of their trace distance. In this work, we formulate corresponding estimates for a v…
Entanglement Detection with Rotationally Covariant Measurements -- From Compton Scattering to Lemonade
Marlene Funck, Ilija Funk, Tizian Schmidt +1
The accurate and efficient detection of quantum entanglement remains a central challenge in quantum information science. In this work, we study the detection of entanglement of pol…
Simultaneous variances of Pauli strings, weighted independence numbers, and a new kind of perfection of graphs
Zhen-Peng Xu, Jie Wang, Qi Ye +3
A set of Pauli stings is well characterized by the graph that encodes its commutatitivity structure, i.e., by its frustration graph. This graph provides a natural interface between…