O que é um processador quântico?


8

Alguém trouxe um "processador quântico" ou "computação quântica" outro dia. O que é isso? Qual é a diferença dos processadores que estamos usando?


11
Esse cara parece saber a resposta> en.wikipedia.org/wiki/Quantum_computer

Respostas:


5

Em poucas palavras: os processadores agora funcionam com elétrons e, portanto, são limitados pela velocidade da luz e várias outras nuances.

Os processadores quânticos aproveitam as propriedades das partículas subatômicas (por exemplo, emaranhamento quântico ou a "Ação assustadora à distância" de Einstein) para superar alguns desses limites e oferecer um aumento potencialmente exponencial de potência.

Em poucas palavras: são muito, muito mais rápidos.


11
Isso não está correto: eles são muito mais rápidos, mas apenas em um pequeno subconjunto de operações acessível a computadores "convencionais" . Por exemplo, quebrar o RSA é rápido, mas a renderização de páginas HTML provavelmente não é de todo (se possível ...).
whitequark

Também os computadores quânticos ainda são limitados pela velocidade da luz.
David Z

4
Eu acho que pode ser mais exato dizer que eles estão massivamente paralelo, ao invés de apenas "mais rápido" como tal ...
Brian Knoblauch

@ Brian: Essa parece ser uma maneira decente de pensar sobre isso.
David Z

+1 para uma explicação muito prática. Pode não ser cientificamente preciso, mas ainda útil para a pessoa comum.
Torben Gundtofte-Bruun 26/08/10


3

Josh K se vinculou a alguns bons recursos que não seriam uma má idéia para você ler. Acredito que a maioria das informações da Wikipedia sobre esses tópicos seja razoavelmente precisa. Mas, caso você não saiba dos títulos dos links, a computação quântica não é exatamente um assunto trivial. Você precisa estar familiarizado com algum material de base (isto é, física quântica) para entender isso.

Para uma explicação um pouco menos técnica (proveniente de alguém que estudou computação quântica com mais detalhes), tente o seguinte: na mecânica quântica, as propriedades das partículas são descritas por "estados quânticos" que consistem em uma combinação de "estados básicos". Por exemplo, os elétrons têm um giro (momento angular), então eles agem como pequenos ímãs. Coloque-os em um campo magnético e eles apontam para cima ou para baixo (bem, paralelos ou antiparalelos ao campo). Em computadores normais (modelo simplificado), você pode escolher até 1 e diminuir para 0, e pode fazer cálculos ajustando os campos magnéticos para girar os elétrons para cima ou para baixo conforme desejar.

Mas na mecânica quântica, os elétrons não se limitam a apontar apenas para cima ou apenas para baixo; eles podem realmente ter alguma combinação ( superposição ) desses dois estados, como metade para cima e metade para baixo ao mesmo tempo . Isso pode representar um pouco que atua como 1 e 0. É chamado de qubit . Quando você reúne vários qubits (elétrons), pode obter superposições mais complicadas, como 11/10/00 ou 110/101/011/001/000 ou o que for, e se você as usar no tipo certo de computador, é como executando um algoritmo com 3 ou 5 ou com muitas entradas simultaneamente. Portanto, qualquer algoritmo que exija que você execute a mesma operação em muitos conjuntos diferentes de bits pode ser enormemente acelerado pela computação quântica. Na prática, verifica-se que alguns algoritmos de tempo exponencial se transformam em algoritmos de tempo polinomial quando você os executa em um computador quântico.


"Portanto, qualquer algoritmo que exija que você execute a mesma operação em muitos conjuntos diferentes de bits pode ser enormemente acelerado pela computação quântica". - isso não é exatamente verdade. Claro, se você pode preparar uma superposição sobre as entradas, o computador quântico pode preparar a superposição apropriada sobre as saídas, mas quando você a mede, obtém apenas uma das saídas aleatoriamente. Na verdade, os algoritmos quânticos funcionam explorando a estrutura para fazer com que as amplitudes se cancelem ... não existe um algoritmo exponencial que possa ser diretamente polinomial (sem um novo algoritmo) em um computador quântico.
ShreevatsaR

@ShreevatsaR: É verdade, acho que me enganei um pouco. O que eu tinha em mente ao escrever isso foram algoritmos que processam um grande número de entradas e as destilam em uma única resposta.
David Z

Mesmo para "destilá-los em uma única resposta" não é possível, exceto em circunstâncias especiais. (Por exemplo, se você deseja a soma de todas as respostas, não há maneira conhecida de fazê-lo.) Os únicos exemplos conhecidos em que os algoritmos quânticos são melhores que os algoritmos clássicos funcionam explorando uma estrutura muito especial , geralmente envolvendo periodicidade e a transformada de Fourier (por exemplo, fatoração).
precisa

OK, má escolha de redação, mas o que você está dizendo é o que eu quis dizer.
David Z
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.