@techreport{oai:ipsj.ixsq.nii.ac.jp:00211788, author = {Rudy, Raymond and Stefan, Hillmich and Charles, Hadfield and Antonio, Mezzacapo and Robert, Wille and Rudy, Raymond and Stefan, Hillmich and Charles, Hadfield and Antonio, Mezzacapo and Robert, Wille}, issue = {13}, month = {Jun}, note = {We consider the problem of estimating quantum observables on a collection of qubits, given as a linear combination of Pauli operators, with shallow quantum circuits consisting of single-qubit rotations. We introduce estimators based on classical shadow, which use decision diagrams to sample from probability distributions on measurement bases. This approach generalises previously known uniform and locally-biased classical shadows. The decision diagrams are constructed given target quantum operators and can be optimised considering different strategies. We show numerically that the estimators introduced here can produce more precise estimates on some quantum chemistry Hamiltonians, compared to previously known randomised protocols and Pauli grouping methods. The details are given at [Hillmich et al., arXiv:2105.06932], We consider the problem of estimating quantum observables on a collection of qubits, given as a linear combination of Pauli operators, with shallow quantum circuits consisting of single-qubit rotations. We introduce estimators based on classical shadow, which use decision diagrams to sample from probability distributions on measurement bases. This approach generalises previously known uniform and locally-biased classical shadows. The decision diagrams are constructed given target quantum operators and can be optimised considering different strategies. We show numerically that the estimators introduced here can produce more precise estimates on some quantum chemistry Hamiltonians, compared to previously known randomised protocols and Pauli grouping methods. The details are given at [Hillmich et al., arXiv:2105.06932]}, title = {Classical Shadow with Decision Diagrams}, year = {2021} }