Embedding-Aware Noise Modeling of Quantum Annealing

• URL: http://arxiv.org/abs/2510.04594v2
• Date: Wed, 08 Oct 2025 09:42:48 GMT
• Title: Embedding-Aware Noise Modeling of Quantum Annealing
• Authors: Seon-Geun Jeong, Mai Dinh Cong, Dae-Il Noh, Quoc-Viet Pham, Won-Joo Hwang,
• Abstract summary: We develop a framework that connects embedding-induced overhead with hardware noise in D-Wave's Zephyr topology.<n>Our findings establish a general embedding-aware noise framework that explains the trade-off between chain stability and logical coupler fidelity.
• Score: 3.446273281167618
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum annealing provides a practical realization of adiabatic quantum computation and has emerged as a promising approach for solving large-scale combinatorial optimization problems. However, current devices remain constrained by sparse hardware connectivity, which requires embedding logical variables into chains of physical qubits. This embedding overhead limits scalability and reduces reliability as longer chains are more prone to noise-induced errors. In this work, building on the known structural result that the average chain length in clique embeddings grows linearly with the problem size, we develop a mathematical framework that connects embedding-induced overhead with hardware noise in D-Wave's Zephyr topology. Our analysis derives closed-form expressions for chain break probability and chain break fraction under a Gaussian control error model, establishing how noise scales with embedding size and how chain strength should be adjusted with chain length to maintain reliability. Experimental results from the Zephyr topology-based quantum processing unit confirm the accuracy of these predictions, demonstrating both the validity of the theoretical noise model and the practical relevance of the derived scaling rule. Beyond validating a theoretical model against hardware data, our findings establish a general embedding-aware noise framework that explains the trade-off between chain stability and logical coupler fidelity. Our framework advances the understanding of noise amplification in current devices and provides quantitative guidance for embedding-aware parameter tuning strategies.

Related papers

• Generalizing GNNs with Tokenized Mixture of Experts [75.8310720413187]
  We show that improving stability requires reducing reliance on shift-sensitive features, leaving an irreducible worst-case generalization floor.<n>We propose STEM-GNN, a pretrain-then-finetune framework with a mixture-of-experts encoder for diverse computation paths.<n>Across nine node, link, and graph benchmarks, STEM-GNN achieves a stronger three-way balance, improving robustness to degree/homophily shifts and to feature/edge corruptions while remaining competitive on clean graphs.
  arXiv  Detail & Related papers  (2026-02-09T22:48:30Z)
• Noise Stability of Transformer Models [28.608164171197483]
  We argue that average sensitivity lacks a natural generalization to real-valued domains.<n>Noise stability expresses a model's robustness to correlated noise applied to coordinates simultaneously.<n>Our results sculpt a new connection between signal propagation in neural networks and interpretability.
  arXiv  Detail & Related papers  (2026-02-09T05:43:22Z)
• Towards Worst-Case Guarantees with Scale-Aware Interpretability [58.519943565092724]
  Neural networks organize information according to the hierarchical, multi-scale structure of natural data.<n>We propose a unifying research agenda -- emphscale-aware interpretability -- to develop formal machinery and interpretability tools.
  arXiv  Detail & Related papers  (2026-02-05T01:22:31Z)
• Continual Quantum Architecture Search with Tensor-Train Encoding: Theory and Applications to Signal Processing [68.35481158940401]
  CL-QAS is a continual quantum architecture search framework.<n>It mitigates challenges of costly encoding amplitude and forgetting in variational quantum circuits.<n>It achieves controllable robustness expressivity, sample-efficient generalization, and smooth convergence without barren plateaus.
  arXiv  Detail & Related papers  (2026-01-10T02:36:03Z)
• Kernelized Decoded Quantum Interferometry [0.0]
  We introduce textbf Kernelized Decoded Quantum Interferometry (k-DQI), a unified framework that integrates spectral engineering directly into the quantum circuit architecture.<n>We prove a textbfMonotonic Improvement Theorem, which establishes that maximizing $_K$ guarantees higher decoding success rates under local depolarizing noise.
  arXiv  Detail & Related papers  (2025-11-25T07:35:03Z)
