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