Eu queria saber por que até a data a pesquisa Grover foi implementada apenas até 3 qubits (correspondente ao tamanho do banco de dados = 8). Consulte este artigo
A razão pela qual pergunto é que hoje temos computadores quânticos de tamanho muito maior. Por exemplo, a IBM tem 50 qubits, o Google anunciou 72. Por que não podemos executar um algoritmo Grover de tamanho maior nesses computadores? Algumas das minhas suposições (baseadas em questões teóricas) são as seguintes:
Restrições da arquitetura de circuitos: Talvez o conjunto de portas e a arquitetura subjacente dos circuitos fornecidos por esses computadores imponham uma restrição.
Correções de erros: qubits adicionais são necessários para corrigir erros.
Gostaria de saber se há algum problema prático / físico adicional que esteja limitando o uso da pesquisa Grover atualmente.
fonte