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

Eu li em SP Jordan, D. Gosset, "PJ Amor -Complete problemas para Hamiltonians stoquastic e matrizes de MarkovQ MUMAQMAQMA " que é improvável que .Q MA ⊆ A MQMA⊆AMQMA \subseteq AM Fiquei surpreso com essa afirmação. Então, qual é a relação adequada entre e A M ?Q MUMAQMAQMAA MAMAM

12 cc.complexity-theory  complexity-classes  quantum-computing  interactive-proofs  qma 

O grupo Clifford de operadores quânticos é gerado pelas operações quânticas: Z controlado , Hadamard , e Fase ( ).= | 0 ⟩ ⟨ 0 | + I | 1 ⟩ ⟨ 1 |=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Um circuito composto apenas por esses portões pode ser simulado com eficiência …

12 quantum-computing 

Os avanços na computação quântica levaram ao desenvolvimento de novos algoritmos clássicos. Exemplos recentes notáveis ​​são algoritmos de inspiração quântica para álgebra linear: Um algoritmo clássico de inspiração quântica para sistemas de recomendação Algoritmos clássicos de inspiração quântica para análise de componentes principais e clustering supervisionado Regressão estocástica de baixo …

11 quantum-computing  randomized-algorithms 

Eu li livros, artigos e artigos publicados sobre computação quântica. Descobri que todos os materiais que vi são, em vez de descrever a porta quântica da física básica à abstração, tentando evitar falar sobre os detalhes de implementação dos portões quânticos . Em primeiro lugar, me questionei: estou pesquisando na …

11 physics  quantum-computing 

Estou pensando em idéias sobre algoritmos quânticos exatos. Em particular, estou considerando as prováveis ​​limitações de , que consiste em linguagens exatamente decidíveis por famílias de circuitos quânticos uniformes em tempos polimórficos sobre um conjunto de portas finitas arbitrárias.EQPEQP\mathsf{EQP} A transformada quântica de Fourier (QFT), dada por é uma parte …

11 quantum-computing  circuit-families 

A prova padrão de que o BQPSPACE está no PSPACE depende de uma análise do tipo de jogo Savitch nas integrais do caminho. No entanto, assume que o tempo de execução do BQPSPACE é no máximo exponencialmente longo. Isso é verdade para o PSPACE, mas para sistemas quânticos fechados com …

11 quantum-computing 

Tenho dificuldade em entender os últimos passos do algoritmo AHSP. Deixe ser um grupo abeliano e ser a função que esconde o subgrupo . Deixe- representam o duplo grupo de .GGGfffHHHG∗G∗G^*GGG Aqui estão as etapas do algoritmo Primeiro prepare o estado, I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle . Em …

11 ds.algorithms  quantum-computing  gr.group-theory 

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 diferenciação …

11 quantum-computing  it.information-theory  quantum-information  st.statistics 

Estou lendo o artigo de Harrow, Hassidim e Lloyd sobre algoritmos quânticos para sistemas lineares de equações . Na terceira página desse artigo, eles escrevem Em seguida, aplicamos a evolução hamiltoniana condicional em | Ψ 0 ⟩ C ⊗ | b ⟩ ...∑T−1τ=0|τ⟩⟨τ|C⊗eiAτto/T∑τ=0T−1|τ⟩⟨τ|C⊗eiAτto/T\sum_{\tau=0}^{T-1} \left|\tau\right>\left<\tau\right|^{C}\otimes e^{iA\tau t_{o}/T}| Ψ0 0⟩C⊗ | b …

11 quantum-computing  notation 

Dado um conjunto finito de portas quânticas , é decidível (no sentido teórico da computação) se G é um conjunto de portas universais? Por um lado, "quase todos" os conjuntos de portas são universais; por outro, os conjuntos de portas não universais ainda não são bem compreendidos (em particular, é …

11 quantum-computing 

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 que eu gostaria de …

11 reference-request  quantum-computing  communication-complexity  quantum-information 

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 estados mistos correspondentes. …

11 quantum-computing  quantum-information 

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 tentando questionar o postulado; …

11 quantum-computing  quantum-information 

Eu queria saber qual é a lista dos problemas computacionais naturais atuais para os quais não há vantagem de complexidade conhecida no uso de um computador quântico. Para começar, acho que o cálculo da distância de edição é aquele para o qual o algoritmo quântico mais rápido conhecido parece ser …

11 ds.algorithms  quantum-computing  big-list 

Existem exemplos de casos em que a simulação clássica de um algoritmo quântico para um problema supera o melhor algoritmo clássico conhecido anteriormente para esse problema? "Supera desempenho" não precisa significar classe de complexidade diferente; poderia simplesmente ser melhor dimensionado. Esta questão foi inspirada no caso de simulação clássica eficiente …

10 cc.complexity-theory  quantum-computing  quantum-information