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

arXiv:2609.10141

The Sample Complexity of Quantum Entanglement Allocation

Nathan Roll

quant-phcs.LGSubmitted Sep 9, 2026• Announced Sep 10, 2026• 0 citations
arXivHTMLPDF

Abstract

How many past requests are needed to decide which qubits should share entanglement? We show that the answer depends on the allocation choices created by the queries: a larger memory can require no more data. The memory stores a classical bit and answers requests through a fixed detector that preserves coherence within each measured sector. For independent commuting $X$- and $Z$-type Pauli queries, we characterize the full attainable prediction-contrast region and construct encodings that preserve the bit at every nonzero vertex. With sharp reports, a $d$-qubit path and groups of at most $k$ qubits have minimax excess error after $m$ requests proportional to $k^{-1}\min\{1,\sqrt{d\log(k+1)/m}\}$, uniformly for $2\leq k<d$. Connected biclique regions can grow without increasing sample demand when depth, region count and connections per region stay bounded. Preparation noise introduces a separate calibration requirement. We derive an exact tradeoff with extra fresh detector calls and transfer the learning law to structured transaction co-location. Population-risk experiments test the statistical predictions. We also compare encodings on a native 15-qubit device and learned partitions on public purchase baskets. The full chain wins on the device; frequency grouping outperforms basket search in the largest-capacity retail setting.

Comments
61 pages, 15 figures. Includes code and recorded data as ancillary files

Related papers

Sequential Capacity of Quantum Processes with Finite Memory

Yibin Wang

How complex can the responses of a quantum device become as it runs longer with a fixed internal memory? We quantify this complexity through sequential response capacity: how many adaptive testing stages, each using a fresh run, can continue to separate possible processes by a prescribed gap in response probabilities. For fixed system and memory sizes, we establish a tight law relating this capacity to run length and probability resolution. At fixed resolution, the capacity grows on the order of $K\log K$, where $K$ is the number of time steps in each run. Our construction attains this growth using time-dependent phase rotations on a single visible qubit with no additional internal memory; its tests give response probabilities exactly zero or one. Under the same tests, classical stochastic processes that measure in a fixed basis at every step have only linear capacity at fixed sizes and resolution. For phase sequences selected by a stored classical label, we then quantify how known independent Pauli noise changes this logarithmic enhancement. With ideal controls and weak residual phase noise after correction, we prove matching capacity bounds at a fixed small probability gap. These bounds identify the inverse residual phase-flip probability as the coherence timescale that limits the extra logarithmic growth.

quant-pharXiv:2610.02068•Oct 2, 2026•0 citations

Quantum and Classical Memory for Storage and Retrieval of Quantum Measurements

Filip Turoboś, Ludmiła Marcinkowska, Zbigniew Puchała

We study the persistent quantum and classical memory required for exact heralded storage and retrieval of quantum measurements. Given only black-box access to the measurement channel, we construct an exact compression of the port-based program into an outcome-type record and a quantum register, with total dimension polynomial in the query count. For every universal retrieval processor we prove the bounds $Q+C\ge\log_2 n$ and $2Q+C\ge\log_2\bigl((n-1)d^2+1\bigr)$ on the numbers $Q$ of qubits and $C$ of bits of the program, for $n$-outcome POVMs on $\mathbb{C}^d$ with $d\ge2$. For $n\ge2$, no finite classical memory removes the need for quantum memory: any such processor requires a quantum program of dimension at least $d$, at that dimension its classical alphabet must have at least $n$ symbols, and both minima are attained by a single-query protocol with success $1/d^2$. Combining direct-program compression with a converse from approximate measurement programming gives logarithmic total-memory scaling in $1/(1-p)$ as the uniform success probability $p$ approaches one, at fixed $d,n\ge2$. At fixed input dimension and target success below one, the optimal total-memory scaling is logarithmic in $n$. We also construct self-contained programs under branch-decomposition access and compare the quantum and classical costs of all constructions, including where the outcome-type record is kept: for POVMs with $n$ nonzero rank-one effects the direct program admits a purely quantum allocation whose register is never larger than that of the minimal-Naimark unitary program and which succeeds more often whenever $n>d$.

quant-pharXiv:2610.36972•Oct 28, 2026•0 citations

Entanglement-enhanced learning of quantum processes at scale

Alireza Seif, Senrui Chen, Swarnadeep Majumder +6 more

