Enquanto na computação tradicional são usados bits, que podem ser 0 ou 1, a computação quântica usa bits quânticos (ou qubits), que podem assumir combinações de 0 e 1 ao mesmo tempo, devido ao fenômeno da superposição. Isso faz surgir um problema central na computação quântica: a dificuldade em executar transformações complexas em qubits de forma eficiente, pois implementar uma evolução unitária de muitos qubits, de uma só vez, é muito difícil, dado que, para executar tarefas, os qubits precisam passar por uma série de transformações (descritas matematicamente por matrizes unitárias).

Para simplificar esse processo de forma eficiente, pesquisadores da Unicamp desenvolveram um programa de computador que decompõe (ou fatora) as transformações complexas feitas por bits quânticos (chamadas de evoluções unitárias) em partes menores e mais fáceis de implementar.

Trata-se de uma estratégia focada em simplificar o processo, pela qual ele pega essas evoluções unitárias, que envolvem muitos qubits (N qubits) e fatora ou quebra essas transformações em várias menores, com apenas dois qubits por vez. Isso torna o processo muito mais fácil de implementar, já que trabalhar com dois qubits é muito mais simples do que com vários ao mesmo tempo. E esse processo pode ser aplicado repetidamente, facilitando a execução de algoritmos quânticos.