Space-time tradeoff in networked virtual distillation
Tenzan Araki, Joseph F. Goodwin, Bálint Koczor · 2025
Read Space-time tradeoff in networked virtual distillation by Tenzan Araki, Joseph F. Goodwin, Bálint Koczor (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-19245.txt.
Introduction
Quantum computers make errors, and virtual distillation is a trick that suppresses them by combining several noisy copies of a state. Tenzan Araki and co-authors study how to run that trick across networked quantum machines in this 2025 paper, where small nodes are linked by quantum communication.
They design three layouts that trade space against time: one stingy with qubits but deep, and two that prepare copies in parallel, one of them at constant depth. Simulations on realistic ion-trap noise show the constant-depth layout wins, and the method tolerates noisy links well. Local gate errors, not the network, set the limit.
Catalog record
| CREATOR | Tenzan Araki, Joseph F. Goodwin, Bálint Koczor |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-19245
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Space-time tradeoff in networked virtual distillation Tenzan Araki, Joseph F. Goodwin, Bálint Koczor Abstract In contrast to monolithic devices, modular, networked quantum architectures are based on interconnecting smaller quantum hardware nodes using quantum communication links, and offer a promising approach to scalability. Virtual distillation (VD) is a technique that can, under ideal conditions, suppress errors exponentially as the number of quantum state copies increases. However, additional gate operations required for VD introduce further errors, which may limit its practical effectiveness. In this work, we analyse three practical implementations of VD that correspond to edge cases that maximise space-time tradeoffs. Specifically, we consider an implementation that minimises the number of qubits but introduces significantly deeper quantum circuits, and contrast it with implementations that parallelise the preparation of copies using additional qubits, including a constant-depth implementation. We rigorously characterise their circuit depth and gate count requirements, and develop explicit architectures for implementing them in networked quantum systems – while also detailing implementations in early fault-tolerant quantum architectures. We numerically compare the performance of the three implementations under realistic noise characteristics of networked ion trap systems and conclude the following. Firstly, VD effectively suppresses errors even for very noisy states. Secondly, the constant-depth implementation consistently outperforms the implementation that minimises the number of qubits. Finally, the approach is highly robust to errors in remote entangling operations, with noise in local gates being the main limiting factor to its performance. I Introduction (a) (b) Figure 1: (a) Quantum circuit implementing VD using n copies of the noisy quantum state \rho (dark blue) and a single ancilla qubit (light blue) initialised in \ket{+}=(1/\sqrt{2})(\ket{0}+\ket{1}) . A derangement operation is applied to all n copies (denoted by D_{n} ), conditioned on the state of the ancilla qubit, and is followed by a set of controlled Pauli gates (denoted by \sigma ) associated with each term in the Pauli basis expansion of O . A measurement of the ancilla qubit in the X -basis reveals the nonlinear functional Tr [\sigma\rho^{n}] , which is central to the scheme. (b) Conceptual illustration of applying VD with 4 copies of 6 data qubits across a 4-node quantum network, where each copy (dark blue) is placed in a distinct node. The ancilla qubit (light blue) is placed in one of the nodes, and each node has an additional network qubit (orange) used to establish remote entanglement between nodes. With Bell state generation, local operations, and classical communication enabled, VD can be applied across the quantum network. There has recently been remarkable progress in the development of quantum hardware, but achieving full fault-tolerance remains challenging. Algorithms that are relatively robust to errors and therefore amenable to near-term quantum hardware have been proposed [ 1 , 2 ] , but noise levels on current devices are still limiting their practical efficacy [ 3 ] . Solving practical problems beyond system sizes that are classically tractable before achieving full fault-tolerance requires mitigating errors either in physical gates or logical gates in early fault-tolerant architectures [ 4 , 5 , 6 ] . Since one is often concerned with a specific observable property of a quantum system in typical applications of quantum computers, a broad range of quantum error mitigation (QEM) [ 7 ] techniques have been proposed that suppress errors in observable expectation values by postprocessing results from an ensemble of noisy quantum circuits – as opposed to fully correcting all errors in the quantum states. Suppose we want to obtain the expectation value of an observable O with respect to some quantum state \ket{\psi_{\text{id}}} (i.e., \bra{\psi_{\mathrm{id}}}O\ket{\psi_{\mathrm{id}}} or equivalently Tr [O\outerproduct{\psi_{\mathrm{id}}}{\psi_{\mathrm{id}}}] ) that would be prepared by an ideal noise-free quantum circuit. In practice, due to noise in the quantum hardware, the output of the circuit is a mixed state \rho , and an expected value measurement therefore yields Tr [O\rho]\neq\bra{\psi_{\mathrm{id}}}O\ket{\psi_{\mathrm{id}}} . Virtual distillation (VD) [ 8 , 9 ] applies a shallow entangling operation (known as a controlled “derangement”) to n copies of the noisy state \rho as illustrated in Figure 1a , where each copy is prepared independently by applying the same noisy state preparation circuit 1 1 1 In practice, even if identical gates are applied, the copies may not be identically prepared due to variations in the noise channels. VD remains effective as long as \ket{\psi} is the dominant eigenvector across all copies, and its performance is limited by the lowest dominant eigenvalue amongst the copies as shown in [ 9 ] . . Then, measuring an ancilla qubit gives rise to an estimator that approaches \langle\psi|O|\psi\rangle exponentially with respect to n . Here, \ket{\psi} is the dominant eigenvector of \rho , which is subject to a slight deviation from the ideal state, i.e., |\bra{\psi}\ket{\psi_{\mathrm{id}}}|\neq 1 , known as a coherent mismatch [ 11 ] . In typical practical scenarios, this is negligible compared to the incoherent loss of fidelity – where the latter is suppressed exponentially effectively by VD. While coherent errors are not suppressed by VD, they can be addressed either by Pauli twirling [ 12 , 13 , 14 , 15 ] or by combining it with other QEM techniques [ 16 , 17 , 18 , 19 ] . A more serious drawback of VD is the considerable overhead in the total number of qubits due to the preparation of multiple copies, a significant concern given that scaling qubit number remains the foremost challenge for almost all proposed quantum computing platforms. The problem can be alleviated by combining VD with dual-state purification [ 20 , 21 ] , in which case the number of qubits can be halved. A qubit-efficient implementation of VD was also proposed [ 22 ] , such that only two quantum registers are used to store n copies by repeatedly preparing new copies and resetting those that are no longer needed. However, while reducing the number of qubits required, such implementations lead to deep circuits which suffer from increased idling errors. In the present work, we rigorously analyse circuit depth and gate count requirements of a variety of such implementations, including a variant that achieves a constant circuit depth, albeit requiring an increased number of qubits. With VD protocols requiring at least double the number of qubits versus unmitigated circuits, consideration of practical routes to scaling and their corresponding impact on the implementation of the VD routine are essential in predicting real-world performance. In widely-used trapped-ion quantum architectures, e.g., scaling via producing a long chain of ions results in slower entangling gate speeds and lower fidelities, due to increasingly crowded motional mode frequencies; meanwhile, instead using many spatially separated small chains increases ion shuttling overheads and control hardware complexity. Beyond the barriers to scaling qubit number, monolithic quantum architectures pose challenges for implementing VD and other large-scale protocols due to, e.g, connectivity constraints. Therefore, in this work we consider applying VD across a modular network of quantum processing units (QPUs) [ 23 , 24 , 25 , 26 ] as illustrated in Figure 1b . Coherent quantum operations across distinct nodes currently represent a bottleneck in modular quantum architectures due to their relatively slow and noisy operations. However, typical practical applications, e.g., simulating time-evolution via Trotterisation, require state preparation circuits that are significantly—potentially