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