האם חישוב קוונטי אדיאבטי הוא דוגמה לחישוב קוונטי אוניברסלי?
חישוב קוונטי אדיאבטי (AQC) הוא אכן דוגמה לחישוב קוונטי אוניברסלי בתחום עיבוד המידע הקוונטי. בנוף של מודלים של מחשוב קוונטי, חישוב קוונטי אוניברסלי מתייחס ליכולת לבצע כל חישוב קוונטי ביעילות בהינתן מספיק משאבים. חישוב קוונטי אדיאבטי הוא פרדיגמה המציעה גישה שונה לקוונטי
אילו ראיות יש לנו המצביעות על כך ש-BQP עשוי להיות חזק יותר מזמן פולינום קלאסי, ומהן כמה דוגמאות לבעיות שמאמינים שיש ב-BQP אבל לא ב-BPP?
אחת השאלות הבסיסיות בתורת המורכבות הקוונטית היא האם מחשבים קוונטיים יכולים לפתור בעיות מסוימות בצורה יעילה יותר ממחשבים קלאסיים. מחלקת הבעיות שניתן לפתור ביעילות על ידי מחשב קוונטי ידועה כ-BQP (זמן פולינומי קוונטי מוגבל), אשר מקבילה למחלקת הבעיות שניתן לבצע ביעילות.
- פורסם ב מידע קוונטי, יסודות המידע הקוונטי של EITC/QI/QIF, מבוא לתורת המורכבות הקוונטית, BQP, סקירת בחינה
כיצד מודל אוטומט סלולרי לוכד את מושג החישוב בטבע?
מודל אוטומט סלולרי (CA) הוא מודל חישובי דיסקרטי המורכב מרשת של תאים, שכל אחד מהם יכול להיות במספר סופי של מצבים. המצב של כל תא מתפתח על פני שלבי זמן נפרדים בהתאם למערכת של כללים מקומיים התלויים במצבים של תאים שכנים. זה פשוט