בתשובה לאופציונלי, 23/05/04 16:55
 |
|
 |
||
|
||||
 |
שמתי לב שלא זכרתי לגמרי נכון: המחלקה המשמעותית לגבי חישובים קוונטיים היא BQP: השפות שניתן למצוא בוודאות גדולה. בינתיים אין שום שפה שלגביה יכולים להגיד בוודאות שהיא ב־BQP אך לא ב־BPP (כלומר: שאין דרך לזהות אותה בוודאות גדולה ע"י מחשב רגיל). מה שכן, יש כמה בעיות חשובות שלהן ידוע אלגוריתם יעיל לפתרון ע"י מחשב קוואנטי. לדוגמה: פירוק לגורמים (שעל הקושי שלה מבוססת, בין השאר, הצפנת RSA) ולוגריתם דיסקרטי (אלוגריתם דיפי-הלמן להחלפת מפתחות, חתימת אלגמאל ותקן DSA). האלגוריתמים הללו נמצאים בשימוש נרחב היום. |
 |
 |
 |
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |