Computação quântica

Estou tentando construir um multiplicador quântico usando o método descrito aqui: https://arxiv.org/abs/quant-ph/0403048 . No entanto, parece que o qubit de controle desativaria apenas os seguintes portões para uma iteração. Posteriormente, o ainda estaria no fundamental, então ativaria novamente e permitiria a próxima iteração de portas. Como evito todas as iterações …

8 quantum-gate  circuit-construction 

A linha de questionamento é inspirada no truque escolhido na Seção 4 da versão em PDF do artigo Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Slides disponíveis aqui . Eu não sigo completamente o argumento, então talvez eu tenha …

8 algorithm  cryptography  grovers-algorithm 

Um modelo de computador de programação armazenado é aquele em que uma memória central é usada para armazenar instruções e dados em que eles operam. Basicamente, todos os computadores clássicos de hoje que seguem a arquitetura von Neumann usam o modelo de programação armazenado. Durante a execução do programa, a …

8 architecture  classical-computing  quantum-memory 

Contexto: Eu tenho tentado entender o algoritmo genético discutido no artigo Decomposição de matrizes unitárias para encontrar circuitos quânticos: Aplicação a Hamiltonianos moleculares (Daskin & Kais, 2011) (PDF aqui ) e Algoritmo de Otimização de Líderes de Grupo (Daskin & Kais, 2010) . Vou tentar resumir o que entendi até …

8 quantum-gate  circuit-construction  optimization 

Sabemos que a função Wigner de um estado quântico gaussiano é (até uma constante) uma distribuição gaussiana. O primeiro momento e a covariância dessa distribuição especificam exclusivamente um estado quântico. Portanto, uma função Wigner determina exclusivamente um estado gaussiano. Existem declarações semelhantes aplicáveis ​​a estados não gaussianos?

8 continuous-variable 

Estou ciente de que a otimização da estratégia quântica para o jogo CHSH é dada pelos limites de Tsirelson , mas todas as apresentações pulam a prova (reconhecidamente muito menos interessante) da otimização da estratégia clássica. No jogo CHSH, temos dois jogadores: Alice e Bob. Eles são administrados em separado …

8 games 

Corrija nnn , o número de qubits , o número de qubits lógicos codificados. Podemos encontrar um conjunto de operadores que todos mutuamente comutar e, além disso, formam um grupo . Vamos supor que o grupo seja um subgrupo do grupo Pauli. Podemos usar esses operadores para corrigir um espaço …

8 error-correction  stabilizer-code 

A amostragem do bóson, às vezes estilizada como BosonSampling, é um problema candidato atraente para estabelecer a supremacia quântica; os problemas de engenharia parecem mais superáveis ​​do que aqueles associados a um computador quântico completo de Turing. No entanto, o Boson Sampling tem uma desvantagem, pois a saída de um …

8 photonics  boson-sampling 

Sou especialista em ciência da computação e gosta muito de física e mecânica quântica. Comecei a aprender sobre Q # e D-Wave, mas só queria saber se é possível testar teorias da mecânica quântica usando computadores quânticos. Se sim, então em que todas as coisas diferentes devo procurar? Por exemplo, …

8 programming  simulation  q# 

Recentemente, tenho me perguntado até que ponto as máquinas NISQ poderão "contar". O que quero dizer com isso é que, dado o circuito de incremento mais otimizado que você pode criar, quantas vezes você pode aplicar fisicamente esse circuito a qubits em um estado inicial secreto antes de haver mais …

8 optimization  nisq 

Qual é o algoritmo mais simples (como o algoritmo de Deutsch e algoritmo de Grover ) para intuitivamente demonstrando aceleração quântica? E esse algoritmo pode ser explicado intuitivamente? Idealmente, isso também ilustraria claramente como a interferência quântica está sendo utilizada e por que não é possível ou útil usar apenas …

8 algorithm  quantum-information  classical-computing  models 

Eu gostaria de ter um portão "reset". Essa porta teria um efeito de trazer um qubit ao estado . Claramente, esse portão não é unitário (e, portanto, não consigo encontrar nenhuma implementação confiável em termos de portões universais).| 0 ⟩∣0 0⟩\mid0\rangle Agora, para minhas necessidades particulares, preciso dessa capacidade de …

8 quantum-gate  programming 

Recentemente, eu vim a conhecer esse interessante tópico da " complexidade da comunicação ". Em palavras simples, a Wikipedia define como: Na ciência da computação teórica, a complexidade da comunicação estuda a quantidade de comunicação necessária para resolver um problema quando a entrada para o problema é distribuída entre duas …

8 algorithm  resource-request  communication-complexity 

Seguindo essa pergunta , tentei examinar o artigo citado para simular e resolver o mesmo problema ... sem sucesso. Principalmente, ainda não entendo como os autores conseguiram simular a evolução hamiltoniana através do circuito mostrado na parte inferior da Fig.4. Mesmo exponenciando classicamente a matriz, não obtenho valores dos portões …

8 algorithm  quantum-gate  hhl-algorithm  hamiltonian-simulation 

Entendo que agora os qubits são entidades físicas em um computador Quantum e estou brincando no IBM Quantum Computer, bem como na linguagem Q # e mergulhando meus dedos no mundo Quantum pela primeira vez. Eu li muitos dos cenários no estilo de Alice e Bob, onde frequentemente menciona o …

8 physical-qubit  physical-realization  classical-computing  communication