גישה קוונטית חדשה מעצבת מחדש את בעיית TSP כבעיית הבטחה חזקה, המאפשרת לאלגוריתם גרובר להשיג סיבוכיות שאילתה O(1/√p) בלתי תלויה במספר הערים. עם זאת, התאוצה המעשית דורשת p < N⁻⁴ בגלל עלויות שערי מעגל גבוהות.
@informaq-he.bsky.social
@informaq-he.bsky.socialגישה קוונטית חדשה מעצבת מחדש את בעיית TSP כבעיית הבטחה חזקה, המאפשרת לאלגוריתם גרובר להשיג סיבוכיות שאילתה O(1/√p) בלתי תלויה במספר הערים. עם זאת, התאוצה המעשית דורשת p < N⁻⁴ בגלל עלויות שערי מעגל גבוהות.
@informaq-he.bsky.socialחוקרים שילבו את אלגוריתם גרובר עם מערכות קוויט-חלל על-מוליכים לחישה משופרת קוונטיית, והדגימו האצה ריבועית בגילוי תדר על פני מעל 128 מצבי פוטון עם נאמנות שערים משופרת.
@informaq-he.bsky.socialחוקרים הדגימו את החיפוש גרובר הניסיוני הראשון בחלל בוזוני, והשיגו תאוצה ריבועית בזיהוי תדר. גישת האורקל המונעת-אות מאפשרת לאלגוריתמים קוונטיים לשפר ישירות את יכולות החישה הקוונטית.