Kvantni latinski kvadrati ne morejo rešiti Eulerjevega problema 36 častnikov brez zapletenosti.

Skupina raziskovalcev je pokazala, da kvantni latinski kvadrati, pojem, ki izhaja iz klasičnih latinskih kvadratov, ne morejo rešiti problema 36 častnikov brez uporabe zapletenosti, temeljne značilnosti kvantne mehanike. Študija, ki so jo izvedli znanstveniki na Politehnični univerzi v Kataloniji, razkriva, da je zapletenost nepogrešljiva za doseganje veljavne kvantne rešitve tega dolgoletnega matematičnega izziva.

Problem 36 častnikov, ki ga je prvotno oblikoval švicarski matematik Leonhard Euler leta 1782, vključuje razporeditev 36 častnikov, šest iz vsakega od šestih različnih regimentov in šestih različnih činov, v mrežo 6x6. Cilj je zagotoviti, da vsaka vrstica in stolpec vsebuje enega častnika iz vsakega regimenta in vsakega ranga. Kljub številnim poskusom skozi stoletja klasične metode dosledno niso uspele najti rešitve.

Ti kvantni latinski kvadrati omogočajo bolj prilagodljive konfiguracije, ki omogočajo rešitve, ki jih klasične metode ne morejo doseči. Vendar pa je ostalo vprašanje: Ali bi te kvantne rešitve lahko dosegle brez zapletenosti? Za rešitev tega je raziskovalna skupina preiskovala, ali je mogoče zgraditi dva medsebojno pravokotna kvantna latinska kvadrata, od katerih vsak vsebuje šest simbolov, razporejenih tako, da se vsak simbol pojavi enkrat na vrstico in stolpec, ne da bi potrebovali zapletenost med kvantnimi stanji.

Raziskovalci so začeli s predpostavko, da je eden od latinskih kvadratov klasičen, kar je poenostavilo njihovo analizo. Nato so uporabili načela iz kombinatorike in teorije grafov, da bi problem zmanjšali na dobro opredeljeno matematično strukturo. Njihove ugotovitve so pokazale, da je nemogoče zgraditi takšne pravokotne kvantne latinske kvadratke brez zapletenosti.

V praksi bi kvantna rešitev, ki se izogiba zapletenosti, omogočila izvajanje nekaterih kvantnih algoritmov z manj računalniškimi viri. Vendar odsotnost takšne rešitve poudarja nujnost zapletenosti pri doseganju želenih rezultatov pri obdelavi kvantnih informacij.

, ki je prvič predlagal kvantno rešitev problema 36 častnikov. S tem, ko je pokazal nereduktivnost zapletenosti v tem kontekstu, sedanja raziskava zagotavlja globlji vpogled v omejitve in zmogljivosti kvantnih latinskih kvadratov. Ta ugotovitev prispeva k širšemu razumevanju, kako lahko kvantna mehanika izboljša klasične kombinatorne probleme. Prav tako poudarja edinstvene prednosti, ki jih kvantni sistemi ponujajo v scenarijih, kjer klasične metode ne zadoščajo.