×

Mapping qubit algebras to combinatorial designs. (English) Zbl 1508.81872

Summary: This work considers combinatorial designs in terms of the algebra of quantum spins, providing insights and techniques useful to both. The number 15 that is central to a famous problem of classical design theory, with origins in a recreational puzzle nearly two centuries old, coincidentally equals the number of basic operators of two quantum spins (“qubits”). This affords a 1:1 correspondence that we exploit to use the well-known Pauli spin or Lie-Clifford algebra of those 15 operators to provide specific constructions for that recreational problem. An algorithm is set up that, working with four basic operators conveniently rendered in a two-bit binary, generates solutions to quantum states. They can be mapped into four base colors or various tonal scales, thus leading to visual or acoustic realizations of each design. The Fano plane of finite projective geometry involving seven points and lines of an equilateral triangle, and the tetrahedron (a “three-dimensional simplex” of 15 points) are key objects in this study. They simplify the handling of two-qubit operator algebra and may be useful in wide contexts in the field of quantum information. In particular, the seven-parameter sub-algebra describes also what have been called X-states which, while being a subset of all two-qubit states, still embrace a wide variety of quantum correlations including entanglement and quantum discord. Extension to \(n\) qubits and higher-dimensional “qudits” with similar mappings of them to combinatorial designs and finite projective geometries is indicated.

MSC:

81R05 Finite-dimensional groups and algebras motivated by physics and their representations
05B30 Other designs, configurations
81P45 Quantum information, communication, networks (quantum-theoretic aspects)
Full Text: DOI

References:

[1] Campbell, E.T., Terhal, B.M., Vuillot, C.: Roads towards fault-tolerant universal quantum computation. Nature 549, 172-179 (2017), and arXiv:1612.07330 (2018)
[2] Woolhouse, W.S.B.: Prize Question 1733. Ladys and Gentlemans Diary (1844)
[3] Kirkman, Tp, Query VI; Ladys and Gentlemans diary 147, 48 and note on an unanswered prize question, Camb. Dublin Math. J., 5, 255-262 (1850)
[4] Kirkman, Tp, On a problem in combinations, Camb. Dublin Math. J., 2, 191-204 (1847)
[5] Steiner, J., Combinatorische Aufgabe, J. Reine Angew. Math., 45, 181-182 (1853) · ERAM 045.1224cj
[6] Reiss, M., Über eine Steinerische combinatorische Aufgabe, J. Reine Angew. Math., 56, 326-344 (1859) · ERAM 056.1496cj
[7] Beth T., Jungnickel D., Lenz H.: Design Theory. Bibl. Inst., Zürich (1985), and Encyclopedia of Mathematics, vol. 69. Cambridge Univ. Press, Cambridge (1993) · Zbl 0569.05002
[8] Lenz, H., Half a century of design theory, Mitt. Math. Ges. Hambg., 12, 579-593 (1991) · Zbl 0756.05017
[9] Macwilliams, Fj; Sloane, Nja, The Theory of Error-Correcting Codes (1977), Amsterdam: North-Holland, Amsterdam · Zbl 0369.94008
[10] Yates, F., Incomplete randomized blocks, Ann. Eugen., 7, 121-140 (1936) · JFM 62.1379.21
[11] Bose, Rc, On the construction of balanced incomplete block designs, Ann. Eugen., 9, 353-399 (1939) · Zbl 0023.00102
[12] Bose, Rc; Manvel, B., Introduction to Combinatorial Theory (1984), New York: Wiley, New York · Zbl 0636.05001
[13] Bose, Rc; Parker, Et; Shrikhande, S., On orthogonal Latin squares, Can. J. Math., 12, 189-203 (1960) · Zbl 0093.31905
[14] Rao, Rd, Constructions and Combinatorial Problems in Design of Experiments (1971), New York: Wiley, New York · Zbl 0222.62036
[15] Fisher, Ra, The Design of Experiments (1935), Edinburgh: Oliver and Boyd, Edinburgh
[16] Gropp, H., The history of Steiner systems S(2,3,13), Mitt. Math. Ges. Hambg., 12, 849-861 (1991) · Zbl 0767.05028
[17] Gropp, H., The birth of a mathematical theory in British India, Colloq. Math. Soc. Janos Bolyai, 60, 315-327 (1992) · Zbl 0786.05003
[18] Rau, Arp, RA Fisher, design theory, and the Indian connection, J. Biosci., 34, 3, 353-363 (2009)
[19] Brown, E.; Mellinger, Ke, Kirkman’s schoolgirls wearing hats and walking through fields of numbers, Math. Mag., 82, 3-15 (2009) · Zbl 1179.00005
[20] Falcone, G.; Pavone, M., Kirkman’s Tetrahedron and the fifteen schoolgirl problem, Am. Math. Mon., 118, 887-900 (2011) · Zbl 1232.05027
[21] Cole, Fn, Kirkman parades, Bull. Am. Math. Soc., 28, 435-437 (1922) · JFM 48.0072.03
[22] Colbourn, Cj; Rosa, A., Triple Systems (1999), Oxford: Oxford Univ. Press, Oxford · Zbl 0938.05009
[23] Levay, P.; Holweck, F., Finite geometric toy model of spacetime as an error correcting code, Phys. Rev. D, 99, 086015 (2019)
[24] Goyeneche, D., Raissi, Z., Di Martino, S., Zyczkowski, K.: Entanglement and quantum combinatorial designs. arXiv:1708.05946
[25] Nielsen, Ma; Chuang, Il, Quantum Computation and Quantum Information (2000), Cambridge: Cambridge Univ Press, Cambridge · Zbl 1049.81015
[26] Garling, Dgh, Clifford Algebras: An Introduction (2011), Cambridge: Cambridge Univ Press, Cambridge · Zbl 1235.15025
[27] Bincer, Am, Lie Groups and Lie Algebras: A Physicist’s Perspective (2013), Oxford: Oxford Univ Press, Oxford · Zbl 1261.22001
[28] Rau, Arp, Algebraic characterization of \(X\)-states in quantum information, J. Phys. A Math. Theor., 42, 412002 (2009) · Zbl 1179.81037
[29] Rau, Arp, Calculation of quantum discord in higher dimensions for X- and other specialized states, Quantum Inf. Process., 17, 216 (2018) · Zbl 1398.81030
[30] Planat, M.; Saniga, M., On the Pauli graphs on \(N\)-qudits, Quantum Inf. Comput., 8, 127-146 (2008) · Zbl 1154.81324
[31] Saniga, M.; Levay, P., Mermin’s pentagram as an ovoid of PG(3, 2), EPL, 97, 50006 (2012)
[32] Rau, Arp, Manipulating two-spin coherences and qubit pairs, Phys. Rev. A, 61, 032301 (2000)
[33] Rau, Arp; Selvaraj, G.; Uskov, D., Four-level and two-qubit systems, sub-algebras, and unitary integration, Phys. Rev. A, 71, 062316 (2005)
[34] Vinjanampathy, S.; Rau, Arp, Generalized X states of \(N\) qubits and their symmetries, Phys. Rev. A, 82, 032336 (2010)
[35] Sakurai, Jj, Relativistic Quantum Mechanics (1967), Reading: Addison-Wesley, Reading · Zbl 0158.45604
[36] Rau, Arp, The Beauty of Physics: Patterns, Principles, and Perspectives (2014), Oxford: Oxford Univ Press, Oxford
[37] Coxeter, Hsm, Regular Polytopes (1973), Mineola: Dover, Mineola
[38] Marceaux J.P.: Geometric Design. Louisiana State University, Baton Rouge, Senior Honors Thesis, unpublished (2018)
[39] Odeen, A.; Hastad, O.; Alstroem, P., Evolution of ultraviolet vision in the largest avian radiation—the passerines, BMC Evol. Biol., 11, 313 (2011)
[40] Tristan, Needham, Visual Complex Analysis (1997), Oxford: Oxford Univ. Press, Oxford · Zbl 0893.30001
[41] Gabor, D., Acoustical quanta and the theory of hearing, Nature, 159, 591-594 (1947)
[42] Johnson, T.; Jedrejewski, F., Looking at Numbers, Chap. 4 (2014), Basel: Springer, Basel · Zbl 1282.05003
[43] Rau, Arp; Alber, G., Shared symmetries of the hydrogen atom and the two-qubit system, J. Phys. B, 50, 242001 (2017)
[44] Pamuk, O., My Name is Red (2002), New York: Vintage, New York
[45] Johnson, T.: Kirkman’s Ladies: Rational Harmonies in Three Voices. France, Paris (2005)
[46] Grady, K., Ervin Wilson’s Hexany, Just Intonation, 7, 8-11, 1 (1991)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.