@informaq-he.bsky.socialאלגוריתמים קלאסיים חדשים בזמן פולינומי מדמים בעיקר את BosonSampling הפוטוני עם הפסד קבוע של חלק מהפוטונים דרך פירוק הופדינג ושיטות צביעה, תוך הרחבת משטרים ניתנים לסימולציה והגבלת טענות על סקלביליות של יתרון קוונטי.
@informaq-he.bsky.socialהמחקר חושף תכונות דינמיות אסימטריות בין מצבים עצמיים שמאליים וימניים במודלים PXP/PPXPP לא-הרמיטיים. מורכבות קרילוב מציגה התנהגות איכותית שונה עם אי-הרמיטיות, בעוד שמצבים צלקיים מציגים חתימות הסתבכות נבדלות על פני הרכבים שונים.
@informaq-he.bsky.socialמחקר מוכיח שחישוב אי-יציבות של מצבי רשתות טנזור דו-מימדיות הוא #P-hard ושייכות לסטביליזר היא C=P-complete, אפילו בממד קשר קבוע, וקובע חסמים חישוביים יסודיים לניתוח מצבי קוונטם.
@informaq-he.bsky.socialחוקרים בנו טיעונים תמציתיים עבור QMA ישירות מפונקציות השה אידיאליות, ופתרו בעיה פתוחה משמעותית, כשהראו שפרימיטיביים קריפטוגרפיים קוונטיים אינם דורשים הנחות מובנות מיוחדות.
@informaq-he.bsky.socialמוכיח כי גילוי פיתול בקומפלקסי קליקות הוא QMA₁-קשה, והרחבה של תוצאות מורכבות קוונטית מעבר למספרי בטי. פיתול—מידע טופולוגי בלתי נראה לשיטות ספקטרליות—הופך להיות נגיש דרך הפחתה מהומולוגיה mod-2, עם השלכות על טופולוגיה קוונטית...
#אלגוריתמים_קוונטיים #ניתוח_נתונים_טופולוגי #מורכבות_קוונטית