אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

BQP ואלגוריתם שור

קיצורי דרך ל: הבדלים, דמיון, Jaccard דמיון מקדם, אזכור.

הבדל בין BQP ואלגוריתם שור

BQP vs. אלגוריתם שור

הקשר המשוער בין מחלקות סיבוכיות שונות בתורת הסיבוכיות, המחלקה BQP (Bounded error, Quantum, Polynomial time) היא מחלקת סיבוכיות המכילה את כלל הבעיות הניתנות להכרעה על ידי מכונת טיורינג קוונטית, בעלת זמן ריצה פולינומי אשר צודקת בהסתברות "טובה", כלומר ההסתברות שהמכונה תחזיר תשובה נכונה (עבור הרצה נתונה) היא גבוהה מ-2/3, ובאופן דומה, הסתברות הכישלון חסומה (מלעיל) ב–1/3. אלגוריתם שוֹר (Shor - על שם פיטר שור, ממציאו), הוא אלגוריתם קוונטי המשמש לפירוק לגורמים של מספר גדול, כלומר מציאת הגורמים הראשוניים של המספר.

דמיון בין BQP ואלגוריתם שור

BQP ואלגוריתם שור יש להם 2 דברים במשותף (ביוניונפדיה): מחשב קוונטי, פירוק מספר שלם לגורמים.

מחשב קוונטי

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

BQP ומחשב קוונטי · אלגוריתם שור ומחשב קוונטי · ראה עוד »

פירוק מספר שלם לגורמים

#הפניה פירוק לגורמים של מספר שלם.

BQP ופירוק מספר שלם לגורמים · אלגוריתם שור ופירוק מספר שלם לגורמים · ראה עוד »

הרשימה לעיל עונה על השאלות הבאות

השוואה בין BQP ואלגוריתם שור

יש BQP 15 יחסים. יש BQP 30. כפי שיש להם במשותף 2, מדד הדמיון הוא = 2 / (15 + 30).

אזכור

מאמר זה מציג את מערכת היחסים בין BQP ואלגוריתם שור. כדי לגשת לכל מאמר שממנו הופק המידע, בקר בכתובת: