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

The Measurement Bottleneck in Quantum Computing: Holevo-Limited Readout and the Role of Phase-Window Coordination in Distributed Architectures

Tarik Ouardi

Published Dec 24, 2025• 0 citations
Publisher

Abstract

This note clarifies a fundamental but often-misunderstood limitation of quantum computation: regardless of the exponentially large Hilbert space of an \(N\)-qubit register, the amount of classical information that can be extracted from a single run is bounded by the quantum-to-classical measurement interface. Using the accessible information framework and the Holevo bound, we show that for a system of dimension \(d\) (in particular \(d=2^N\)), the accessible classical information per run satisfies \(I_{\mathrm{acc}}\le \log d\), i.e. at most \(N\) bits for \(N\) qubits (log base 2). We emphasize that quantum advantage is therefore not about “reading out” exponentially many classical bits, but about how interference structures the distribution of \(O(N)\) measured bits so that they encode useful answers. Finally, we discuss why temporal/phase coordination becomes an architectural requirement in *distributed* quantum computing and quantum networks: without a shared phase/time reference, operations are symmetry-restricted and measurement events across nodes may fail to compose reliably. This motivates cycle-anchored phase-window coordination and reference-frame/asymmetry viewpoints as practical foundations for scalable distributed systems. Keywordsquantum measurement, Holevo bound, accessible information, readout bottleneck, distributed quantum computing, quantum networks, phase coordination, \(U(1)\) asymmetry.

DOI
10.5281/zenodo.18009581

Related papers

Timeverse × Quantum Measurement: Phase-Addressed Scheduling of Measurement Interactions (A Control-Plane Framework Compatible with Standard POVMs)

Tarik Ouardi

This paper proposes phase-addressed measurement scheduling: a control-plane framework in which quantum measurement interactions are triggered inside cycle-anchored phase windows of a shared reference phase φ(t) ∈ [0,1) ≃ S¹, rather than targeted by absolute timestamps or fixed qubit-index order. SCOPE AND CLAIMS This is a theoretical and architectural proposal. It does NOT modify the Born rule, POVMs, Hilbert-space dynamics, or any foundational aspect of quantum mechanics. The framework constrains WHEN standard measurement instruments are applied, using wrap-safe phase windows and explicit cycle indexing to avoid periodic ambiguity ("same phase / wrong cycle"). No performance numbers are claimed without hardware validation. KEY CONTRIBUTIONS • Formalization of phase-window execution for measurement timing using standard notation• Analytic toy models clarifying conditions of benefit: – Phase-addressing helps when measurement drift is quasi-periodic and phase-correlated – No guaranteed gain under white, phase-uncorrelated noise – Explicit throughput/fidelity trade-off analysis• Three experimentally testable protocols: – Superconducting processors: drift vs phase characterization – Controller jitter injection tests – Photonic/quantum network coordination without long-horizon timestamp synchronization• Integration with phase-coordination stacks (Q-Address, TAQA, HS-Bloch) for distributed verification and audit POSITIONING The proposal is compatible with:• Standard POVM-based measurement theory• Quantum reference-frame viewpoints (Bartlett et al., 2007)• Filter-function / dynamical decoupling perspectives (Cywiński et al., 2008; Green et al., 2013)• Synchronous detection and stroboscopic sampling techniques The distinctive contribution is an interoperable, verifiable control-plane representation (cycle anchoring, wrap-safe windows, tick-canonical verification) intended for distributed quantum architectures. LIMITATIONS AND REPORTING REQUIREMENTS The paper explicitly documents when phase-addressed scheduling does NOT help (white noise, no phase correlation) and specifies reporting requirements for any experimental evaluation to avoid overstating benefits. KEYWORDS phase-addressed measurement, scheduling, phase windows, cyclic phase, quantum control, POVM, drift, synchronization, distributed quantum systems, Timeverse, TAQA, Q-Address, HS-Bloch

•Feb 4, 2026•0 citations

Storage, Scrambling, and Loss of Information in Quantum Reservoir Computing

Nathan Keenan, Roberta Zambrini

