Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2507.01683

Simulating Quantum State Transfer between Distributed Devices using Noisy Interconnects

Marvin Bechtold, Johanna Barzen, Frank Leymann, Mandl, Alexander

Published Jul 2, 2025• 0 citations
arXivHTMLPDF

Abstract

Scaling beyond individual quantum devices via distributed quantum computing relies critically on high-fidelity quantum state transfers between devices, yet the quantum interconnects needed for this are currently unavailable or expected to be significantly noisy. These limitations can be bypassed by simulating ideal state transfer using quasiprobability decompositions (QPDs). Wire cutting, for instance, allows this even without quantum interconnects. Nevertheless, QPD methods face drawbacks, requiring sampling from multiple circuit variants and incurring substantial sampling overhead. While prior theoretical work showed that incorporating noisy interconnects within QPD protocols could reduce sampling overhead relative to interconnect quality, a practical implementation for realistic conditions was lacking. Addressing this gap, this work presents a generalized and practical QPD for state transfer simulation using noisy interconnects to reduce sampling overhead. The QPD incorporates a single tunable parameter for straightforward calibration to any utilized interconnect. To lower practical costs, the work also explores reducing the number of distinct circuit variants required by the QPD. Experimental validation on contemporary quantum devices confirms the proposed QPD's practical feasibility and expected sampling overhead reduction under realistic noise. Notably, the results show higher effective state transfer fidelity than direct transfer over the underlying noisy interconnect.

DOI
10.48550/arxiv.2507.01683

Related papers

Simulating Quantum State Transfer Between Distributed Devices Using Noisy Interconnects

Marvin Bechtold, Johanna Barzen, Frank Leymann +1 more

ABSTRACT Scaling beyond individual quantum devices via distributed quantum computing relies critically on high‐fidelity quantum state transfers between devices, yet the quantum interconnects needed for this are currently unavailable or expected to be significantly noisy. These limitations can be bypassed by simulating ideal state transfer using quasiprobability decompositions (QPDs). Wire cutting, for instance, allows this even without quantum interconnects. Nevertheless, QPD methods face drawbacks, requiring sampling from multiple circuit variants and incurring substantial sampling overhead. While prior theoretical work showed that incorporating noisy interconnects within QPD protocols could reduce sampling overhead relative to interconnect quality, a practical implementation for realistic conditions is lacking. Addressing this gap, this work presents a generalized and practical QPD for state transfer simulation using noisy interconnects to reduce sampling overhead. The QPD incorporates a single tunable parameter for straightforward calibration to any utilized interconnect. To lower practical costs, the work also explores reducing the number of distinct circuit variants required by the QPD. Experimental validation on contemporary quantum devices confirms the proposed QPD's practical feasibility and expected sampling overhead reduction under realistic noise. Notably, the results show higher effective state transfer fidelity than direct transfer over the underlying noisy interconnect.

Advanced Quantum Technologies•Nov 30, 2025•0 citations

Reducing the Sampling Overhead in Quasiprobabilistic Decompositions Using Control Variates

Prasanth Shyamsundar

Quasiprobabilistic decompositions (QPDs) play a key role in maximizing the utility of near-term quantum hardware. For example, Probabilistic Error Cancellation (PEC) (an error mitigation technique) and circuit cutting (which enables large quantum computations to be performed on quantum hardware with a limited number of qubits) both involve QPDs. Computations based on QPDs typically incur large sampling overheads that grow exponentially with the number of error-terms mitigated or number of circuit-cuts employed, limiting their practical feasibility. In this work, we adapt the control variates variance reduction technique from the statistics literature in order to reduce the sampling overhead in QPD-based computations. We demonstrate our method using simulation experiments that mimic a realistic PEC scenario. In our experiments, we observed a more than 50% reduction in the number of samples needed to achieve a given precision, in more than 50% of the PEC-based estimations performed in the study when using our approach. We discuss how future research on constructing good control variates can lead to even stronger sampling overhead reduction.

•Jun 24, 2024•0 citations

Enhancing classical simulation with noisy quantum devices

Ruiqi Zhang, Fuchuan Wei, Zhaohui Wei

As quantum devices continue to improve in scale and precision, a central challenge is how to effectively utilize noisy hardware for meaningful computation. Most existing approaches aim to recover noiseless circuit outputs from noisy ones through error mitigation or correction. Here, we show that noisy quantum devices can be directly leveraged as computational resources to enhance the classical simulation of quantum circuits. We introduce the Noisy-device-enhanced Classical Simulation (NDE-CS) protocol, which improves stabilizer-based classical Monte Carlo simulation methods by incorporating data obtained from noisy quantum hardware. Specifically, NDE-CS uses noisy executions of a target circuit together with noisy Clifford circuits to learn how the target circuit can be expressed in terms of Clifford circuits under realistic noise. The same learned relation can then be reused in the noiseless Clifford limit, enabling accurate estimation of ideal expectation values with substantially reduced sampling cost. Numerical simulations on Trotterized Ising circuits demonstrate that NDE-CS achieves orders-of-magnitude reductions in sampling cost compared to the underlying purely classical Monte Carlo approaches from which it is derived, while maintaining the same accuracy. We also compare NDE-CS with Sparse Pauli Dynamics (SPD), a powerful classical framework capable of simulating quantum circuits at previously inaccessible scales, and provide an example where the cost of SPD scales exponentially with system size, while NDE-CS scales much more favorably. These results establish NDE-CS as a scalable hybrid simulation approach for quantum circuits, where noise can be harnessed as a computational asset.

quant-pharXiv:2601.08772•Jan 14, 2026•0 citations

Efficient re-sampling in quasi-probability decompositions

Sara Santos, Stefan Woerner, Vincenzo Savona +1 more

Near-term quantum devices are limited by noise and hardware constraints, motivating algorithmic approaches that trade circuit complexity for increased sampling overhead. Quasi-probability decompositions (QPDs), for example, allow replacing non-local operations by multiple circuits with local operations, but the associated sampling overhead generally scales exponentially and limits their practicality. In this work, we introduce a reweighting strategy for QPDs for circuits with the same variational structure across parameter settings, reusing samples and thereby reducing the sampling overhead. We first demonstrate this approach by estimating fidelities between parameterized quantum states, a key primitive in variational time evolution and quantum kernel methods. Importantly, this setup allows controlling the exponential QPD sampling overhead while preserving the structure of the state-encoding ansatz. We then apply the method to estimate the real part of the quantum geometric tensor using the simultaneous perturbation stochastic approximation and find that, in the presence of realistic hardware noise, our method outperforms other standard estimation techniques. These results highlight the potential of reweighting strategies to extend the applicability of QPD-based methods in variational quantum algorithms.

quant-pharXiv:2608.02075•Aug 4, 2026•0 citations

Quasiprobability decompositions with reduced sampling overhead

Christophe Piveteau, David Sutter, Stefan Woerner

Abstract Quantum error-mitigation techniques can reduce noise on current quantum hardware without the need for fault-tolerant quantum error correction. For instance, the quasiprobability method simulates a noise-free quantum computer using a noisy one, with the caveat of only producing the correct expected values of observables. The cost of this error mitigation technique manifests as a sampling overhead which scales exponentially in the number of corrected gates. In this work, we present an algorithm based on mathematical optimization that aims to choose the quasiprobability decomposition in a noise-aware manner. This directly leads to a significantly lower basis of the sampling overhead compared to existing approaches. A key element of the novel algorithm is a robust quasiprobability method that allows for a tradeoff between an approximation error and the sampling overhead via semidefinite programming.

arXiv:2101.09290•npj Quantum Information•Feb 3, 2022•58 citations

Stratified Sampling for Quasi-Probability Decompositions

Joshua W. Dai, Bálint Koczor

