בתשובה לשוטה הכפר הגלובלי, 23/09/19 14:22
מה עשיתם ביום 20/9/19? 709717
חבר שלי בעבודה נתן לי הסבר משכנע למה המשפט הזה הוא גניבת דעת (קלה אולי). המחשב שהחוקרים הריצו, עד כמה שאפשר ללמוד ממה שפורסם, הוא לא לא מחשב לביצוע משימות כלליות, אלא הורכב במיוחד לצורך החישוב המסוים הזה. ומן הסתם החישוב המסוים הזה נבחר מכיוון שהוא אופטימלי לביצוע במחשב הקוונטי. איך חישבו כמה זמן היה לוקח למחשב הקלאסי הכי בעולם לבצע אותו? כנראה ניסחו אלגוריתם קלאסי סביר, ספרו בקירוב סביר כמה פעולות הוא דורש, וחילקו בהספק הפעולות של אותו מחשב על של נאס"א. ההבדל הוא שמחשב העל של נאס"א הוא מחשב כללי. כדי שהתחרות תהיה הוגנת, צריך קודם לטעון שהאלגוריתם הקלאסי שמציבים הוא האלגוריתם הקלאסי האופטימלי לפתרון; זה אולי יהיה בלתי אפשרי להוכחה פורמלית, אבל אפשר אולי להשתכנע בסבירות מסוימת שאין הרבה יותר טוב ממנו. מה שיותר מעניין, צריך לתכנן מחשב קלאסי, על כל חומרתו הקלאסית, שמאופטם היטב למימוש האלגוריתם הקלאסי הנבחר. פה כבר קשה מאוד להשתכנע שמישהו עשה את המאמץ התיאורטי-הנדסי. מה גם שכנראה אין עניין מדעי רב במאמץ כזה, אם כל התועלת בו תהיה להפריך או לאושש משפט קליט לצורך יחסי ציבור.
מה עשיתם ביום 20/9/19? 709727
קטונתי (קוואנטונתי?).

סקוט אהרונסון כתב שהוא יודע הרבה יותר על ההישג של גוגל ממה שמותר לו לפרסם. לפי רוח התגובות שלו עצמו בבלוג נראה לי שהוא היה די בטוח שההישג אמיתי. התנגדויות מהסוג שאיזי ואתה מעלים ככל הנראה ילוו את הנושא, אבל אם מותר לי להביע דעה מחוסרת כמעט כל בסיס הן לא מרשימות אותי. לא מדובר על שיפור של כמה אחוזים, או אפילו של סדרי גודל בודדים‏1, כך שהסיכוי שבטכנולוגיה קלאסית כפי שהיא מוכרת לנו היום, או בתוספת שיפורים ואופטימיזציות לפי הרעיון שהצגת, אפשר להגיע לתוצאה קרובה נראה לי אפסי, לפחות אם שוללים היתכנות של מכונת זמן.
_____________
1 אם לא טעיתי בחישוב (המחשב הקוואנטי שלי מקולקל) מדובר על פקטור של מיליארד וחצי! 200 שניות חלקי 10000 שנה.
מה עשיתם ביום 20/9/19? 709774
ההתנגדות שלי, ברור שהיא לא משמעותית. המשפט עם העשרת אלפים שנה הוא משפט לעיתונות, לא טענה מדעית.
מה עשיתם ביום 20/9/19? 710415
עפ"י טמקא המאמר התפרסם.
מה עשיתם ביום 20/9/19? 710416
ומסתבר עפ"י אותה כתבה בטמקא ש IBM טוענים שאת החישוב הזה ניתן לעשות במחשבים קונבנציונליים ביומיים וחצי. גם כך זה שיפור ניכר, אבל קצת פחות מרשים (אני משער שב 72 קיוביטס כבר לא יהיו השגות מהסוג שהועלה כאן).
מה עשיתם ביום 20/9/19? 710417
ושוב אני: למה לא להפנות שוב לבלוג של סקוט אהרונסון?
מה עשיתם ביום 20/9/19? 710420
מחשבים קונבציונליים, אבל לא ממש. למחשב הכי חזק יש כמעט מספיק שטח אחסון בשביל זה.

