Skip to main content
SpringerLink
Log in

The Solution to the Frame Quantum Detection Problem

  • Published:
Journal of Fourier Analysis and Applications Aims and scope Submit manuscript

Abstract

We will give a complete solution to the frame quantum detection problem. We will solve both cases of the problem: the quantum injectivity problem and quantum state estimation problem. We will answer the problem in both the real and complex cases and in both the finite dimensional and infinite dimensional cases. Finite Dimensional Case:

  1. (1)

    We give two complete classifications of the sets of vectors which solve the injectivity problem - for both the real and complex cases. We also give methods for constructing them.

  2. (2)

    We show that the frames which solve the injectivity problem are open and dense in the family of all frames.

  3. (3)

    We show that the Parseval frames which give injectivity are dense in the Parseval frames.

  4. (4)

    We classify all frames for which the state estimation problem is solvable, and when it is not solvable, we give the best approximation to a solution.

Infinite Dimensional Case:

  1. (1)

    We give a classification of all frames which solve the injectivity problem and give methods for constructing solutions.

  2. (2)

    We show that the frames solving the injectivity problem are neither open nor dense in all frames.

  3. (3)

    We give necessary and sufficient conditions for a frame to solve the state estimation problem for all measurements in \(\ell _1\) and show that there is no injective frame for which the state estimation problem is solvable for all measurements in \(\ell _2\).

  4. (4)

    When the state estimation problem does not have an exact solution, we give the best approximation to a solution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Benedetto, J.J., Kebo, A.: The role of frame force in quantum detection. J. Fourier Anal. Appl. 14, 443–474 (2008)

    Google Scholar 

  2. Bodmann, B., Haas, J.: A short history of frames and quantum designs. arXiv:1709.01958

  3. Casazza, P.G., Kalton, N.J.: Generalizing the Paley–Wiener perturbation theory for Banach spaces. Proc. AMS 127(2), 519–527 (1999)

    Google Scholar 

  4. Casazza, P.G., Kutyniok, G.: Finite Frames: Theory and Applications. Birkhauser, Boston (2012)

    Google Scholar 

  5. Casazza, P.G., Leon, M.: Existence and construction of finite frames with a given frame operator. Int. J. Pure Appl. Math. 63(2), 149–158 (2010)

    Google Scholar 

  6. Casazza, P.G., Lynch, R.: A brief introduction to Hilbert space frame theory and its applications. In: K. Okoudjou (Ed.) Proceedings of Symposia in Applied Mathematics—Finite Frame Theory; AMS Short Course 2015, vol. 73, pp. 1–51 (2016). arXiv:1509.07347

  7. Casazza, P.G., Pinkham, E., Toumanen, B.: Riesz outer product Hilbert space frames: quantitative bounds, topological properties and full geometric characterization. J. Math. Anal. Appl. 441(1), 475–498 (2016). https://doi.org/10.1016/j.jmaa.2016.04.001. arXiv:1410.7755

    Google Scholar 

  8. Christensen, O.: Frames and Riesz Bases. Birkhauser, Boston (2016)

    Google Scholar 

  9. Eldar, Y.C.: Von Neumann measurement is optimal for detecting linearly independent 0 quantum states. Phys. Rev. A (3) 68(5) (2003)

  10. Eldar, Y.C., Bolcskei, H.: Geometrically uniform frames. IEEE Trans. Inf. Theory 49(4), 993–1006 (2003)

    Google Scholar 

  11. Eldar, Y.C., Je, G.D.F.: Optimal tight frames and quantum measurement. IEEE Trans. Inf. Theory 48(3), 599–610 (2002)

    Google Scholar 

  12. Han, D., Larson, D.R., Liu, B., Lin, R.: Operator-valued measures, dilatons, and the theory of frames. Memoirs of AMS 229(1075), (2013)

  13. Hauladen, C.W., Wooters, W.K.: A ”pretty good” measurement for distinguishing quantum states. J. Mod. Opt. 41(12), 2385–2390 (1994)

    Google Scholar 

  14. Helstrom, C.W.: Quantum detection and estimation theory. J. Stat. Phys. 1, 231–252 (1969)

    Google Scholar 

  15. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)

    Google Scholar 

  16. Moran, B., Howard, S., Cochran, D.: Positive-operator-valued measures: a general setting for frames. Excursions Harmon. Anal. Book Ser. 2, 49–64 (2012)

    Google Scholar 

  17. Peres, A., Terno, D.R.: Optimal distinction between non-orthogonal quantum states. J. Phys. A 31(34), 7105–7111 (1998)

    Google Scholar 

  18. Scott, A.J.: Tight informationally complete quantum measurements. J. Math. Phys. 39(42), 13507–13530 (2006)

    Google Scholar 

  19. Yuen, H.P., Kennedy, R.S., Lax, M.: Optimum testing of multiple hypotheses in quantum detection theory. IEEE Trans. Inf. Theory IT–21, 125–134 (1975)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Missouri, Columbia, MO, 65211-4100, USA

    Sara Botelho-Andrade, Peter G. Casazza, Desai Cheng & Tin T. Tran

Authors
  1. Sara Botelho-Andrade
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter G. Casazza
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Desai Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tin T. Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter G. Casazza.

Additional information

Communicated by Hans G. Feichtinger.

The authors were supported by NSF DMS 1609760, NSF ATD 1321779, and ARO W911NF-16-1-0008.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Botelho-Andrade, S., Casazza, P.G., Cheng, D. et al. The Solution to the Frame Quantum Detection Problem. J Fourier Anal Appl 25, 2268–2323 (2019). https://doi.org/10.1007/s00041-018-09656-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00041-018-09656-8

Keywords

Mathematics Subject Classification

Search

Navigation