 |
|
 |
||
|
||||
 |
אחת השאלות המעניינות בחישוב קוונטי היא היכולת של צד שני לאמת את נכונות החישוב הקוונטי. נניח גוגל (או אינטל או I.B.M) מספרים שיש להם מחשב קוונטי עם כוח חישוב מסוים. איך ניתן לאמת את הטענה אם אין למישהו אחר מחשב קוונטי? ניתן להם לפרק לגורמים מספר מאוד גדול והם יצליחו, אבל אולי יש להם אלגוריתם קלאסי לפרוק לגורמים שהם שומרים בסוד? ניתן להם להריץ סימולציה של תהליך קוונטי מורכב והם יתנו את המצב הסופי של המערכת, אבל איך אנחנו יכולים לדעת אם זה נכון או שהם סתם ניחשו או המציאו תוצאה? בקיצור, לא טריוויאלי (אבל מסתבר שאפשרי אם אתה יכול להכין שלושה קיוביטים במצב כרצונך ולמדוד אותם בכל בסיס שבא לך). |
 |
 |
 |
|
|
|
||
|
||||
|
אם יש להם אלגוריתם קלאסי לפירוק לגורמים שעובד במהירות פולינומית, זה אומר שהם פתרו את השאלה האם P!=NP, וזה שווה מאמר אקדמי ופרסים1 מכאן ועד הודעה חדשה, לא פחות ממחשב קוונטי פרימיטיבי. לכן מאד לא סביר להסתיר תגלית מופלאה כזו ביער של כבלים מקוררים לאפס המוחלט. 1 מי צריך פרסים כשאתה יכול לפרוץ לחצי מהבנקים בעולם בקלי קלות? |
|
|
|
|
|
|
||
|
||||
|
ממש לא נכון. פירוק לגורמים היא לא בעיה NP שלמה. | |
|
|
|
|
|
||
|
||||
|
אבל פוטנציאל הפריצה לבנקים קיים. | |
|
|
|
|
|
||
|
||||
|
גם לבנקים. נראה לי שהאזנה ופריצה למאגרי מידע שווה הרבה יותר, ובניגוד לבנקים, לא תתגלה במהירות. |
|
|
|
|
|
|
||
|
||||
|
זאת אולי שאלה מעניינת מבחינה תיאורטית, אבל מעשית אתה צריך הרבה יותר מדי שו''ס כדי להרים קונספירציה כזאת. | |
|
|
|
|
|
||
|
||||
|
שו"ס = ? | |
|
|
| חזרה לעמוד הראשי |  |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |