Computação quântica

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)....

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...

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...

Estou bastante confuso sobre como o algoritmo de Grover poderia ser usado na prática e gostaria de pedir ajuda no esclarecimento através de um exemplo. Vamos supor que um banco de dados de elementos N=8N=8N=8 contenha as cores Vermelho, Laranja, Amarelo, Verde, Ciano, Azul, Índigo e Violeta, e não...

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...

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 computação...

Estou interessado em um algoritmo quântico que obtém como entrada uma sequência de n bits e que produz como saída uma versão embaralhada (permutada) dessa sequência de n bits. Por exemplo, se a entrada for 0,0,1,1 (então n = 4 neste caso), então as respostas possíveis

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...

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

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...

Eu fiz algumas pesquisas e encontrei alguns artigos diferentes que discutem jogos xor (clássicos e quânticos). Estou curioso para saber se alguém poderia dar uma explicação introdutória concisa sobre o que exatamente são os jogos xor e como eles são ou podem ser usados ​​/ úteis na computação...

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 Popescu-Rohrlich é o...

Os efeitos quânticos do complexo FMO (complexo fotossintético de captação de luz encontrado nas bactérias verdes do enxofre) foram bem estudados, assim como os efeitos quânticos em outros sistemas fotossintéticos. Uma das hipóteses mais comuns para explicar esse fenômeno (com foco no complexo FMO)...

O emaranhamento é frequentemente discutido como sendo um dos componentes essenciais que tornam o quantum diferente do clássico. Mas o emaranhamento é realmente necessário para obter uma aceleração na computação

Provavelmente já li o capítulo A transformação quântica de Fourier e suas aplicações da Nielsen e Chuang (edição do 10º aniversário) algumas vezes antes e isso levou isso como garantido, mas hoje, quando olhei para ela novamente, não não me parece óbvio! Aqui está o diagrama do circuito para o...

Os portões quânticos parecem ser caixas pretas. Embora saibamos que tipo de operação eles executarão, não sabemos se é realmente possível implementar na realidade (ou sabemos?). Nos computadores clássicos, usamos AND, NOT, OR, XOR, NAND, NOR, etc, que são implementados principalmente usando...

Digamos que temos um circuito com 222 portas Hadamard: Vamos dar o estado como entrada. A representação vetorial de | 00 ⟩ estado é [ 1 0 0 0 ] , mas este é a representação de 2 qubits e H aceita apenas uma qbit, de modo que devemos aplicar o primeiro H portão de [ 1 0 ] e a segunda H portão...

De acordo com a Wikipedia, blockchains são uma maneira de manter "uma lista crescente de registros, chamados blocos, que são vinculados e protegidos usando criptografia [...] e inerentemente resistentes à modificação dos dados". As blockchains estão em uso prático atual, por exemplo, no bitcoin de...

Estou bastante intrigado com o tempo recorde em que um qubit

Nos comentários de uma pergunta que fiz recentemente, há uma discussão entre user1271772 e eu sobre operadores positivos. Eu sei que, para um operador positivo de preservação de traços (por exemplo, transposição parcial), se estiver agindo em um estado misto , embora seja uma matriz de densidade...