Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Máquina de Turing quântica

Índice Máquina de Turing quântica

Uma máquina de Turing quântica, ou também computador quântico universal é uma máquina abstrata usada para modelar o efeito de um computador quântico.

8 relações: David Deutsch, Matriz de transição, Máquina abstrata, Máquina de Turing, Porta lógica, PostBQP, Sistema binário, Universidade de Oxford.

David Deutsch

David Deutsch (Haifa, 18 de maio) é um físico israelense da Universidade de Oxford.

Novo!!: Máquina de Turing quântica e David Deutsch · Veja mais »

Matriz de transição

Uma matriz de transição, matriz estocástica ou ainda matriz de Markov (em homenagem ao matemático russo Andrey Markov) é uma matriz quadrada que tem duas características: 1) todas as entradas são não-negativas e 2) todas as colunas tem soma de entradas igual a 1.SIMON, Carl P. e BLUME, Lawrence. Matemática para economistas. Porto Alegre: Bookman, 2004. Reimpressão 2008. ISBN 978-85-363-0307-9. Capítulo 23 - Autovalores e Autovetores. É utilizada para descrever as transições da cadeia de Markov. Por exemplo, a matriz abaixo é uma matriz de Markov: As matrizes de Markov desempenham um papel importante na dinâmica de sistemas econômicos.

Novo!!: Máquina de Turing quântica e Matriz de transição · Veja mais »

Máquina abstrata

Uma máquina abstrata (ou computador abstrato) é um modelo teórico de um sistema computacional de hardware ou software usado para detalhar o funcionamento do sistema,Macura usado na teoria dos autômatos.

Novo!!: Máquina de Turing quântica e Máquina abstrata · Veja mais »

Máquina de Turing

Representação artística de uma máquina de Turing A Máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936).

Novo!!: Máquina de Turing quântica e Máquina de Turing · Veja mais »

Porta lógica

Porta NAND: esquema do circuito integrado e ''hardware'' Portas ou circuitos lógicos são dispositivos que operam e trabalham com um ou mais sinais lógicos de entrada para produzir uma e somente uma saída, dependente da função implementada no circuito.

Novo!!: Máquina de Turing quântica e Porta lógica · Veja mais »

PostBQP

Em teoria da complexidade computacional, PostBQP é uma classe de complexidade que consiste de todos os problemas computacionais solúveis em tempo polinomial em uma Máquina de Turing quântica com pós-seleção e erro limitado (no sentido de que o algoritmo é correto ao menos em 2/3 das vezes para todas as entradas).

Novo!!: Máquina de Turing quântica e PostBQP · Veja mais »

Sistema binário

Em astronomia, sistema binário é um sistema composto por dois corpos celestes orbitando em torno de um centro de massa comum, ligados gravitacionalmente entre si e que à vista desarmada, ou com uma pequena ampliação, aparentam serem apenas um.

Novo!!: Máquina de Turing quântica e Sistema binário · Veja mais »

Universidade de Oxford

Universidade de Oxford (University of Oxford), em português chamada ou Oxforde, é uma instituição de ensino superior pública situada na cidade de Oxford.

Novo!!: Máquina de Turing quântica e Universidade de Oxford · Veja mais »

Redireciona aqui:

Máquina de Turing Quântica.

CessanteEntrada
Ei! Agora estamos em Facebook! »