Learning unknown noise processes in quantum systems reveals their physical origin and informs error suppression, mitigation, and correction. Characterizing a general quantum process requires exponentially many parameters inferred from noncommuting measurements. Because these measurements cannot be performed simultaneously, the sample complexity grows exponentially. For Pauli channels, quantum memory and entangling operations can transform this task into measurements of commuting observables, reducing complexity exponentially. However, noise in these resources increases the overhead, leaving open whether any advantage remains in realistic devices. Here, we introduce error-mitigated entanglement-enhanced learning, analyze it theoretically, and demonstrate it experimentally. We quantify the noise-induced overhead, perform hypothesis testing with up to 64 qubits, and learn intrinsic noise in parallel-gate layers using up to 16 qubits of a superconducting processor. We show that noisy quantum memory provides a learning advantage, with a current experimental overhead of 1.33 ± 0.05 per qubit, below the no-entanglement lower bound of 2. The authors show that entanglement with noisy quantum memory can significantly speed up learning of quantum processes. With error mitigation, their method characterizes quantum noise at scale and outperforms entanglement-free approaches.

arXiv:2408.03376•Nature Communications•Jul 23, 2026•21 citations

Quantum Algorithms for Trading: A Survey of Speedups, Thresholds, and Dequantization

Luigi Laura, Marco Parrillo, Alessio Pascucci +2 more

Quantum algorithms for trading span computational tasks with different input models and standards of evidence. This structured critical review describes its search scope, selection criteria and limitations, and distinguishes reported findings from author assessments. Amplitude estimation estimates bounded expectations to additive error ϵ with O(ϵ−1) oracle queries rather than the O(ϵ−2) samples of plain classical Monte Carlo at fixed confidence. This query advantage does not establish an end-to-end runtime advantage: state preparation, arithmetic, error correction and classical competitors must also be costed. Published resource estimates for benchmark exotics require thousands of logical qubits and demanding logical operation rates. An illustrative sensitivity analysis shows how the crossover depends on classical throughput, oracle depth and the comparison window; its numbers are scenarios, not calibrated hardware forecasts. Portfolio and trading-trajectory formulations have device demonstrations, but a 250-instance benchmark of discretized minimum-variance allocation finds classical mixed-integer programming and a tailored heuristic superior on the tested formulation. Specific low-rank quantum machine learning algorithms have been dequantized under analogous sampling-access assumptions. Separately, a controlled study of quantum kernels for Chinese equity returns finds no significant advantage and demonstrates sensitivity to evaluation design; this does not settle other learning tasks. Entanglement-assisted coordination offers advantages in specified nonlocal games without computational-complexity assumptions, while its financial implementation and economics remain open. We distinguish computational performance from economic value and identify input/output costs, structured algorithms, reproducible benchmarking and explicit financial evaluation as priorities.

Information•Sep 17, 2026•0 citations

Neural Information Causality: A Random-Access Capacity Law for Representation Learning

Jeongho Bang, Marcin Pawłowski

How can a learned representation remain useful when the question it must answer is chosen only after encoding? Preserving information is essential, but does not by itself ensure access to the requested target. We address this problem by deriving "neural information causality (Neural-IC)," a representation law that connects causal access to the physically specified interface capacity. For a fresh database of independent bits, the aggregate information recoverable across later queries cannot exceed that capacity, even with pre-established quantum resources. A decomposition separates capacity slack, information organized jointly across targets, and losses in producing answers. Exhaustive evaluation of trained binary codes reveals why nearly full use of a memory's information budget can coexist with limited retrieval. In a nested Bell-correlation construction, quantum assistance improves average retrieval over the optimal classical one-bit benchmark within the same communicated budget. These results give representation learning a design principle that connects information capacity to the organization and extraction of target information. By locating the constraints on later answers, the framework can inform memory allocation, encoding objectives, and decoder outputs, providing a basis for seeking better retrieval within a fixed budget.

quant-pharXiv:2605.09316•May 12, 2026•0 citations

Memory-Induced Limits on Entanglement Distribution

Roberto Benjamin Salazar Vargas, Hayden Zammit, Trevor Spiteri +3 more

We investigate the operational limits of entanglement distribution through quantum channels reused without reinitialization. Building on an effective repeated-use channel description, we show that residual excitations left in the channel from previous uses act as a memory source that progressively suppresses coherent quantum transmission. To quantify this limitation, we derive an analytical lower bound on the quantum capacity and combine it with the Holevo-Werner semidefinite-programming upper bound. We also provide an analytical criterion to identify entanglement-breaking channels, with thresholds that depend jointly on chain length and reuse. For perfect-state-transfer chains, the resulting capacity window yields tighter estimates than previous bounds, with the relative improvement becoming substantially more pronounced closer to the entanglement-breaking threshold. Moreover, on the second use, our lower bound certifies a maximal relative timing-error tolerance across all chains with internal memory that lies just below 22.63% and is attained by the three-site chain. We further derive a fundamental relative timing-error threshold of 36.41%, above which we analytically guarantee zero unassisted quantum capacity for every chain with internal memory, independent of the number of uses. These results establish a clear benchmark model for repeated entanglement distribution, and identify timing precision, chain length, and memory accumulation as fundamental constraints on scalable quantum-network architectures.

