A Single Fixed Shallow Circuit for Classical Shadows of Arbitrary n-Qubit States

• URL: http://arxiv.org/abs/2609.07032v1
• Date: Mon, 07 Sep 2026 04:36:39 GMT
• Title: A Single Fixed Shallow Circuit for Classical Shadows of Arbitrary n-Qubit States
• Abstract summary: We construct a single fixed shallow quantum analyzer whose Born outcomes replace externally sampled settings as labels for reusable shadow snapshots.<n>The analyzer combines a freshly prepared $n$-qubit fiducial register $A$ with parallel Bell readout of $A$ and the unknown system $S$, producing one $2n$-bit record per copy.
• Score: 2.5735476569508995
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Classical shadows extract quantum properties from reusable classical records, typically obtained through randomized measurement settings. Although individual settings may be shallow, switching among them introduces control, calibration, and reconfiguration costs beyond conventional metrics. Here we construct, for every $n$, a single fixed shallow quantum analyzer whose Born outcomes replace externally sampled settings as labels for reusable shadow snapshots. The analyzer combines a freshly prepared $n$-qubit fiducial register $A$ with parallel Bell readout of $A$ and the unknown system $S$, producing one $2n$-bit record per copy. The same circuit realizes a rank-one minimal informationally complete measurement: one fixed setting replaces the $3^n$ local-Pauli settings conventionally used for complete reconstruction while retaining the minimum $d^2$ outcomes with $d=2^n$. Its Pauli-diagonal frame admits an analytic inverse. For fixed Hermitian observables, the Haar-averaged conditional variance has a dimension-independent coefficient, whereas the state-uniform coefficient is dimension dependent. For $n\ge3$, worst-state Pauli variances remain bounded in the axial sector and scale as $Θ(d)$ in the mixed sector. Fiducial preparation before system contact uses $n-1$ arbitrary two-qubit gates, no work qubits beyond $A$, and logarithmic depth under all-to-all connectivity. The unknown system undergoes one parallel system-ancilla entangling layer followed by local Hadamards and readout. Measurement-assisted preparation achieves $O(1)$ adaptive quantum depth using $n+1$ extra qubits in the heralded route, or $O(n\log n)$ auxiliaries for deterministic completion. These tradeoffs show that part of the measurement-setting randomness and control complexity normally supplied shot by shot can instead be compiled into a fixed reusable analyzer.

Related papers

• Readout-Rank Laws for Isotropic Quantum Tangents [0.0]
  Deep parameterized quantum circuits may remain sensitive to a parameter change while the observables retained by a learning model barely respond.<n>We show that even the joint span of all computational-basis Pauli strings through any fixed weight $k$ retain only $O(nk2-n)$ of the full-record information.
  arXiv  Detail & Related papers  (2026-08-07T11:09:51Z)
• Robust Average-Reward Markov Decision Processes: Minimax-Optimal Learning via Plug-in Reductions [51.50375419691955]
  Distributionally robust Markov decision processes provide a principled framework for sequential decision making under model uncertainty.<n>We study how many samples are necessary and sufficient to learn an $varepsilon$-optimal robust policy under the average-reward criterion.
  arXiv  Detail & Related papers  (2026-08-06T19:49:48Z)
• SSTQ:Privacy-Preserving Vector Quantization via Subsampled Stochastic TurboQuant [79.24089819400126]
  Subsampled TurboQuant (SSTQ) is a framework that combines overcomplete equal-width tight frames, coordinate subsampling, and privacy-aware quantization.<n>SSTQ achieves mean squared error scaling while using only $lceil log N il + b$ bits per client, where $N = (d)$ is the frame size.<n>We also derive a surrogate privacy-aware codebook objective that reduces the codebook-dependent MSE scaling from $O(4b)$ to $O(2b)$.
  arXiv  Detail & Related papers  (2026-08-05T17:51:25Z)
• Random Projections for Multi-Copy Quantum Algorithms [3.995502708329505]
  Estimating nonlinear properties of quantum states is a central task in quantum information science.<n>Standard protocols based on swap tests require coherent operations on the full Hilbert space.<n>We introduce a framework for multi-copy measurements based on random projections onto lower-dimensional subspaces.
  arXiv  Detail & Related papers  (2026-06-18T13:49:14Z)
• Wavelet Variance Equipartition as a Threshold for World-Model Quality and Quantum Kernel TN-Simulability [0.0]
  We identify the wavelet scaling exponent $$ as a critical diagnostic.<n>We establish $= 1/2$ as a sharp transition boundary for the classical simulability of amplitude-encoded quantum kernels.<n>We prove this variance scales strictly as $Var[X] = (d-2)$.
  arXiv  Detail & Related papers  (2026-05-12T05:41:12Z)
• Causality, localization, and universality of monitored quantum walks with long-range hopping [0.0]
  We provide a strategy to determine the optimal resetting rate for a quantum walk on a one-dimensional lattice.<n>Our results shed light on the interplay of long-range coherent dynamics, symmetries, and local quantum measurement processes in determining equilibrium.
  arXiv  Detail & Related papers  (2025-04-16T13:08:42Z)
• Improved Algorithm for Adversarial Linear Mixture MDPs with Bandit Feedback and Unknown Transition [71.33787410075577]
  We study reinforcement learning with linear function approximation, unknown transition, and adversarial losses. We propose a new algorithm that attains an $widetildeO(dsqrtHS3K + sqrtHSAK)$ regret with high probability.
  arXiv  Detail & Related papers  (2024-03-07T15:03:50Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$. We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
  arXiv  Detail & Related papers  (2024-01-17T18:59:38Z)
• Online Learning with Adversaries: A Differential-Inclusion Analysis [52.43460995467893]
  We introduce an observation-matrix-based framework for fully asynchronous online Federated Learning with adversaries. Our main result is that the proposed algorithm almost surely converges to the desired mean $mu.$ We derive this convergence using a novel differential-inclusion-based two-timescale analysis.
  arXiv  Detail & Related papers  (2023-04-04T04:32:29Z)
• Bounding the Width of Neural Networks via Coupled Initialization -- A Worst Case Analysis [121.9821494461427]
  We show how to significantly reduce the number of neurons required for two-layer ReLU networks. We also prove new lower bounds that improve upon prior work, and that under certain assumptions, are best possible.
  arXiv  Detail & Related papers  (2022-06-26T06:51:31Z)
• Distributed quantum inner product estimation [14.222887950206658]
  A benchmarking task known as cross-platform verification has been proposed that aims to estimate the fidelity of states prepared on two quantum computers. No quantum communication can be performed between the two physical platforms due to hardware constraints. We show that the sample complexity must be at least $Omega(max1/varepsilon2,sqrtd/varepsilon)$, even in the strongest setting.
  arXiv  Detail & Related papers  (2021-11-05T05:35:03Z)
• Optimal Robust Linear Regression in Nearly Linear Time [97.11565882347772]
  We study the problem of high-dimensional robust linear regression where a learner is given access to $n$ samples from the generative model $Y = langle X,w* rangle + epsilon$ We propose estimators for this problem under two settings: (i) $X$ is L4-L2 hypercontractive, $mathbbE [XXtop]$ has bounded condition number and $epsilon$ has bounded variance and (ii) $X$ is sub-Gaussian with identity second moment and $epsilon$ is
  arXiv  Detail & Related papers  (2020-07-16T06:44:44Z)

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.