(מצד שני, לך תדע מה אפשר לעשות עם המחשבים של גוגל)
מה עשיתם ביום 20/9/19? 710418
כתבה שמכילה את המשפט המביך "בשלב זה עוסקים צוותי הפיתוח בהגדלת יכולת החישוב של המחשבים באמצעות הגדלת מספר הקיוביטים (qubits) שלהם, יחידות עיבוד המידע שמסוגלות להכיל שלושה מצבים (כן, לא, גם כן וגם לא) במקום שני מצבים במחשבים מסורתיים."
מה עשיתם ביום 20/9/19? 710419
המשפט שציטטת נכון, לא נכון וגם נכון ולא נכון.
מה עשיתם ביום 20/9/19? 710430
גם אשר פרס וגם שמעון פרס.
! 710757
מאופטם בעברית? 709734
אופטימלי = מיטבי
מאופטם = מוטב? מאוטב? ממוטב?
מאופטם בעברית? 709739
מטויב.
לאפטם - לטייב.
מאופטם בעברית? 709759
עפ"י האקדמיה אופטימיזציה היא מיטוב, ולכן לדעתי "מאופטם" הוא מְמוּטב.
___________
לשפר אלגוריתם ניסיתי לשווא
מזמן כבר הוכיחו שהוא ממוטב.
מה עשיתם ביום 20/9/19? 709787
אני לא השתכנעתי.
אם הטיעון שלך יושב על השוואת האופטימיזציה בין החומרות של שני המחשבים המוזכרים, כדאי להזכיר שמול ערמת הכבלים המגובבים סביב כמה תאי קירור במעבדה, אתה מעמיד חומרה של טרנזיטורים שעברה אופטימיזציה של 80 שנה וזיליוני דולרים שאיפטמו אותה בעשרה סדרי גודל יחסית למצבה בזמן המקביל למחשב הקוונטי של היום.

אם כל מה שעומד בין מחשבים קלאסיים לבין פתרון בעיות קשות (נחשוב פירוק לגורמים ראשוניים) היה אפטום חומרה, כבר היה מזמן מישהו משקיע את 2 מיליון הדולר לייצור asic ייחודי שזה תפקידו, ופורץ לבנק שלך בקלי קלות.
מה עשיתם ביום 20/9/19? 709797
אולי אני אחדד למה ההתנגדות הזו מתנגדת. לא לטענה שמדובר בפריצת דרך, או לחילופין באבן דרך, אלא לחישוב הכמותי מסוג זה ששכ"ג עשה, לפי הקוונטי מהיר פי מיליארד וחצי מהקלאסי. חישוב כזה הוא מה שמזמין אותנו (ליתר דיוק, את הציבור הלא מנוסה במדעי המחשב) לחשב המשפט עם העשרת אלפים שנה, והוא לא מאוד רלוונטי. טיעון האופטימיזציה הוא סיבה אחת. מי שקצת למד סיבוכיות יודע שממילא ההבטחה של החישוב הקוונטי היא שבמקומות שהוא רלוונטי, הוא יוריד קטגורית את הסיבוכיות. במצב כזה פקטור אלף או פקטור טריליון הם רק עניין של עוד כמה קוביות‏1 ברוחב הצינור (pipeline).

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

1 אני מקווה שכבר הצעתי את המונח הזה, בתור רבים של "קובית", ועם קריצה לעברם של איינשטיין ושל זה שאיינשטיין אמר לו מה לעשות.
מה עשיתם ביום 20/9/19? 709804
למי איינשטיין אמר שאלוהים לא משחק וגו'? ומה איינשטיין אמר לו לעשות?
מה עשיתם ביום 20/9/19? 709805
איינשטיין אמר, נגד תורת הקוונטים, ''אלוהים לא משחק בקוביות''. לפי האגדה, ענה לו נילס בוהר ''תפסיק להגיד לאלוהים מה לעשות''.
מה עשיתם ביום 20/9/19? 709806
1קוביות זה מוצלח מאד. וכמעט מיותר להזכיר שאיינשטיין טעה בענין הזה, ואלוהים הגדיל לעשות והוא משחק בקוביות שזורות.

חזרה לעמוד הראשי

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים