Computação quântica, o que é, situação atual e perspetivas futuras

A computação quântica é um paradigma de computação distinto da computação clássica. A principal novidade é a utilização de qubits, que permitem o estado de 1 e 0 em simultâneo. Ao contrário dos bits da computação clássica, que só podem assumir um dos valores em determinado momento.

Isto aumenta exponencialmente a capacidade de computação, já que são necessários muito menos qubits para representar e/ou processar a informação.

Na computação clássica, para duplicar a capacidade de cálculo é necessário duplicar o número de transístores nos processadores. Em computação quântica, para duplicar a capacidade de cálculo, basta acrescentar 1 qubit, o que nos coloca num cenário de crescimento exponencial. 

E o tempo de resolução de problemas exponenciais é significativamente reduzido: