La computación cuántica estudia si los problemas pueden resolverse utilizando procedimientos programados en computadoras cuánticas, considerando los recursos requeridos. Combina la mecánica cuántica y la teoría de la computación para incrementar la capacidad de procesamiento de información. Convergen en ella disciplinas como la microelectrónica y las matemáticas. Modelos pioneros son los de Benioff, Feynman y Deutsch.