Interpretation of Unfair Sampling in Quantum Annealing by Node Centrality

• URL: http://arxiv.org/abs/2601.01920v1
• Date: Mon, 05 Jan 2026 09:10:47 GMT
• Title: Interpretation of Unfair Sampling in Quantum Annealing by Node Centrality
• Abstract summary: We analyze degenerate ground states using degenerate perturbation theory to characterize the preference among them.<n>In this analysis, the adjacency matrix of the graph composed by the ground states naturally emerges.<n>We show that second-order weights encode local barrier information, relating sampling fairness to the flatness of the local energy landscape.
• Score: 0.7734726150561088
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In applications where multiple optimal solutions are needed, transverse-field quantum annealing (QA) is known to sample degenerate ground states in a strongly biased manner. Despite extensive empirical observations, it remains unclear which features of degenerate ground states are preferentially sampled and why by QA. Here we analyze the final states using degenerate perturbation theory to characterize the preference among them. In this analysis, the adjacency matrix of the graph composed by the ground states naturally emerges, and we can predict the eigenvector centralities (one of the node centralities) are related to the probabilities of these states. We verify this prediction on toy models where degeneracy is lifted at first and second order, and we show that second-order weights encode local barrier information, relating sampling fairness to the flatness of the local energy landscape. Finally, this perspective suggests two practical routes toward fair sampling -- promoting connectivity of the graph and reducing heterogeneity of centralities -- and we illustrate consistency with higher-order drivers and minor-embedding transformations.

Related papers

• Generative Neural Networks for Sinkhorn Distributionally Robust Hypothesis Testing [2.530942609199595]
  This paper studies the Sinkhorn distributionally robust hypothesis testing (SDRHT) problem, seeking a robust detector against least-favorable distributions.<n>Existing approaches solve this problem by solving large-scale conic programs, which are not scalable.<n>We propose a generative framework that learns least-favorable distributions and supports efficient training and end-to-end sampling.
  arXiv  Detail & Related papers  (2026-08-24T03:11:14Z)
• On the Identifiability of Controlled World Models [34.31084112465058]
  This paper presents a joint identifiability condition for controlled world models with Gaussian latent states.<n>We prove that when this condition holds, minimizing the LeJEPA-style predictive objective can recover both latent states and controlled dynamics.<n>We also characterize an attainable amplification of counterfactual prediction error that scales inversely with the weakest conditional action-excitation margin.
  arXiv  Detail & Related papers  (2026-07-24T15:49:12Z)
• Exact Leg-Cut Influence Functional and Emergence of Gaussian Entanglement Theory in a Statistical-Dressing Ladder Model [0.0]
  We present an exact lattice formulation showing how non-Gaussian lattice-scale correlations are discarded under coarse-graining.<n>We show how highly non-Gaussian lattice states evolve toward their quadratic continuum form under coarse-graining.
  arXiv  Detail & Related papers  (2026-06-24T10:29:12Z)
• Variance Reduction for Non-Log-Concave Sampling with Applications to Inverse Problems [7.041502953437834]
  We show that we can approximate gradients that exhibit high variance under a fixed-reduction iteration.<n>We extend our theory to solve inverse priors problems in twodimensional imaging.
  arXiv  Detail & Related papers  (2026-06-15T06:01:05Z)
• SEED: Targeted Data Selection by Weighted Independent Set [76.68391670109433]
  We develop a robust and scalable data selection pipeline dubbed SEED.<n>SEED consistently outperforms state-of-the-art methods on instruction tuning, visual instruction tuning, and semantic segmentation.
  arXiv  Detail & Related papers  (2026-05-15T07:26:54Z)
• Plug-and-Play Diffusion Meets ADMM: Dual-Variable Coupling for Robust Medical Image Reconstruction [45.25461515976432]
  Plug-and-Play diffusion prior (DP) frameworks have emerged as a powerful paradigm for imaging reconstruction.<n>We present a novel approach to resolving bias-hallucination trade-off, achieving state-of-the-art gradients with significantly accelerated convergence.
  arXiv  Detail & Related papers  (2026-02-26T16:58:43Z)
• Fair sampling with temperature-targeted QAOA based on quantum-classical correspondence theory [0.7519872646378835]
  We propose SBO-QAOA, which employs a temperature-dependent Hamiltonian encoding a Gibbs distribution as its ground state.<n> Numerical simulations show that, unlike standard QAOA, SBO-QAOA yields ground-state probabilities converging to finite-temperature values with uniform distribution among degenerate states.
  arXiv  Detail & Related papers  (2026-01-22T17:36:32Z)
