The Power of Shallow-depth Toffoli and Qudit Quantum Circuits
Este trabalho estabelece novas separações entre classes de circuitos quânticos de profundidade constante (incluindo aqueles com Toffoli de controle ilimitado e dicas quânticas) e circuitos clássicos, demonstra que circuitos quânticos de profundidade constante com conjuntos de portas infinitos podem implementar portas de limiar e prova que espaços de Hilbert de dimensão superior não oferecem vantagem sobre implementações de qubits nesse contexto.