Questões teóricas relacionadas ao tratamento quântico da informação
Na teoria da informação quântica, a distância entre dois canais quânticos é frequentemente medida usando a norma do diamante. Também existem várias maneiras de medir a distância entre dois estados quânticos, como a distância do traço, a fidelidade, etc. O isomorfismo de Jamiołkowski fornece uma...
A computação reversível é um modelo computacional que permite apenas operações termodinamicamente reversíveis. De acordo com o princípio de Landauer, que afirma que apagar um pouco de informação libera joules de calor, isso exclui as funções de transição que não são individuais (por exemplo, os...
Em Computação Quântica e Informações Quânticas de Nielsen e Chuang, eles dizem que muitos dos algoritmos baseados nas transformações quânticas de Fourier dependem da propriedade Invariância Coset das transformadas Fourier e sugerem que as propriedades invariáveis de outras transformações podem...
Quais universidades têm um currículo sólido de computação quântica e oferecem algum tipo de computação quântica / cursos de informação / pesquisa? O objetivo aqui é coletar uma lista útil para alguém que pensa em estudar nesses campos, e não discutir qual é o "melhor". Para tornar essa lista útil,...
Este é o seguimento de uma pergunta recente feita por A. Pal: Resolvendo programas semidefinidos em tempo polinomial . Ainda estou intrigado com o tempo de execução real de algoritmos que calculam a solução de um programa semidefinido (SDP). Como Robin apontou em seu comentário à pergunta acima,...
O problema a seguir aparece na lista de Aaronson, Dez semi-grandes desafios para a teoria da computação quântica . É BQP=BPPBQNCBQP=BPPBQNC\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} Em outras palavras, pode a parte "quantum" de qualquer algoritmo quântico ser comprimido para...
No "Quantum Computation and Quantum Information" de Mike e Ike, o algoritmo de Grover é explicado em grande detalhe. No entanto, no livro e em todas as explicações que encontrei on-line para o algoritmo de Grover, parece não haver menção de como o Oracle de Grover é construído, a menos que já...
Muitos de nós estamos familiarizados - ou pelo menos já ouvimos falar - da entropia de Shannon de uma variável aleatória, e todos os relacionados. medidas teóricas da informação, como entropia relativa, informações mútuas etc. Existem algumas outras medidas de entropia que são comumente usadas na...
Até onde eu sei, quase todas as implementações do QKD usam o algoritmo CASCADE de Brassard e Salvail para correção de erros. Este é realmente o método mais conhecido de correção de erros em uma sequência compartilhada de qubits aleatórios ou existe uma proposta melhor que as implementações do QKD...
Qual é a complexidade computacional da otimização de várias funções sobre o grupo unitário ?você( N )você(n)\mathcal{U}(n) Uma tarefa típica, surgindo muitas vezes em teoria da informação quântica, seria maximizar a quantidade do tipo (ou polinômios de ordem superior em ) sobre todo unitário...
Sou mais um cara de óptica quântica do que um cara de informação quântica e lida principalmente com equações mestras. Estou interessado na forma de soma do operador e gostaria de derivar os erros dessa forma para um pequeno sistema quântico que estou simulando. O problema: o sistema quântico é...
Existem pesquisadores mostrando que o apagamento de bit deve consumir energia, agora existem pesquisas sobre o consumo médio de energia do algoritmo com complexidade computacional ? Eu acho que a complexidade computacional F ( n ) está correlacionada com o consumo médio de energia, espero poder...
Recentemente, me deparei com um artigo de Coudron e Yuen sobre expansão aleatória usando dispositivos quânticos. O principal resultado do trabalho é que é possível gerar aleatoriedade "infinita" a partir de um número constante de fontes (ou seja, o número de bits aleatórios gerados depende apenas...
Acabei de começar (independente) a aprender sobre computação quântica em geral a partir do livro de Nielsen-Chuang. Eu queria perguntar se alguém poderia tentar encontrar tempo para me ajudar com o que está acontecendo com o postulado de medição da mecânica quântica. Quero dizer, não estou...
Até onde eu sei, o limite inferior da norma de fatoração fornecido por Linial e Shraibman é essencialmente o único limite inferior conhecido pela complexidade da comunicação quântica (ou pelo menos, inclui todos os outros). Existe alguma evidência contra esse limite ser apertado? O limite da norma...
Dado um estado quântico escolhido uniformemente aleatoriamente a partir de um conjunto de estados mistos , qual é a probabilidade média máxima de identificar corretamente ? N ρ 1 . . . ρ N AρUMAρA\rho_ANNNρ1. . . ρNρ1...ρN\rho_1 ... \rho_NUMAAA Esse problema pode ser transformado em um problema de...
Atualmente, estou procurando um bom material de referência que relacione jogos não locais com aspectos benéficos na comunicação quântica. Por exemplo, estou ciente de que jogos não locais são bons em menor complexidade de comunicação de limites, além de garantir a segurança dos protocolos QKD. O...
Eu acredito que a resposta a esta pergunta é bem conhecida; mas infelizmente não sei. Na computação quântica, sabemos que estados mistos são representados por matrizes de densidade. E a norma de rastreamento da diferença de duas matrizes de densidade caracteriza a capacidade de distinguir os dois...
Seja um conjunto de bases mutuamente não- (MUB) em , ou seja, cada é uma base ortonormal e para temos . Estamos interessados em discriminar entre vetores arbitrários de . A medida ótima (pior caso ou média com uniforme anterior) é identificada explicitamente em algum lugar da literatura (por...
Estou curioso para saber se alguém poderia recomendar algum material suplementar para obter uma compreensão mais profunda do artigo: " Alguns Resultados e Problemas em Desigualdades Quânticas do Tipo Sino - Tsirelson ". Especificamente, algo que pode elaborar um pouco mais sobre a interpretação...