Perguntas com a marcação «classical-computing»

Eu tenho um diploma de ciência da computação. Trabalho em TI e faço isso há muitos anos. Nesse período, os computadores "clássicos" avançaram aos trancos e barrancos. Agora tenho uma unidade de disco terabyte na gaveta do meu quarto, entre minhas meias, meu telefone tem um poder de processamento fenomenal …

136 classical-computing  applications  history 

Sou admitidamente um novato nesse campo, mas li que, embora a onda D (um) seja um dispositivo interessante, há algum ceticismo quanto a ser 1) útil e 2) realmente um 'computador quântico'. Por exemplo, Scott Aaronson expressou várias vezes que está cético sobre se as partes 'quânticas' na onda D …

40 performance  annealing  d-wave  classical-computing  experiment 

É porque não sabemos exatamente como criar computadores quânticos (e como eles devem funcionar), ou sabemos como criá-lo em teoria, mas não temos as ferramentas para realmente executá-lo na prática? É uma mistura dos dois acima? Alguma outra razão?

31 physical-realization  quantum-information  classical-computing 

Claro e simples. A lei de Moore se aplica à computação quântica ou é semelhante, mas com os números ajustados (por exemplo, triplica a cada 2 anos). Além disso, se a lei de Moore não se aplica, por que os qubits a alteram?

25 classical-computing  history  scalability 

A intuição que tenho de por que a computação quântica pode ter um desempenho melhor do que a computação clássica é que a natureza ondulatória das funções de onda permite interferir em vários estados de informação com uma única operação, o que teoricamente poderia permitir uma aceleração exponencial. Mas se …

20 classical-computing 

A computação quântica nos permite criptografar informações de uma maneira diferente em comparação com o que usamos hoje, mas os computadores quânticos são muito mais poderosos que os computadores de hoje. Portanto, se conseguirmos construir computadores quânticos (usaremos criptografia quântica), os chamados "hackers" terão mais ou menos chances de "invadir" …

19 algorithm  cryptography  classical-computing 

Uma das reivindicações comuns sobre computadores quânticos é sua capacidade de "quebrar" a criptografia convencional. Isso ocorre porque a criptografia convencional é baseada em fatores primos, algo que é computacionalmente caro para os computadores convencionais calcularem, mas que é um problema supostamente trivial para um computador quântico. Que propriedade dos …

19 speedup  classical-computing 

Na amostragem de bósons , se começarmos com 1 fóton em cada um dos primeiros modos MMM de um interferômetro, a probabilidade de detectar 1 fóton em cada modo de saída é: |Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2 , em que as colunas e linhas de AAA são as primeiras MMM colunas da matriz unitária …

16 quantum-information  classical-computing  optical-quantum-computing  boson-sampling  photonics 

Na pergunta recente "A computação quântica é apenas uma torta no céu", existem muitas respostas sobre as melhorias nas capacidades quânticas, no entanto, todas estão focadas na visão atual de computação "digital" do mundo. Antigos computadores analógicos podiam simular e calcular muitos problemas complexos que se encaixavam em seus modos …

16 classical-computing  programming  adiabatic-model  technologies 

Seja, para uma máquina Quantum Turing (QTM), o conjunto de estados seja e o alfabeto dos símbolos seja , que aparecem na cabeça da fita. Então, como eu entendo, a qualquer momento, enquanto o QTM está calculando, o qubit que aparece em sua cabeça manterá um vetor arbitrário . Além …

14 classical-computing  models  quantum-turing-machine 

Daniel Sank mencionou em um comentário , respondendo à (minha) opinião de que a aceleração constante de em um problema que admite um algoritmo de tempo polinomial é escassa,10810810^8 A teoria da complexidade é obcecada demais com limites infinitos de escala de tamanho. O que importa na vida real é …

13 algorithm  performance  classical-computing 

Considere um computador clássico, um que faça, digamos, um cálculo envolvendo uma grande quantidade de dados. A memória quântica permitiria armazenar essas informações (a curto prazo) com mais eficiência ou lidar melhor com essa quantidade de dados? Meu pensamento seria que não é possível, devido à vantagem do armazenamento quântico …

11 quantum-memory  classical-computing 

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 

Um modelo de computador de programação armazenado é aquele em que uma memória central é usada para armazenar instruções e dados em que eles operam. Basicamente, todos os computadores clássicos de hoje que seguem a arquitetura von Neumann usam o modelo de programação armazenado. Durante a execução do programa, a …

8 architecture  classical-computing  quantum-memory 

Qual é o algoritmo mais simples (como o algoritmo de Deutsch e algoritmo de Grover ) para intuitivamente demonstrando aceleração quântica? E esse algoritmo pode ser explicado intuitivamente? Idealmente, isso também ilustraria claramente como a interferência quântica está sendo utilizada e por que não é possível ou útil usar apenas …

8 algorithm  quantum-information  classical-computing  models