Thirty-six entangled officers of Euler:quantum solution of a classically impossible combinatorial problem | Vidéo | Carmin.tv

00:00:00 / 00:00:00

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

By Karol Zyczkowski

Appears in collection : Combinatorics and Arithmetic for Physics: special days 2023

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
Licence CC BY-NC-ND
Language English
Audience Researchers
Format MP4

Domain(s)

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

Copyright Carmin.tv 2024

Give feedback