מחשב קוונטי הוא מכונה המעבדת נתונים תוך שימוש ישיר בתכונות של מכניקת הקוונטים כגון סופרפוזיציה קוונטית ושזירה קוונטית. מחשב קוונטי שונה ממחשב רגיל, בכך שהוא משתמש בקיוביט (ביט קוונטי) במקום ביט כיחידת המידע הבסיסית, והפעולות הבסיסיות שניתן לבצע על קיוביטים שונות מהשערים הלוגיים העומדים בבסיסו של מחשב קלאסי. ישנן בעיות שמחשב קוונטי מסוגל לפתור ביעילות גבוהה יותר מאשר האלגוריתם המיטבי האפשרי עבור מחשב קלאסי רגיל, אולם מבחינה חישובית הכרעתית הם שקולים, וכל בעיה שניתן לפתור (כלומר, להכריע או להכריע חלקית) באמצעות מחשב קוונטי ניתן לפתור גם באמצעות מחשב קלאסי, גם אם יידרש לשם כך זמן ארוך בהרבה. מתוך ויקיפדיה

אלגוריתם פורד פולקרסון, אלגוריתם פלויד⁻וורשאל, אלגוריתם פרים, אלגוריתם צ'ודנובסקי, אלגוריתם ציפייה - מקסום, אלגוריתם קורי העכביש, אלגוריתם קירוב, אלגוריתם קנות'⁻מוריס⁻פראת', אלגוריתם קני, אלגוריתם קרוסקל