 |
יש פה אי-הבנה. כשאומרים שכח חישוב של מודל X (מחשב רגיל) גדול מזה של מודל Y (מחשב קוונטי), אז בדרך כלל מתכוונים לכך ש-X יכול לפתור יותר בעיות מ-Y - בלי שום קשר למהירות. זה היה המובן שבו אני השתמשתי. זה די טריביאלי לסמלץ פעולה של מחשב קוונטי ע"י מספר אקספוננציאלי של פעולות. יש אפילו סימולטורים כאלו. לכן ברור שלכל אלג' למחשב קוונטי יש אלג' למחשב רגיל (עם נזק אקספונציאלי על זמן הריצה). היינו, למחשב קוונטי אין כח חישוב גדול יותר משל מחשב רגיל.
ברור שלא יודעים לסמלץ כל פעולה של מחשב קוונטי ע"י מספר פעולות פולינומיאלי - הרי זה היה כל הרעיון. מה שאתה (כנראה) מתכוון ב"כח חישוב גדול יותר" הוא ש-P (הבעיות שניתן לפתור בזמן סביר על מחשב רגיל) מוכל ב-QP (הבעיות שניתן לפתור בזמן סביר במחשב קוונטי) ואולי גם מוכל ממש.
|
 |
RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש