Perguntas com a marcação «quantum-information»

Questões teóricas relacionadas ao tratamento quântico da informação

2
Algoritmos quânticos baseados em transformações diferentes das transformadas de Fourier
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 gerar novos algoritmos. Houve alguma pesquisa frutífera sobre outras transformações?


3
Existe alguma conexão entre a norma do diamante e a distância dos estados associados?
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 dualidade entre canais quânticos e …



1
Separações oraculares entre circuitos quânticos de profundidade poli e logarítmica
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 polylog(n)polylog(n)\mathrm{polylog}(n) de profundidade, desde que está disposto para fazer polynomial- pós-processamento clássico? (Sabe-se que isso …


5
A utilidade das entradas de Renyi?
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 ciência da computação e …




4
Equações mestre e formulário de soma do operador
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 é …


1
Alguma evidência de que Linial, Shraibman, limite inferior da complexidade da comunicação quântica não seja estreita?
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 de fatoração (também …


Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.