O emaranhamento é frequentemente sustentado como o principal ingrediente que torna os algoritmos quânticos bem ... quânticos, e isso pode ser rastreado até os estados de Bell que destroem a idéia da física quântica como um modelo probabilístico de estado oculto. Na teoria da informação quântica (do meu entendimento bastante fraco), o entrelaçamento também pode ser usado como um recurso concreto que limita a capacidade de executar certos tipos de codificação.
Mas, de outras conversas (recentemente participei do comitê de Ph.D de um físico que trabalha com métodos quânticos), concluo que é difícil quantificar o emaranhamento, especialmente para estados quânticos de estado misto. Especificamente, parece difícil dizer que um estado quântico específico possui X unidades de emaranhamento (a tese de doutorado do aluno era sobre a tentativa de quantificar quantidades de emaranhamento "adicionadas" por operações de portão conhecidas). De fato, uma tese de doutorado recente sugere que uma noção denominada "discórdia quântica" também pode ser relevante (e necessária) para quantificar a "quantumidade" de um algoritmo ou estado.
Se queremos tratar o emaranhamento como um recurso como a aleatoriedade, é justo perguntar como medir quanto é "necessário" para um algoritmo. Não estou falando de desquantização completa , apenas uma maneira de medir a quantidade.
Então, existe atualmente alguma maneira aceita de medir a "quantumness" de um estado ou operador, ou um algoritmo em geral?
fonte
Respostas:
Depende do contexto.
Às vezes, medir quantumness em algoritmos se confunde com a tentativa de medir a quantidade de entrelaçamento produzido por um algoritmo, mas agora pensamos que um computador quântico barulhento poderia ter vantagens computacionais sobre o computador clássico, mesmo com tanto ruído que seus qubits nunca estão em um estado emaranhado. (por exemplo, o modelo de um qubit limpo ). Portanto, o consenso está agora mais do lado de pensar na quantumidade nos algoritmos quânticos, relacionada à dinâmica, e não aos estados gerados ao longo do caminho. Isso pode ajudar a explicar por que não é provável que a desquantização seja geralmente possível.
fonte
A resposta de Aram é excelente, então, por favor, não me leve a postar uma resposta, como discordando do que ele disse, apenas complementando-a.
Isso é particularmente pertinente à pergunta que foi feita, porque parece excluir qualquer medida monotônica de "quantumness" baseada em medidas de emaranhamento.
fonte
Um ponto de vista teórico de mais complexidade pode ser encontrado na seção 8 do artigo de R. Josza Uma introdução ao cálculo quântico baseado em medições . Ele afirma o seguinte:
Ele também afirma uma conjectura sobre a quantidade de "quantumness" necessária para um algoritmo BQP:
Veja o artigo para uma explicação clara da camada quântica e do modelo em geral. A conjectura ainda está aberta e acho que essa é uma boa maneira de quantificar a quantidade de "quantumness" de um algoritmo, pelo menos do lado da complexidade computacional.
fonte