Como o título sugere, estou procurando exemplos publicados de algoritmos quânticos sendo aplicados a problemas em biologia computacional. Claramente, as chances são altas de que ainda não existem exemplos práticos - o que me interessa é qualquer prova de conceitos . Alguns exemplos de problemas de...
Parece-me que uma questão extremamente relevante para as perspectivas da computação quântica seria como a complexidade da engenharia de sistemas quânticos se ajusta ao tamanho. Ou seja, é mais fácil de construir 1 computadores -qubit de um n computador -qubit. Em minha mente, este é aproximadamente...
Uma pergunta recente aqui perguntou como compilar o portão CCCZ de 4 qubit (Z controlado-controlado-controlado) em portas simples de 1 e 2 qubit, e a única resposta dada até agora requer 63 portas ! O primeiro passo foi usar a construção C U dada por Nielsen & Chuang:nn^n Com isso significa...
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...
Eu sei que os qubits são representados por partículas quânticas (por exemplo, fótons) e que seu estado é dado por uma propriedade (por exemplo, spin). Minha pergunta é sobre a memória quântica : como os qubits são armazenados em um computador quântico. Suponho que precisamos de um tipo de caixa...
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
Os computadores quânticos são capazes de simular com eficiência qualquer outro sistema quântico. Portanto, deve haver algum tipo de equivalente a uma configuração (possivelmente simulada) de apagador quântico. Eu gostaria de ver esse equivalente desenhado como um circuito quântico, idealmente na...
Dois dos estados emaranhados mais conhecidos são o estado GHZ | ip⟩=1 / 2-√( | 0 ⟩⊗ n+ | 1 ⟩⊗ n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) e oWnWnW_n-state, comW3= 1 / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 =...
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
Recentemente, ouvi dizer que pode haver transferência de bits clássicos racionais (por exemplo, 1,5 cbits) de uma parte para outra via teletransporte quântico. No Protocolo de Teletransporte Padrão , são necessários 2 bits clássicos e 1 estado de recurso compartilhado maximamente entrelaçado para o...
Para cada chip quântico da IBM, é possível escrever um dicionário mapeando cada qubit de controle j para uma lista de seus destinos fisicamente permitidos, assumindo que j é o controle de um CNOT. Por exemplo, ibmqx4_c_to_tars = { 0: [], 1: [0], 2: [0, 1, 4], 3: [2, 4], 4: []} # 6...
Continuo lendo (por exemplo, Nielsen e Chuang, 2010; págs. 456 e 465) as três fases seguintes; "código de espaço", "palavra de código" e "código do estabilizador" - mas estou com dificuldade para encontrar definições delas e, mais importante, como elas diferem umas das outras. Minha pergunta é,...
No artigo de Cabello sobre distribuição quântica de chaves sem medições alternativas , o autor disse que "o número de bits aleatórios úteis compartilhados por Alice e Bob por qubit transmitido, antes de verificar a escuta, é de 0,5 bits por qubit transmitido, tanto em BB84 quanto em B92 (e 0,25 em...
Eu entendo que um qudit é um sistema quântico de estado- . Se d = 4 , é exatamente o mesmo que um sistema de dois qubit, que também apresenta 4 estados quânticos? O espaço Hilbert é o mesmo, certo? Existem diferenças teóricas ou
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...
Sou formado em ciência da computação e acho difícil decidir sobre os recursos em que devo me concentrar enquanto aprendo computação quântica, pois há muito o que ler / assistir. Meu objetivo final é tornar uma linguagem de programação agindo como uma interface entre computadores quânticos e a...
Estou ficando confuso sobre o algoritmo de Grover e sua conexão com as classes de complexidade. O algoritmo de Grover encontra e o elemento em um banco de dados de N = 2 n (tal que f ( k ) = 1 ) de elementos com ∼ √kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1 chama o oráculo.∼N−−√=2n/2∼N=2n/2\sim...
Digamos que você tenha um PDE que deseja resolver. Que tipo de algoritmo quântico você usaria para resolvê-lo? Como inserimos nosso problema em um computador quântico? Qual será a saída e de que forma? Eu sei que algoritmos quânticos para resolver sistemas lineares (geralmente chamados de HHL,...