מחשב קוונטי – הבדלי גרסאות

 

בשנת [[1985]] ניסח [[דיוויד דוייטש]] מודל תאורטי אוניברסלי למחשב קוונטי, [[מכונת טיורינג קוונטית]]. בדומה ל[[מכונת טיורינג]] קלאסית מדובר במודל תאורטי פשוט המגלם בתוכו את כל העצמה החישובית של מחשב קוונטי, בלי תלות באופן המימוש שלו. דוייטש הראה שעל אף ההבדלים בין המודלים השונים, מבחינה [[חישוביות|חישובית]] מכונת טיורינג קוונטית שקולה למכונת טיורינג קלאסית ולמעשה מחשב קוונטי לא מפר את [[תזת צ'רץ'-טיורינג]].

 

==קיוביט==