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

Computação quântica e questões computacionais relacionadas à mecânica quântica

76
Como seria um programa quântico muito simples?

À luz do anúncio do primeiro chip fotônico quântico programável do mundo , fiquei imaginando como seria um software para um computador que usa o emaranhamento quântico. Um dos primeiros programas que escrevi foi algo como for i = 1 to 10 print i next i Alguém pode dar um exemplo de código de...

33
vs ?

O problema central da teoria da complexidade é indiscutivelmente vs .PPPNPNPNP Entretanto, como a natureza é quântica, parece mais natural considerar as classes (ou seja, problemas de decisão solucionáveis ​​por um computador quântico em tempo polinomial, com uma probabilidade de erro de no máximo...

32
Qual é o modelo computacional quântico?

Ocasionalmente, ouvi pessoas falarem sobre algoritmos quânticos e sobre estados e a capacidade de considerar várias possibilidades ao mesmo tempo, mas nunca consegui alguém para explicar o modelo computacional por trás disso. Para ser claro, não estou perguntando como os computadores quânticos são...

27
Ajuda do algoritmo de fatoração de Shor

Estou com um pequeno problema para entender completamente as etapas finais do algoritmo de fatoração de Shor. Dado um que queremos fatorar, escolhemos um aleatório com a ordem .NNNxxxrrr A primeira etapa envolve configurar os registros e aplicar o operador Hadamard. A segunda etapa é aplicado um...

27
Provas quânticas de teoremas clássicos

Estou interessado em exemplos de problemas em que um teorema que aparentemente não tem nada a ver com mecânica / informação quântica (por exemplo, afirma algo sobre objetos puramente clássicos) pode, no entanto, ser provado usando ferramentas quânticas. Uma pesquisa Quantum Proofs for The Classems...

24
Complexidade computacional da óptica quântica

Em "Requisito para computação quântica" , Bartlett e Sanders resumem alguns dos resultados conhecidos para computação quântica variável contínua na tabela a seguir: MINHA pergunta é tripla: Nove anos depois, a última célula pode ser preenchida? Se uma coluna for adicionada com o título...

23
Conjuntos universais de portas para SU (3)?

Na computação quântica, estamos frequentemente interessados ​​nos casos em que o grupo de operadores unitários especiais, G, para algum sistema d-dimensional fornece ao grupo todo SU (d) exatamente ou mesmo apenas uma aproximação fornecida por uma cobertura densa de SU (d). Um grupo de ordem...