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