האלגוריתם מאיץ את שילוב מונטה קרלו

עדכון: 2 ביוני 2021
האלגוריתם מאיץ את שילוב מונטה קרלו

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

"כעת אנו מסוגלים להשיג מה שהיה בעבר מהירות מהירה תיאורטית קוונטית", אומר חוקר CQC, סטיבן הרברט, "זה דבר שאף אחד מאלגוריתמי הקוונטים הקיימים באינטגרציה של מונטה קרלו (QMCI) לא יכולים לעשות בלי תקורה משמעותית שמביאה לשיטות הנוכחיות לא שמיש. ”

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

הנייר של CQC יכול להיות אדום כאן.