quant-pharXiv:2610.38817•Oct 30, 2026•0 citations
How many past requests are needed to decide which qubits should share entanglement? We show that the answer depends on the allocation choices created by the queries: a larger memory can require no more data. The memory stores a classical bit and answers requests through a fixed detector that preserves coherence within each measured sector. For independent commuting XXX- and ZZZ-type Pauli queries, we characterize the full attainable prediction-contrast region and construct encodings that preserve the bit at every nonzero vertex. With sharp reports, a ddd-qubit path and groups of at most kkk qubits have minimax excess error after mmm requests proportional to k−1min⁡{1,dlog⁡(k+1)/m}k^{-1}\min\{1,\sqrt{d\log(k+1)/m}\}k−1min{1,dlog(k+1)/m​}, uniformly for 2≤k<d2\leq k<d2≤k<d. Connected biclique regions can grow without increasing sample demand when depth, region count and connections per region stay bounded. Preparation noise introduces a separate calibration requirement. We derive an exact tradeoff with extra fresh detector calls and transfer the learning law to structured transaction co-location. Population-risk experiments test the statistical predictions. We also compare encodings on a native 15-qubit device and learned partitions on public purchase baskets. The full chain wins on the device; frequency grouping outperforms basket search in the largest-capacity retail setting.
How complex can the responses of a quantum device become as it runs longer with a fixed internal memory? We quantify this complexity through sequential response capacity: how many adaptive testing stages, each using a fresh run, can continue to separate possible processes by a prescribed gap in response probabilities. For fixed system and memory sizes, we establish a tight law relating this capacity to run length and probability resolution. At fixed resolution, the capacity grows on the order of Klog⁡KK\log KKlogK, where KKK is the number of time steps in each run. Our construction attains this growth using time-dependent phase rotations on a single visible qubit with no additional internal memory; its tests give response probabilities exactly zero or one. Under the same tests, classical stochastic processes that measure in a fixed basis at every step have only linear capacity at fixed sizes and resolution. For phase sequences selected by a stored classical label, we then quantify how known independent Pauli noise changes this logarithmic enhancement. With ideal controls and weak residual phase noise after correction, we prove matching capacity bounds at a fixed small probability gap. These bounds identify the inverse residual phase-flip probability as the coherence timescale that limits the extra logarithmic growth.
We study the persistent quantum and classical memory required for exact heralded storage and retrieval of quantum measurements. Given only black-box access to the measurement channel, we construct an exact compression of the port-based program into an outcome-type record and a quantum register, with total dimension polynomial in the query count. For every universal retrieval processor we prove the bounds Q+C≥log⁡2nQ+C\ge\log_2 nQ+C≥log2​n and 2Q+C≥log⁡2((n−1)d2+1)2Q+C\ge\log_2\bigl((n-1)d^2+1\bigr)2Q+C≥log2​((n−1)d2+1) on the numbers QQQ of qubits and CCC of bits of the program, for nnn-outcome POVMs on Cd\mathbb{C}^dCd with d≥2d\ge2d≥2. For n≥2n\ge2n≥2, no finite classical memory removes the need for quantum memory: any such processor requires a quantum program of dimension at least ddd, at that dimension its classical alphabet must have at least nnn symbols, and both minima are attained by a single-query protocol with success 1/d21/d^21/d2. Combining direct-program compression with a converse from approximate measurement programming gives logarithmic total-memory scaling in 1/(1−p)1/(1-p)1/(1−p) as the uniform success probability ppp approaches one, at fixed d,n≥2d,n\ge2d,n≥2. At fixed input dimension and target success below one, the optimal total-memory scaling is logarithmic in nnn. We also construct self-contained programs under branch-decomposition access and compare the quantum and classical costs of all constructions, including where the outcome-type record is kept: for POVMs with nnn nonzero rank-one effects the direct program admits a purely quantum allocation whose register is never larger than that of the minimal-Naimark unitary program and which succeeds more often whenever n>dn>dn>d.
Learning unknown noise processes in quantum systems reveals their physical origin and informs error suppression, mitigation, and correction. Characterizing a general quantum process requires exponentially many parameters inferred from noncommuting measurements. Because these measurements cannot be performed simultaneously, the sample complexity grows exponentially. For Pauli channels, quantum memory and entangling operations can transform this task into measurements of commuting observables, reducing complexity exponentially. However, noise in these resources increases the overhead, leaving open whether any advantage remains in realistic devices. Here, we introduce error-mitigated entanglement-enhanced learning, analyze it theoretically, and demonstrate it experimentally. We quantify the noise-induced overhead, perform hypothesis testing with up to 64 qubits, and learn intrinsic noise in parallel-gate layers using up to 16 qubits of a superconducting processor. We show that noisy quantum memory provides a learning advantage, with a current experimental overhead of 1.33 ± 0.05 per qubit, below the no-entanglement lower bound of 2. The authors show that entanglement with noisy quantum memory can significantly speed up learning of quantum processes. With error mitigation, their method characterizes quantum noise at scale and outperforms entanglement-free approaches.
Quantum algorithms for trading span computational tasks with different input models and standards of evidence. This structured critical review describes its search scope, selection criteria and limitations, and distinguishes reported findings from author assessments. Amplitude estimation estimates bounded expectations to additive error ϵ with O(ϵ−1) oracle queries rather than the O(ϵ−2) samples of plain classical Monte Carlo at fixed confidence. This query advantage does not establish an end-to-end runtime advantage: state preparation, arithmetic, error correction and classical competitors must also be costed. Published resource estimates for benchmark exotics require thousands of logical qubits and demanding logical operation rates. An illustrative sensitivity analysis shows how the crossover depends on classical throughput, oracle depth and the comparison window; its numbers are scenarios, not calibrated hardware forecasts. Portfolio and trading-trajectory formulations have device demonstrations, but a 250-instance benchmark of discretized minimum-variance allocation finds classical mixed-integer programming and a tailored heuristic superior on the tested formulation. Specific low-rank quantum machine learning algorithms have been dequantized under analogous sampling-access assumptions. Separately, a controlled study of quantum kernels for Chinese equity returns finds no significant advantage and demonstrates sensitivity to evaluation design; this does not settle other learning tasks. Entanglement-assisted coordination offers advantages in specified nonlocal games without computational-complexity assumptions, while its financial implementation and economics remain open. We distinguish computational performance from economic value and identify input/output costs, structured algorithms, reproducible benchmarking and explicit financial evaluation as priorities.
How can a learned representation remain useful when the question it must answer is chosen only after encoding? Preserving information is essential, but does not by itself ensure access to the requested target. We address this problem by deriving "neural information causality (Neural-IC)," a representation law that connects causal access to the physically specified interface capacity. For a fresh database of independent bits, the aggregate information recoverable across later queries cannot exceed that capacity, even with pre-established quantum resources. A decomposition separates capacity slack, information organized jointly across targets, and losses in producing answers. Exhaustive evaluation of trained binary codes reveals why nearly full use of a memory's information budget can coexist with limited retrieval. In a nested Bell-correlation construction, quantum assistance improves average retrieval over the optimal classical one-bit benchmark within the same communicated budget. These results give representation learning a design principle that connects information capacity to the organization and extraction of target information. By locating the constraints on later answers, the framework can inform memory allocation, encoding objectives, and decoder outputs, providing a basis for seeking better retrieval within a fixed budget.
We investigate the operational limits of entanglement distribution through quantum channels reused without reinitialization. Building on an effective repeated-use channel description, we show that residual excitations left in the channel from previous uses act as a memory source that progressively suppresses coherent quantum transmission. To quantify this limitation, we derive an analytical lower bound on the quantum capacity and combine it with the Holevo-Werner semidefinite-programming upper bound. We also provide an analytical criterion to identify entanglement-breaking channels, with thresholds that depend jointly on chain length and reuse. For perfect-state-transfer chains, the resulting capacity window yields tighter estimates than previous bounds, with the relative improvement becoming substantially more pronounced closer to the entanglement-breaking threshold. Moreover, on the second use, our lower bound certifies a maximal relative timing-error tolerance across all chains with internal memory that lies just below 22.63% and is attained by the three-site chain. We further derive a fundamental relative timing-error threshold of 36.41%, above which we analytically guarantee zero unassisted quantum capacity for every chain with internal memory, independent of the number of uses. These results establish a clear benchmark model for repeated entanglement distribution, and identify timing precision, chain length, and memory accumulation as fundamental constraints on scalable quantum-network architectures.