The estimation of many-qubit observables is an essential task of quantum information processing. The generally applicable approach is to decompose the observables into weighted sums of multiqubit Pauli strings, i.e., tensor products of single-qubit Pauli matrices, which can readily be measured with low-depth Clifford circuits. The accumulation of shot noise in this approach, however, severely limits the achievable variance for a finite number of measurements. We introduce a novel method, dubbed coherent Pauli summation (CPS), that circumvents this limitation by exploiting access to a single-qubit quantum memory in which measurement information can be stored and accumulated. CPS offers a reduction in the required number of measurements for a given variance that scales linearly with the number of Pauli strings in the decomposed observable. Our work demonstrates how a single long-coherence qubit memory can assist the operation of many-qubit quantum devices in a cardinal task.

The use of higher-dimensional photonic encodings (qudits) instead of two-dimensional encodings (qubits) can improve the loss tolerance and reduce the computational resources of photonic-based quantum information processing. To harness this potential, efficient schemes for entangling operations such as the high-dimensional generalization of a linear optics Bell measurement will be required. We show how an efficient high-dimensional entangled state analyzer can be implemented with a linear optics interferometer and auxiliary photonic states. The degree of entanglement of the auxiliary state is much less than in previous protocols as quantified by an exponentially smaller Schmidt rank. In addition, the auxiliary state only occupies a single spatial mode, allowing it to be generated deterministically from a single quantum emitter coupled to a small qubit register. The reduced complexity of the auxiliary states results in a high robustness to imperfections and we show that auxiliary states with fidelities above 0.9 for qudit dimensions 4 can be generated in the presence of qubit error rates on the order of 10%. This paves the way for experimental demonstrations with current hardware.