 |
בגדול, שזה חיובי ונקודת ציון דרך חדשה, אבל 1. זו בעיקר חדשה מבחינת יחסי ציבור, הביצועים של willow הם מה שמי שמעודכן בתחום ציפה לו, במיוחד מאז אוגוסט, אז הם פרסמו תוצאות ב-arxiv עם הטכניקה הספציפית שהם משתמשים בה לקודד קיוביטים לוגיים עם הרבה קיוביטים פיזיים וקוד תיקון שגיאות, ועל זה הוא כבר כתב. זה שהעמידות עולה כשכמות הקיוביטים הלוגיים עולה זו תוצאה שכבר היתה להם (למרות שנחמד, הוא אומר, לראות את זה בפועל). 2. הבעיה שהם מראים עליה עליונות קוונטית היא בגדול יצירת התפלגות אחידה על מרחב המצבים של הקיוביטים (random circuits sampling). הבעיה היא שזו לא רק בעיה שבה יש עליונות קוונטית על אלגוריתם קלאסי שמייצר התפלגות כזאת1, אלא גם על אלגוריתם שבודק אם התפלגות כזאת היא אחידה. זה אומר שאנחנו כבר בשלב שבו אי אפשר לוודא שהתוצאות בפועל אמיתיות אלא רק למצוא לזה סימנים, ושיפור נוסף בכמות הקיוביטים, משך הקוהרנטיות וכו' לא ישנה את זה.
וסליחה אם כללתי פה שטויות, אני מאמין שאני מבין מספיק בשביל לתקצר אבל דאנינג קרוגר וזה. ____
1. שידוע לנו כרגע, אין חסם תחתון משמעותי לסיבוכיות של אלגוריתם קלאסי לזה.
|
 |