• Universally Robust Control of Open Quantum Systems [0.6086160084025234]
  Mitigating noise-induced decoherence is the central challenge in controlling open quantum systems.<n>We introduce a universal framework for noise-agnostic quantum control that achieves high-fidelity operations without prior environmental noise characterization.
  arXiv  Detail & Related papers  (2025-08-10T15:09:38Z)
• TensoMeta-VQC: A Tensor-Train-Guided Meta-Learning Framework for Robust and Scalable Variational Quantum Computing [60.996803677584424]
  TensoMeta-VQC is a novel tensor-train (TT)-guided meta-learning framework designed to improve the robustness and scalability of VQC significantly.<n>Our framework fully delegates the generation of quantum circuit parameters to a classical TT network, effectively decoupling optimization from quantum hardware.
  arXiv  Detail & Related papers  (2025-08-01T23:37:55Z)
• Crosstalk-Resilient Quantum MIMO for Scalable Quantum Communications [40.44880302154388]
  Crosstalk arises when physically coupled quantum modes interfere, degrading signal fidelity.<n>We propose a mitigation strategy based on encoding discrete-variable quantum information into continuous-variable modes.<n>We prove the existence of a gauge-fixing decoder enabling recovery of the logical information.
  arXiv  Detail & Related papers  (2025-06-26T18:40:26Z)
• Tensor-network decoders for process tensor descriptions of non-Markovian noise [0.0]
  Quantum error correction (QEC) is essential for fault-tolerant computation.<n>Here, we examine the performance of two paradigmatic QEC codes.
  arXiv  Detail & Related papers  (2024-12-18T11:17:09Z)
• Bayesian Quantum Amplitude Estimation [46.03321798937855]
  We present BAE, a problem-tailored and noise-aware Bayesian algorithm for quantum amplitude estimation.<n>In a fault tolerant scenario, BAE is capable of saturating the Heisenberg limit; if device noise is present, BAE can dynamically characterize it and self-adapt.<n>We propose a benchmark for amplitude estimation algorithms and use it to test BAE against other approaches.
  arXiv  Detail & Related papers  (2024-12-05T18:09:41Z)
• Spectator-Aware Frequency Allocation in Tunable-Coupler Quantum Architectures [2.056099393664103]
  We present design constraints for SNAIL-based superconducting quantum modules.<n>We analyze the impact of frequency crowding on gate fidelity as the radix of the module increases.<n>We demonstrate scalable frequency allocation strategies that minimize spectator-induced errors.
  arXiv  Detail & Related papers  (2024-09-26T20:15:45Z)
• Unifying non-Markovian characterisation with an efficient and self-consistent framework [0.0]
  Nearly all quantum devices are plagued by noisy quantum and classical correlations at the level of the circuit.<n>We develop a theoretical framework that uniformly incorporates and classifies all non-Markovian phenomena.<n>We show significant improvements are possible in the diamond norm and average gate fidelity of arbitrary $SU(4)$ operations.
  arXiv  Detail & Related papers  (2023-12-13T19:00:23Z)
• Accurate and Honest Approximation of Correlated Qubit Noise [39.58317527488534]
  We propose an efficient systematic construction of approximate noise channels, where their accuracy can be enhanced by incorporating noise components with higher qubit-qubit correlation degree.<n>We find that, for realistic noise strength typical for fixed-frequency superconducting qubits, correlated noise beyond two-qubit correlation can significantly affect the code simulation accuracy.
  arXiv  Detail & Related papers  (2023-11-15T19:00:34Z)
• Improve Noise Tolerance of Robust Loss via Noise-Awareness [60.34670515595074]
  We propose a meta-learning method which is capable of adaptively learning a hyper parameter prediction function, called Noise-Aware-Robust-Loss-Adjuster (NARL-Adjuster for brevity) Four SOTA robust loss functions are attempted to be integrated with our algorithm, and comprehensive experiments substantiate the general availability and effectiveness of the proposed method in both its noise tolerance and performance.
  arXiv  Detail & Related papers  (2023-01-18T04:54:58Z)
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits [58.720142291102135]
  We introduce a conditional witnessing technique to certify genuine multipartite entanglement (GME) We prove that the detection of entanglement in a linear number of bipartitions by a number of measurements scales linearly, suffices to certify GME. We apply our method to the noisy readout of stabilizer operators of the distance-three topological color code and its flag-based fault-tolerant version.
  arXiv  Detail & Related papers  (2020-10-06T18:00:07Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.