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