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

#מורכבותקוונטית #שילוך #רעשקוונטי