 באַשרייַבן אַ קוואַנטום קאַמפּיוטינג אַלגערידאַם
איין וויכטיק קוואַנטום קאַמפּיוטינג אַלגערידאַם איז באקאנט ווי Shor ס אַלגערידאַם. דער אַלגערידאַם איז אַ קוואַנטום אַלגערידאַם פֿאַר ינטאַדזשער פאַקטאָריזאַטיאָן, וואָס קענען זיין גענוצט צו סאָלווע די פּראָבלעם פון געפֿינען די הויפּט סיבות פון אַ גרויס קאָמפּאָסיטע נומער, אַ אַרבעט וואָס איז געדאַנק צו זיין פּראַקטאַקלי אוממעגלעך פֿאַר קלאַסיש קאָמפּיוטערס. שאָר ס אַלגערידאַם אַרבעט דורך עקספּלויטינג די מאַכט פון קוואַנטום פּאַראַלעליזאַם, אין וואָס אַ קוואַנטום קאָמפּיוטער קענען דורכפירן קייפל חשבונות סיימאַלטייניאַסלי. דער אַלגערידאַם ניצט קוואַנטום פאָוריער טראַנספאָרמז, וואָס קענען יפעקטיוולי באַשטימען די פּעריאָדיסיטי פון אַ פֿונקציע, און דעם אין קער איז געניצט צו געפֿינען די סיבות פון די קאָמפּאָסיטע נומער. אט איז א קורצע אויסלייג פון ווי די אלגאריטם פון שור ארבעט: 1. קלויבט א צופעליגע נומער 'א' וואס איז קלענער ווי די נומער 'N' וואס מיר ווילן צו פאקטירן 2. אויב 'א' האט א געמיינזאמע דיוויזער מיט 'N', האבן מיר געפונען אַ פאַקטאָר שוין! 3. אויב נישט, רעכענען מיר אויס די צייט 'r' פון די פֿונקציע: f(x) = a^x mod N 4. אויב 'r' איז מאָדנע, מיר גיין צוריק צו דער ערשטער שריט. 5. אויב 'אַ'^(ר/2) ≡ -1 מאָד N, מיר גיין צוריק צו דער ערשטער שריט 6. די סיבות פון N זענען gcd(a^(r/2)-1, N) און gcd(a) ^(ר/2)+1, ן). דאָ, gcd שטייט פֿאַר Greatest Common Divisor. שאָר ס אַלגערידאַם איז אַ פּראָבאַביליסטיק אַלגערידאַם, טייַטש אַז עס קען זיין נייטיק צו דורכפירן עטלעכע מאָל צו באַקומען די ריכטיק רעזולטאַט. אָבער, די לויפן צייט פון Shor ס אַלגערידאַם איז עקספּאָונענשאַלי פאַסטער ווי דער בעסטער-באקאנט קלאסישע אַלגערידאַם פֿאַר ינטאַדזשער פאַקטאָריזאַטיאָן, מאכן עס אַ שטאַרק געצייַג פֿאַר קוואַנטום קאַמפּיאַטיישאַן. אין קיצער, Shor ס אַלגערידאַם איז אַ באַרימט ביישפּיל פון אַ קוואַנטום אַלגערידאַם וואָס קענען סאָלווע אַ פּראָבלעם פאַסטער ווי קיין באקאנט קלאַסיש אַלגערידאַם, כיילייטינג די פּאָטענציעל מאַכט פון קוואַנטום קאָמפּיוטערס פֿאַר סאַלווינג קאָמפּלעקס פּראָבלעמס.