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:2610.20725

Quantum prepare-and-measure scenarios: concepts and methods

A. de Oliveira Junior, Santiago Zamora, Jonatan Bohr Brask, Rafael Chaves, Armin Tavakoli

quant-phSubmitted Oct 14, 2026• Announced Oct 16, 2026• 3 citations
arXivHTMLPDF

Abstract

Prepare-and-measure scenarios are among the simplest and most widely used settings for quantum communication. A sender prepares a physical system in one of several possible states, which a receiver then measures. Despite this simple structure, these scenarios offer a rich framework for exploring the differences between classical and quantum communication, revealing quantum advantages, and developing protocols for quantum cryptography and device certification. In this tutorial, we give a ground-up introduction to prepare-and-measure scenarios and the methods used to study them. We introduce different frameworks for constraining and characterising communication, with an emphasis on semi-device-independent approaches to quantum information. We also cover modern convex-optimisation techniques for characterising the correlations achievable in these scenarios and illustrate how these tools can be applied in practice. Our aim is to give newcomers the conceptual and technical foundations needed to approach the current literature and apply prepare-and-measure methods in their own research. We conclude with a discussion of open problems and directions for future work.

AI Summary

This tutorial asks how restrictions on communication make prepare-and-measure statistics $p(b|x,y)$ distinguish classical from quantum resources, and how those distinctions support device certification and semi-device-independent cryptography. It develops the framework from dimension-bounded classical and quantum messages with shared randomness, then covers entanglement assistance, networks, and alternative constraints involving energy, fidelity, overlaps, information content, and small high-dimensional leakage. It synthesises established results rather than presenting a new central theorem. Worked examples explain classical correlation polytopes, quantum random access codes, dimension witnesses, self-testing, and certification of nonprojective and entangled measurements. Key benchmarks include the Frenkel–Weiner theorem: with one receiver measurement and shared randomness, quantum communication has no advantage over classical communication of equal dimension. For the two-bit random access code, a classical bit achieves at most $3/4$, whereas a qubit achieves $(1+1/\sqrt{2})/2\approx0.8536$. More generally, the two-symbol, $d$-dimensional code has quantum optimum $(1+1/\sqrt d)/2$, compared with classical optimum $(1+1/d)/2$. Derivations use deterministic-strategy enumeration, eigenvalue optimisation, geometric arguments, and equality conditions for certification. The computational treatment covers linear-programming membership tests, alternating state–measurement optimisation, moment-matrix semidefinite relaxations, and symmetry reduction. Explicit limitations include local optima in seesaw searches, heuristic sampling in some dimension-constrained relaxations, rapidly growing computational costs, and poor noise robustness of known nonprojective-measurement self-tests. The closing research agenda includes rigorous scalable correlation bounds, security with memory or shared entanglement, loss tolerance, and comparisons between communication assumptions.

Little sign of AI-generated text

Error found: The general self-testing witness preceding Eq. (miguelselftest) incorrectly uses ket-difference norms instead of projector-difference trace norms, making its coefficients phase-dependent and invalidating its stated saturation property.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
78 pages, 15 figures. Comments welcome

Related papers

Quantum correlations in prepare-and-measure scenarios and their semi-device-independent applications

Jonatan Bohr Brask, Nicolas Brunner, Jef Pauwels +2 more

A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum correlations in prepare-and-measure scenarios. Inspired by the developments in Bell nonlocality and device-independent information processing, this line of research aims to characterize the possibilities and limits of quantum systems for communication, in particular to precisely capture the advantage they offer over classical systems. In addition to fundamental insights, these ideas also underpin the concept of semi-device-independent quantum information processing. Exploring trade-offs between security, performance and ease-of-implementation, this approach opens promising directions for novel quantum information processing technologies and devices. A number of protocols and proof-of-principle demonstrations have been reported in recent years, in particular for quantum randomness certification and key distribution. Here, we provide a comprehensive introduction to quantum prepare-and-measure correlations and semi-device independent applications.

quant-pharXiv:2603.23604•Mar 26, 2026•21 citations

Entanglement in prepare-and-measure scenarios: many questions, a few answers

Jef Pauwels, Armin Tavakoli, Erik Woodhead +1 more

Abstract Entanglement and quantum communication are paradigmatic resources in quantum information science leading to correlations between systems that have no classical analogue. Correlations due to entanglement when communication is absent have for long been studied in Bell scenarios. Correlations due to quantum communication when entanglement is absent have been studied extensively in prepare-and-measure (PM) scenarios in the last decade. Here, we set out to understand and investigate correlations in scenarios that involve both entanglement and communication, focussing on entanglement-assisted (EA) PM scenarios. In a recent companion paper (arXiv: 2103.10748 ), we investigated correlations based on unrestricted entanglement. Here, our focus is on scenarios with restricted entanglement. We establish several elementary relations between standard classical and quantum communication and their EA counterparts. In particular, while it was already known that bits or qubits assisted by two-qubit entanglement between the sender and receiver constitute a stronger resource than bare bits or qubits, we show that higher-dimensional entanglement further enhance the power of bits or qubits. We also provide a characterisation of generalised dense coding protocols, a natural subset of EA quantum communication protocols, finding that they can be understood as standard quantum communication protocols in real-valued Hilbert space. Though such dense coding protocols can convey up to two bits of information, we provide evidence, perhaps counter-intuitively, that resources with a small information capacity, such as a bare qutrits, can sometimes produce stronger correlations. Along the way we leave several conjectures and conclude with a list of interesting open problems.

arXiv:2108.00442•New Journal of Physics•May 23, 2022•32 citations

Informationally restricted correlations: a general framework for classical and quantum systems

Armin Tavakoli, Emmanuel Zambrini Cruzeiro, Erik Woodhead +1 more

We introduce new methods and tools to study and characterise classical and quantum correlations emerging from prepare-and-measure experiments with informationally restricted communication. We consider the most general kind of informationally restricted correlations, namely the ones formed when the sender is allowed to prepare statistical mixtures of mixed states, showing that contrary to what happens in Bell nonlocality, mixed states can outperform pure ones. We then leverage these tools to derive device-independent witnesses of the information content of quantum communication, witnesses for different quantum information resources, and demonstrate that these methods can be used to develop a new avenue for semi-device independent random number generators.

arXiv:2007.16145•Quantum•Jan 5, 2022•38 citations

Semi-device-independent channel identification with communication matrices

Samgeeth Puliyil, Leevi Leppäjärvi, Mário Ziman

We look into the task of differentiating between any two quantum channels and reconstructing them from the obtained measurement statistics with possibly limited information about the experimental set-up. We employ the communication matrix formalism where the measurement statistics of a prepare-and-measure scenario is represented as a stochastic communication matrix. In order to differentiate between any two quantum channels, the informational completeness of the set-up is both necessary and sufficient. On the other hand, if we want to uniquely characterize any quantum channel, in addition we also need to have a complete description of the set-up. We show that in many important cases we can deduce this information directly from the communication matrix of the set-up before applying the channel. Given that we trust the dimension of the system, we show that we can deduce the information completeness of the set-up directly from the rank of the communication matrix. Furthermore, we show that another quantity of the communication matrix, called the information storability, can be used to self-test the set-up (up to unitary or antiunitary freedom) for an important class of states and measurements. This provides us a semi-device-independent way to identify quantum channels from the prepare-and-measure statistics. Lastly, we consider scenarios where we might have some additional information about the channels or additional resources at our disposal which could help us relax some of the assumptions of the proposed scenario.

quant-pharXiv:2511.14273•Nov 19, 2025•1 citation

Quantum inputs in the prepare-and-measure scenario and stochastic teleportation

Elna Svegborn, Jef Pauwels, Armin Tavakoli

Abstract We investigate prepare-and-measure scenarios in which a sender and a receiver use entanglement to send quantum information over a channel with limited capacity. We formalise this framework, identify its basic properties and provide numerical tools for optimising quantum protocols for generic communication tasks. The seminal protocol for sending quantum information over a classical channel is teleportation. We study a natural stochastic generalisation in which the sender holds N qubits from which the receiver can recover one on demand. We show that, if the classical communication is allowed to exploit extremal non-signalling correlations, then two bits of communication suffice to solve this task exactly for any N . We then consider entanglement-based protocols and show that these can be constructed systematically by leveraging connections to several well-known quantum information primitives, such as teleportation, cloning machines and random access coding. In particular, we show that by using genuine multi-particle entangled measurements, one can construct a universal stochastic teleportation machine, i.e. a device whose teleportation fidelity is independent of the quantum input.

arXiv:2504.00162•Quantum Science and Technology•Feb 5, 2026•2 citations

From States to Measurements: Information-Theoretic Measures for Quantum Characterisation

Aritra Das

Quantum states and measurements are two central physical objects in the theory of quantum mechanics. The preparation, control and measurement of quantum states lies at the heart of modern quantum information processing protocols ranging from secure communication to quantum computation and precision sensing. And yet, the reliable operation of these advanced protocols ultimately rests on a far more essential prerequisite - our ability to calibrate, certify and benchmark the quantum states we prepare and the quantum measurements we perform. Quantum information theory provides a natural framework for these tasks, meaningfully connecting the resources we expend for characterisation with the accuracy and precision we can expect in return. While decades of advances in quantum information have refined our understanding of quantum characterisation and sharpened our practical ability to calibrate with enhanced precision, important questions about the fundamental limits of quantum characterisation remain unanswered. Although incorporating entanglement at the measurement stage is known to enhance the estimation of unknown quantum states, the extent of this improvement remains poorly understood. This leaves open a fundamental question on the utility of complex entangling measurement strategies, impeding progress towards bridging the significant gap between practically achievable precision and the ultimate theoretical quantum limit. Complementary to quantum state estimation, which is relatively well-established in theory and practice, the characterisation of quantum measurements lacks a rigorous information-theoretic foundation, leading to a dearth of principled benchmarks and provably optimal strategies despite growing experimental interest. This thesis develops and applies information-theoretic tools to answer questions in quantum characterisation, with an eye to enabling practical improvements beyond current techniques in the field. First, we introduce a computable measure of entanglement enhancement for quantum state estimation and study its variation across general multi-parameter estimation problems for higher-dimensional quantum states. We show that the entanglement enhancement is maximised for full qudit state tomography but grows only linearly with system dimension even when allowing an asymptotically large number of entangling operations. Our proposed tight upper bound to entanglement enhancement therefore constitutes a strong limitation on the utility of such entangling measurements. Next, we formulate the dual problem of quantum detector estimation, developing a comprehensive framework for maximally precise calibration centred around a newly introduced quantity - the detector quantum Fisher information. This information-theoretic measure stipulates the ultimate precision attainable for measurement calibration and identifies the optimal input states that achieve this precision. Further, our framework enables the first provably optimal detector estimation experiment and reveals the scope for entanglement-based enhancements, thereby placing measurement characterisation on equal footing with state characterisation. Considered together, these results suggest two contrasting conclusions about quantum characterisation. On the one hand, they show that for quantum state estimation, increasingly powerful entangling measurements offer only diminishing returns at the ultimate precision limit. On the other hand, they highlight practical quantum advantages available for detector estimation by providing a framework that can improve calibration performance and guide future experimental design. More broadly, these results complete and advance the triad of state, process, and detector characterisation, positioning quantum information measures as not merely abstract bounds, but practical guides for deciding when complex quantum resources are genuinely worth deploying and where near-term quantum advantages are most likely to be realised.

