1: \begin{abstract}
2: Contemporary quantum computers have relatively high levels of noise, making it
3: difficult to use them to perform useful calculations, even with a large number
4: of qubits.
5: Quantum error correction is expected to eventually enable fault-tolerant
6: quantum computation at large scales, but until then it will be necessary to
7: use alternative strategies to mitigate the impact of errors.
8: We propose a near-term friendly strategy to mitigate errors by entangling and
9: measuring \(M\) copies of a noisy state \(\rho\).
10: This enables us to estimate expectation values with respect to a state with
11: dramatically reduced error, \(\rho^M/ \tr(\rho^M)\), without explicitly
12: preparing it, hence the name ``virtual distillation''.
13: As \(M\) increases, this state approaches the closest pure state to \(\rho\),
14: exponentially quickly.
15: We analyze the effectiveness of virtual distillation and find that it is
16: governed in many regimes by the behavior of this pure state (corresponding to
17: the dominant eigenvector of \(\rho\)).
18: We numerically demonstrate that virtual distillation is capable of suppressing
19: errors by multiple orders of magnitude and explain how this effect is enhanced
20: as the system size grows.
21: Finally, we show that this technique can improve the convergence of randomized
22: quantum algorithms, even in the absence of device noise.
23: \end{abstract}
24: