Abstract
Generalized quantum measurements implemented to allow for measurement outcomes termed inconclusive can perform perfect discrimination of non-orthogonal states, a task which is impossible using only measurements with definitive outcomes. Here we demonstrate such generalized quantum measurements for unambiguous discrimination of four non-orthogonal coherent states and obtain their quantum mechanical description, the positive-operator valued measure. For practical realizations of this positive-operator valued measure, where noise and realistic imperfections prevent perfect unambiguous discrimination, we show that our experimental implementation outperforms any ideal standard-quantum-limited measurement performing the same non-ideal unambiguous state discrimination task for coherent states with low mean photon numbers.
Similar content being viewed by others
Introduction
Measurement of the quantum properties of a physical system is fundamental in quantum mechanics and quantum information science1,2,3,4. Quantum mechanics prohibits the perfect discrimination of non-orthogonal states due to their intrinsic overlap. This seemingly impossible task can, however, be accomplished by performing generalized quantum measurements that allow for inconclusive results as a possibility for the measurement outcomes. Quantum-state discrimination among non-orthogonal states, besides being of fundamental interest, is critical for many realizations of quantum information processing. In particular, the discrimination of non-orthogonal coherent states is essential in quantum key distribution for unconditionally secure communications5,6,7,8 and coherent-state-based quantum repeaters9,10 and quantum computing 11,12,13. Moreover, multi-state discrimination can enable coherent-state-assisted entanglement generation with high fidelity14, entanglement swapping15 and photon number state preparation and detection11. In addition, unambiguous multi-state comparison allows for quantum digital signatures16.
There are two complementary approaches for non-orthogonal state discrimination. The first of these, minimum error discrimination (MED), seeks measurements that minimize the probability of erroneously identifying the state2. The second approach, unambiguous state discrimination (USD), introduces inconclusive results to achieve perfect state discrimination17,18,19 and aims to maximize the probability of conclusive results. However, imperfections in realistic implementations make ideal (error-free) USD impossible. Thus, real-world USD becomes an intermediate measurement strategy between MED and ideal USD, which retains the conclusive results of ideal USD, but contains some errors in those conclusive results. Although there do exist post-selection-based conventional measurement techniques for coherent states characterized by errors and inconclusive results, they cannot improve upon standard-quantum-limited performance2,20,21. Thus, the goal becomes to realize a USD measurement with realistic imperfect devices that does surpass this conventional measurement limit.
In contrast to significant efforts in MED2,22,23,24,25,26,27,28, studies of USD of non-orthogonal coherent states have been limited21,29,30,31, and experiments have been restricted to discrimination of just two coherent states32. Moreover, the feasibility of implementing a USD measurement for multiple non-orthogonal coherent states, and whether implementation in the presence of imperfections can outperform any ideal standard-quantum-limited measurement, has been an open question. An analogous effort to demonstrate the superiority of USD implementations for multiple qubits, but over optimal projective measurements, was attempted in ref. 33, but without success34. Recently, the implementation of generalized measurements for optimal USD of two matter qubits was demonstrated and shown to outperform the standard ideal projective measurements35.
We demonstrate the first realization of generalized quantum measurements for USD of four non-orthogonal coherent states using coherent displacement and photon counting. We present a full quantum mechanical description of this USD measurement in the form of a positive-operator valued measure (POVM), and we derive the probabilities of conclusive results and the corresponding errors resulting from imperfections of the real experimental implementation. We show that our USD implementation, even though it uses a suboptimal strategy, which does not maximize the probability of conclusive results, outperforms the ideal conventional standard-quantum-limited measurement for the discrimination of four non-orthogonal coherent states at low mean photon numbers. In addition, our USD implementation is scalable to higher numbers of coherent states, and should be applicable to future implementations of quantum information processing and quantum measurements.
Results
POVMs for USD of multiple coherent states
USD of non-orthogonal states is possible with a measurement process that allows for what are termed inconclusive results. As a result, the number of outcome possibilities of the USD measurement process is one greater than the number of possible states of the system under test. Generalized quantum measurements for USD of four non-orthogonal symmetric coherent states, , with equal initial probabilities, , (k=1,..,4), are described by a complete set of POVMs, , m=1,…,5 satisfying and for all m (ref. 36). The outcomes of the measurement operators unambiguously identify one of the possible non-orthogonal states, and corresponds to an inconclusive result. The probability of obtaining an inconclusive result is , where is the probability of an inconclusive result given the input state . There is a known theoretical optimal solution for USD of linearly independent symmetric non-orthogonal states, which maximizes the probability of conclusive results, pconc=1−pinc (ref. 36). In particular, there is a known scheme, which, in the limit of small amplitudes, approaches optimality for multiple coherent states based on feed forward and photon counting30. However, finding a USD strategy which is optimal for any input powers for these states is an open problem. Here we implement a measurement scheme for suboptimal USD for four non-orthogonal states based on displacement operations and photon counting30 (see Fig. 1a).
The unknown state enters a branched set of beam splitters with four outputs . Each output undergoes a coherent displacement so that → with , and a single-photon detector (SPD) detects the photons in the displaced state with two outcomes di={0,≠0} representing the absence or presence of photons, respectively. A photon detection di≠0 in one of the ports unambiguously eliminates one possibility for the input state . Thus, by performing joint detections in the four ports, the four-element joint-detection event DET={d1, d2, d3, d4} with one null detection in detector j, dj=0, and non-zero photon detections in all the other detectors, di≠0 (i≠j), unambiguously identifies the input state as .
The POVM describing the USD operations realized in this scheme is a generalization of the optimal USD of two coherent states29 and can be expressed as:
for i=1,2,3,4, where with â and ↠being the creation and annihilation bosonic operators, respectively, and βi the displacements of the input field. and and the symbol :: means normal ordering where indicates evaluation of operator under the constraint (a<b<c…). These operators, covering all possible combinations of states, are related to the joint projection operations of the input state onto different test states performed by the USD measurement. The measurement operator describing an inconclusive result measurement is .
In the presence of imperfections of realistic implementations, the probability of conclusive results is obtained from and is given by:
where Gk=1−Fk, and . quantifies the mode mismatch between the input state and displacement field and is defined as , where is the measured visibility of the displacement operation, and η is the system detection efficiency. The first term in equation (2) is the contribution from correct identifications, , and the second term comes from erroneous identifications, (i≠k). The probability of error given the probability of conclusive results is (j≠k). For this realization, the probability of error is
Figure 2 shows the probability of conclusive results, and the probability of errors, as a function of mean photon number of the input state for the USD scheme30 of Fig. 1a, with 100% detection efficiency and visibilities ranging from 0.9 to 1. The maximum probability of conclusive results for optimum USD is included in Fig. 2a as a reference from ref. 36. For small mean photon numbers, the probability of conclusive results increases slightly as the visibility decreases from owing to an increase of the probability of photon detections caused by imperfections in the system. At the same time, the probability of errors increases rapidly as degrades in this few-photon-number region. The decrease in the probability of conclusive results at high mean photon numbers, as degrades, results from the possibility of non-zero photon detections due to the leakage, even when no photon should be seen.
An intermediate measurement between MED and USD containing errors and conclusive events, analogous to the non-ideal USD process in realistic implementations of this POVM for USD, can be performed by an ideal standard-quantum-limited measurement corresponding to the heterodyne measurement with conclusive postselection2,21. The measurement operators describing conclusive results for the ideal heterodyne measurement are , where Гi defines the post-selection region in phase space. Figure 1b shows examples of the ideal heterodyne measurement with different post-selection regions Гi delimited by either the linear post-selection thresholds x0 and y0 (dashed lines), or by the optimal post-selection thresholds indicated with blue lines, which result in the lowest error for a given probability of conclusive results. This measurement can decrease the probability of error by increasing the region for inconclusive results with different post-selection thresholds. (The states under measurement shown in Fig. 1b have been rotated by π/4 compared with the states in our implementation for clarity, and to simplify the calculations without loss of generality.) The probability of conclusive results using linear post-selection thresholds x0 and y0 for the input state as a function of threshold x0=y0 is
and the probability of error for these post-selected results is
The optimal post-selection regions for this intermediate measurement regime with errors and inconclusive results are found using numerical methods analogous to the work in ref. 37. These optimal post-selection regions result in the same probability of conclusive results as the realistic implementation of USD under the constraint that each region contains events with the lowest probability of error for a given input state with a fixed mean photon number (see Methods). In this way, these optimal post-selection regions ensure the lowest probability of errors for a given probability of conclusive results. Therefore, it is possible to compare the performance of any realistic implementation of the POVM for USD, performing a non-ideal USD process to the ideal standard-quantum-limited measurement by investigating the error probabilities of both schemes for a fixed probability of conclusive results20.
Experimental realization of multi-state USD
We implement the POVM for USD of four non-orthogonal coherent states, investigate the discrimination process in realistic experimental conditions, and compare its performance with ideal standard-quantum-limited measurements implementing an intermediate discrimination process2,20,21. Figure 1c shows our experimental implementation of generalized quantum measurements for USD of four non-orthogonal symmetric coherent states with equal input probabilities. An acousto-optic modulator and a set of waveplates prepare the state under measurement and the auxiliary displacement field in the two orthogonal polarization modes of 100 ns light pulses27 at a rate of 40 kHz. The mean photon number of the input state varies from 0.1 to 3, and the displacement field is 100 times stronger than the input state. These fields enter a set of three branched beam splitters, and the four outputs are directed to four elimination stages. Each stage is set to eliminate a given possibility for the phase φ={0, π/2, π, 3π/2} of the input state by displacement of this state and photon counting. The displacement operation is performed with a phase shifter that controls the relative phases of the input and auxiliary fields, and a projection onto a given polarization axis with a polarizer. This axis is chosen to transmit 99% of the input field and 1% of the strong auxiliary field so that after this projection both fields have equal strengths27. When the relative phase between these fields is π, this projection displaces the input field to the vacuum. An SPD in each elimination stage detects the presence or absence of photons in the displaced state, allowing for the elimination of a possible phase of the incoming state. The measured efficiencies of the SPDs are 84.0(5), 84.0(5), 83.0(5) and 82.0(5)%, and with 15 dark counts per second, which has a negligible effect on the USD measurement (all uncertainties quoted in this paper represent 1 s.d., combined statistical and systematic uncertainties). The total detection efficiency of the system is 75(1)%, which corresponds to the average of the efficiencies of the four elimination stages, which are 80.0(5), 78.0(5), 70.8(5) and 70.5(5)%, and account for the optical losses in each stage and the detection efficiency of the SPDs. The losses in each stage account for the splitting losses of the BSs and mirrors, and the optical components inside the stages that perform the displacement operations and couple light into the SPDs. The measured average visibility is % limited by amplitude and phase mismatch and all other imperfections.
The joint detection events DET={d1, d2, d3, d4} of the SPDs in the elimination stages with only one null result correspond to conclusive measurements of the POVM in equation (1). The probability of conclusive results correspond to the ratio of the number of observed conclusive events to the total number of experimental trials, which ideally correspond to a perfect USD. Any other case of joint photon detection events correspond to inconclusive results. The probability of error caused by reduced visibility corresponds to the ratio of the number of errors to the number of conclusive results.
Figure 3a shows the measured probability of conclusive results as a function of mean photon number together with the theoretical predictions from equation (2), incorporating the experimental detection efficiency and visibility. The experimental data points result from four independent sets, each consisting of 106 independent experiments, and the error bars represent 1−σ statistical uncertainty. Figure 3b shows the errors by mode mismatch for the experimentally conclusive results together with the theoretical predictions from equation (3) for the measured experimental parameters. We observe an excellent agreement between the experimental observations and the theoretical predictions for the measured detection efficiency and visibility.
Discussion
We evaluate the advantage of our realization of the POVM for USD of four non-orthogonal states over the ideal standard-quantum-limited measurement. We observe that our POVM implementation for USD (shown in Fig. 1c) achieves lower error probabilities than the ideal standard-quantum-limited measurement for small mean photon numbers at a given probability of conclusive results. Figure 3a shows the probability of conclusive results for the ideal heterodyne measurement, where we have adjusted the linear post-selection threshold x0 in equation (4), or alternatively applied optimal post-selection thresholds, to obtain the same conclusive result probabilities as in the experimental USD implementation. The insets show examples of the linear and optimal thresholds for mean photon numbers of 0.1, 0.5 and 3. We observe that for our experimental conclusive results and mean photon numbers, the heterodyne measurements with linear thresholds and optimal thresholds result in similar post-selection regions. The corresponding error probabilities of the ideal heterodyne measurement with linear thresholds, for these values of the probabilities of conclusive results, are shown in Fig. 3b (red open circles) together with the theoretical predictions from equation (5) (dashed black line), and for the heterodyne measurement with optimal postselection (solid blue line). Note that this corresponds to a perfect ideal heterodyne measurement with perfect detection efficiency and that, for the experimental parameters, optimal postselection shows only slightly lower errors than heterodyne with linear post-selection thresholds. We observe that our USD implementation performs with much lower errors, up to nine times lower, than is achievable with ideal standard-quantum-limited measurements for mean photon numbers up to 1, without any adjustment for system detection efficiency. These results highlight the real advantage of our USD implementation over ideal conventional technologies performing the same non-ideal USD process.
In conclusion, the realization of generalized quantum measurements is essential for many quantum information and quantum metrology applications. We have demonstrated the first experimental realization of a POVM for USD of multiple non-orthogonal coherent states. Given the unavoidable noise and imperfections in any realistic implementation of these generalized measurements, we showed that our USD implementation outperforms any ideal standard-quantum-limited measurement for small mean photon numbers. Furthermore, because of its simplicity, the experimental scheme is scalable to higher numbers of coherent states. This implementation represents an important advance in state discrimination and quantum measurements, and can be applied to many quantum information tasks based on coherent states with small mean photon numbers.
Methods
Optimal post-selection regions
For a set of input states with prior probabilities {pi}, the heterodyne measurement with an optimal choice of post-selection region gives a probability of conclusive results
where , and is the measurement operator density in quadrant j in the phase space with (x, y)=(Re{α}, {Im{α}). Here Rb(x, y) is the optimal post-selection region consisting of points (x,y) satisfying , where
is the conditional error probability for point (x, y) and b is the maximum value of conditional error probability for points in Rb. Thus, Rb contains only points in phase space with the probability of conditional error lower than or equal to b, and minimizes the conditional error probability for a certain probability of conclusive results given by equation (6). We find the optimal postselection region resulting in the same probability of conclusive results as our USD implementation by numerically solving the equation
In this way, Rb(x, y) defines a post-selection region with the minimum probability of error for a given probability of conclusive results equal to our USD implementation. This is analogous to the optimization process in ref. 37 to find the post-selection area in phase space for maximizing the mutual information38.
Additional Information
How to cite this article: Becerra F. E., et al. Implementation of generalized quantum measurements for unambiguous discrimination of multiple non-orthogonal coherent states. Nat. Commun. 4:2028 doi: 10.1038/ncomms3028 (2013).
References
Wiseman, H. & Milburn, G. Quantum Measurement and Control Cambrige University Press: New York, (2010).
Helstrom, C. W. Quantum Detection and Estimation Theory, Mathematics in Science and Engineering Vol. 123, Academic Press: New York, (1976).
Higgins, B. L., Berry, D. W., Bartlett, S. D., Wiseman, H. M. & Pryde, G. J. Entanglement-free Heisenberg-limited phase estimation. Nature 450, 393–396 (2007).
Guerlin, C. et al. Progressive field-state collapse and quantum non-demolition photon counting. Nature 448, 889–893 (2007).
Huttner, B., Imoto, N., Gisin, N. & Mor, T. Quantum cryptography with coherent states. Phys. Rev. A 51, 1863–1869 (1995).
Bennett, C. H. Quantum cryptography using any two nonorthogonal states. Phys. Rev. Lett. 68, 3121–3124 (1992).
Grosshans, F. & Grangier, P. Continuous variable quantum cryptography using coherent states. Phys. Rev. Lett. 88, 057902 (2002).
Gisin, N., Ribordy, G., Tittel, W. & Zbinden, H. Quantum cryptography. Rev. Mod. Phys. 74, 145–195 (2002).
van Loock, P. et al. Hybrid quantum repeater using bright coherent light. Phys. Rev. Lett. 96, 240501 (2006).
van Loock, P. Optical hybrid approaches to quantum information. Laser Photon. Rev. 5, 167–200 (2011).
Munro, W. J., Nemoto, K. & Spiller, T. P. Weak nonlinearities: a new route to optical quantum computation. New J. Phys. 7, 137 (2005).
Nemoto, K. & Munro, W. J. Nearly deterministic linear optical controlled-not gate. Phys. Rev. Lett. 93, 250502 (2004).
Ralph, T. C., Gilchrist, A., Milburn, G. J., Munro, W. J. & Glancy, S. Quantum computation with optical coherent states. Phys. Rev. A 68, 042319 (2003).
Kilin, S. Y. & Mikhalychev, A. B. Optical qudit-type entanglement creation at long distances by means of small cross-kerr nonlinearities. Phys. Rev. A 83, 052303 (2011).
van Loock, P., Lütkenhaus, N., Munro, W. J. & Nemoto, K. Quantum repeaters using coherent-state communication. Phys. Rev. A 78, 062319 (2008).
Clarke, P. J. et al. Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light. Nat. Commun. 3, 1174 (2012).
Ivanovic, D. How to differentiate between non-orthogonal states. Phys. Lett. A 123, 257–259 (1987).
Dieks, D. Overlap and distinguishability of quantum states. Phys. Lett. A 126, 303–306 (1988).
Peres, A. How to differentiate between non-otrhogonal states. Phys. Lett. A 128, 19 (1988).
Wittmann, C., Andersen, U. L., Takeoka, M., Sych, D. & Leuchs, G. Demonstration of coherent-state discrimination using a displacement-controlled photon-number-resolving detector. Phys. Rev. Lett. 104, 100505 (2010).
Weedbrook, C. et al. Gaussian quantum information. Rev. Mod. Phys. 84, 621–669 (2012).
Dolinar, S. J. An optimum receiver for the binary coherent state quantum channel. MIT Research Laboratory of Electronics Quarterly Progress Report 111, 115–120 (1973).
Bondurant, R. S. Near-quantum optimum receivers for the phase-quadrature coherent-state channel. Opt. Lett. 18, 1896–1898 (1993).
Cook, R. L., Martin, P. J. & Geremia, J. M. Optical coherent state discrimination using a closed-loop quantum measurement. Nature 446, 774–777 (2007).
Wittmann, C. et al. Demonstration of near-optimal discrimination of optical coherent states. Phys. Rev. Lett. 101, 210501 (2008).
Tsujino, K. et al. Quantum receiver beyond the standard quantum limit of coherent optical communication. Phys. Rev. Lett. 106, 250503 (2011).
Becerra, F. E. et al. M-ary-state phase-shift-keying discrimination below the homodyne limit. Phys. Rev. A 84, 062324 (2011).
Becerra, F. E. et al. Experimental demonstration of a receiver beating the standard quantum limit for multiple nonorthogonal state discrimination. Nat. Photon. 7, 147–152 (2013).
Banaszek, K. Optimal receiver for quantum cryptography with two coherent states. Phys. Lett. A 253, 12–15 (1999).
van Enk, S. J. Unambiguous state discrimination of coherent states with linear optics: application to quantum cryptography. Phys. Rev. A 66, 042313 (2002).
Sedlák, M., Ziman, M., Přibyla, O, Bužek, V. & Hillery, M. Unambiguous identification of coherent states: Searching a quantum database. Phys. Rev. A 76, 022326 (2007).
Bartušková, L., Cernoch, A., Soubusta, J. & Dušek, M. Programmable discriminator of coherent states: experimental realization. Phys. Rev. A 77, 034306 (2008).
Mohseni, M., Steinberg, A. M. & Bergou, J. A. Optical realization of optimal unambiguous discrimination for pure and mixed quantum states. Phys. Rev. Lett. 93, 200403 (2004).
Touzel, M. A. P., Adamson, R. A. B. & Steinberg, A. M. Optimal bounded-error strategies for porjective measurements in nonorthogonal-state discrimination. Phys. Rev. A 76, 062314 (2007).
Waldherr, G. et al. Distinguishing between nonorthogonal quantum states of a single nuclear spin. Phys. Rev. Lett. 109, 180501 (2012).
Chefles, A. & Barnett, S. Optimum unambiguous discrimination between linearly independent symmetric states. Phys. Lett. A 250, 223–229 (1998).
Sych, D. & Leuchs, G. Coherent state quantum key distribution with multi letter phase-shift keying. N. J. Phys. 12, 053019 (2010).
Silberhorn, C., Ralph, T. C., Lütkenhaus, N. & Leuchs, G. Continuous variable quantum cryptography: beating the 3 db loss limit. Phys. Rev. Lett. 89, 167901 (2002).
Acknowledgements
We acknowledge partial financial support of the Physics Frontier Center at the Joint Quantum Institute. F.E.B. thanks Jon Kosloski and Julius Goldhar for fruitful discussions.
Author information
Authors and Affiliations
Contributions
F.E.B. designed the experimental implementation, analysed the theoretical modelling, performed the measurements and analysed the experimental results. J.F. and A.M. provided assistance. All authors contributed to writing the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Rights and permissions
About this article
Cite this article
Becerra, F., Fan, J. & Migdall, A. Implementation of generalized quantum measurements for unambiguous discrimination of multiple non-orthogonal coherent states. Nat Commun 4, 2028 (2013). https://doi.org/10.1038/ncomms3028
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/ncomms3028