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)


Bárki is lesz az amerikai elnök, a Google és a Facebook nem fognak túl jól járni
Bárki is lesz az amerikai elnök, a Google és a Facebook nem fognak túl jól járni
Donald Trump alelnök-jelöltje, J. D. Vance, és a legvalószínűbb demokrata elnökjelölt, Kamala Harris sem lenne könnyű ellenfél a Szilícium-völgy nagyvállalatainak.
Átírhatja az élet keletkezését az óceán mélyén talált sötét oxigén
Átírhatja az élet keletkezését az óceán mélyén talált sötét oxigén
A bolygón a jelenleg ismert élethez szükséges az oxigén, ami biológiai úton keletkezett fény segítségével fotoszintézissel. Vagy mégsem? Egy mostani, döbbenetes felfedezés szerint az oxigén előállításához sem fényre, sem biológiai folyamatokra nincs feltétlen szükség. Az óceán mélye olyan titkát fedte fel, ami mindent megkérdőjelez.
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.