Skip to main content
Log in

On approximate real mutually unbiased bases in square dimension

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

Construction of Mutually Unbiased Bases (MUBs) is a very challenging combinatorial problem in quantum information theory with several long standing open questions in this domain. With certain relaxations, the object Approximate Mutually Unbiased Bases (AMUBs) is defined in this context. In this paper we provide a method to construct upto \((\sqrt {d} + 1)\) many AMUBs in dimension d = q2, where q is a positive integer. The result is particularly important when q ≡ 0 mod 4, as we obtain Approximate Real MUBs (ARMUBs) assuming the cases where a Hadamard matrix of order q exists. In this construction, we also characterize the inner product values between the elements of two different bases. In particular, when d is of the form (4x)2 where x is a prime, we obtain \((\frac {\sqrt {d}}{4}+1)\) ARMUBs such that for any two vectors v1,v2 belonging to different bases, \(|{\left \langle \left . v_{1} \right | v_{2} \right \rangle }| \leq \frac {4}{\sqrt {d}}\).

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Aguilar, E. A., Borkala, J. J., Mironowicz, P., Pawlowski, M.: Connections Between Mutually Unbiased Bases and Quantum Random Access Codes. Phys. Rev. Lett. 121(050501), 30 (July 2018)

  2. Beth, T., Jungnickel, D., Lenz, H.: Design theory. Encyclopedia of Mathematics and its Applications, 2nd edn. Cambridge University Press, Cambridge (1999). https://doi.org/10.1017/CBO9780511549533

    MATH  Google Scholar 

  3. Boykin, P. O., Sitharam, M., Tarifi, M., Wocjan, P.: Real mutually unbiased bases. arXiv:quant-ph/0502024. [Date of last version, November 1, 2018] (2005)

  4. Cameron, P. J.: Hadamard and conference matrices. Presentation available at http://www-groups.mcs.st-andrews.ac.uk/~pjc/Summer18/conf.pdf (2018)

  5. Durt, T., Englert, B.-G., Bengtsson, I., Zyczkowski, K.: On mutually unbiased bases. Int. J. Quantum Inform. 08(04), 535–640 (2010). Review Papers

    Article  Google Scholar 

  6. Kharaghani, H., Tayfeh-Rezaie, B.: A Hadamard matrix of order 428. J Combin. Des. 13(6), 435–440 (2005)

    Article  MathSciNet  Google Scholar 

  7. Klappenecker, A., Rötteler, M., Shparlinski, I. E., Winterhof, A.: On approximately symmetric informationally complete positive operator-valued measures and related systems of quantum states. J. Math. Phys. 46(8), 082104 (2005)

    Article  MathSciNet  Google Scholar 

  8. Shparlinski, I. E., Winterhof, A.: Constructions of approximately mutually unbiased bases. In: LATIN 2006:, Theoretical Informatics, pp 793–799 (2006)

  9. The online encyclopedia of integer sequences. Primes p such that 2p − 1 is also Prime. http://oeis.org/A005382

  10. Wocjan, P., Beth, T.: New construction of mutually unbiased bases in square dimensions. Quantum Inf. Comput. 5(2), 93–101 (2005)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

We sincerely thank the anonymous reviewer for extremely detailed comments that improved the editorial as well as the technical quality of this paper. The second author acknowledges the project (2016–2021) “Cryptography & Cryptanalysis: How far can we bridge the gap between Classical and Quantum Paradigm”, awarded by the Scientific Research Council of the Department of Atomic Energy (DAE-SRC), the Board of Research in Nuclear Sciences (BRNS).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Subhamoy Maitra.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, A., Maitra, S. & Mukherjee, C.S. On approximate real mutually unbiased bases in square dimension. Cryptogr. Commun. 13, 321–329 (2021). https://doi.org/10.1007/s12095-020-00468-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-020-00468-6

Keywords

Mathematics Subject Classification (2010)

Navigation