Skip to main content
Log in

Growth rate of quantum knot mosaics

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Since the Jones polynomial was discovered, the connection between knot theory and quantum physics has been of great interest. Knot mosaic theory was introduced by Lomonaco and Kauffman in the paper ‘Quantum knots and mosaics’ to give a precise and workable definition of quantum knots, intended to represent an actual physical quantum system. This paper is inspired by an open question about the knot mosaic enumeration suggested by them. A knot (mn)-mosaic is an \(m \times n\) array of 11 mosaic tiles representing a knot or a link diagram by adjoining properly. The total number \(D_{m,n}\) of knot (mn)-mosaics, which indicates the dimension of the Hilbert space of the quantum knot system, is known to grow in a quadratic exponential rate. Recently, the first author showed the existence of the knot mosaic constant \(\delta = \lim _{m, n \rightarrow \infty } (D_{m,n})^{\frac{1}{mn}}\) and proved \(4 \le \delta \le \frac{5+ \sqrt{13}}{2} = 4.302\cdots \) by developing an algorithm producing the exact enumeration of knot mosaics, which uses a recursion formula of state matrices. In this paper, we give a simpler proof of the lower bound and improve the upper bound of the knot mosaic constant as

$$\begin{aligned} 4 \le \delta \le 4.113\cdots \end{aligned}$$

by introducing two new concepts: quasimosaics and cling mosaics.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Hong, K., Lee, H., Lee, H.J., Oh, S.: Upper bound on the total number of knot \(n\)-mosaics. J. Knot Theory Ramif. 23, 1450065 (2014)

    Article  MathSciNet  Google Scholar 

  2. Hong, K., Lee, H., Lee, H.J., Oh, S.: Small knot mosaics and partition matrices. J. Phys. A Math. Theor. 47, 435201 (2014)

    Article  ADS  MathSciNet  Google Scholar 

  3. Hong, K., Oh, S.: Enumeration on graph mosaics. J. Knot Theory Ramif. 26, 1750032 (2017)

    Article  MathSciNet  Google Scholar 

  4. Hong, K., Oh, S.: Bounds on multiple self-avoiding polygons. Can. Math. Bull. 61, 518–530 (2018)

    Article  MathSciNet  Google Scholar 

  5. Jones, V.: A polynomial invariant for links via von Neumann algebras. Bull. Am. Math. Soc. 129, 103–112 (1985)

    Article  Google Scholar 

  6. Jones, V.: Hecke algebra representations of braid groups and link polynomials. Ann. Math. 126, 335–338 (1987)

    Article  MathSciNet  Google Scholar 

  7. Kauffman, L.: Knots and Physics, 3rd edn. World Scientific, Singapore (2001)

    Book  Google Scholar 

  8. Kauffman, L.: Quantum computing and the Jones polynomial. In: Quantum Computation and Information, AMS CONM, vol. 305, pp. 101–137 (2002)

  9. Lomonaco, S.: Quantum computation. Proc. Symp. Appl. Math. 58, 358 (2002)

    MATH  Google Scholar 

  10. Lomonaco, S., Kauffman, L.: Quantum knots. In: Quantum Information and Computation II. Proceedings of SPIE, vol. 5436, pp. 268–284 (2004)

  11. Lomonaco, S., Kauffman, L.: A 3-stranded quantum algorithm for the Jones polynomial. In: Quantum Information and Computation V. Proceedings of SPIE, vol. 6573, pp. 1–13 (2007)

  12. Lomonaco, S., Kauffman, L.: Quantum knots and mosaics. Quantum Inf. Process. 7, 85–115 (2008)

    Article  MathSciNet  Google Scholar 

  13. Lomonaco, S., Kauffman, L.: Quantum knots and lattices, or a blueprint for quantum systems that do rope tricks. Proc. Symp. Appl. Math. 68, 209–276 (2010)

    Article  MathSciNet  Google Scholar 

  14. Lomonaco, S., Kauffman, L.: Quantizing knots and beyond. In: Quantum Information and Computation IX. Proceedings of SPIE, vol. 8057, pp. 1–14 (2011)

  15. Madras, N., Slade, G.: The Self-avoiding Walk. Birkhäuser, Boston (1993)

    MATH  Google Scholar 

  16. Oh, S.: Quantum knot mosaics and the growth constant. Topol. Appl. 210, 311–316 (2016)

    Article  MathSciNet  Google Scholar 

  17. Oh, S., Hong, K., Lee, H., Lee, H.J.: Quantum knots and the number of knot mosaics. Quantum Inf. Process. 14, 801–811 (2015)

    Article  ADS  MathSciNet  Google Scholar 

  18. Oh, S., Hong, K., Lee, H., Lee, H.J., Yeon, M.J.: Period and toroidal knot mosaics. J. Knot Theory Ramif. 26, 1750031 (2017)

    Article  MathSciNet  Google Scholar 

  19. Shor, P., Jordan, S.: Estimating Jones polynomials is a complete problem for one clean qubit. Quantum Inf. Comput. 8, 681–714 (2008)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Seungsang Oh.

Additional information

Publisher's Note

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

The corresponding author (Seungsang Oh) was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (No. NRF-2017R1A2B2007216).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Oh, S., Kim, Y. Growth rate of quantum knot mosaics. Quantum Inf Process 18, 238 (2019). https://doi.org/10.1007/s11128-019-2353-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-019-2353-z

Keywords

Navigation