Algorisme quàntic
From Wikipedia, the free encyclopedia
Un algorisme quàntic és un algorisme que s'executa en un model realista de computació quàntica, com el model de circuit quàntic, com el que s'il·lustra en la figura.[1] La teoria de la complexitat computacional li assigna la classe BQP als algorismes que poden ser resolts en un computador quàntic en temps polinòmic amb un marge d'error mitjà inferior a 1/4. En l'anàlisi dels algorismes quàntics és habitual comparar la cota superior asimptòtica amb el millor algorisme clàssic conegut, o, si el problema està resolt, amb el millor algorisme clàssic possible. S'usa la notació de Landau per definir la relació entre la talla de l'entrada del problema i el nombre de passos necessaris per resoldre-ho, o el nombre de posicions de memòria que s'utilitzen durant la seva resolució.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/7/75/Quantum_Fourier_transform_on_three_qubits.svg/320px-Quantum_Fourier_transform_on_three_qubits.svg.png)