2007

Binary search trees for generalized measurement

Andersson, Erika, Oi, Daniel K. L.

Understand

Generalized quantum measurements (POVMs or POMs) are important for optimally extracting information for quantum communication and computation.

  • The standard realization via the Neumark extension requires extensive resources in the form of operations in an extended Hilbert space.
  • For an arbitrary measurement, we show how to construct a binary search tree with a depth logarithmic in the number of possible outcomes.
  • This could be implemented experimentally by coupling the measured quantum system to a probe qubit which is measured, and then iterating.

Built on

  • M. A. Neumark, Izv. Akad. Nauk. SSSR, Ser. Mat. 4

    1940

    Earlier work this paper cites.

  • W. F. Stinespring, Proc. Amer. Math. Soc. 6

    1955

    Earlier work this paper cites.

  • C. Helstrom, Quantum Detection and Estimation Theory

    1976

    Earlier work this paper cites.

  • K. Kraus, States, Effects and Operations

    1983

    Earlier work this paper cites.

  • R. A. Horn and C. R. Johnson, Matrix Analysis

    1985

    Earlier work this paper cites.

  • M. Reck, A. Zeilinger, H. J. Bernstein, and P. Bertani, Phys. Rev. Lett. 73

    1994

    Earlier work this paper cites.

  • A. Peres, Quantum Theory: Concepts and Methods

    1995

    Earlier work this paper cites.

Similar

  • B. Huttner, A. Muller, J. D. Gautier, H. Zbinden, and N. Gisin, Phys. Rev. A 54

    1996

    Cited alongside, same era.

  • 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 59

    1999

    Cited alongside, same era.

  • S. Franke-Arnold, E. Andersson, S. M. Barnett, and S. Stenholm, Phys. Rev. A 63

    2001

    Cited alongside, same era.

  • E. Andersson, Phys. Rev. A 64

    2001

    Cited alongside, same era.

  • Y. Sun, M. Hillery and J. Bergou, Phys. Rev. A 64

    2001

    Cited alongside, same era.

  • R. B. Clarke, A. Chefles, S. M. Barnett, and E. Riis, Phys. Rev. A 63

    2001

    Cited alongside, same era.

  • R. B. M. Clarke, V. M. Kendon, A. Chefles, S. M. Barnett, E. Riis, and M. Sasaki, Phys. Rev. A 64

    2001

    Cited alongside, same era.

  • G. Wang and M. Ying, quant-ph/0608235

    Cited in the paper.

Then

  • S. Lloyd and L. Viola, Phys. Rev. A 65

    2001

    Later among the works it cites.

  • M. Mohseni, A. Steinberg and J. Bergou, Phys. Rev. Lett. 93

    2004

    Later among the works it cites.

  • O. Oreshkov and T. A. Brun, Phys. Rev. Lett. 95

    2005

    Later among the works it cites.

  • A. Ling, K. P. Song, A. Lamas-Linares, and C. Kurtsiefer, Phys. Rev. A 74

    2006

    Later among the works it cites.

  • M. G. Genoni and M. G. A. Paris, J. Phys.: Conf. Ser. 67

    2007

    Closest in time.

  • C. Guerlin, J. Bernu, S. Deléglise, C. Sayrin, S. Gleyzes, S. Kuhr, M. Brune, J.-M. Raimond and S. Haroche, Nature 448

    2007

    Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…