Vuonna 1959 amerikkalainen fyysikko Richard Feynman päätteli, että elektronisten osien pienentyessä mikroskooppiseen mittaluokkaan, kvanttimekaniikan ilmiöt tulevat vaikuttamaan esimerkiksi tietokoneissa. Hän esittikin, että kvanttimekaanisia ilmiöitä hyväksi käyttämällä voitaisiin kehittää yhä tehokkaampia tietokoneita. 1980- ja 1990-luvuilla kvanttitietokoneiden teoria eteni merkittävästi. Vuonna 1985 David Deutsch kuvasi kvanttiporttien rakentamista universaalille kvanttitietokoneelle, ja vuonna 1994 Peter Shor kehitti kvanttitietokoneelle algoritmin jakamaan…