The performance of a quantum reservoir computer in temporal processing tasks depends on how its driven quantum substrate retains information about past inputs, distributes it across physical degrees of freedom, and loses it through environmental dissipation and measurement feedback. We formulate these processes using a classical-quantum state obtained by restricting a reservoir process tensor to classical input encoding and single-time readout. Conditional subsystem Holevo quantities describe information about selected input histories and bound its accessibility to measurements on subsystems of the reservoir. In a six-qubit all-to-all transverse-field Ising reservoir, we find that the total stored information changes relatively little across Hamiltonian parameters, while its spatial distribution and temporal decay vary strongly. Effective diagnostics of these two behaviours identify different regions of high information-processing capacity for linear and higher-degree temporal tasks. Measurement-induced dephasing can improve noiseless task performance when it increases forgetting rates without strongly reducing information delocalisation. The framework separates storage from subsystem accessibility and provides a common description of information flow in driven quantum learning systems.

quant-pharXiv:2608.07677•Aug 11, 2026•0 citations

Hierarchy of bounds on accessible information and informational power

Michele Dall’Arno

Quantum theory imposes fundamental limitations on the amount of information that can be carried by any quantum system. On the one hand, the Holevo bound rules out the possibility of encoding more information in a quantum system than in its classical counterpart, comprised of perfectly distinguishable states. On the other hand, when states are uniformly distributed in the state space, the so-called subentropy lower bound is saturated. How uniform quantum systems are can be naturally quantified by characterizing them as $t$-designs, with $t=\ensuremath{\infty}$ corresponding to the uniform distribution. Here we show the existence of a trade-off between the uniformity of a quantum system and the amount of information it can carry. To this aim, we derive a hierarchy of informational bounds as a function of $t$ and prove their tightness for qubits and qutrits. By deriving asymptotic formulas for large dimensions, we also show that the statistics generated by any $t$-design with $t>1$ contains no more than a single bit of information, and this amount decreases with $t$. Holevo and subentropy bounds are recovered as particular cases for $t=1$ and $t=\ensuremath{\infty}$, respectively.

arXiv:1504.04429•Physical Review A•Jul 27, 2015•12 citations

Temporal Framework for Causality-Preserving Scheduling of Measurements in Quantum Networks

Jakob Kaltoft Søndergaard, René Bødker Christensen, Petar Popovski

Distributed quantum protocols rely on classical feedforward information to process measurement outcomes, but heterogeneous hardware and uncertain local timing can make the causal order of measurements ambiguous when inferred solely from arrival times. Even in simple line networks with only Pauli measurements, end nodes cannot distinguish whether a missing outcome is caused by slow measurement or by delayed classical propagation. To resolve this ambiguity, we propose a time-division architecture for quantum networks in which nodes perform measurements in pre-assigned slots, ensuring a unique causal interpretation of outcomes. We formalize this temporal framework and derive the feedforward and adjacency constraints required to preserve measurement causality. For simple network topologies, we present an algorithm that yields optimal measurement schedules. Overall, the proposed time-division model provides a practical coordination layer that bridges the classical network timing with quantum measurement processing, enabling reliable and scalable measurement-based quantum networking.

quant-pharXiv:2602.12459•International Conference on Quantum Communications, Networking, and Computing (QCNC)•Feb 16, 2026•0 citations

From Compression to Communication: Performance Limits for Quantum Networks

Touheed Anwar Atif

Quantum algorithms require quantum computers performing logical operations on a sufficiently large number of entangled qubits. Unfortunately, state-of-the-art quantum computers can only operate on tens of qubits. A solution to this scalability challenge is to employ the distributed paradigm, where a network of small-scale quantum computers are used in a distributed manner. It is the aim of my work to study the fundamental limits of distributed quantum problems and to further enhance their performance by exploiting the structure inherent to these problems employing asymptotically good Algebraic codes. This thesis consists of two parts. The first part studies the task of faithfully simulating a distributed quantum measurement, wherein we provide a protocol for the three parties, Alice, Bob and {Charlie}, to simulate a repeated action of a distributed quantum measurement using a pair of non-product approximating measurements by Alice and Bob, followed by a stochastic mapping at {Charlie}. The objective of the protocol is to utilize minimum resources, in terms of classical bits needed by Alice and Bob to communicate their measurement outcomes to {Charlie}, and the common randomness shared among the three parties, while faithfully simulating independent repeated instances of the original measurement. We characterize a set of sufficient communication and common randomness rates required for asymptotic simulatability in terms of single-letter quantum information quantities. We further improve the results obtained in the above by exploiting the structure present in the Charlie's stochastic bivariate mapping using random structured POVMs based on asymptotically good algebraic codes. The algebraic structure of these codes is matched to that of the bivariate function that models the action of Charlie. This leads to the computation being performed on the fly, thus obviating the need to reconstruct individual measurement outcomes at Charlie. We provide examples to illustrate the information-theoretic gains attained by endowing POVMs with algebraic structure. As an application of the distributed measurement compression problem, we also demonstrate a multi-party purity distillation protocol. Concluding this part, we consider the lossy quantum source coding problem where the objective is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the classical setting, we propose a new formulation for the lossy quantum source coding problem. We require that the reconstruction of the compressed quantum source fulfill a global error constraint and employ the notion of a ``posterior reference map'' to measure the reconstruction error. Using these, we characterize the asymptotic performance limit of this problem in terms of single-letter coherent information of the given posterior reference map. In the second part of this thesis, we study the advantage algebraic structured codes can provide, to the class of the classical-quantum network problems. In particular, we investigate two problems. Firstly, we consider the problem of communicating a general bivariate function of two classical sources observed at the encoders of a classical-quantum multiple access channel. We propose and analyze a coding scheme based on algebraic structured coset codes that enables the decoder to recover the desired function without recovering the sources themselves. We derive a new set of sufficient conditions that are weaker than the current known for identified examples. In addition, we analyze the performance of these algebraic codes toward studying the capacity of a special class of 3-user classical-quantum interference channel.

•Jan 1, 2023•0 citations

Operational Interpretation of the G-asymmetry for Abelian Groups

Michalis Skotiniotis, Gilad Gour

We determine the quantum states and measurements that optimize the accessible information in a reference frame alignment protocol associated with the groups U(1), corresponding to a phase reference, and $\mathbb{Z}_M$, the cyclic group of M elements. Our result provides an operational interpretation for the G-asymmetry which is information-theoretic and which was thus far lacking. In particular, we show that in the limit of many copies of the bounded-size quantum reference frame, the accessible information approaches the Holevo bound. This implies that the rate of alignment of reference frames, measured by the (linearized) accessible information per system, is equal to the regularized, linearized G-asymmetry. The latter quantity is equal to the variance in the case where G=U(1). Quite surprisingly, for the case where $G=\mathbb{Z}_{M}$ and $M\geq 4$, it is equal to a quantity that is not additive in general, but instead can be superadditive under tensor product of two distinct bounded-size reference frames. This remarkable phenomenon is purely quantum and has no classical analog.

