Folding HP Proteins on a Quantum Annealer
Kvantdatorer har fått mycket fokus i media de senaste åren på grund av sin potentiella förmåga att lösa problem som är för tidskrävande för att låta sig lösas på klassiska datorer. Kvantdatorer skiljer sig i grunden från dagens datorer, genom att bygga på gåtfulla kvantmekaniska egenskaper. En sådan är kvantsuperposition, som innebär att en partikel kan vara i flera kvanttillstånd samtidigt. AntagQuantum annealing provides a promising avenue for obtaining good approximate solutions to difficult optimization problems. Protein folding represents one such problem. For testing novel algorithms and technologies, simplified lattice models are well suited, as they represent considerable computational challenges despite their simplicity. One such model is the HP model, where the protein is represe