•Jan 1, 2026•0 citations
Prepare-and-measure scenarios are among the simplest and most widely used settings for quantum communication. A sender prepares a physical system in one of several possible states, which a receiver then measures. Despite this simple structure, these scenarios offer a rich framework for exploring the differences between classical and quantum communication, revealing quantum advantages, and developing protocols for quantum cryptography and device certification. In this tutorial, we give a ground-up introduction to prepare-and-measure scenarios and the methods used to study them. We introduce different frameworks for constraining and characterising communication, with an emphasis on semi-device-independent approaches to quantum information. We also cover modern convex-optimisation techniques for characterising the correlations achievable in these scenarios and illustrate how these tools can be applied in practice. Our aim is to give newcomers the conceptual and technical foundations needed to approach the current literature and apply prepare-and-measure methods in their own research. We conclude with a discussion of open problems and directions for future work.
This tutorial asks how restrictions on communication make prepare-and-measure statistics p(b∣x,y)p(b|x,y)p(b∣x,y) distinguish classical from quantum resources, and how those distinctions support device certification and semi-device-independent cryptography. It develops the framework from dimension-bounded classical and quantum messages with shared randomness, then covers entanglement assistance, networks, and alternative constraints involving energy, fidelity, overlaps, information content, and small high-dimensional leakage. It synthesises established results rather than presenting a new central theorem.
Worked examples explain classical correlation polytopes, quantum random access codes, dimension witnesses, self-testing, and certification of nonprojective and entangled measurements. Key benchmarks include the Frenkel–Weiner theorem: with one receiver measurement and shared randomness, quantum communication has no advantage over classical communication of equal dimension. For the two-bit random access code, a classical bit achieves at most 3/43/43/4, whereas a qubit achieves (1+1/2)/2≈0.8536(1+1/\sqrt{2})/2\approx0.8536(1+1/2​)/2≈0.8536. More generally, the two-symbol, ddd-dimensional code has quantum optimum (1+1/d)/2(1+1/\sqrt d)/2(1+1/d​)/2, compared with classical optimum (1+1/d)/2(1+1/d)/2(1+1/d)/2. Derivations use deterministic-strategy enumeration, eigenvalue optimisation, geometric arguments, and equality conditions for certification.
The computational treatment covers linear-programming membership tests, alternating state–measurement optimisation, moment-matrix semidefinite relaxations, and symmetry reduction. Explicit limitations include local optima in seesaw searches, heuristic sampling in some dimension-constrained relaxations, rapidly growing computational costs, and poor noise robustness of known nonprojective-measurement self-tests. The closing research agenda includes rigorous scalable correlation bounds, security with memory or shared entanglement, loss tolerance, and comparisons between communication assumptions.
A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum correlations in prepare-and-measure scenarios. Inspired by the developments in Bell nonlocality and device-independent information processing, this line of research aims to characterize the possibilities and limits of quantum systems for communication, in particular to precisely capture the advantage they offer over classical systems. In addition to fundamental insights, these ideas also underpin the concept of semi-device-independent quantum information processing. Exploring trade-offs between security, performance and ease-of-implementation, this approach opens promising directions for novel quantum information processing technologies and devices. A number of protocols and proof-of-principle demonstrations have been reported in recent years, in particular for quantum randomness certification and key distribution. Here, we provide a comprehensive introduction to quantum prepare-and-measure correlations and semi-device independent applications.
Abstract Entanglement and quantum communication are paradigmatic resources in quantum information science leading to correlations between systems that have no classical analogue. Correlations due to entanglement when communication is absent have for long been studied in Bell scenarios. Correlations due to quantum communication when entanglement is absent have been studied extensively in prepare-and-measure (PM) scenarios in the last decade. Here, we set out to understand and investigate correlations in scenarios that involve both entanglement and communication, focussing on entanglement-assisted (EA) PM scenarios. In a recent companion paper (arXiv: 2103.10748 ), we investigated correlations based on unrestricted entanglement. Here, our focus is on scenarios with restricted entanglement. We establish several elementary relations between standard classical and quantum communication and their EA counterparts. In particular, while it was already known that bits or qubits assisted by two-qubit entanglement between the sender and receiver constitute a stronger resource than bare bits or qubits, we show that higher-dimensional entanglement further enhance the power of bits or qubits. We also provide a characterisation of generalised dense coding protocols, a natural subset of EA quantum communication protocols, finding that they can be understood as standard quantum communication protocols in real-valued Hilbert space. Though such dense coding protocols can convey up to two bits of information, we provide evidence, perhaps counter-intuitively, that resources with a small information capacity, such as a bare qutrits, can sometimes produce stronger correlations. Along the way we leave several conjectures and conclude with a list of interesting open problems.
We introduce new methods and tools to study and characterise classical and quantum correlations emerging from prepare-and-measure experiments with informationally restricted communication. We consider the most general kind of informationally restricted correlations, namely the ones formed when the sender is allowed to prepare statistical mixtures of mixed states, showing that contrary to what happens in Bell nonlocality, mixed states can outperform pure ones. We then leverage these tools to derive device-independent witnesses of the information content of quantum communication, witnesses for different quantum information resources, and demonstrate that these methods can be used to develop a new avenue for semi-device independent random number generators.
We look into the task of differentiating between any two quantum channels and reconstructing them from the obtained measurement statistics with possibly limited information about the experimental set-up. We employ the communication matrix formalism where the measurement statistics of a prepare-and-measure scenario is represented as a stochastic communication matrix. In order to differentiate between any two quantum channels, the informational completeness of the set-up is both necessary and sufficient. On the other hand, if we want to uniquely characterize any quantum channel, in addition we also need to have a complete description of the set-up. We show that in many important cases we can deduce this information directly from the communication matrix of the set-up before applying the channel. Given that we trust the dimension of the system, we show that we can deduce the information completeness of the set-up directly from the rank of the communication matrix. Furthermore, we show that another quantity of the communication matrix, called the information storability, can be used to self-test the set-up (up to unitary or antiunitary freedom) for an important class of states and measurements. This provides us a semi-device-independent way to identify quantum channels from the prepare-and-measure statistics. Lastly, we consider scenarios where we might have some additional information about the channels or additional resources at our disposal which could help us relax some of the assumptions of the proposed scenario.
Abstract We investigate prepare-and-measure scenarios in which a sender and a receiver use entanglement to send quantum information over a channel with limited capacity. We formalise this framework, identify its basic properties and provide numerical tools for optimising quantum protocols for generic communication tasks. The seminal protocol for sending quantum information over a classical channel is teleportation. We study a natural stochastic generalisation in which the sender holds N qubits from which the receiver can recover one on demand. We show that, if the classical communication is allowed to exploit extremal non-signalling correlations, then two bits of communication suffice to solve this task exactly for any N . We then consider entanglement-based protocols and show that these can be constructed systematically by leveraging connections to several well-known quantum information primitives, such as teleportation, cloning machines and random access coding. In particular, we show that by using genuine multi-particle entangled measurements, one can construct a universal stochastic teleportation machine, i.e. a device whose teleportation fidelity is independent of the quantum input.
Quantum states and measurements are two central physical objects in the theory of quantum mechanics. The preparation, control and measurement of quantum states lies at the heart of modern quantum information processing protocols ranging from secure communication to quantum computation and precision sensing. And yet, the reliable operation of these advanced protocols ultimately rests on a far more essential prerequisite - our ability to calibrate, certify and benchmark the quantum states we prepare and the quantum measurements we perform. Quantum information theory provides a natural framework for these tasks, meaningfully connecting the resources we expend for characterisation with the accuracy and precision we can expect in return. While decades of advances in quantum information have refined our understanding of quantum characterisation and sharpened our practical ability to calibrate with enhanced precision, important questions about the fundamental limits of quantum characterisation remain unanswered. Although incorporating entanglement at the measurement stage is known to enhance the estimation of unknown quantum states, the extent of this improvement remains poorly understood. This leaves open a fundamental question on the utility of complex entangling measurement strategies, impeding progress towards bridging the significant gap between practically achievable precision and the ultimate theoretical quantum limit. Complementary to quantum state estimation, which is relatively well-established in theory and practice, the characterisation of quantum measurements lacks a rigorous information-theoretic foundation, leading to a dearth of principled benchmarks and provably optimal strategies despite growing experimental interest. This thesis develops and applies information-theoretic tools to answer questions in quantum characterisation, with an eye to enabling practical improvements beyond current techniques in the field. First, we introduce a computable measure of entanglement enhancement for quantum state estimation and study its variation across general multi-parameter estimation problems for higher-dimensional quantum states. We show that the entanglement enhancement is maximised for full qudit state tomography but grows only linearly with system dimension even when allowing an asymptotically large number of entangling operations. Our proposed tight upper bound to entanglement enhancement therefore constitutes a strong limitation on the utility of such entangling measurements. Next, we formulate the dual problem of quantum detector estimation, developing a comprehensive framework for maximally precise calibration centred around a newly introduced quantity - the detector quantum Fisher information. This information-theoretic measure stipulates the ultimate precision attainable for measurement calibration and identifies the optimal input states that achieve this precision. Further, our framework enables the first provably optimal detector estimation experiment and reveals the scope for entanglement-based enhancements, thereby placing measurement characterisation on equal footing with state characterisation. Considered together, these results suggest two contrasting conclusions about quantum characterisation. On the one hand, they show that for quantum state estimation, increasingly powerful entangling measurements offer only diminishing returns at the ultimate precision limit. On the other hand, they highlight practical quantum advantages available for detector estimation by providing a framework that can improve calibration performance and guide future experimental design. More broadly, these results complete and advance the triad of state, process, and detector characterisation, positioning quantum information measures as not merely abstract bounds, but practical guides for deciding when complex quantum resources are genuinely worth deploying and where near-term quantum advantages are most likely to be realised.