5452dbb6bb7b1dad.tex
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: