Linear Time & Storage Simulation of Non-Clifford Circuits via Symmetric Cartesian Collapse: A Trajectory-Based Solution to the Exponential Bottleneck

Resumo Técnico: Simulação de Tempo e Armazenamento Linear de Circuitos Não-Clifford via Colapso Cartesiano Simétrico

Definição do Problema
O artigo identifica dois gargalos exponenciais primários que assolam a simulação clássica de circuitos quânticos universais:

1. O Gargalo de Rotação Não-Clifford: Enquanto operações Clifford são rastreáveis de forma eficiente (teorema de Gottesman-Knill), rotações não-Clifford (ex: portas T, $R_z(\theta)$ arbitrárias) introduzem fatores de fase complexos. Em frameworks de estado-vetorial padrão, essas operações forçam representações esparsas a se tornarem arrays densos, escalando os requisitos de memória para o rastreamento de "estados mágicos".
2. O Gargalo de Entrelaçamento Multi-Qubit: Simuladores padrão dependem de produtos tensoriais para representar estados entrelaçados, exigindo o rastreamento de $2^n$ amplitudes complexas. Isso leva a falhas catastróficas de memória em hardware clássico além de aproximadamente 50 qubits.

Simuladores convencionais de "Matriz Densa" tentam calcular todos os resultados probabilísticos simultaneamente, o que o autor argumenta que desentende fundamentalmente a natureza física do hardware quântico ao ignorar o potencial para modelagem de trajetórias únicas e discretas.

Metodologia: Colapso Cartesiano Simétrico (SCC)
A solução proposta, o Colapso Cartesiano Simétrico (SCC), substitui matrizes de estado-vetorial densas por uma abordagem baseada em trajetórias usando uma lista de vetores espaciais 3D. A metodologia repousa sobre três pilares principais:

1. Representação Geométrica (Equivalência de Coordenadas):
   Em vez de armazenar amplitudes complexas em um espaço de Hilbert de $2^n$ dimensões, o sistema representa cada qubit como um vetor de valor real $V_i = (x_i, y_i, z_i)^T$ dentro de um espaço euclidiano 3D ($\mathbb{R}^3$). Os estados da base computacional mapeiam para os polos do eixo Z, enquanto estados de superposição mapeiam para os eixos X e Y. Isso reduz o overhead de memória global de $O(2^n)$ para $O(n)$.

2. Rotações Geométricas Unificadas:
   Portas de um único qubit (tanto Clifford quanto não-Clifford) são executadas não via multiplicação de matriz unitária, mas como rotações puras de vetores euclidianos 3D usando a Fórmula de Rotação de Rodrigues. Ao tratar todas as portas como rotações de vetores geométricos em torno de eixos específicos, as operações não-Clifford herdam o mesmo footprint de memória linear e tempo de execução que as portas Clifford padrão, eliminando a penalidade de complexidade do "estado mágico".

3. Entrelaçamento Bidirecional e Phase Kickback:
   Operações de entrelaçamento multi-qubit (ex: CNOT) são modeladas como operações de trajetória local de duas vias, em vez de um produto tensorial global:

   • Ação de Porta Forward: A coordenada Z local do qubit de controle determina se a porta alvo é ativada.
   • Backward Phase Kickback: O alinhamento geométrico do qubit alvo com o eixo da porta exerce uma rotação de feedback (phase kickback) sobre o qubit de controle. Isso preserva correlações sem o rastreamento de fase global.

4. Resolução de 3 Eixos Simétricos (O Colapso):
   Para evitar a perda de informação durante as etapas intermediárias, o framework introduz o Postulado do Vértice Cartesiano. Em vez de projetar estados em um único eixo Z (o que destrói a informação de fase X/Y), o sistema resolve vetores contínuos simetricamente através de todos os três eixos simultaneamente. O estado colapsa para o vértice mais próximo de um cubo delimitador $V_{cartesian} = (\pm 1, \pm 1, \pm 1)$.

   • Esta resolução é travada por probabilidade: A probabilidade de colapsar para $+1$ ou $-1$ em qualquer eixo é determinada pelo valor de expectativa pré-colapso daquela coordenada.
   • Este mecanismo preserva a "história direcional" e a coerência de fase do estado em um espaço discreto de inteiros.

Principais Contribuições e Resultados
O artigo apresenta um framework teórico e benchmarks empíricos alegando abordar o problema da escala exponencial:

• Verificação de Escala Linear: O autor demonstra que o footprint de memória escala estritamente de forma linear ($O(n)$) com o número de qubits, independentemente da profundidade da porta ou da presença de portas não-Clifford.
• O Teste de Duplo Hadamard: Um teste de reversibilidade é apresentado onde um estado $|0\rangle$ passa por uma porta Hadamard, um colapso estocástico de 3 eixos, e uma segunda porta Hadamard. Os resultados mostram que o sistema consegue retornar ao estado $|0\rangle$, provando que o colapso estocástico intermediário preserva a coerência de fase se a informação de 3 eixos for retida.
• Teste de Bell Paralelo de 1000 Qubits: O simulador foi executado em um PC consumidor padrão (8GB de RAM) para simular 1.000 qubits (500 pares entrelaçados). O experimento envolveu rodar este circuito de 1.000 qubits através de 1.000 trajetórias independentes para coletar as frequências finais.
  • Preservação de Entrelaçamento: O simulador manteve uma forte correlação entre os pares entrelaçados, com a frequência empírica de estados mistos inválidos (ex: $|01\rangle$ ou $|10\rangle$) registrada como 0,00% (um valor arredondado) nos dados relatados.
  • Precisão: As frequências empíricas para vários ângulos de rotação ($\theta = 30^\circ, 45^\circ, 60^\circ$) coincidiram de perto com as previsões teóricas da mecânica quântica com pequenas desvios (ex: 84,9% vs. 85,36% para $\theta=45^\circ$).
• Eficiência Não-Clifford: Benchmarks confirmaram que circuitos saturados com portas T e rotações arbitrárias escalam identicamente a circuitos apenas de Clifford, mostrando que não há um pico exponencial no custo computacional.

Significância e Alegações
O artigo alega que o framework SCC muda fundamentalmente o paradigma da simulação quântica de "calcular todas as possibilidades" para "rastrear trajetórias únicas travadas por probabilidade".

• Quebrando a Barreira dos 50 Qubits: O autor afirma que este método permite a simulação de mais de 1.000 qubits em uma máquina com 8GB de RAM, observando que o processo pode ser feito em "menos de dez segundos", embora o tempo de execução específico para o benchmark de 1.000 qubits não seja detalhado explicitamente no texto.
• Revertendo o Gargalo: O trabalho argumenta que o gargalo exponencial de memória é um artefato do método de simulação, não uma limitação física. Ao impor um colapso simétrico de 3 eixos, o framework preserva a coerência quântica sem a necessidade de matrizes de densidade globais.
• Potencial Híbrido: O modelo baseado em trajetórias sugere uma nova arquitetura onde algoritmos clássicos podem interagir diretamente com portas quânticas, potencialmente simplificando operações complexas como aritmética modular no algoritmo de Shor, ao tratar estas como funções clássicas integradas à trajetória quântica.

Limitações Reconhecidas
O artigo reconhece modestamente que, embora o SCC elimine os requisitos de memória exponenciais, ele transfere o desafio computacional para a construção das portas. Operações que não correspondem naturalmente a rotações geométricas simples (como a Transformada de Fourier Quântica ou aritmética modular) devem ser decompostas em sequências de portas de rotação fundamentais, exigindo métodos de design eficientes para portas compostas. O framework não elimina todas as dificuldades, mas as reloca do armazenamento para a construção.