Concept
Shor's algorithm
A quantum computer algorithm formulated in 1994 that finds the prime factors of an integer in polynomial time. By exploiting quantum superposition and interference, the algorithm can bypass the computational bottlenecks of classical machines, posing a theoretical but existential threat to current digital encryption standards like RSA.
一种于1994年提出的量子计算机算法，能在多项式时间内找出某个整数的质因数。该算法通过利用量子叠加与干涉，得以绕过经典机器的计算瓶颈，对RSA等当前的数字加密标准构成了一种理论上却又攸关存亡的威胁。
Un algoritmo para computadoras cuánticas formulado en 1994 que halla los factores primos de un entero en tiempo polinómico. Al aprovechar la superposición y la interferencia cuánticas, el algoritmo puede sortear los cuellos de botella computacionales de las máquinas clásicas, lo que plantea una amenaza teórica pero existencial para los estándares actuales de cifrado digital, como RSA.
خوارزمية حاسوب كمومي صيغت عام 1994 تجد العوامل الأولية لعدد صحيح في زمن كثير الحدود. وباستثمار التراكب والتداخل الكموميين، يمكن للخوارزمية تجاوز الاختناقات الحسابية للآلات التقليدية، مما يشكّل تهديداً نظرياً لكنه وجودي لمعايير التشفير الرقمي الحالية مثل RSA.
Um algoritmo de computador quântico formulado em 1994 que encontra os fatores primos de um inteiro em tempo polinomial. Ao explorar a superposição e a interferência quânticas, o algoritmo consegue contornar os gargalos computacionais das máquinas clássicas, representando uma ameaça teórica, mas existencial, aos atuais padrões de criptografia digital, como o RSA.
1994 में सूत्रबद्ध एक क्वांटम-कंप्यूटर एल्गोरिद्म जो किसी पूर्णांक के अभाज्य गुणनखंडों को बहुपद-समय में खोज निकालता है। क्वांटम अध्यारोपण और व्यतिकरण का उपयोग करके, यह एल्गोरिद्म चिरसम्मत मशीनों के अभिकलनीय अवरोधों को दरकिनार कर सकता है, जो RSA जैसे वर्तमान डिजिटल कूटलेखन मानकों के लिए एक सैद्धांतिक परंतु अस्तित्वगत ख़तरा प्रस्तुत करता है।
Sebuah algoritma komputer kuantum yang dirumuskan pada 1994 yang menemukan faktor-faktor prima dari sebuah bilangan bulat dalam waktu polinomial. Dengan memanfaatkan superposisi dan interferensi kuantum, algoritma ini dapat melewati hambatan komputasi mesin-mesin klasik, sehingga menimbulkan ancaman yang teoretis tetapi eksistensial bagi standar enkripsi digital saat ini seperti RSA.
Un algorithme pour ordinateur quantique formulé en 1994 qui trouve les facteurs premiers d'un entier en temps polynomial. En exploitant la superposition et l'interférence quantiques, l'algorithme contourne les goulots d'étranglement de calcul des machines classiques, faisant peser une menace théorique mais existentielle sur les normes actuelles de chiffrement numérique, comme RSA.
一九九四年に定式化された、整数の素因数を多項式時間で求める量子コンピュータのアルゴリズム。量子の重ね合わせと干渉を利用することで、このアルゴリズムは古典的な機械の計算上のボトルネックを回避でき、RSAのような現在のデジタル暗号規格に、理論的だが存在を脅かす危険を突きつける。
Алгоритм для квантового компьютера, сформулированный в 1994 году, который находит простые множители целого числа за полиномиальное время. Используя квантовую суперпозицию и интерференцию, алгоритм способен обойти вычислительные узкие места классических машин, представляя теоретическую, но экзистенциальную угрозу для нынешних стандартов цифрового шифрования, таких как RSA.
Ein Quantencomputeralgorithmus, der 1994 formuliert wurde und die Primfaktoren einer ganzen Zahl in polynomieller Zeit findet. Indem er Quantenüberlagerung und Interferenz ausnutzt, kann der Algorithmus die rechnerischen Engpässe klassischer Maschinen umgehen und stellt damit eine theoretische, aber existenzielle Bedrohung für gängige digitale Verschlüsselungsstandards wie RSA dar.
1994년에 정식화된, 정수의 소인수를 다항 시간 안에 찾아내는 양자 컴퓨터 알고리즘. 양자 중첩과 간섭을 활용함으로써 이 알고리즘은 고전 기계의 계산상 병목을 우회할 수 있어, RSA 같은 현행 디지털 암호 표준에 이론적이지만 존립을 위협하는 위험을 던진다.