Combinatorics and Arithmetic for Physics: special days 2023

Collection Combinatorics and Arithmetic for Physics: special days 2023

Organizer(s) Gérard H. E. DUCHAMP, Maxim KONTSEVICH, Gleb KOSHEVOY, Sergei NECHAEV and Karol A. PENSON
Date(s) 15/11/2023 - 17/11/2023
linked URL https://www-lipn.univ-paris13.fr/~duchamp/Conferences/CAP10_2023.html
00:00:00 / 00:00:00
7 27

Thirty-six entangled officers of Euler:quantum solution of a classically impossible combinatorial problem

By Karol Zyczkowski

A quantum combinatorial designs is composed of quantum states, arranged with a certain symmetry and balance. They determine distinguished quantum measurements and can be applied for quantum information processing. Negative solution to the famous problem of 36 officers of Euler implies that there are no two orthogonal Latin squares of order six. We show that the problem has a solution, provided the officers are entangled, and construct orthogonal quantum Latin squares of this size [1,2]. The solution can be visualized on a chessboard of size six, which shows that 36 officers are splitted in nine groups, each containing of four entangled states [3]. It allows us to construct a pure nonadditive quhex quantum error detection code.

Information about the video

  • Date of recording 15/11/2023
  • Date of publication 20/11/2023
  • Institution IHES
  • Language English
  • Audience Researchers
  • Format MP4

Bibliography

  • [1] S.A Rather, A.Burchardt, W. Bruzda, G. Rajchel-Mieldzioc, A. Lakshminarayan and K. Zyczkowski, Thirty-six entangled officers of Euler, Phys. Rev. Lett. 128, 080507 (2022).
  • [2] D. Garisto, Euler’s 243-Year-Old ‘Impossible’ Puzzle Gets a Quantum Solution, Quanta Magazine, Jan. 10, 2022; https://www.quantamagazine.org/
  • [3] K. Zyczkowski, W. Bruzda, G. Rajchel-Mieldzioc, A. Burchardt, S. A. Rather, A. Lakshminarayan, 9 × 4 = 6 × 6: Understanding the quantum solution to the Euler’s problem of 36 officers, J. Phys.: Conf. Series 2448, 012003 (2023).

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback