Síntese de Superposições Quânticas por Computação Quântica

O algoritmo de busca quântica pode ser visto como uma técnica para sintetizar um tipo particular de superposição-uma cuja amplitude está concentrada em um único estado base. Esse estado base é definido por uma função binária f() que é diferente de zero nesse estado base desejado e zero em qualquer outro lugar. Este artigo estende o algoritmo de busca quântica para um algoritmo que pode criar uma superposição arbitrariamente especificada em um espaço de tamanho N em O(sqrtN) passos. A superposição é especificada por uma função de valor complexo f() que especifica a amplitude desejada do sistema no estado base.