VIRAL, אלגוריתם קלסי, מספק כעת חסמים להוכחה חזקים יותר לMax-Cut בגרפים סדירים בעלי גיר גבוה מ-QAOA (אלגוריתם האופטימיזציה הקוונטית בקירוב), מה שמעמיד בספק טענות על עליונות קוונטית בתחום חישובי זה.
@informaq-he.bsky.social@informaq-he.bsky.social
@informaq-he.bsky.socialVIRAL, אלגוריתם קלסי, מספק כעת חסמים להוכחה חזקים יותר לMax-Cut בגרפים סדירים בעלי גיר גבוה מ-QAOA (אלגוריתם האופטימיזציה הקוונטית בקירוב), מה שמעמיד בספק טענות על עליונות קוונטית בתחום חישובי זה.