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

#סימולציהקוונטית #סימולציהקלאסית #מחקר

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

#סימולציהקלאסית #יתרוןקוונטי #מחקר