Computação quântica

Se bem entendi, devem existir operações unitárias que possam ser aproximadas a uma distância apenas por um número exponencial de portas quânticas e não menos.ϵϵ\epsilon No entanto, pelo teorema de Solovay-Kitaev, qualquer operação unitária arbitrária em qubits, com fixo, pode ser aproximada a uma distância de usando portas universais poli …

9 quantum-gate  gate-synthesis  solovay-kitaev-algorithm 

Esta questão é uma continuação da estimativa da fase quântica e do algoritmo HHL - é necessário conhecimento sobre autovalores? . Na questão acima, perguntei sobre a necessidade do HHL ter informações sobre o espectro eigens da matriz AAA consideradas. Concluiu-se que o algoritmo HHL precisa de uma matriz com …

9 algorithm  speedup  hhl-algorithm 

Como programador não-matemático / software, estou tentando entender como o QFT (Quantum Fourier Transformation) funciona. Após este vídeo do YouTube: https://www.youtube.com/watch?v=wUwZZaI5u0c E este post do blog: https://www.scottaaronson.com/blog/?p=208 Eu tenho um entendimento básico de como você pode calcular / construir o período usando interferência. Mas, ao tentar explicar isso a um …

9 shors-algorithm  quantum-fourier-transform 

Considere a medida da síndrome para o código padrão de 3 qubit para corrigir oscilações de bits: ⊕⊕⊕⊕Z1Z2Z3} M.⊕⊕⊕⊕Z1Z2Z3}M. \def\place#1#2#3{\smash{\rlap{\hskip{#1px}\raise{#2px}{#3}}}} \def\hline#1#2#3{\place{#1}{#2}{\rule{#3px}{1px}}} \def\vline#1#2#3{\place{#1}{#2}{\rule{1px}{#3px}}} % \hline{30}{30}{210} \hline{30}{60}{210} \hline{30}{150}{210} \hline{30}{180}{210} \hline{30}{210}{210} % \vline{60}{60}{150} \vline{90}{60}{120} \vline{120}{30}{150} \vline{150}{30}{120} % \place{46}{51}{\huge{\oplus}} \place{76}{51}{\huge{\oplus}} \place{106}{21}{\huge{\oplus}} \place{136}{21}{\huge{\oplus}} % \place{30}{205}{\llap{Z_1}} \place{30}{175}{\llap{Z_2}} \place{30}{145}{\llap{Z_3}} % \place{241}{41}{\left. \rule{0px}{22.5px} \right\} M} % \phantom{\rule{280px}{225px}}_{\Large{.}} Aqui …

9 error-correction  stabilizer-code 

Entendo a notação para códigos clássicos de correção de erros. Por exemplo, " Hamming (7,4) " significa um código Hamming que usa 7 bits para codificar blocos de 4 bits. O que significa a notação para códigos de correção de erro quântico? Por exemplo, existe um artigo que trata de …

9 notation  error-correction 

Quando se trata de correção de erros, consideramos nossos estabilizadores membros do grupo Pauli. Por que o grupo Pauli é usado para isso e não, digamos, o grupo de todas as matrizes unitárias?

9 error-correction  stabilizer-code 

Estou tentando programar um portão controlado conforme a figura abaixo no Qiskit. Deveria ser suficiente separar e controlar individualmente os portões Hadamard?

8 programming  circuit-construction  qiskit 

Um circuito quântico pode usar qualquer operador unitário. Sua matriz é exponencial no número de bits de entrada. Na prática, como isso pode ser possível (além de operadores que são produtos tensores), ou seja, como você pode construir uma matriz de tamanho exponencial?

8 circuit-construction  gate-synthesis 

Eu estou procurando o código rápido, ou um algoritmo rápido, para verificar se um determinado estado vetor AAA pode ser transformada em outro estado vector BBB usando apenas a operações Pauli XXX , YYY , ZZZ . A estratégia ingênua é simplesmente iterar todas as 4n4n4^n maneiras de aplicar uma …

8 pauli-gates 

Atualmente, estou estudando o algoritmo de Shor e estou confuso sobre a questão da complexidade. Pelo que li, o algoritmo de Shor reduz o problema de fatoração ao problema de localização de ordens ou ao período da sequência de exponenciação modular de alguns xxx aleatórios, de modo que 1&lt;x&lt;N1&lt;x&lt;N1 < …

8 algorithm  complexity-theory  shors-algorithm  quantum-fourier-transform 

O que se sabe sobre algoritmos de quatum para problemas fora do NP (por exemplo, problemas completos no NEXP), teoricamente como limites de velocidade superior e inferior e vários (im) resultados de possibilidade, bem como algoritmos concretos para problemas específicos? A razão pela qual estou perguntando é que atualmente temos …

8 algorithm  speedup  complexity-theory 

Como encontro um isomorfismo explícito entre os elementos do grupo Clifford e cerca de 24 quaterniões? A parte fácil: a multiplicação de matrizes deve corresponder à multiplicação de quaterniões. A matriz de identidade EuII deve ser mapeada para o quaternion 111 . A parte difícil: para que devem ser mapeados …

8 clifford-group 

Eu tenho tentado entender o que poderia ser a vantagem de usar o algoritmo Grover para pesquisar em um banco de dados arbitrário não ordenado D (chave, valor) com N valores em vez de uma pesquisa clássica. Eu assumi que a função oracle é uma função f (tecla) = y, …

8 algorithm  grovers-algorithm  quantum-advantage 

Como é mostrado aqui , os portões CNOT entre qubits diferentes têm taxas de erro diferentes. Tenho as seguintes perguntas: 1) Ao definir um circuito no QISkit, q[0]sempre corresponde ao mesmo qubit em um dispositivo (por exemplo, o qubit rotulado q0no manual do dispositivo)? Se sim, como posso usar apenas …

8 programming  qiskit  ibm-q-experience 

Existem várias maneiras de construir um qubit: Supercondutor (transmons), centros NV / spin-qubits, qubits topológicos, etc. Os qubits supercondutores são os mais conhecidos e também os mais fáceis de construir. As máquinas da IBM e do Google, por exemplo, usam qubits supercondutores. Os qubits de rotação têm tamanhos na ordem …

8 superconducting-quantum-computing  physical-qubit