La computació quàntica adiabàtica és un exemple de computació quàntica universal?
La computació quàntica adiabàtica (AQC) és de fet un exemple de computació quàntica universal dins de l'àmbit del processament de la informació quàntica. En el panorama dels models de computació quàntica, la computació quàntica universal es refereix a la capacitat de realitzar qualsevol càlcul quàntic de manera eficient amb prou recursos. La computació quàntica adiabàtica és un paradigma que ofereix un enfocament diferent del quàntic
Quina evidència tenim que suggereix que BQP podria ser més potent que el temps polinomi clàssic, i quins són alguns exemples de problemes que es creu que es troben en BQP però no en BPP?
Una de les preguntes fonamentals de la teoria de la complexitat quàntica és si els ordinadors quàntics poden resoldre determinats problemes de manera més eficient que els ordinadors clàssics. La classe de problemes que es poden resoldre de manera eficient amb un ordinador quàntic es coneix com a BQP (Bounded-error Quantum Polynomial Time), que és anàloga a la classe de problemes que es poden resoldre de manera eficient.
Com captura un model d'autòmat cel·lular el concepte de computació a la natura?
Un model d'autòmat cel·lular (CA) és un model computacional discret que consisteix en una quadrícula de cel·les, cadascuna de les quals pot estar en un nombre finit d'estats. L'estat de cada cel·la evoluciona en passos de temps discrets segons un conjunt de regles locals que depenen dels estats de les cèl·lules veïnes. Això senzill