תוצאות החיפוש

...ת [[סופרפוזיציה]] שלהם. מודל חישובי זה מאפשר ביצוע [[אלגוריתם|אלגוריתמים]] קוונטיים בעלי [[עיבוד מקבילי|מקביליות]] גבוהה, ו[[יעילות אלגוריתמית|יעילות]] טובה יו *'''[[אלגוריתמים קוונטיים]]''': [[אלגוריתם דויטש-ג'וזה]] • [[אלגוריתם סימון]] • [[אלגוריתם גרובר]] • ...

פעולה זו בעלת חשיבות רבה עבור [[אלגוריתם|אלגוריתמים]] שונים בחישוב קוונטי, ובפרט [[אלגוריתם שור]] ל[[פירוק לגורמים של מספר שלם] (כלומר, הפעלת <math>O(n\log n)\!</math> שערים קוונטיים). מכאן שקיים יתרון [[פונקציה מעריכית|מעריכי]] ב[[סיבוכיות]] של הפעולה הקוונ ...

'''פונקציה קוונטית''' הוא מעגל [[שער קוונטי|שערים קוונטיים]] אשר מממש חישוב של פונקציה כלשהי <math>\left.f(x):\{0,1\}^n\to\{0,1\}\righ ...מימוש פונקציה שרירותית היא הבסיס לחישוב קוונטי, ונעשה בה שימושים רבים עבור אלגוריתמים המקבלים פונקציה בתור הקלט של האלגוריתם, כפי שמבוצע ב[[אלגוריתם דויטש-ג'וזה] ...

...ות לשיפור משמעותי בביצועים של חישובים שונים. נבנו מספר דגמים שמימשו מחשבים קוונטיים בני קיוביטים בודדים לפרקי זמן קצרים, ובשנת [[2011]] נעשה שימוש במחשב קוונטי ...שלו מול מחשב "קלאסי". אם כך, נוכל אולי לבנות סוג חדש של מחשב, המנצל אפקטים קוונטיים לביצוע [[חישוב (מדעי המחשב)|חישוב]] באופן יעיל יותר. מחשב כזה יוכל לחשב את ...

...מספר שלם גדול במיוחד (בן מאות ספרות) הוא בעיה שפתרונה, באמצעות ה[[אלגוריתם|אלגוריתמים]] הידועים כעת למטרה זו, דורש מאות שנים, גם כאשר משמשים למטרה זו ה[[מחשב]]ים ==יעילות אלגוריתמים שונים לפירוק לגורמים== ...

שימוש באלגוריתם זה על מנת לפרק מספרים גדולים מהווה איום על [[אלגוריתם|אלגוריתמים]] מתחום ה[[מפתח ציבורי|הצפנה האסימטרית]], אשר מושתתים על פעולות מתמטיות עם [[קטגוריה:אלגוריתמים קוונטיים|שור]] ...

[[קטגוריה:אלגוריתמים קוונטיים|דויטש-ג'וזה]] ...

...נתונים על פי רצפי פקודות ({{קישור שפה|אנגלית|Quantum algorithm|אלגוריתמים קוונטיים}}). בעזרת [[חישוב קוונטי]] ניתן לפתור בזמן סביר בעיות ([[BQP]]) אשר המחשבים ...ור. עם זאת, שיטה זו מאפשרת להעביר מצב קוונטי נתון כלשהו (מבין אינסוף מצבים קוונטיים אפשריים) על ידי שימוש ב[[מצב בל]] יחיד לכל [[קיוביט]] שמועבר, ושידור של שתי ...

...''' (ב[[אנגלית]]: '''Post-quantum cryptography''') היא פיתוח של [[אלגוריתם|אלגוריתמים]] [[קריפטוגרפיה|קריפטוגרפיים]] חסינים בפני פיצוח על ידי מחשבים קוואנטיים. ש ...עם מפתחות באורכים המומלצים על ידי התקנים הבינלאומיים, ישנן הערכות שמחשבים קוונטיים בהיקף מלא עומדים להיות זמינים בתוך כעשור, זאת בניגוד להערכות קודמות. מסיבה ...

...]. ב[[מכניקת הקוונטים]] משתמשים במטריצות דו-סטוכסטיות לתיאור התפתחות מצבים קוונטיים, והן קשורות למושג של [[מנהור קוונטי]]. במדעי המחשב, מטריצות דו-סטוכסטיות משמשות ב[[אלגוריתם|אלגוריתמים]] ל[[למידת מכונה]] ו[[ניתוח נתונים]], והן יושמו בתחומים כמו [[עיבוד שפה טבע ...

[[קטגוריה:אלגוריתמים קוונטיים|גרובר]] ...

...וונטי]], [[סיבוכיות תקשורת|מורכבות תקשורת]], קשיות קירוב, [[אלגוריתם מקוון|אלגוריתמים מקוונים]], [[קומבינטוריקה]], [[תורת ההסתברות|הסתברות]] [[הורדת ממד|והפחתת מ ...אלגוריתם לפירוק לגורמים מספרים שלמים עם <math>\sim O(n^{3/2})</math> שערים קוונטיים שיהיה יעיל יותר מהאלגוריתם [[אלגוריתם שור|של שור]] המשתמש ב<math>\sim O(n^{ ...

...אית) של הטקסט הקריא המוזן כקלט לפונקציה, לפלט המוצפן. מפתחות משמשים במגוון אלגוריתמים קריפטוגרפיים כמו [[חתימה דיגיטלית]] או [[קוד אימות מסרים|קוד אימות]]. ...דועה. למרות זאת הם הרבה יותר פרקטיים מפנקס חד-פעמי והם מאוד יעילים. קיימים אלגוריתמים שלא ידוע על דרך קלה לשבירתם והערכה היא שהם אכן מהווים [[תמורה פסאודו-אקראית ...

...)|משוערת]] מזה כמה עשורים כ[[בעיה מתמטית]] קשה והיא הבסיס למספר [[אלגוריתם|אלגוריתמים]] חשובים ב[[הצפנת מפתח ציבורי]] כמו [[פרוטוקול דיפי-הלמן]] ואלגוריתם [[חתימ ==אלגוריתמים== ...

== מחשבים קוונטיים == עם זאת, מחשב קוונטי יכול להשתמש ב[[אלגוריתם קוונטי|אלגוריתמים קוונטיים]] כדי לפרק את המכפלה לגורמים באותו זמן שנדרש למחשבים רגילים כדי לייצר אותה, ...

...021-10-23}}</ref> תחום נפרד במדעי המחשב עוסק בחקר [[מחשב קוונטי|אלגוריתמים קוונטיים]] שמאפשרים לפתור בעיות מסוימות בצורה יעילה יותר, ולעיתים אף מקטינים את סיבו ...

...ם לתיאור ענף מדעי רחב היקף העוסק בהיבטים השונים של אבטחת המידע, [[אלגוריתם|אלגוריתמים]] קריפטוגרפיים, [[פרוטוקול קריפטוגרפי|פרוטוקולים]] ומנגנוני [[אבטחת מידע]], ...יתם הסימטרי המועדף הן מהיבט של ביטחון והן מהיבט של יעילות אף על פי שקיימים אלגוריתמים מהירים מעט יותר. ביישום ממוטב בחומרה תפוקתו היא כמעט 700 MB לשנייה ל[[ליבה ...

מומחים סבורים שכאשר [[מחשב קוונטי|מחשבים קוונטיים]] מעשיים בקנה מידה גדול יהיו זמינים חלק מהבעיות, בעיקר פירוק לגורמים ו[[לוג ...לדוגמה [[RSA]] מסתמכת על הקושי שבפירוק מספרים גדולים לגורמים, קיימים כיום אלגוריתמים מהירים כמו [[נפת שדה מספרים|אלגוריתם נפת שדה המספרים]] המסוגלים לפרק מספר ל ...

אף על פי שקיימים [[אלגוריתם|אלגוריתמים]] טובים לפירוק לגורמים של מספרים שלמים, הם עדיין רחוקים מלהוות איום ממשי על לאחר המצאת RSA חודשו המאמצים למציאת אלגוריתמים יעילים לפירוק לגורמים. ב-[[1981]] פיתח [[קארל פומרנץ]] את אלגוריתם [[נפה רי ...

...סכימים ביניהם על אלגוריתם הצפנה. באופן פורמלי אלגוריתם ההצפנה מורכב משלושה אלגוריתמים: ...ס לא תהיה יעילה במונחי מחשוב בכלים הקיימים כיום. כאשר [[מחשב קוונטי|מחשבים קוונטיים]] יהיו מעשיים יהיה צורך להכפיל את אורך המפתח כלומר לפחות 256 סיביות. ...