Computação quântica

Eu li que um qubit pode ser codificado em um estado Fock , como a presença ou ausência de um fóton. Como você executa rotações de qubit único nos estados Fock?

13 quantum-gate  quantum-state 

No artigo da Wikipedia sobre Bell afirma que está escrito: As medições independentes feitas em dois qubits emaranhados nos estados de Bell correlacionam-se positivamente perfeitamente, se cada qubit for medido na base relevante . O que significa até mesmo realizar uma medição em uma certa base? Você pode responder usando …

13 measurement  quantum-information  terminology 

Meu entendimento é que os campos magnéticos necessários para manter os íons no lugar em computadores quânticos de armadilha de íons são muito complexos e, por esse motivo, atualmente, apenas computadores 1-D são possíveis, reduzindo assim a facilidade de comunicação entre qubits. Parece haver uma proposição para um sistema 2D …

13 physical-realization  architecture  experiment  ion-trap-quantum-computing  scalability 

Em esta resposta que mencionado que o CNOT, H, X, Z e portas formar um conjunto universal de portas, que dada em número suficiente de portas pode obter arbitrariamente perto de replicar qualquer portão quântico unitária (vim a saber sobre esta fato das palestras EdX do professor Umesh Vazirani). Mas, …

13 quantum-gate  universal-gates  gate-synthesis 

Como resultado de uma excelente resposta à minha pergunta sobre o bogosort quântico , fiquei pensando qual é o estado da arte atual nos algoritmos quânticos para classificação. Para ser mais preciso, a classificação é aqui definida como o seguinte problema: Dada uma matriz UMAUMAA de números inteiros ( fique …

13 algorithm  complexity-theory  speedup 

Suponha que tenhamos uma decomposição do circuito de um unitário usando algum conjunto de portas universal (por exemplo, portas CNOT e unidades de qubit único). Existe uma maneira direta de anotar o circuito da unitária controlada correspondente usando o mesmo conjunto de portas universais?UUUCUCUC_U Por exemplo, considere , como um …

13 quantum-gate  circuit-construction  universal-gates  gate-synthesis 

Uma das muitas coisas que me confundem no campo da CQ é o que torna a medição de um qubit em um computador quântico diferente de apenas escolher aleatoriamente (em um computador clássico) (essa não é minha pergunta real) Suponha que eu tenho qubits, e meu estado é um vetor …

13 quantum-state  measurement 

Entendo que existe uma prova construtiva de que portas arbitrárias podem ser aproximadas por um conjunto finito de portas universais, que é o Teorema de Solovay-Kitaev . No entanto, a aproximação introduz um erro, que se espalharia e se acumularia em um cálculo longo. Presumivelmente, isso seria muito ruim com …

13 gate-synthesis  universal-gates  fault-tolerance  noise  solovay-kitaev-algorithm 

Em um sistema de três qbit, é fácil derivar o operador CNOT quando os qbits de controle e alvo são adjacentes em importância - você apenas tensiona o operador CNOT de 2 bits com a matriz de identidade na posição de significância do qbit intocado: C10|ϕ2ϕ1ϕ0⟩=(I2⊗C10)|ϕ2ϕ1ϕ0⟩C10|ϕ2ϕ1ϕ0⟩=(I2⊗C10)|ϕ2ϕ1ϕ0⟩C_{10}|\phi_2\phi_1\phi_0\rangle = (\mathbb{I}_2 \otimes C_{10})|\phi_2\phi_1\phi_0\rangle …

13 quantum-gate  gate-synthesis 

Os oficiais dos torneios de cubo de Rubik usaram duas maneiras diferentes de embaralhar um cubo. Atualmente, eles partem um cubo e remontam os cubos em uma ordem aleatória π∈Gπ∈G\pi\in G do grupo do cubo de Rubik GGG. Anteriormente, iriam aplicar uma sequência aleatória ggg de Singmaster movimentos ⟨U,D,F,B,L,R⟩⟨U,D,F,B,L,R⟩\langle U,D, …

13 algorithm 

fundo O portão Toffoli é um portão lógico clássico de 3 entradas e 3 saídas. Envia para ( x , y , a ⊕ ( x ⋅ y ) ) . É significativo, pois é universal para computação reversível (clássica).(x,y,a)(x,y,a)(x, y, a)(x,y,a⊕(x⋅y))(x,y,a⊕(x⋅y))(x, y, a \oplus (x \cdot y)) A caixa …

13 quantum-information  non-locality 

O que é um "qubit"? O Google me diz que é outro termo para um "bit quântico". O que é um "bit quântico" fisicamente ? Como é "quantum"? Que finalidade isso serve na computação quântica? Nota: eu prefiro uma explicação que seja facilmente compreendida por leigos; os termos específicos da …

13 physical-qubit 

Um computador quântico pode resolver com eficiência os problemas da classe de complexidade BQP . Vi uma afirmação que a pessoa pode (potencialmente, porque não sabemos se o BQP é um subconjunto adequado ou igual a PP) aumentar a eficiência de um computador quântico aplicando a pós - seleção e …

13 complexity-theory  postselection  bqp  terminology 

Estou tentando simular o algoritmo de Deutsch (caso elementar do algoritmo Deutsch-Josza) e não tenho muita certeza de como implementaria o oráculo quântico necessário para o algoritmo funcionar, sem derrotar o objetivo do algoritmo e "olhar" qual é a função inserida, avaliando a função.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Questão Eu quero usar o algoritmo Grover para pesquisar um banco de dados não classificado para um elemento . Agora, surge a pergunta: como inicializar o índice e o valor do banco de dados com os qubits?xxx Exemplo Digamos que eu tenho qubits. Assim, valores clássicos podem ser mapeados.44424= 1624=162 …

12 algorithm  qiskit  grovers-algorithm