factories Pacote

Classes

GSJ24CCXFactory

Implementa o 8|T⟩ → >>|<<CCX⟩ fábrica de estado mágico descrita na Fig. 24 de Gidney, Shutty e Jones (2024). Esse design converte oito estados mágicos T em um único estado CCX (Toffoli) usando operações de cirurgia de rede em 12 qubits lógicos (incluindo qubits auxiliares) com uma profundidade de circuito de 6.

A taxa de erro CCX de saída tem duas contribuições:

  • Erro de destilação: 28 · p_T², em que p_T é a taxa de erro de estado T (de pares de estados T falhando simultaneamente).

  • Erro lógico: acumulado em seis rodadas de cirurgia de rede em 12 qubits.

O tempo de produção de fábrica inclui um fator de sobrecarga de (1 + 8>p_T) para considerar a probabilidade de falha ao consumir os estados T.

Referência:

  • C. Gidney, C. Shutty, C. Jones, "Magic state cultivation: growing T states with 78% reduced overhead", arXiv:2409.17595 (2024). https://arxiv.org/abs/2409.17595

  • C. Gidney, A. G. Fowler, "Fábricas de estado mágico eficientes com um catalisado >>|<<CCZ⟩ a 2|Transformação T⟩", Quantum 3, 135 (2019). arXiv:1812.01238. https://arxiv.org/abs/1812.01238

GSJ24Factory

Implementa a fábrica de cultivo de estado mágico de Gidney, Shutty e Jones (2024) para produzir lógica >>|<<T⟩ estados de operações de nível físico.

O cultivo de estado mágico aumenta gradualmente o tamanho e a confiabilidade de um estado mágico dentro de um patch de código de superfície, usando aproximadamente o mesmo número de portões físicos que um portão CNOT de cirurgia de rede de confiabilidade equivalente. A abordagem refina ideias de Knill (1996), Jones (2016), Chamberland (2020), Gidney (2023/2024), Bombin (2024) e Hirano (2024).

Em comparação com as abordagens de destilação de estado mágico anteriores, o cultivo usa uma ordem de magnitude menor que as rodadas de qubit para atingir taxas de erro lógicas tão baixas quanto 2>10⁻⁹ abaixo de 10⁻ruído de circuito de despolarização uniforme de UTIL. Reduzir pela metade o ruído do circuito para 5>10⁻⁴ melhora a taxa de erros lógicos alcançáveis para 4>10⁻¹¹.

A fábrica é parametrizada por dados de simulação pré-computados (da amostragem de Monte Carlo em https://doi.org/10.5281/zenodo.13777072) que mapeia as taxas de erro físicas para tuplas (logical_error, num_qubits, volume, etapas) para pares de distância com suporte.

Hiperparâmetros: distância: Tupla (d_color, d_surface) especificando a distância do código de cor e a distância do código de superfície usada no protocolo de cultivo. Os valores com suporte são (3, 15) e (5, 15). A distância de código de cor maior (5 vs 3) produz taxas de erro lógicas mais baixas ao custo de maior contagem de qubits e mais etapas de tempo.

Referência:

Litinski19Factory

Fábricas T e CCZ baseadas no papel arXiv:1905.06903.

Ele contém duas categorias de estimativas. Se a taxa de erro T de entrada for semelhante ao erro Clifford, ela produzirá instruções de estado mágico com base na Tabela 1 no artigo. Se a taxa de erro T de entrada for no máximo 10 vezes maior que a taxa de erro clifford, ela produzirá instruções de estado mágico com base na Tabela 2 no artigo.

Ele requer taxas de erro clifford de no máximo 0,1% para instruções de CNOT, H e MEAS_Z. Se essas instruções tiverem taxas de erro diferentes, a taxa de erro máxima será assumida.

Referências:

  • Daniel Litinski: Destilação de estado mágico: não tão caro quanto você pensa, arXiv:1905.06903
MagicUpToClifford

Uma transformação ISA que adiciona representações equivalentes de Clifford de estados mágicos. Por exemplo, se o ISA de entrada contiver um portão T, o ISA fornecido também conterá SQRT_SQRT_X, SQRT_SQRT_X_DAG, , SQRT_SQRT_Ye SQRT_SQRT_Y_DAGT_DAG. O mesmo é aplicado para CCZ portões e seus equivalentes Clifford.

Exemplo:

RoundBasedFactory

Uma fábrica de estado mágico que produz instruções de porta T usando pipelines de destilação de base redonda.

Esta fábrica explora combinações de unidades de destilação (como "preparação de RM de 15 para 1" e "eficiente de espaço de 15 para 1") para encontrar configurações ideais que minimizem o tempo e o espaço enquanto atingem as taxas de erro de destino. Ele dá suporte à destilação de nível físico (quando o portão T de entrada é codificado fisicamente) e à destilação de nível lógico (usando cirurgia de rede por meio de códigos de superfície).

Para considerar a probabilidade de êxito das rodadas de destilação, a fábrica modela o pipeline usando um requisito de probabilidade de falha (padrão para 1%) que cada rodada deve atender. O número de unidades de destilação por rodada é ajustado para atender a esse requisito, o que, por sua vez, afeta os requisitos gerais de espaço.

Os requisitos de espaço são calculados usando uma função fornecida pelo usuário que agrega espaço por rodada (por exemplo, soma ou máximo). A sum função modela o caso em que os qubits não são reutilizados entre rodadas, enquanto a max função modela o caso em que os qubits são reutilizados entre rodadas.

Para a enumeração de unidades de destilação de nível lógico, a fábrica depende de um usuário fornecido ISAQuery (padrão para SurfaceCode.q()) para explorar diferentes configurações de código de superfície e suas instruções de cirurgia de rede correspondentes. Elas precisam ser fornecidas pelo usuário e não podem ser derivadas automaticamente do ISA de implementação fornecido, pois só podem conter um subconjunto das instruções necessárias. O usuário precisa garantir que a consulta fornecida corresponda à arquitetura para a qual esta fábrica está sendo usada.

Os resultados são armazenados em cache no disco para obter eficiência.

Referências:

  • Sergei Bravyi, Alexei Kitaev: Computação Quântica Universal com portões clifford ideais e ancillas barulhentos, arXiv:quant-ph/0403025

  • Michael E. Beverland, Prakash Murali, Matthias Troyer, Krysta M. Svore, Torsten Hoefler, Vadym Kliuchnikov, Guang Hao Low, Mathias Soeken, Aarthi Sundaram, Alexander Vaschillo: Avaliando os requisitos para dimensionar para vantagem quântica prática, arXiv:2211.07629