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

==קיוביט==

{{ערך מורחב|קיוביט}}

 

סופרפוזיציה של קיוביט בודד מיוצגת על ידי - <math>\alpha |0\rangle + \beta |1\rangle</math> כאשר המשמעות היא שבעת [[בעיית המדידה|מדידה קוונטית]] יש הסתברות של <math>|\alpha |^2</math> למצא את הקיוביט במצב 0 והסתברות של <math>|\beta |^2</math> למצא את הקיוביט במצב 1. כיוון שניתן למצא את הקיוביט רק באחד מבין שני המצבים, <math>\alpha,\ \beta</math> שהם [[מספר מרוכב|מספרים מרוכבים]], מקיימים <math>|\alpha |^2 + |\beta |^2 = 1</math>. קיוביט בודד מיוצג לצרכים תאורטיים על ידי שני מספרים מרוכבים, ולכן יכול לכאורה לייצג כמות אינסופית של מידע. אכן ניתן לבצע חישובים ומניפולציות שונות על קיוביט המייצג סופרפוזיציה בין מספר מצבים, אך בסופו של דבר [[בעיית המדידה|מדידה קוונטית]] שלו תגרום לקריסה של [[פונקציית גל|פונקציית הגל]] ולאחריה במקום סופרפוזיציה של שני המצבים יתקבל מצב אחד ויחיד. תכונה זו של סופרפוזיציה מאפשרת לבצע חישובים בצורה שונה מהאופן שבו הם מתבצעים במחשב קלאסי, ועם זאת קריסת פונקציית הגל בעת המדידה מגבילה את העצמה החישובית.