Absolutely maximally entangled state equivalence and the construction of infinite quantum solutions to the problem of 36 officers of Euler

Suhail Ahmad Rather,N. Ramadas,Vijay Kodiyalam,Arul Lakshminarayan
DOI: https://doi.org/10.1103/PhysRevA.108.032412
2023-09-14
Abstract:Ordering and classifying multipartite quantum states by their entanglement content remains an open problem. One class of highly entangled states, useful in quantum information protocols, the absolutely maximally entangled (AME) ones, are specially hard to compare as all their subsystems are maximally random. While, it is well-known that there is no AME state of four qubits, many analytical examples and numerically generated ensembles of four qutrit AME states are known. However, we prove the surprising result that there is truly only {\em one} AME state of four qutrits up to local unitary equivalence. In contrast, for larger local dimensions, the number of local unitary classes of AME states is shown to be infinite. Of special interest is the case of local dimension 6 where it was established recently that a four-party AME state does exist, providing a quantum solution to the classically impossible Euler problem of 36 officers. Based on this, an infinity of quantum solutions are constructed and we prove that these are not equivalent. The methods developed can be usefully generalized to multipartite states of any number of particles.
Quantum Physics,Mathematical Physics
What problem does this paper attempt to address?
The problems that this paper attempts to solve are about the equivalence and construction of the Absolutely Maximally Entangled (AME) states, especially for four - partite quantum systems. Specifically: 1. **Existence and Classification of AME(n,d) States**: The paper explores the existence and classification of Absolutely Maximally Entangled states (AME(n,d)) in multi - partite quantum states with different dimensions \(d\) and particle numbers \(N\). For example, it is known that AME(4,2) for four - qubits does not exist, while AME(4,3) for four - qutrits exists. 2. **Uniqueness of AME(4,3) in Four - Qutrit Systems**: The author proves an important result, that is, for the four - qutrit system (AME(4,3)), under local unitary transformations, all AME states are actually equivalent to a specific state. This means that all AME(4,3) states can be grouped into the same class, and there is only one LU - equivalence class. 3. **Infinite Solutions of AME(4,6) in Four - Qudit Systems with Six Levels**: For higher - dimensional cases, such as the four - qudit system with six levels (AME(4,6)), the author shows that there are infinitely many non - equivalent AME states. This not only provides a quantum solution to the classically impossible Euler's 36 - Officers Problem, but also indicates that these quantum solutions are not equivalent to each other. 4. **Generalization Method**: The method proposed in the paper can be generalized to multi - partite states with more particles, and provides a new perspective for further research on highly - entangled multi - partite quantum states. In summary, this paper mainly solves the following two core problems: - Proves the uniqueness of AME(4,3) in four - qutrit systems under local unitary transformations. - Constructs and proves the infinite non - equivalent solutions of AME(4,6) in four - qudit systems with six levels, thus solving the quantum version of Euler's 36 - Officers Problem.