Binary search trees for generalized measurements

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 77, Issue 5, 2008, Pages

  Andersson, Erika ^a,b   Oi, Daniel K L ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HILBERT SPACES; ITERATIVE METHODS; QUANTUM COMPUTERS; QUANTUM THEORY; SEARCH ENGINES;

BINARY SEARCH TREES; GENERALIZED QUANTUM MEASUREMENTS; NEUMARK EXTENSION; QUANTUM COMMUNICATION;

BINARY TREES;

EID: 43249131161     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.77.052104     Document Type: Article

References (28)

1. C. Helstrom, Quantum Detection and Estimation Theory (Academic Press, New York, 1976).
2. M. A. Neumark, Izv. Akad. Nauk SSSR, Ser. Mat. ZZZZZZ 0373-2436 4, 53277 (1940).
3. A. Peres, Quantum Theory: Concepts and Methods (Kluwer Academic, Dordrecht, 1995).
4. S. Franke-Arnold, E. Andersson, S. M. Barnett, and S. Stenholm, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.052301 63, 052301 (2001).
5. E. Andersson, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.032303 64, 032303 (2001).
6. Y. Sun, M. Hillery, and J. A. Bergou, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.022311 64, 022311 (2001).
7. B. Huttner, A. Muller, J. D. Gautier, H. Zbinden, and N. Gisin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.3783 54, 3783 (1996).
8. R. B. M. Clarke, A. Chefles, S. M. Barnett, and E. Riis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.040305 63, 040305 (R) (2001).
9. R. B. M. Clarke, V. M. Kendon, A. Chefles, S. M. Barnett, E. Riis, and M. Sasaki, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.012303 64, 012303 (2001).
10. M. Mohseni, A. M. Steinberg, and J. A. Bergou, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.200403 93, 200403 (2004).
11. G. Wang and M. Ying, e-print arXiv:quant-ph/0608235.
12. M. G. Genoni and M. G. A. Paris, J. Phys.: Conf. Ser. JPCSDZ 1742-6588 10.1088/1742-6596/67/1/012029 67, 012029 (2007).
13. This "obvious" result has been claimed before though we have been unable to find a constructive proof of its universality in the existing literature. In, a partial result similar to Eq. 2 was stated, but a linear search protocol was implied.
14. Otherwise we can expand it as a sum of such terms and group the outcomes together.
15. K. Kraus, States, Effects and Operations (Springer-Verlag, Berlin, 1983).
16. This is not the case in general, in photon counting; for instance, photons are mapped to the vacuum state.
17. W. F. Stinespring, Proc. Am. Math. Soc. PAMYAR 0002-9939 10.2307/2032342 6, 211 (1955).
18. Measurement of the probe qubit at each stage of the protocol partially "collapses" the state of the system. In principle, we can retain the ancilla qubits and perform unitary evolutions between later qubits and the system which are controlled by the states of all previously coupled ancilla, hence making the procedure reversible in the absence of a final measurement collapse.
19. R. A. Horn and C. R. Johnson, Matrix Analysis (Cambridge University Press, Cambridge, 1985).
20. M. Reck, A. Zeilinger, H. J. Bernstein, and P. Bertani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.73.58 73, 58 (1994).
21. If all outcomes are equally likely the average number of operations is half the maximum; a priori knowledge of probabilities may reduce the average number of operations by selecting the more likely outcomes first to be measured.
22. A. Ling, K. P. Soh, A. Lamas-Linares, and C. Kurtsiefer, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.022309 74, 022309 (2006).
23. C. Guerlin, J. Bernu, S. Deléglise, C. Sayrin, S. Gleyzes, S. Kuhr, M. Brune, J.-M. Raimond, and S. Haroche, Nature (London) NATUAS 0028-0836 10.1038/nature06057 448, 889 (2007).
24. D. G. Angelakis, M. F. Santos, and S. Bose, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.76.031805 76, 031805 (R) (2007).
25. M.-D. Choi, Linear Algebr. Appl. LAAPAW 0024-3795 10.1016/0024-3795(75) 90075-0 10, 285 (1975).
26. C. H. Bennett, D. P. DiVincenzo, C. A. Fuchs, T. Mor, E. Rains, P. W. Shor, J. A. Smolin, and W. K. Wootters, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.1070 59, 1070 (1999).
27. O. Oreshkov and T. A. Brun, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.110409 95, 110409 (2005).
28. S. Lloyd and L. Viola, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65. 010101 65, 010101 (R) (2001).