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

Physical Review A

Optimal individual and collective measurements for nonorthogonal quantum key distribution signals

Isabella Cerutti, Petra F. Scudo

Published Mar 20, 2024• 2 citations
Publisher

Abstract

We consider how the theory of optimal quantum measurements determines the maximum information available to the receiving party of a quantum key distribution (QKD) system employing linearly independent but nonorthogonal quantum states. Such a setting is characteristic of several practical QKD protocols. Due to nonorthogonality, the receiver is not able to discriminate unambiguously between the signals. To understand the fundamental limits that this imposes, the quantity of interest is the maximum mutual information between the transmitter (Alice) and the receiver, whether legitimate (Bob) or an eavesdropper (Eve). To find the optimal measurement—taken individually or collectively—we use a framework based on operator algebra and general results derived from singular-value decomposition, achieving optimal solutions for von Neumann measurements and positive operator-valued measures (POVMs). The formal proof and quantitative analysis elaborated for two signals allow us to conclude that optimal von Neumann measurements are uniquely defined and provide a higher information gain compared to POVMs. Interestingly, collective measurements not only do not provide additional information gain with respect to individual ones but also suffer from a gain reduction in the case of POVMs. Published by the American Physical Society 2024

DOI
10.1103/physreva.109.032615

Related papers

Can optimal collective measurements outperform individual measurements for non-orthogonal QKD signals?

Isabella Cerutti, Petra F. Scudo

We consider how the theory of optimal quantum measurements determines the maximum information available to the receiving party of a quantum key distribution (QKD) system employing linearly independent but non-orthogonal quantum states. Such a setting is characteristic of several practical QKD protocols. Due to non-orthogonality, the receiver is not able to discriminate unambiguously between the signals. To understand the fundamental limits that this imposes, the quantity of interest is the maximum mutual information between the transmitter (Alice) and the receiver, whether legitimate (Bob) or an eavesdropper (Eve). To find the optimal measurement we use a framework based on operator algebra and general results derived from singular value decomposition, achieving optimal solutions for von Neumann measurements and positive operator-valued measures (POVMs). The formal proof and quantitative analysis elaborated for two signals allow one to conclude that optimal von Neumann measurements are uniquely defined and provide a higher information gain compared to POVMs. Interestingly, collective measurements not only do not provide additional information gain with respect to individual ones, but also suffer from a gain reduction in the case of POVMs.

arXiv:2401.01616•Jan 3, 2024•0 citations

Informationally-Optimal Measurements on Single-Qubit Systems

Adam V Preston

This thesis will focus on deriving informationally-optimal quantum state tomographic measurements on single-qubit systems, with the definition of informationally optimal to be defined as those measurements which maximize the average information gain. The informationally-optimal measurements that will be covered include projective measurements (formally building off of the work of [1] and putting it on firm, information-theoretic foundations), and more general types of quantum measurements called directional (also known as rank-one) positive operator-valued measure (POVM) measurements, and, finally, adaptive directional POVM measurements. For projective measurements, we build on the work of Wootters and Fields ([1]) and show, via analytical methods and maximizing the average information gained from the measurements, that orthogonal projective measurements are optimal. We then go on to define what we call directional POVMs, which are POVMs whose elements are given by weighted projection operators. We consider these measurements in the context of static quantum state tomography (QST), wherein we use the same choice of measurement throughout our analysis/experiment. By examining these directional POVMs acting on single qubit systems, we show that the most informationally optimal of these types of measurements are informationally complete directional POVMs that are both minimal, informationally complete (MIC) and symmetric, informationally complete (SIC) POVMs, simultaneously. Finally, we deal with the case of adaptive directional POVM measurements.

•Jan 1, 2026•0 citations

Optimal discrimination of quantum sequences

Tathagata Gupta, Shayeef Murshid, Vincent Russo +1 more

A key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in. A natural generalization of this problem, namely, quantum sequence discrimination, appears in various quantum information processing tasks, the objective being to determine the state of a finite sequence of quantum states. Since such a sequence is a composite quantum system, the fundamental question is whether an optimal measurement is local, i.e., comprising measurements on the individual members, or collective, i.e., requiring joint measurement(s). In some known instances of this problem, the optimal measurement is local, whereas in others, it is collective. But, so far, a definite prescription based solely on the problem description has been lacking. In this paper, we prove that if the members of a given sequence are secretly and independently drawn from an ensemble or even from different ensembles, the optimum success probability is achievable by fixed local measurements on the individual members of the sequence, and no collective measurement is necessary. This holds for both minimum-error and unambiguous state discrimination paradigms.

arXiv:2409.08705•Physical Review A•Dec 30, 2024•2 citations

Quantum resources for assisted optimal state discrimination

O. Jiménez, M. A. Solís-Prosser, A. Delgado +1 more

We revisit the discussion of the quantum resources required to perform optimal unambiguous discrimination between two nonorthogonal quantum states when the protocol is assisted by an auxiliary system (ancilla). Initially, the formulation of the problem led to the assumption that entanglement between the main system and the ancilla was the key resource for the task. However, it was later shown that entanglement is not necessary at all, while quantum dissonance may or may not be required, depending on the relationship between the overlap and the probabilities of the inputs [Zhang, ]. Here, we show that, regardless of this relationship, coherence and purity are required resources for the task and thus more fundamental than dissonance. Coherence is analyzed based on its generalized resource theory, which allowed us to find the scenario that generates the maximal cryptographic randomness gain in the protocol. Purity, on the other hand, is shown to be greater than coherence when both measures are defined via the same distance, including the extreme cases of orthogonal and parallel states, where the latter is zero. Therefore, we conclude that purity is the most fundamental resource for assisted optimal state discrimination. Published by the American Physical Society 2024

Physical Review Research•Dec 23, 2024•2 citations

Correlation-assisted decoy state QKD protocol with self-checking mechanism

Supriyo Banerjee, Biswajit Maiti, Banani Saha

Abstract Ideal quantum key distribution (QKD) protocols require perfect single photon sources, detectors, and lossless channels. However, the present technology cannot ensure all of the requirements. Among the variants of practical QKD schemes, decoy state QKD in its present form approaches nearly the theoretical security. In any decoy state method, a compromise is made between the security of the key distribution and the rate of key generation by optimizing the two major protocol parameters: the number of decoy states and their relative intensities, and the length of the data string as well. Use of more number of decoy states and higher range of intensities though improve security, their optimization becomes too complex. Therefore, from practical consideration, some restrictions are to be imposed on the choice of decoy states and their intensities. In addition, the treatment of correlations among the laser pulses in security analysis is not fully understood. Normally, lack of correlations or randomness among the signal states is considered to gain security, but, in a different approach, described in the proposed protocol, additional correlation is introduced to improve key generation rate without compromising security. To do that, a one-way function is shared among the legitimate users to provide a semi-random choice of bases depending on the outcome of the receiver’s detector. The initial communication is made through a set of bits with predefined bases and intensity distribution. Then, with the help of the positive outcome of the receiver’s detector, the basis set as well as the length of the bit string for subsequent communications are computed. This results in correlation among the bases and the relative intensities of the signal states and provides a self-checking mechanism to identify eavesdropping. The security analysis of the protocol provides a low error rate and a relatively high key generation rate.

•Mar 6, 2024•1 citation

The Trivial Bound of Entropic Uncertainty Relations

Minu J. Bae

Entropic uncertainty relations are underpinning to compute the quantitative security bound in quantum cryptographic applications, such as quantum random number generation (QRNG) and quantum key distribution (QKD). All security proofs derive a relation between the information accessible to the legitimate group and the maximum knowledge that an adversary may have gained, Eve, which exploits entropic uncertainty relations to lower bound Eve's uncertainty about the raw key generated by one party, Alice. The standard entropic uncertainty relations is to utilize the smooth min- and max-entropies to show these cryptographic applications' security by computing the overlap of two incompatible measurements or positive-operator valued measures (POVMs). This paper draws one case of the POVM-versioned standard entropic uncertainty relation yielding the trivial bound since the maximum overlap in POVMs always produces the trivial value, "one." So, it fails to tie the smooth min-entropy to show the security of the quantum cryptographic application.

arXiv:2208.00242•Jul 30, 2022•0 citations
We consider how the theory of optimal quantum measurements determines the maximum information available to the receiving party of a quantum key distribution (QKD) system employing linearly independent but nonorthogonal quantum states. Such a setting is characteristic of several practical QKD protocols. Due to nonorthogonality, the receiver is not able to discriminate unambiguously between the signals. To understand the fundamental limits that this imposes, the quantity of interest is the maximum mutual information between the transmitter (Alice) and the receiver, whether legitimate (Bob) or an eavesdropper (Eve). To find the optimal measurement—taken individually or collectively—we use a framework based on operator algebra and general results derived from singular-value decomposition, achieving optimal solutions for von Neumann measurements and positive operator-valued measures (POVMs). The formal proof and quantitative analysis elaborated for two signals allow us to conclude that optimal von Neumann measurements are uniquely defined and provide a higher information gain compared to POVMs. Interestingly, collective measurements not only do not provide additional information gain with respect to individual ones but also suffer from a gain reduction in the case of POVMs. Published by the American Physical Society 2024
We consider how the theory of optimal quantum measurements determines the maximum information available to the receiving party of a quantum key distribution (QKD) system employing linearly independent but non-orthogonal quantum states. Such a setting is characteristic of several practical QKD protocols. Due to non-orthogonality, the receiver is not able to discriminate unambiguously between the signals. To understand the fundamental limits that this imposes, the quantity of interest is the maximum mutual information between the transmitter (Alice) and the receiver, whether legitimate (Bob) or an eavesdropper (Eve). To find the optimal measurement we use a framework based on operator algebra and general results derived from singular value decomposition, achieving optimal solutions for von Neumann measurements and positive operator-valued measures (POVMs). The formal proof and quantitative analysis elaborated for two signals allow one to conclude that optimal von Neumann measurements are uniquely defined and provide a higher information gain compared to POVMs. Interestingly, collective measurements not only do not provide additional information gain with respect to individual ones, but also suffer from a gain reduction in the case of POVMs.
This thesis will focus on deriving informationally-optimal quantum state tomographic measurements on single-qubit systems, with the definition of informationally optimal to be defined as those measurements which maximize the average information gain. The informationally-optimal measurements that will be covered include projective measurements (formally building off of the work of [1] and putting it on firm, information-theoretic foundations), and more general types of quantum measurements called directional (also known as rank-one) positive operator-valued measure (POVM) measurements, and, finally, adaptive directional POVM measurements. For projective measurements, we build on the work of Wootters and Fields ([1]) and show, via analytical methods and maximizing the average information gained from the measurements, that orthogonal projective measurements are optimal. We then go on to define what we call directional POVMs, which are POVMs whose elements are given by weighted projection operators. We consider these measurements in the context of static quantum state tomography (QST), wherein we use the same choice of measurement throughout our analysis/experiment. By examining these directional POVMs acting on single qubit systems, we show that the most informationally optimal of these types of measurements are informationally complete directional POVMs that are both minimal, informationally complete (MIC) and symmetric, informationally complete (SIC) POVMs, simultaneously. Finally, we deal with the case of adaptive directional POVM measurements.
A key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in. A natural generalization of this problem, namely, quantum sequence discrimination, appears in various quantum information processing tasks, the objective being to determine the state of a finite sequence of quantum states. Since such a sequence is a composite quantum system, the fundamental question is whether an optimal measurement is local, i.e., comprising measurements on the individual members, or collective, i.e., requiring joint measurement(s). In some known instances of this problem, the optimal measurement is local, whereas in others, it is collective. But, so far, a definite prescription based solely on the problem description has been lacking. In this paper, we prove that if the members of a given sequence are secretly and independently drawn from an ensemble or even from different ensembles, the optimum success probability is achievable by fixed local measurements on the individual members of the sequence, and no collective measurement is necessary. This holds for both minimum-error and unambiguous state discrimination paradigms.
We revisit the discussion of the quantum resources required to perform optimal unambiguous discrimination between two nonorthogonal quantum states when the protocol is assisted by an auxiliary system (ancilla). Initially, the formulation of the problem led to the assumption that entanglement between the main system and the ancilla was the key resource for the task. However, it was later shown that entanglement is not necessary at all, while quantum dissonance may or may not be required, depending on the relationship between the overlap and the probabilities of the inputs [Zhang, ]. Here, we show that, regardless of this relationship, coherence and purity are required resources for the task and thus more fundamental than dissonance. Coherence is analyzed based on its generalized resource theory, which allowed us to find the scenario that generates the maximal cryptographic randomness gain in the protocol. Purity, on the other hand, is shown to be greater than coherence when both measures are defined via the same distance, including the extreme cases of orthogonal and parallel states, where the latter is zero. Therefore, we conclude that purity is the most fundamental resource for assisted optimal state discrimination. Published by the American Physical Society 2024
Abstract Ideal quantum key distribution (QKD) protocols require perfect single photon sources, detectors, and lossless channels. However, the present technology cannot ensure all of the requirements. Among the variants of practical QKD schemes, decoy state QKD in its present form approaches nearly the theoretical security. In any decoy state method, a compromise is made between the security of the key distribution and the rate of key generation by optimizing the two major protocol parameters: the number of decoy states and their relative intensities, and the length of the data string as well. Use of more number of decoy states and higher range of intensities though improve security, their optimization becomes too complex. Therefore, from practical consideration, some restrictions are to be imposed on the choice of decoy states and their intensities. In addition, the treatment of correlations among the laser pulses in security analysis is not fully understood. Normally, lack of correlations or randomness among the signal states is considered to gain security, but, in a different approach, described in the proposed protocol, additional correlation is introduced to improve key generation rate without compromising security. To do that, a one-way function is shared among the legitimate users to provide a semi-random choice of bases depending on the outcome of the receiver’s detector. The initial communication is made through a set of bits with predefined bases and intensity distribution. Then, with the help of the positive outcome of the receiver’s detector, the basis set as well as the length of the bit string for subsequent communications are computed. This results in correlation among the bases and the relative intensities of the signal states and provides a self-checking mechanism to identify eavesdropping. The security analysis of the protocol provides a low error rate and a relatively high key generation rate.
Entropic uncertainty relations are underpinning to compute the quantitative security bound in quantum cryptographic applications, such as quantum random number generation (QRNG) and quantum key distribution (QKD). All security proofs derive a relation between the information accessible to the legitimate group and the maximum knowledge that an adversary may have gained, Eve, which exploits entropic uncertainty relations to lower bound Eve's uncertainty about the raw key generated by one party, Alice. The standard entropic uncertainty relations is to utilize the smooth min- and max-entropies to show these cryptographic applications' security by computing the overlap of two incompatible measurements or positive-operator valued measures (POVMs). This paper draws one case of the POVM-versioned standard entropic uncertainty relation yielding the trivial bound since the maximum overlap in POVMs always produces the trivial value, "one." So, it fails to tie the smooth min-entropy to show the security of the quantum cryptographic application.