plc.myforum.ro

vem2000 · Junior Joined: 07 Dec 2021 Posts: 1

Euler’s 243-Year-Old ‘Impossible’ Puzzle Gets a Quantum Solution
In 1779, the Swiss mathematician Leonhard Euler posed a puzzle that has since become famous: Six army regiments each have six officers of six different ranks. Can the 36 officers be arranged in a 6-by-6 square so that no row or column repeats a rank or regiment?
Euler’s 243-Year-Old ‘Impossible’ Puzzle Gets a Quantum Solu Euler’s 243-Year-Old ‘Impossible’ Puzzle Gets a Quantum Solu

Euler’s 243-Year-Old ‘Impossible’ Puzzle Gets a Quantum Solu Euler’s 243-Year-Old ‘Impossible’ Puzzle Gets a Quantum Solu

https://www.quantamagazine.org/eulers-243-year-old-impossible-puzzle-gets-a-quantum-solution-20220110/

In a paper posted online and submitted to Physical Review Letters, a group of quantum physicists in India and Poland demonstrates that it is possible to arrange 36 officers in a way that fulfills Euler’s criteria — so long as the officers can have a quantum mixture of ranks and regiments. The result is the latest in a line of work developing quantum versions of magic square and Latin square puzzles, which is not just fun and games, but has applications for quantum communication and quantum computing