Information | |
---|---|
has gloss | eng: In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical (or non-quantum) algorithm is a finite sequence of instructions, or a step-by-step procedure for solving a problem, where each step or instruction can be performed on a classical computer. Similarly, a quantum algorithm is a step-by-step procedure, where each of the steps can be performed on a quantum computer. Although all classical algorithms can also be performed on a quantum computer, the term quantum algorithm is usually used for those algorithms which seem inherently quantum, or use some essential feature of quantum computation such as quantum superposition or quantum entanglement. |
lexicalization | eng: Quantum algorithms |
lexicalization | eng: quantum algorithm |
subclass of | (noun) a precise rule (or set of rules) specifying how to solve some problem algorithm, algorithmic program, algorithmic rule |
has instance | e/Hadamard transform |
has instance | e/Hidden subgroup problem |
has instance | e/Quantum logic |
has instance | e/Quantum walk |
has instance | e/Universal quantum simulator |
has instance | e/ru/Задача Фейнмана |
Meaning | |
---|---|
Esperanto | |
lexicalization | epo: Kvantumaj algoritmoj |
Italian | |
has gloss | ita: Un algoritmo quantistico è un algoritmo progettato per essere eseguito da un computer quantistico. Questi algoritmi sfruttando le proprietà dei computer quantistici sono in grado di risolvere in tempi polinomiali problemi che trattati con gli usuali computer vengono risolti con tempi esponenziali. Lesempio più famoso riguarda la fattorizzazione dei numeri grandi in numeri primi. Un algoritmo quantistico in grado di fattorizzare i numeri con una complessità polinomiale metterebbe in crisi la maggior parte degli attuali algoritmi di cifratura. Attualmente non esiste un computer quantistico funzionante con più di 7 qubit e che non sia grande come una casa e lento come un bradipo . Il computer quantistico dellIBM ha implementato lalgoritmo di fattorizzazione di Shor su numeri piccoli (nellarticolo riportato, 15). La prima rete a crittografia quantistica, Qnet, è stata sviluppata proprio in seguito al riuscito esperimento dell'IBM. |
lexicalization | ita: algoritmo quantistico |
Korean | |
lexicalization | kor: 양자 알고리즘 |
Polish | |
has gloss | pol: Algorytm kwantowy – rodzaj algorytmu przeznaczonego do działania na maszynie kwantowej (komputer kwantowy). Dotychczas powstało kilkanaście algorytmów wykorzystujących możliwości oferowane przez maszyny kwantowe. Należą do nich algorytmy Grovera, Deutscha, Simona , Shora, Kitaeva i Bernsteina-Vaziraniego . |
lexicalization | pol: Algorytm kwantowy |
lexicalization | pol: Algorytmy kwantowe |
Portuguese | |
lexicalization | por: Algoritmos quânticos |
Russian | |
has gloss | rus: Квантовый алгоритм — это алгоритм, предназначенный для выполнения на квантовом компьютере. |
lexicalization | rus: Квантовые алгоритмы |
lexicalization | rus: Квантовый алгоритм |
Castilian | |
lexicalization | spa: Algoritmos cuánticos |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint