"Quantum" aqui e agora (parte 2)
Hoje, como prometi anteriormente , gostaria de falar sobre o desenvolvimento da ciência da computação, ou melhor, não sobre todo o desenvolvimento desse campo de conhecimento, mas sobre os pré-requisitos específicos que levaram à criação de direções como computação quântica e informação quântica .Ciência da Computação.
Então, vamos nos afastar um pouco dos "quanta" que foram discutidos originalmente e passar para outro triunfo intelectual do século XX - a ciência da computação. Suas origens remontam a séculos, como evidenciado, por exemplo, pela escrita cuneiforme dos antigos babilônios, que desenvolveram alguns algoritmos bastante complexos.O início da ciência da computação moderna, como muitos sabem há muito tempo, foi marcado pelo notável matemático Alan Turing em seu trabalho de 1936. Ele descreveu em detalhes um modelo computacional abstrato que poderíamos chamar de computador programável, que mais tarde foi nomeado em sua homenagem por uma máquina de Turing.. Além disso, não se pode deixar de mencionar a tese de Church - Turing, que estabelece uma equivalência entre o conceito físico de uma classe de algoritmos que podem ser executados em algum dispositivo físico e o estrito conceito matemático de uma máquina de Turing universal. O reconhecimento desta tese lançou as bases para o desenvolvimento de uma extensa teoria da ciência da computação.Quase imediatamente após a publicação do trabalho de Turing, foram montados os primeiros computadores em componentes eletrônicos. John von Neumanndesenvolveu um modelo teórico simples que permite explicar na prática como montar um computador que terá todas as propriedades de uma máquina de Turing universal. O primeiro passo para o desenvolvimento real do hardware foi dado em 1947, quando o transistor foi aberto, após o qual o poder do hardware começou a crescer em um ritmo tremendo. E aqui devemos lembrar uma pessoa como Gordon Moore, que formulou a lei conhecida segundo a qual o desempenho dos computadores, fornecidos pelo mesmo preço, deve ser dobrado aproximadamente a cada dois anos.
A eficácia dos algoritmos.
, , , , , . , .
. . , . . , , . ? , , . . , , . , — , . , , , . , , .
.
, 1985 . , . , , . .
, , : , ? , . , , .
, . 1994 . , , , , . ? : .
1995 ., — . , , , .
, , , «». , .
.
. — - , , ? : . , . -, , , , . . -, , , clássico existente! A solução para esses problemas é a principal direção do desenvolvimento de novos algoritmos quânticos para o futuro. A questão pode ser colocada de uma maneira diferente: o que exatamente os computadores quânticos fazem com mais eficiência do que os computadores clássicos, se esse é realmente o caso? E, novamente, voltamos ao quão pouco sabemos sobre computação quântica e informações quânticas. A necessidade de uma melhor compreensão dessas coisas é o principal desafio para o surgimento de um computador quântico.
Obrigado pela atenção! Source: https://habr.com/ru/post/pt385497/
All Articles