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

Pergunta curta. Qual é o poder computacional dos circuitos "quânticos", se permitirmos portas não unitárias (mas ainda invertíveis) e exigirmos que a saída dê a resposta correta com certeza? Esta questão é de certa forma sobre o que acontece com a classe quando você permite que os circuitos usem mais …

15 complexity-classes  quantum-computing 

Existe algum pacote de software que permita a decomposição de unidades unitárias de em circuitos quânticos sobre um conjunto de portas universal predefinido?você( 2n)você(2n)U(2^n)

15 quantum-computing  software 

fundo As funções em são aprendidas pelo PAC em tempo quase-polinomial com um algoritmo clássico que requer O ( 2 l o g ( n ) O ( d ) ) consultas escolhidas aleatoriamente para aprender um circuito de profundidade d [1]. Se não houver um algoritmo de fatoração 2 …

15 quantum-computing  lg.learning  machine-learning  open-problem  ne.neural-evol 

A classe de complexidade BQP corresponde a sub-rotinas quânticas de tempo polinomial, recebendo entradas clássicas e emitindo uma saída clássica probabilística. O aconselhamento quântico modifica isso para incluir cópias de alguns estados pré-determinados de aconselhamento quântico, mas com informações clássicas, como de costume. Qual é a classe de complexidade para …

15 cc.complexity-theory  complexity-classes  quantum-computing 

Costumamos considerar classes de complexidade em que estamos limitados na quantidade de espaço que nossa máquina de Turing pode usar, por exemplo: ou NSPACE ( f ( n ) ) . Parece que no início da teoria da complexidade houve muito sucesso com essas classes, como o teorema da hierarquia …

15 cc.complexity-theory  complexity-classes  quantum-computing  space-bounded 

A partir dos comentários de uma das minhas perguntas no MathOverflow, sinto que a pergunta sobre o GCD estar em vs. é semelhante à pergunta sobre a Fatoração Inteira em vs. .N CNC\mathsf{NC}PP\mathsf{P}PP\mathsf{P}N PNP\mathsf{NP} Existe algo como um algoritmo "quantum " para GCD, pois existe um algoritmo de tempo polinomial …

14 cc.complexity-theory  quantum-computing  dc.parallel-comp  nt.number-theory  comp-number-theory 

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 …

14 cr.crypto-security  quantum-computing  quantum-information 

Beigi, Shor e Watrous têm um excelente artigo sobre o poder das provas interativas quânticas com mensagens curtas. Eles consideram três variantes de 'mensagens curtas', e a que mais me interessa é a segunda variante em que qualquer número de mensagens pode ser enviado, mas o tamanho total da mensagem …

14 cc.complexity-theory  quantum-computing  interactive-proofs 

Sou estudante de graduação em ciência da computação e atualmente estou planejando meu projeto de graduação. Eu preciso de algumas idéias no campo da computação quântica. qualquer ajuda?

14 quantum-computing  soft-question 

A teoria da computação em estado de cluster já está bem estabelecida, mostrando que qualquer circuito BQP pode ser modificado para usar apenas portas quânticas de qubit único, possivelmente controladas classicamente, desde que haja um amplo fornecimento de um estado conhecido como "estado de cluster" - que é um estado …

13 quantum-computing 

Contexto. Estou escrevendo sobre temas como o teorema Gottesman-Knill , utilizando grupos de estabilizador Pauli, mas no caso de d qudits dimensionais - onde d pode ter mais de um fator primordial. (Enfatizo isso porque a grande maioria da literatura sobre formalismo estabilizador em "dimensões mais altas" envolve os casos …

13 reference-request  quantum-computing 

No artigo Passeios aleatórios quânticos atingidos exponencialmente mais rápido ( arXiv: quant-ph / 0205083 ) Kempe fornece uma noção de tempo de acerto para caminhadas quânticas (no hipercubo) que não é muito popular na literatura sobre caminhadas quânticas. É definido da seguinte forma: One-Shot Quantum Bater Time: Um passeio de …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

Estou procurando um documento de pesquisa dos conceitos importantes no campo do Quantum Automata. Encontrei a Teoria dos Autômatos Quânticos - Uma Revisão por Hirvensalo, mas parece sucinta demais para entender o tópico. Existe uma pesquisa bastante abrangente sobre o tema do Quantum Automata? Além disso, você poderia me indicar …

12 reference-request  quantum-computing  automata-theory 

Sabe-se agora que o limite inferior do adversário geral caracteriza a complexidade da consulta quântica devido ao trabalho inovador de Reichardt et al. A mesma linha de trabalho também estabelece conexões com a estrutura do programa span para projetar algoritmos quânticos. Muitos algoritmos quânticos interessantes, incluindo aqueles com aceleração exponencial …

12 cc.complexity-theory  quantum-computing  query-complexity 

Versão rápida Existem modelos de decoerência para a caminhada quântica na linha de tal forma que nós pode sintonizar a caminhada para se espalhou como para qualquer 1 / 2 ≤ k ≤ 1 ?Θ(tk)Θ(tk)\Theta(t^k)1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 Motivação Os passeios aleatórios clássicos são úteis no design de algoritmos, …

12 quantum-computing  random-walks  quantum-walk