Bulletin of the American Physical Society•Feb 14, 2012•0 citations
This note clarifies a fundamental but often-misunderstood limitation of quantum computation: regardless of the exponentially large Hilbert space of an (N)-qubit register, the amount of classical information that can be extracted from a single run is bounded by the quantum-to-classical measurement interface. Using the accessible information framework and the Holevo bound, we show that for a system of dimension (d) (in particular (d=2^N)), the accessible classical information per run satisfies (I_{\mathrm{acc}}\le \log d), i.e. at most (N) bits for (N) qubits (log base 2). We emphasize that quantum advantage is therefore not about “reading out” exponentially many classical bits, but about how interference structures the distribution of (O(N)) measured bits so that they encode useful answers. Finally, we discuss why temporal/phase coordination becomes an architectural requirement in distributed quantum computing and quantum networks: without a shared phase/time reference, operations are symmetry-restricted and measurement events across nodes may fail to compose reliably. This motivates cycle-anchored phase-window coordination and reference-frame/asymmetry viewpoints as practical foundations for scalable distributed systems. Keywordsquantum measurement, Holevo bound, accessible information, readout bottleneck, distributed quantum computing, quantum networks, phase coordination, (U(1)) asymmetry.
This paper proposes phase-addressed measurement scheduling: a control-plane framework in which quantum measurement interactions are triggered inside cycle-anchored phase windows of a shared reference phase φ(t) ∈ [0,1) ≃ S¹, rather than targeted by absolute timestamps or fixed qubit-index order. SCOPE AND CLAIMS This is a theoretical and architectural proposal. It does NOT modify the Born rule, POVMs, Hilbert-space dynamics, or any foundational aspect of quantum mechanics. The framework constrains WHEN standard measurement instruments are applied, using wrap-safe phase windows and explicit cycle indexing to avoid periodic ambiguity ("same phase / wrong cycle"). No performance numbers are claimed without hardware validation. KEY CONTRIBUTIONS • Formalization of phase-window execution for measurement timing using standard notation• Analytic toy models clarifying conditions of benefit: – Phase-addressing helps when measurement drift is quasi-periodic and phase-correlated – No guaranteed gain under white, phase-uncorrelated noise – Explicit throughput/fidelity trade-off analysis• Three experimentally testable protocols: – Superconducting processors: drift vs phase characterization – Controller jitter injection tests – Photonic/quantum network coordination without long-horizon timestamp synchronization• Integration with phase-coordination stacks (Q-Address, TAQA, HS-Bloch) for distributed verification and audit POSITIONING The proposal is compatible with:• Standard POVM-based measurement theory• Quantum reference-frame viewpoints (Bartlett et al., 2007)• Filter-function / dynamical decoupling perspectives (Cywiński et al., 2008; Green et al., 2013)• Synchronous detection and stroboscopic sampling techniques The distinctive contribution is an interoperable, verifiable control-plane representation (cycle anchoring, wrap-safe windows, tick-canonical verification) intended for distributed quantum architectures. LIMITATIONS AND REPORTING REQUIREMENTS The paper explicitly documents when phase-addressed scheduling does NOT help (white noise, no phase correlation) and specifies reporting requirements for any experimental evaluation to avoid overstating benefits. KEYWORDS phase-addressed measurement, scheduling, phase windows, cyclic phase, quantum control, POVM, drift, synchronization, distributed quantum systems, Timeverse, TAQA, Q-Address, HS-Bloch
The performance of a quantum reservoir computer in temporal processing tasks depends on how its driven quantum substrate retains information about past inputs, distributes it across physical degrees of freedom, and loses it through environmental dissipation and measurement feedback. We formulate these processes using a classical-quantum state obtained by restricting a reservoir process tensor to classical input encoding and single-time readout. Conditional subsystem Holevo quantities describe information about selected input histories and bound its accessibility to measurements on subsystems of the reservoir. In a six-qubit all-to-all transverse-field Ising reservoir, we find that the total stored information changes relatively little across Hamiltonian parameters, while its spatial distribution and temporal decay vary strongly. Effective diagnostics of these two behaviours identify different regions of high information-processing capacity for linear and higher-degree temporal tasks. Measurement-induced dephasing can improve noiseless task performance when it increases forgetting rates without strongly reducing information delocalisation. The framework separates storage from subsystem accessibility and provides a common description of information flow in driven quantum learning systems.
Quantum theory imposes fundamental limitations on the amount of information that can be carried by any quantum system. On the one hand, the Holevo bound rules out the possibility of encoding more information in a quantum system than in its classical counterpart, comprised of perfectly distinguishable states. On the other hand, when states are uniformly distributed in the state space, the so-called subentropy lower bound is saturated. How uniform quantum systems are can be naturally quantified by characterizing them as ttt-designs, with $t=\ensuremath{\infty}$ corresponding to the uniform distribution. Here we show the existence of a trade-off between the uniformity of a quantum system and the amount of information it can carry. To this aim, we derive a hierarchy of informational bounds as a function of ttt and prove their tightness for qubits and qutrits. By deriving asymptotic formulas for large dimensions, we also show that the statistics generated by any ttt-design with t>1t>1t>1 contains no more than a single bit of information, and this amount decreases with ttt. Holevo and subentropy bounds are recovered as particular cases for t=1t=1t=1 and $t=\ensuremath{\infty}$, respectively.
Distributed quantum protocols rely on classical feedforward information to process measurement outcomes, but heterogeneous hardware and uncertain local timing can make the causal order of measurements ambiguous when inferred solely from arrival times. Even in simple line networks with only Pauli measurements, end nodes cannot distinguish whether a missing outcome is caused by slow measurement or by delayed classical propagation. To resolve this ambiguity, we propose a time-division architecture for quantum networks in which nodes perform measurements in pre-assigned slots, ensuring a unique causal interpretation of outcomes. We formalize this temporal framework and derive the feedforward and adjacency constraints required to preserve measurement causality. For simple network topologies, we present an algorithm that yields optimal measurement schedules. Overall, the proposed time-division model provides a practical coordination layer that bridges the classical network timing with quantum measurement processing, enabling reliable and scalable measurement-based quantum networking.
Quantum algorithms require quantum computers performing logical operations on a sufficiently large number of entangled qubits. Unfortunately, state-of-the-art quantum computers can only operate on tens of qubits. A solution to this scalability challenge is to employ the distributed paradigm, where a network of small-scale quantum computers are used in a distributed manner. It is the aim of my work to study the fundamental limits of distributed quantum problems and to further enhance their performance by exploiting the structure inherent to these problems employing asymptotically good Algebraic codes. This thesis consists of two parts. The first part studies the task of faithfully simulating a distributed quantum measurement, wherein we provide a protocol for the three parties, Alice, Bob and {Charlie}, to simulate a repeated action of a distributed quantum measurement using a pair of non-product approximating measurements by Alice and Bob, followed by a stochastic mapping at {Charlie}. The objective of the protocol is to utilize minimum resources, in terms of classical bits needed by Alice and Bob to communicate their measurement outcomes to {Charlie}, and the common randomness shared among the three parties, while faithfully simulating independent repeated instances of the original measurement. We characterize a set of sufficient communication and common randomness rates required for asymptotic simulatability in terms of single-letter quantum information quantities. We further improve the results obtained in the above by exploiting the structure present in the Charlie's stochastic bivariate mapping using random structured POVMs based on asymptotically good algebraic codes. The algebraic structure of these codes is matched to that of the bivariate function that models the action of Charlie. This leads to the computation being performed on the fly, thus obviating the need to reconstruct individual measurement outcomes at Charlie. We provide examples to illustrate the information-theoretic gains attained by endowing POVMs with algebraic structure. As an application of the distributed measurement compression problem, we also demonstrate a multi-party purity distillation protocol. Concluding this part, we consider the lossy quantum source coding problem where the objective is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the classical setting, we propose a new formulation for the lossy quantum source coding problem. We require that the reconstruction of the compressed quantum source fulfill a global error constraint and employ the notion of a ``posterior reference map'' to measure the reconstruction error. Using these, we characterize the asymptotic performance limit of this problem in terms of single-letter coherent information of the given posterior reference map. In the second part of this thesis, we study the advantage algebraic structured codes can provide, to the class of the classical-quantum network problems. In particular, we investigate two problems. Firstly, we consider the problem of communicating a general bivariate function of two classical sources observed at the encoders of a classical-quantum multiple access channel. We propose and analyze a coding scheme based on algebraic structured coset codes that enables the decoder to recover the desired function without recovering the sources themselves. We derive a new set of sufficient conditions that are weaker than the current known for identified examples. In addition, we analyze the performance of these algebraic codes toward studying the capacity of a special class of 3-user classical-quantum interference channel.
We determine the quantum states and measurements that optimize the accessible information in a reference frame alignment protocol associated with the groups U(1), corresponding to a phase reference, and ZM\mathbb{Z}_MZM​, the cyclic group of M elements. Our result provides an operational interpretation for the G-asymmetry which is information-theoretic and which was thus far lacking. In particular, we show that in the limit of many copies of the bounded-size quantum reference frame, the accessible information approaches the Holevo bound. This implies that the rate of alignment of reference frames, measured by the (linearized) accessible information per system, is equal to the regularized, linearized G-asymmetry. The latter quantity is equal to the variance in the case where G=U(1). Quite surprisingly, for the case where G=ZMG=\mathbb{Z}_{M}G=ZM​ and M≥4M\geq 4M≥4, it is equal to a quantity that is not additive in general, but instead can be superadditive under tensor product of two distinct bounded-size reference frames. This remarkable phenomenon is purely quantum and has no classical analog.