A relação entre geração e consumo de correlações quânticas e a vantagem computacional no modelo DQC1
Projeto de pesquisa
- Período
- 2014–2016
- Resumo
- A pesquisa proposta tem por fim esclarecer a relação entre a vantagem observada na solução de problemas por computação quântica, especificamente pelo modelo DQC1, e a presença de correlações quânticas durante o processo computacional. Alguns problemas possuem solução eficiente através do modelo DQC1. Após a quantificação das correlações quânticas em todos os passos computacionais da solução de cada um destes problemas deseja-se observar um padrão de geração e consumo destas correlações de maneira que seja possível identificar tal padrão como uma possível condição para a observação de vantagem computacional em computações quânticas com estados mistos. Para quantificar as correlações quânticas em passos intermediários pretende-se realizar decomposições da computação em um conjunto de portas lógicas de um e dois qubits. Desta forma, procura-se formar um acervo de algoritmos decompostos com potencial para serem diretamente aplicados em realizações experimentais. Além disso, a fim de comparar o papel das correlações quânticas em computação com estados mistos e o papel do emaranhamento em computação com estados puros, a decomposição da computação com estados puros também é desejada.