בתשובה לשוטה הכפר הגלובלי, 24/09/19 13:56
מפי הסוס: 709670
אחת השאלות המעניינות בחישוב קוונטי היא היכולת של צד שני לאמת את נכונות החישוב הקוונטי. נניח גוגל (או אינטל או I.B.M) מספרים שיש להם מחשב קוונטי עם כוח חישוב מסוים. איך ניתן לאמת את הטענה אם אין למישהו אחר מחשב קוונטי?
ניתן להם לפרק לגורמים מספר מאוד גדול והם יצליחו, אבל אולי יש להם אלגוריתם קלאסי לפרוק לגורמים שהם שומרים בסוד?
ניתן להם להריץ סימולציה של תהליך קוונטי מורכב והם יתנו את המצב הסופי של המערכת, אבל איך אנחנו יכולים לדעת אם זה נכון או שהם סתם ניחשו או המציאו תוצאה?
בקיצור, לא טריוויאלי (אבל מסתבר שאפשרי אם אתה יכול להכין שלושה קיוביטים במצב כרצונך ולמדוד אותם בכל בסיס שבא לך).
מפי הסוס: 709674
אם יש להם אלגוריתם קלאסי לפירוק לגורמים שעובד במהירות פולינומית, זה אומר שהם פתרו את השאלה האם P!=NP, וזה שווה מאמר אקדמי ופרסים‏1 מכאן ועד הודעה חדשה, לא פחות ממחשב קוונטי פרימיטיבי.
לכן מאד לא סביר להסתיר תגלית מופלאה כזו ביער של כבלים מקוררים לאפס המוחלט.

1 מי צריך פרסים כשאתה יכול לפרוץ לחצי מהבנקים בעולם בקלי קלות?
מפי הסוס: 709675
ממש לא נכון. פירוק לגורמים היא לא בעיה NP שלמה.
מפי הסוס: 709676
אבל פוטנציאל הפריצה לבנקים קיים.
מפי הסוס: 709678
גם לבנקים.
נראה לי שהאזנה ופריצה למאגרי מידע שווה הרבה יותר, ובניגוד לבנקים, לא תתגלה במהירות.
מפי הסוס: 709704
זאת אולי שאלה מעניינת מבחינה תיאורטית, אבל מעשית אתה צריך הרבה יותר מדי שו''ס כדי להרים קונספירציה כזאת.
מפי הסוס: 709705
שו"ס = ?
מפי הסוס: 709706
שותפי סוד

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

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