Thirty-six entangled officers of Euler: Quantum solution to a classically impossible problem

• URL: http://arxiv.org/abs/2104.05122v2
• Date: Fri, 6 Aug 2021 09:19:58 GMT
• Title: Thirty-six entangled officers of Euler: Quantum solution to a classically impossible problem
• Authors: Suhail Ahmad Rather, Adam Burchardt, Wojciech Bruzda, Grzegorz Rajchel-Mieldzio\'c, Arul Lakshminarayan, Karol \.Zyczkowski
• Abstract summary: We find an example of the long-elusive Absolutely Maximally Entangled state AME$(4,6)$ of four subsystems with six levels each. This state deserves the appellation golden AME state as the golden ratio appears prominently in its elements.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The 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. As a consequence, we find an example of the long-elusive Absolutely Maximally Entangled state AME$(4,6)$ of four subsystems with six levels each, equivalently a $2$-unitary matrix of size $36$, which maximizes the entangling power among all bipartite unitary gates of this dimension, or a perfect tensor with four indices, each running from one to six. This special state deserves the appellation golden AME state as the golden ratio appears prominently in its elements. This result allows us to construct a pure nonadditive quhex quantum error detection code $(\!(3,6,2)\!)_6$, which saturates the Singleton bound and allows one to encode a $6$-level state into a triplet of such states.

Related papers

• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$. We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
  arXiv  Detail & Related papers  (2024-01-17T18:59:38Z)
• Quantum $k$-uniform states from quantum orthogonal arrays [0.0]
  We give infinite classes of 2-uniform states of $N$ systems with dimension of prime power $dgeq 2$ for arbitrary $Ngeq 5$. We also give 3-uniform states of $N$-qubit systems for arbitrary $Ngeq 6$ and $Nneq 7,8,9,11$.
  arXiv  Detail & Related papers  (2023-03-27T08:43:35Z)
• Absolutely maximally entangled state equivalence and the construction of infinite quantum solutions to the problem of 36 officers of Euler [0.0]
  We show that there is truly only em one AME state of four qutrits up to local unitary equivalence. For larger local dimensions, the number of local unitary classes of AME states is shown to be infinite. Based on this, an infinity of quantum solutions are constructed and we prove that these are not equivalent.
  arXiv  Detail & Related papers  (2022-12-13T17:16:17Z)
• Quantum version of the Euler's problem: a geometric perspective [0.0]
  We analyze the recently found solution to the quantum version of the Euler's problem from a geometric point of view. Existence of a quantum Graeco-Latin square of size six, equivalent to a maximally entangled state of four subsystems with d=6 levels each, implies that three copies of the manifold U(36)/U(1) of maximally entangled states of the $36times 36$ system, embedded in the complex projective space $CP36times 36 -1$, do intersect simultaneously at a certain point.
  arXiv  Detail & Related papers  (2022-12-07T19:01:35Z)
• Some Remarks on the Regularized Hamiltonian for Three Bosons with Contact Interactions [77.34726150561087]
  We discuss some properties of a model Hamiltonian for a system of three bosons interacting via zero-range forces in three dimensions. In particular, starting from a suitable quadratic form $Q$, the self-adjoint and bounded from below Hamiltonian $mathcal H$ can be constructed. We show that the threshold value $gamma_c$ is optimal, in the sense that the quadratic form $Q$ is unbounded from below if $gammagamma_c$.
  arXiv  Detail & Related papers  (2022-07-01T10:01:14Z)
• Experimental demonstration of optimal unambiguous two-out-of-four quantum state elimination [52.77024349608834]
  A core principle of quantum theory is that non-orthogonal quantum states cannot be perfectly distinguished with single-shot measurements. Here we implement a quantum state elimination measurement which unambiguously rules out two of four pure, non-orthogonal quantum states.
  arXiv  Detail & Related papers  (2022-06-30T18:00:01Z)
• Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
  We study quantum Ordered Binary Decision Diagrams($OBDD$) model. We prove lower bounds and upper bounds for OBDD with arbitrary order of input variables. We extend hierarchy for read$k$-times Ordered Binary Decision Diagrams ($k$-OBDD$) of width.
  arXiv  Detail & Related papers  (2022-04-22T12:37:56Z)
• 9 $\times$ 4 = 6 $\times$ 6: Understanding the quantum solution to the Euler's problem of 36 officers [0.0]
  famous problem of Euler concerns an arrangement of $36$ officers from six different regiments in a $6 times 6$ square array. In recent work, we constructed a solution to a quantum version of this problem assuming that the officers correspond to quantum states and can be entangled.
  arXiv  Detail & Related papers  (2022-04-14T07:43:27Z)
• Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
  Proposal reformulates the bipartite entanglement detection as a two-player zero-sum game completed by parameterized quantum circuits. We experimentally implement our protocol on a linear optical network and exhibit its effectiveness to accomplish the bipartite entanglement detection for 5-qubit quantum pure states and 2-qubit quantum mixed states.
  arXiv  Detail & Related papers  (2022-03-15T09:46:45Z)
• The construction of sets with strong quantum nonlocality using fewer states [4.337598489115445]
  We investigate the construction of quantum product states with strong nonlocality in multiparty quantum systems. We find that the number of the sets constructed in this way could be further reduced. By imitating the construction method of the tripartite system, two 3-divisible four-party quantum systems are proposed.
  arXiv  Detail & Related papers  (2020-11-02T12:10:55Z)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  We present an efficient read-out protocol that yields the classical vector form of the generated state. Our protocol suits the case that the output state lies in the row space of the input matrix. One of our technical tools is an efficient quantum algorithm for performing the Gram-Schmidt orthonormal procedure.
  arXiv  Detail & Related papers  (2020-04-14T11:05:26Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.