Thrifty Shadow Estimation: Reusing Quantum Circuits and Bounding Tails.

Shadow estimation is a recent protocol that allows estimating exponentially many expectation values of a quantum state from "classical shadows," obtained by applying random quantum circuits and computational basis measurements. In this Letter we study the statistical efficiency of this approach in light of near-term quantum computing. We propose a more practical variant of the protocol, thrifty shadow estimation, in which quantum circuits are reused many times instead of having to be freshly generated for each measurement.

A crossbar network for silicon quantum dot qubits.

The spin states of single electrons in gate-defined quantum dots satisfy crucial requirements for a practical quantum computer. These include extremely long coherence times, high-fidelity quantum operation, and the ability to shuttle electrons as a mechanism for on-chip flying qubits. To increase the number of qubits to the thousands or millions of qubits needed for practical quantum information, we present an architecture based on shared control and a scalable number of lines.