Computação quântica

Existem várias tecnologias quânticas emergentes, entre as quais encontramos a categoria de tecnologias quânticas baseadas em fótons, incluindo distribuição quântica de chaves ou geradores de números aleatórios quânticos. A questão é: qual é a viabilidade a curto prazo da computação e simulação quânticas baseadas em fótons, em comparação com outras …

10 technologies  optical-quantum-computing 

Na página da Wikipedia para o algoritmo de Grover , é mencionado que: "O algoritmo de Grover também pode ser usado para estimar a média e a mediana de um conjunto de números" Até agora, eu só sabia como ele pode ser usado para pesquisar em um banco de dados. …

10 algorithm  grovers-algorithm 

Eu quero simular grandes circuitos estabilizadores (H / S / CNOT / MEASURE / feedforward) com um pequeno número de portas T misturadas. Como posso fazer isso de uma maneira que seja escalonada exponencialmente apenas no número de portas T? Existem implementações existentes?

10 circuit-construction  simulation 

Essa questão é baseada em um cenário parcialmente hipotético e parcialmente baseado nas características experimentais de dispositivos quânticos baseados em moléculas, que geralmente apresentam uma evolução quântica e têm algum potencial de serem escaláveis, mas geralmente são extremamente desafiadores para caracterizar em detalhes (a exemplo relevante, mas não único, é …

10 algorithm  architecture  experiment  decoherence 

O circuito pode ser traduzido para o seguinte código: operation Teleport(msg, there) { let register = AllocateRegister(); let here = register; H(here); CNOT(here, there); CNOT(msg, here); H(msg); // Measure out the entanglement. if (M(msg) == One) { Z(there); } if (M(here) == One) { X(there); } } } Como as …

10 circuit-construction  notation 

Suponha que eu transforme um estado da seguinte maneira: Começo com o estado .| 0 0⟩ ⊗ | 0 ⟩ ⊗ | 0 ⟩ ⊗ | 0 ⟩|0 0⟩⊗|0 0⟩⊗|0 0⟩⊗|0 0⟩\lvert 0\rangle \otimes \lvert0\rangle \otimes \lvert0\rangle \otimes \lvert 0 \rangle Eu envolvo o primeiro e o segundo qubits (com …

10 quantum-gate  entanglement 

Eu queria saber se existe uma fonte (artigo on-line ou de revisão) que tabule algoritmos recentes e suas complexidades, usados ​​na simulação de vários sistemas físicos. Algo ao longo das linhas de: Sistema Físico 1 : Teoria Quântica de Campos (espalhamento) Complexidade : polinômio em número de partículas, energia e …

10 algorithm  simulation  resource-request 

Sou totalmente iniciante, fui trazido para cá pela postagem do blog stackoverflow em destaque, então comecei a estudar. Assistindo a este vídeo do youtube ( Guia para iniciantes em computação quântica (3:58 ), vi este slide onde ele fala sobre superposição: No começo, pensei que, além dos qubits, que podem …

10 terminology 

Os termos Corrida da Computação Quântica e Corrida Global da Computação Quântica têm sido usados ​​nas comunidades de imprensa e pesquisa recentemente, em um esforço para descrever os países que investem em uma "batalha" para criar o primeiro computador quântico universal. Quais países estão liderando essa "Corrida Global da Computação …

10 physical-realization  quantum-advantage 

Na minha pergunta anterior , perguntei quem inventou um computador quântico usando qubits. Como acompanhamento desta pergunta, quero perguntar quem construiu o primeiro computador quântico usando pelo menos dois qubits. Durante minha pesquisa, descobri que, em 1998, Jonathan A. Jones e Michele Mosca desenvolveram um computador quântico usando dois qubits …

10 physical-realization  models  experiment  history 

O tamanho mínimo de um computador que poderia simular o universo seria o próprio universo. Essa é uma teoria bastante grande na computação clássica e na física, porque para conter as informações de todo o universo, é necessário um espaço mínimo de armazenamento de informações do tamanho do próprio universo. …

10 simulation  memory-space 

Estou escrevendo com respeito às partes I e II das aulas em vídeo de amostragem Fourier do professor Umesh Vazirani. Na parte I, eles começam com: Na transformação de Hadamard: | u⟩=| u1. . . un⟩→Σ{0,1}n(-1)u. x|0...0⟩→∑{0,1}n12n/2|x⟩|0...0⟩→∑{0,1}n12n/2|x⟩|0...0\rangle \to \sum_{\{0,1\}^n}\frac{1}{2^{n/2}}|x\rangle |u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u\rangle =|u_1...u_n\rangle \to \sum_{\{0,1\}^n}\frac{(-1)^{u.x}}{2^{n/2}}|x\rangle \quad \text{(where $u.x=u_1x_1+u_2x_2+...+u_nx_n$)} Na amostragem …

10 quantum-gate  fourier-sampling 

Eu estava olhando para esta nota de aula em que o autor faz uma separação entre oracle e . Ele sugere como "técnicas padrão de diagonalização podem ser usadas para tornar isso rigoroso".BQPBQP\mathsf{BQP}NPNP\mathsf{NP} Alguém pode detalhar uma técnica de diagonalização que deve ser usada? Intuitivamente, deve haver diferenças importantes entre …

10 complexity-theory  oracles 

Na computação clássica, podemos executar a pesquisa de chaves (por exemplo, AES) executando os nós de computação paralela o maior número possível. É claro que também podemos executar muitos algoritmos de Grover. Minha pergunta é ; é possível acelerar usando mais de um algoritmo de Grover como na computação clássica?

10 classical-computing  grovers-algorithm  cryptography 

Estou confuso sobre como entender o portão em uma esfera de Bloch.ZZZ Considerando a matriz , é compreensível que e . Z | 0 ⟩ = | 0 ⟩ Z | 1 ⟩ = - | 1 ⟩Z= ( 10 00 0- 1)Z=(100−1)Z = \begin{pmatrix} 1 & 0 \\ 0 …

10 quantum-gate  bloch-sphere