18 relações: Algoritmo, Algoritmo de Shor, Algoritmo quântico, Bit quântico, BPP, Complexidade computacional, Complexidade temporal, Computador quântico, Fatoração de inteiros, Função polinomial, Logaritmo discreto, Máquina de Turing, NP, PostBQP, PP, Problema de decisão, PSPACE, Simulador quântico.
Algoritmo
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
Novo!!: BQP e Algoritmo · Veja mais »
Algoritmo de Shor
Na teoria da complexidade computacional e em Computação quântica, o algoritmo de Shor, batizado em homenagem ao matemático Peter Shor, é um algoritmo quântico para fatorar um número N não primo de L bits.
Novo!!: BQP e Algoritmo de Shor · Veja mais »
Algoritmo quântico
Em computação quântica, um algoritmo quântico é um algoritmo que funciona em um modelo realístico de computação quântica.
Novo!!: BQP e Algoritmo quântico · Veja mais »
Bit quântico
Um bit quântico, ou qubit (às vezes qbit) é uma unidade de informação quântica.
Novo!!: BQP e Bit quântico · Veja mais »
BPP
Na teoria da complexidade computacional, BPP (inglês: Bounded-error Probabilistic Polinomial time, probabilístico de tempo polinomial comprometido à erros) é a classe de problemas de decisão solúveis por uma Máquina de Turing em tempo polinomial, com uma probabilidade de erro de no máximo 1/3 para todas as instâncias.
Novo!!: BQP e BPP · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: BQP e Complexidade computacional · Veja mais »
Complexidade temporal
Em ciência da computação, a complexidade temporal de um algoritmo quantifica o montante de tempo tomado por este dado algoritmo rodar como uma função do comprimento de uma cadeia representando os dados de entradaSipser, Michael (2006).
Novo!!: BQP e Complexidade temporal · Veja mais »
Computador quântico
A esfera de Bloch é uma representação de um qubit, o bloco de construção fundamental de computadores quânticos. Um computador quântico é um dispositivo que executa cálculos fazendo uso direto de propriedades da mecânica quântica, tais como sobreposição e interferência.
Novo!!: BQP e Computador quântico · Veja mais »
Fatoração de inteiros
Na teoria dos números, a fatoração de inteiros é a decomposição de um número composto em um produto de números inteiros menores.
Novo!!: BQP e Fatoração de inteiros · Veja mais »
Função polinomial
Gráfico de uma função polinomial Em matemática, função polinomial é uma função P que pode ser expressa da forma: em que n é um número inteiro não negativo e os números a_0, a_1,...
Novo!!: BQP e Função polinomial · Veja mais »
Logaritmo discreto
Na matemática, especialmente em álgebra abstrata e suas aplicações, logaritmos discretos são grupos análogos a logaritmos naturais.
Novo!!: BQP e Logaritmo discreto · 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!!: BQP e Máquina de Turing · Veja mais »
NP
* Notícias Populares - antigo jornal paulistano.
Novo!!: BQP e NP · 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!!: BQP e PostBQP · Veja mais »
PP
* PP (complexidade) — classe de problemas de decisão decidíveis por uma Máquina de Turing probabilística em tempo polinomial.
Novo!!: BQP e PP · Veja mais »
Problema de decisão
Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não.
Novo!!: BQP e Problema de decisão · Veja mais »
PSPACE
Na teoria da complexidade computacional, PSPACE é o conjunto de todos os problemas de decisão que podem ser resolvidos por uma máquina de Turing usando uma quantidade polinomial de espaço.
Novo!!: BQP e PSPACE · Veja mais »
Simulador quântico
Os simuladores quânticos permitem o estudo de sistemas quânticos difíceis de estudar em laboratório e impossíveis de modelar com um supercomputador.
Novo!!: BQP e Simulador quântico · Veja mais »