הצגת המקור של הדף "פורטל:מדעי המחשב/מחשוב קוונטי"

<!-- [[קובץ:Quantfunction.PNG|שמאל|ממוזער|250px|[[פונקציה קוונטית|מעגל קוונטי]] הפיך לחישוב הפונקציה הכללית <math>\left. f(x)\right.</math>]] -->
[[קובץ:Bloch sphere.svg|שמאל|ממוזער|180px|ספירת בלוך המתארת את מושג ה[[קיוביט|סיבית הקוונטית]].]]
'''[[מחשב קוונטי|חישוב קוונטי]]''' הינו תחום ב[[מדעי המחשב]] בו מכונת החישוב פועלת על פי עקרונות ה[[פיזיקה קוונטית|פיזיקה הקוונטית]] ומוגבלת אך ורק על ידי חוקים פיזיקליים אלו. להבדיל ממכונת החישוב ה"קלאסית" ([[מכונת טיורינג]] הפועלת לפי חוקי ה[[פיזיקה קלאסית|פיזיקה הקלאסית]]), המחשב הקוונטי יודע לעבד ביטים-קוונטיים, '''[[קיוביט]]ים''', בעלי התכונה המוזרה שמצבם אינו בהכרח '0' או '1' אלא יכול להיות [[סופרפוזיציה]] שלהם. מודל חישובי זה מאפשר ביצוע [[אלגוריתם|אלגוריתמים]] קוונטיים בעלי [[עיבוד מקבילי|מקביליות]] גבוהה, ו[[יעילות אלגוריתמית|יעילות]] טובה יותר מהאלגוריתם הקלאסי הרגיל.

כח החישוב של מחשב קוונטי אינו גדול יותר מאשר של מחשב רגיל, אך כאמור יעילותו גבוהה יותר. פעולות כמו מציאת [[גורם ראשוני]] של מספר גדול, או מציאת [[מפתח (קריפטוגרפיה)|מפתח]] של [[צופן]], ניתנות לביצוע במחשב קוונטי ביעילות [[זמן ריצה פולינומי|פולינומית]], לעומת היעילות ה[[זמן ריצה מעריכי|אקספוננציאלית]] של מחשב קלאסי.

{{ניווט
|כותרת=[[:קטגוריה:חישוב קוונטי|רשימת כל הערכים בתחום]]
|רקע=#bbbbff
|צבע=white
|הסתרה=כן
|מוסתר=כן
|רוחב=75%
|יישור=מרכז
|יישור טקסט=ימין
|תוכן=
*'''יסודות''': [[קיוביט]] • [[שער קוונטי]] • [[פונקציה קוונטית]] • [[מחשב קוונטי]] 
*'''[[אלגוריתמים קוונטיים]]''': [[אלגוריתם דויטש-ג'וזה]] • [[אלגוריתם סימון]] • [[אלגוריתם גרובר]] • [[אלגוריתם שור]] • [[תיקון שגיאות קוונטי]]
*'''מחלקות סיבוכיות''': [[BQP]]
*'''קריפטוגרפיה קוונטית''':  [[החלפת מפתח קוונטי]] • [[הצפנה קוונטית]]
*'''אישים''': [[אשר פרס]] • [[צ'ארלס בנט]] • [[ז'יל ברסר]] • [[לוב גורבר]] • [[פיטר שור]] • [[ארתור אקרט]] 
}}