Quasi-probability decompositions (QPDs) have proven essential in many quantum algorithms and protocols -- one replaces a ``difficult'' quantum circuit with an ensemble of ``easier'' circuit variants whose weighted outcomes reproduce any target observable. This, however, inevitably yields an increased configuration variance beyond Born-rule shot noise. We develop a broad framework for accounting for and reducing this variance and prove that stratified sampling -- under ideal proportional allocation -- results in an unbiased estimator with a variance that is never worse than naïve sampling (with equality only in degenerate cases). Furthermore, we provide a classical dynamic programme to enable stratification on arbitrary product-form QPDs. Numerical simulations of typical QPDs, such as Probabilistic Error Cancellation (PEC) and Probabilistic Angle Interpolation (PAI), demonstrate constant-factor reductions in overall variance (up to $\sim 60$--$80\%$ in an oracle model) and robust $\sim 10\%$ savings in the pessimistic single-shot regime. Our results can be applied immediately to reduce the net sampling cost of practically relevant QPDs that are commonly used in near term and early fault-tolerant algorithms without requiring additional quantum resources.

quant-pharXiv:2602.11245•Feb 12, 2026•0 citations
Scaling beyond individual quantum devices via distributed quantum computing relies critically on high-fidelity quantum state transfers between devices, yet the quantum interconnects needed for this are currently unavailable or expected to be significantly noisy. These limitations can be bypassed by simulating ideal state transfer using quasiprobability decompositions (QPDs). Wire cutting, for instance, allows this even without quantum interconnects. Nevertheless, QPD methods face drawbacks, requiring sampling from multiple circuit variants and incurring substantial sampling overhead. While prior theoretical work showed that incorporating noisy interconnects within QPD protocols could reduce sampling overhead relative to interconnect quality, a practical implementation for realistic conditions was lacking. Addressing this gap, this work presents a generalized and practical QPD for state transfer simulation using noisy interconnects to reduce sampling overhead. The QPD incorporates a single tunable parameter for straightforward calibration to any utilized interconnect. To lower practical costs, the work also explores reducing the number of distinct circuit variants required by the QPD. Experimental validation on contemporary quantum devices confirms the proposed QPD's practical feasibility and expected sampling overhead reduction under realistic noise. Notably, the results show higher effective state transfer fidelity than direct transfer over the underlying noisy interconnect.
ABSTRACT Scaling beyond individual quantum devices via distributed quantum computing relies critically on high‐fidelity quantum state transfers between devices, yet the quantum interconnects needed for this are currently unavailable or expected to be significantly noisy. These limitations can be bypassed by simulating ideal state transfer using quasiprobability decompositions (QPDs). Wire cutting, for instance, allows this even without quantum interconnects. Nevertheless, QPD methods face drawbacks, requiring sampling from multiple circuit variants and incurring substantial sampling overhead. While prior theoretical work showed that incorporating noisy interconnects within QPD protocols could reduce sampling overhead relative to interconnect quality, a practical implementation for realistic conditions is lacking. Addressing this gap, this work presents a generalized and practical QPD for state transfer simulation using noisy interconnects to reduce sampling overhead. The QPD incorporates a single tunable parameter for straightforward calibration to any utilized interconnect. To lower practical costs, the work also explores reducing the number of distinct circuit variants required by the QPD. Experimental validation on contemporary quantum devices confirms the proposed QPD's practical feasibility and expected sampling overhead reduction under realistic noise. Notably, the results show higher effective state transfer fidelity than direct transfer over the underlying noisy interconnect.
Quasiprobabilistic decompositions (QPDs) play a key role in maximizing the utility of near-term quantum hardware. For example, Probabilistic Error Cancellation (PEC) (an error mitigation technique) and circuit cutting (which enables large quantum computations to be performed on quantum hardware with a limited number of qubits) both involve QPDs. Computations based on QPDs typically incur large sampling overheads that grow exponentially with the number of error-terms mitigated or number of circuit-cuts employed, limiting their practical feasibility. In this work, we adapt the control variates variance reduction technique from the statistics literature in order to reduce the sampling overhead in QPD-based computations. We demonstrate our method using simulation experiments that mimic a realistic PEC scenario. In our experiments, we observed a more than 50% reduction in the number of samples needed to achieve a given precision, in more than 50% of the PEC-based estimations performed in the study when using our approach. We discuss how future research on constructing good control variates can lead to even stronger sampling overhead reduction.
As quantum devices continue to improve in scale and precision, a central challenge is how to effectively utilize noisy hardware for meaningful computation. Most existing approaches aim to recover noiseless circuit outputs from noisy ones through error mitigation or correction. Here, we show that noisy quantum devices can be directly leveraged as computational resources to enhance the classical simulation of quantum circuits. We introduce the Noisy-device-enhanced Classical Simulation (NDE-CS) protocol, which improves stabilizer-based classical Monte Carlo simulation methods by incorporating data obtained from noisy quantum hardware. Specifically, NDE-CS uses noisy executions of a target circuit together with noisy Clifford circuits to learn how the target circuit can be expressed in terms of Clifford circuits under realistic noise. The same learned relation can then be reused in the noiseless Clifford limit, enabling accurate estimation of ideal expectation values with substantially reduced sampling cost. Numerical simulations on Trotterized Ising circuits demonstrate that NDE-CS achieves orders-of-magnitude reductions in sampling cost compared to the underlying purely classical Monte Carlo approaches from which it is derived, while maintaining the same accuracy. We also compare NDE-CS with Sparse Pauli Dynamics (SPD), a powerful classical framework capable of simulating quantum circuits at previously inaccessible scales, and provide an example where the cost of SPD scales exponentially with system size, while NDE-CS scales much more favorably. These results establish NDE-CS as a scalable hybrid simulation approach for quantum circuits, where noise can be harnessed as a computational asset.
Near-term quantum devices are limited by noise and hardware constraints, motivating algorithmic approaches that trade circuit complexity for increased sampling overhead. Quasi-probability decompositions (QPDs), for example, allow replacing non-local operations by multiple circuits with local operations, but the associated sampling overhead generally scales exponentially and limits their practicality. In this work, we introduce a reweighting strategy for QPDs for circuits with the same variational structure across parameter settings, reusing samples and thereby reducing the sampling overhead. We first demonstrate this approach by estimating fidelities between parameterized quantum states, a key primitive in variational time evolution and quantum kernel methods. Importantly, this setup allows controlling the exponential QPD sampling overhead while preserving the structure of the state-encoding ansatz. We then apply the method to estimate the real part of the quantum geometric tensor using the simultaneous perturbation stochastic approximation and find that, in the presence of realistic hardware noise, our method outperforms other standard estimation techniques. These results highlight the potential of reweighting strategies to extend the applicability of QPD-based methods in variational quantum algorithms.
Abstract Quantum error-mitigation techniques can reduce noise on current quantum hardware without the need for fault-tolerant quantum error correction. For instance, the quasiprobability method simulates a noise-free quantum computer using a noisy one, with the caveat of only producing the correct expected values of observables. The cost of this error mitigation technique manifests as a sampling overhead which scales exponentially in the number of corrected gates. In this work, we present an algorithm based on mathematical optimization that aims to choose the quasiprobability decomposition in a noise-aware manner. This directly leads to a significantly lower basis of the sampling overhead compared to existing approaches. A key element of the novel algorithm is a robust quasiprobability method that allows for a tradeoff between an approximation error and the sampling overhead via semidefinite programming.
Quasi-probability decompositions (QPDs) have proven essential in many quantum algorithms and protocols -- one replaces a ``difficult'' quantum circuit with an ensemble of ``easier'' circuit variants whose weighted outcomes reproduce any target observable. This, however, inevitably yields an increased configuration variance beyond Born-rule shot noise. We develop a broad framework for accounting for and reducing this variance and prove that stratified sampling -- under ideal proportional allocation -- results in an unbiased estimator with a variance that is never worse than naïve sampling (with equality only in degenerate cases). Furthermore, we provide a classical dynamic programme to enable stratification on arbitrary product-form QPDs. Numerical simulations of typical QPDs, such as Probabilistic Error Cancellation (PEC) and Probabilistic Angle Interpolation (PAI), demonstrate constant-factor reductions in overall variance (up to ∼60\sim 60∼60--80%80\%80% in an oracle model) and robust ∼10%\sim 10\%∼10% savings in the pessimistic single-shot regime. Our results can be applied immediately to reduce the net sampling cost of practically relevant QPDs that are commonly used in near term and early fault-tolerant algorithms without requiring additional quantum resources.