• Symmetries, Conservation Laws and Entanglement in Non-Hermitian Fermionic Lattices [37.69303106863453]
  Non-Hermitian quantum many-body systems feature steady-state entanglement transitions driven by unitary dynamics and dissipation.<n>We show that the steady state is obtained by filling single-particle right eigenstates with the largest imaginary part of the eigenvalue.<n>We illustrate these principles in the Hatano-Nelson model with periodic boundary conditions and the non-Hermitian Su-Schrieffer-Heeger model.
  arXiv  Detail & Related papers  (2025-04-11T14:06:05Z)
• Counterfactual Realizability [52.85109506684737]
  We introduce a formal definition of realizability, the ability to draw samples from a distribution, and then develop a complete algorithm to determine whether an arbitrary counterfactual distribution is realizable.<n>We illustrate the implications of this new framework for counterfactual data collection using motivating examples from causal fairness and causal reinforcement learning.
  arXiv  Detail & Related papers  (2025-03-14T20:54:27Z)
• Quasi-optimal sampling from Gibbs states via non-commutative optimal transport metrics [1.5999407512883517]
  We study the problem of sampling from and preparing quantum Gibbs states of local commuting Hamiltonians on hypercubic lattices of arbitrary dimension.<n>We prove that any such Gibbs state which satisfies a clustering condition that we coin decay of matrix-valued quantum conditional mutual information can be quasi-optimally prepared on a quantum computer.
  arXiv  Detail & Related papers  (2024-12-02T17:25:24Z)
• A Likelihood Based Approach to Distribution Regression Using Conditional Deep Generative Models [8.862614615192578]
  We study the large-sample properties of a likelihood-based approach for estimating conditional deep generative models.<n>Our results lead to the convergence rate of a sieve maximum likelihood estimator for estimating the conditional distribution.
  arXiv  Detail & Related papers  (2024-10-02T20:46:21Z)
• What does guidance do? A fine-grained analysis in a simple setting [19.51972040691315]
  We give a fine-grained characterization of the dynamics of guidance in two cases. We prove that for any nonzero level of score estimation error, sufficiently large guidance will result in sampling away from the support.
  arXiv  Detail & Related papers  (2024-09-19T20:16:33Z)
• A U-turn on Double Descent: Rethinking Parameter Counting in Statistical Learning [68.76846801719095]
  We show that double descent appears exactly when and where it occurs, and that its location is not inherently tied to the threshold p=n. This provides a resolution to tensions between double descent and statistical intuition.
  arXiv  Detail & Related papers  (2023-10-29T12:05:39Z)
• DensePure: Understanding Diffusion Models towards Adversarial Robustness [110.84015494617528]
  We analyze the properties of diffusion models and establish the conditions under which they can enhance certified robustness. We propose a new method DensePure, designed to improve the certified robustness of a pretrained model (i.e. a classifier) We show that this robust region is a union of multiple convex sets, and is potentially much larger than the robust regions identified in previous works.
  arXiv  Detail & Related papers  (2022-11-01T08:18:07Z)
• Coherent states for fractional powers of the harmonic oscillator Hamiltonian [0.0]
  This article is inspired by special and general relativistic systems that can have Hamiltonians involving square roots. We discuss two approaches for finding suitable coherent states for this system.
  arXiv  Detail & Related papers  (2021-09-13T16:25:49Z)
• Localisation in quasiperiodic chains: a theory based on convergence of local propagators [68.8204255655161]
  We present a theory of localisation in quasiperiodic chains with nearest-neighbour hoppings, based on the convergence of local propagators. Analysing the convergence of these continued fractions, localisation or its absence can be determined, yielding in turn the critical points and mobility edges. Results are exemplified by analysing the theory for three quasiperiodic models covering a range of behaviour.
  arXiv  Detail & Related papers  (2021-02-18T16:19:52Z)
• Gaussian Process States: A data-driven representation of quantum many-body physics [59.7232780552418]
  We present a novel, non-parametric form for compactly representing entangled many-body quantum states. The state is found to be highly compact, systematically improvable and efficient to sample. It is also proven to be a universal approximator' for quantum states, able to capture any entangled many-body state with increasing data set size.
  arXiv  Detail & Related papers  (2020-02-27T15:54:44Z)
• Einselection from incompatible decoherence channels [62.997667081978825]
  We analyze an open quantum dynamics inspired by CQED experiments with two non-commuting Lindblad operators. We show that Fock states remain the most robust states to decoherence up to a critical coupling.
  arXiv  Detail & Related papers  (2020-01-29T14:15:19Z)

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.