תהיות 223519
ארז ליבנה יום ו', 4/6/2004, 17:04
שלום איזי, תודה על המאמר.

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

2)יש הצפנות סימטריות ואסימטריות (כמו RSA) ורק האסימטריות יפלו שדודות מפני המחשב הקוונטי.

אתה טוען שלא כך הדברים?
תהיות 223530
איזי נבו • בתשובה לארז ליבנה יום ו', 4/6/2004, 17:42
1. נכון.
2. יש הצפנות א-סימטריות ספציפיות שידוע אלגוריתם למחשב קוונטי שיפצח אותן בזמן סביר, בעוד שנכון להיום לא ידוע אלגוריתם כזה למחשב קלאסי.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות