Hoe programmeer je en kwantumcomputer?

Kwantumcomputers zijn de volgende generatie computers. Hun werking is gebaseerd op de wetten van de kwantummechanica. Superpositie, interferentie en entanglement zijn de eigenschappen die een kwantumcomputer boven een gewone, klassieke, computer verheffen. Maar wat kun je nu meer met een kwantumcomputer en hoe ontwikkel je nieuwe algoritmen daarvoor? Het is niet zo dat je elk normaal algoritme om kunt zetten in eentje die sneller is dan het origineel. Maar voor sommige probleem, zoals het factoriseren van getallen en bepaalde zoekproblemen, is het mogelijk om snellere kwantumalgoritmen te ontwikkelen, die fundamenteel anders zijn dan de gebruikelijke algoritmen. De grote vraag is welke problemen en toepassingen kunnen sneller/beter opgelost worden met een kwantumcomputer en welke (programmeer) technieken zijn daar voor nodig? Een eerste stap op weg naar nieuwe kwantumtoepassingen is het ontwikkelen van kwantumalgoritmen voor een klein aantal qubits. Deze kleine kwantumsystemen zijn reeds voorhanden in de laboratoria en de voorspelling is dat dit er rap meer zullen worden. Hoe gebruiken we deze kleine kwantumcomputers om er iets nuttigs of interessants mee te doen?