How much classical data to send a qubit? Lund University has a measure

Lund University researchers introduce “classical complexity” to quantify the exponential classical data needed to simulate quantum states.

How much classical data to send a qubit? Lund University has a measure

How Much Classical Data Is Needed to Send a Qubit?

Lund University has proposed a new metric—classical complexity—that directly links the amount of classical information required to simulate a quantum state with the cost of transmitting that state. The work shows that, as quantum systems grow, the classical data needed to faithfully reproduce their correlations rises exponentially, providing a concrete measure of the advantage of quantum communication.

A Task‑Independent Measure of Quantum Advantage

Traditional studies of quantum communication advantage often compare specific tasks, such as communication‑complexity games, to classical baselines. The Lund team instead defines classical complexity as the minimum size of a classical message alphabet that can reproduce the statistics of a quantum preparation‑and‑broadcast experiment. This metric is independent of any particular input‑output scenario and therefore serves as a universal benchmark for quantum‑vs‑classical resource requirements.

Scaling Laws: Exponential Growth and Noise Dependence

Using convex‑programming tools, the researchers certify classical complexity for preparation devices containing hundreds to thousands of qubit states. Their analysis reveals two key scaling behaviors:

  1. Exponential scaling with quantum dimension – Doubling the number of qubits roughly squares the required classical alphabet size.
  2. Power‑law scaling with inverse noise – Noisier quantum states need less classical data to simulate, highlighting a trade‑off between quantum fidelity and simulation difficulty.

These results underscore that even a single qubit, when placed in a prepare‑and‑broadcast setting, can demand an unbounded classical message size, a stark contrast to standard prepare‑and‑measure scenarios where unbounded costs only appear at higher dimensions.

Practical Certification Tools

To move beyond theory, the team supplies a suite of certification methods:

  • Exact semidefinite‑programming characterisation of the classical communication model.
  • Analytical witnesses for highly symmetric state ensembles (e.g., mutually unbiased bases).
  • Scalable linear‑programming techniques that handle large ensembles where traditional SDP becomes intractable.

These tools enable experimentalists to assess whether a given quantum preparation device meets a specified classical complexity bound, offering a tangible way to benchmark quantum communication hardware.

Implications for Quantum Technologies

By quantifying the classical resources needed to emulate quantum state transmission, classical complexity provides a resource‑based perspective on quantum advantage. It clarifies why certain quantum communication protocols remain out of reach for classical simulation, and it offers a metric for evaluating the performance of emerging quantum networks and repeaters.

The framework also suggests that improving state fidelity (reducing noise) will increase the classical simulation burden, reinforcing the value of high‑quality quantum hardware.

---

The research is documented in an arXiv pre‑print (arXiv:2611.26126v1) authored by Elna Svegborn, Alexander Bernal, and Armin Tavakoli of Lund University.

Hype check

Partly

The pre‑print introduces a novel, theoretically sound metric and scalable certification tools, but it is not yet peer‑reviewed and lacks independent verification.

  • Peer-reviewed paper, or press release only?Press release only — Only an arXiv pre‑print is cited
  • Error-corrected (logical) qubits, or physical qubits only?Logical / not a qubit claim — Claim concerns classical data, not qubit counts
  • A new milestone, or a rebrand / restatement?New — Introduces a new metric and certification methods
  • Independent confirmation?Not yet — No external confirmation mentioned
  • Does the headline claim match what the source shows?Matches — Headline accurately reflects the paper's content

An editorial assessment of the claim as reported, not a judgment of the company or researchers. Checked against: arxiv.org. How we rate hype →

Source

Read original source

Why we picked this

Accepted from curated QuantumUnzipped source (relevance scoring disabled).

← Back to all articles