Categorieën
Overige wetenschap

Onoplosbare 18e-eeuwse puzzel opgelost met quantumtrucjes

Stel je zes regimenten voor, die elk zes officieren hebben met zes verschillende rangen, schreef de Zwitserse wiskundige Leonhard Euler in 1779. Kun je die dan neerzetten op een schaakbord van zes bij zes op zo’n manier dat er op geen enkele rij twee officieren staan uit hetzelfde regiment of met dezelfde rang?

Wie hier gelijk zijn sudoku-skills op los wil laten, moeten we teleurstellen. Zoals Euler al vermoedde en in 1901 werd bewezen door zijn Franse vakgenoot Gaston Tarry: er is geen oplossing voor dit raadsel. En dat is gek, want voor elk ander aantal regimenten en officieren, behalve twee (probeer maar), is zo’n oplossing er wél. 

Natuurkundigen Suhail Ahmad Rather en Adam Burchardt hebben nu samen met Indiase en Poolse collega’s ‘valsgespeeld’ door trucjes uit de quantummechanica los te laten op Eulers puzzel. En dan is er wél een oplossing – waarmee ook meteen een openstaand vraagstuk uit de wereld van de quantumcomputers aan te pakken bleek.

Lees het hele stuk op Scientias.

Geef een antwoord

Het e-mailadres wordt niet gepubliceerd. Vereiste velden zijn gemarkeerd met *