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. Modelos notables son las computadoras cuánticas de Benioff, Feynman y Deutsch.