Több száz éves, megfejthetetlennek hitt matematikai problémára találtak kvantum megoldást

2022 / 01 / 30 / Bobák Zsófia
Több száz éves, megfejthetetlennek hitt matematikai problémára találtak kvantum megoldást
Leonhard Euler 1782-ben publikált rejtvénye így szólt: lehetséges-e elrendezni egy 6*6-os négyzetben 6 különböző ezredben szolgáló, 6-6 különféle rendfokozatú tisztet úgy, hogy minden sor és minden oszlop csak egyet tartalmazzon egy-egy ezredhez tartozó, egy-egy rendfokozttal rendelkező tisztből?

Leonhard Euler, svájci matematikus és fizikus 1782-ben publikálta tanulmányát, melynek címe Recherches sur un nouvelle espèce de quarrés magiques, vagyis Vizsgálatok az új típusú varázsnégyzetek terén. A varázsnégyzet azokat a latin (valamint görög-latin) négyzeteket jelentette, amelyeket Euler előszeretettel használt matematikai feladványokhoz, de a matematika tudományában kevésbé jártas emberek is találkozhattak már velük például egy Sudoku játék során.

A latin négyzet egy n*n-es táblázat, amelynek n számú eleme úgy van elrendezve, hogy minden sorban és minden oszlopban csak egyszer fordulhat elő egyazon szimbólum.

Euler írásában többek között a hatszor hatos görög-latin négyzetek elrendezését vizsgálta a következő rejtvény alapján: el kell rendezünk hat ezred, hat különböző rendfokozattal rendelkező tisztjét a latin négyzet szabályai szerint, vagyis úgy, hogy a táblázat minden sorában és oszlopában csak egy-egy lehet a különböző ezrdekhez tartozó, különböző rendfokozatú tisztekből. A görög-latin négyzet annyiban tér el a latintól, hogy ebben az esetben két, eltérő szimbólumokat használó latin négyzet kombinációjából áll össze a táblázat, tehát szimbólumpárok alkotják az elemeket. A feladvány később a 36 tiszt problémájaként híresült el, és, noha Euler számításai eredményeként nem talált megoldást a problémára, ezért ítélete szerint a 4k+2 méretű (k (6 = 4x1 +2) görög-latin négyzetek nem kivitelezhetőek, de az utána következő nemzedékek matematikusai időről-időre újra megpróbálkoztak a megfejtéssel.

Sokat kellett azonban várni arra, hogy valaki egyértelműen megcáfolja Euler következtetését, egészen addig, amíg R. C. Bose, S. S. Shrikhande és E. T. Parker 1959-ben bizonyították, hogy Euler következtetése többé már nem állja meg a helyét teljes egészében, a probléma valójában megoldható. Parker nővérének, Edythe Parker Woodruffnak visszaemlékezése szerint annak ellenére, hogy Parker akkoriban a Remington Rand Univac számítógépes vállalat alkalmazottja volt, a számításait sokszor absztrakt módon végezte, nem komputeren futtatott programokkal jutott el a megoldásig.

"A teljes siker váratlansága egy olyan probléma kapcsán, ami egy és háromnegyed évszázadon át ejtette zavarba a matematikusokat, a szerzőket is éppen annyira meghökkentette, mint bárki mást."

- számolt be később Bose a felfedezésről - "Ami még meglepőbbé teszi a dolgot, hogy az alkalmazott koncepciók még csak a közelében sem jártak a mélyebb matematika határaihoz."

A matematikusok azonban egy elrendezést továbbra sem tudtak megoldani, a hatszor hatos táblázat kifogott rajtuk is. Újfajta megközelítésre volt szükség ahhoz, hogy ez a probléma is megfejtésre leljen, a segítséget pedig ezúttal a kvantumfizika jelentette. Egy indiai és lengyel matematikusok és fizikusok által áprilisban publikált tanulmány szerint a kérdést nem csak az eddig alkalmazott hagyományos matematikai módszerekkel lehet vizsgálni, hanem inkább a kvantumfizikai szabályok nézőpontjából érdemes közelíteni. Feltételezve, hogy a tisztek mindegyike a kvantumösszefonódás állapotában áll, az n=6 görög-latin négyzet problémája feloldható.

Mint ahogy a szuperpozícióban lévő elektronok is többféle állapotban léteznek egyszerre, úgy a szuperpozícióban lévő tisztek is lehetnek egyszerre több ezred és rendfokozat tagjai és birtokosai. Ha pedig a tisztek kvantumösszefonódásban állnak egymással, akkor az egyikük állapota meghatározza a másik helyzetét is. Mivel a hatszor hatos táblázat rengeteg különféle elrendezésre ad lehetőséget, ezért a tudósok számítógépes algoritmussal végezték el a munka javát, majd a legvégén a saját számításaikra alapozták a végeredményt. Az AME (Absolutely Maximally Entangled) állapotú összefonódás az elemzések szerint az egy szinthez tartozó rendfokozatok esetében jött létre a tisztek között, a kvantumfizikai megoldás pedig, bár nem a klasszikus szabályok szerint, de feloldotta a 6*6-os euleri négyzet problémáját.

A tanulmányról beszámoló Quanta Magazinnak nyilatkozó francia fizikus, Ion Nechita szerint az eredmény pontot tehet az évszázados vizsgálatok végére.

"Lezárták ezt a problémát, ami már így is szép munka."

- mondta Nechita. Az ehhez hasonló kvantummegoldások a matematikai feladványok megfejtésén kívül más alkalmazási területeken is hasznosak lehetnek, a most használt algoritmus például kvantum hibajavítási feladatokra is alkalmazható.

(Fotó: Pixabay/geralt, Getty Images/Trifonov Evgeniy)


Tényleg rémes hatása van az azték halálsípnak az emberi agyra
Tényleg rémes hatása van az azték halálsípnak az emberi agyra
Az agyi szkennelés szerint kifejezetten kísérteties hatással van a síp az emberi agyra, ami a leginkább az uncanny valley jelenségre hasonlít.
422 millió éve kifejlődött sejtből készítettek egy állatot
422 millió éve kifejlődött sejtből készítettek egy állatot
Olyan sejtből nyerték ki a gént, amely ősibb, mint maga az állati élet a Földön.
Ezek is érdekelhetnek
HELLO, EZ ITT A
RAKÉTA
Kövess minket a Facebookon!
A jövő legizgalmasabb cikkeit találod nálunk!
Hírlevél feliratkozás

Ne maradj le a jövőről! Iratkozz fel a hírlevelünkre, és minden héten elküldjük neked a legfrissebb és legérdekesebb híreket a technológia és a tudomány világából.



This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.