Pacote de software para decomposição de circuitos quânticos

15

Existe algum pacote de software que permita a decomposição de unidades unitárias de em circuitos quânticos sobre um conjunto de portas universal predefinido?você(2n)

Marcin Kotowski
fonte
Gostaria de saber se existe um algoritmo mais eficiente de fazê-lo em um quantum computador :)
Vanessa

Respostas:

9

Este pacote (CUGates.m) foi anunciado no arXiv há alguns dias, o que pode ser útil para você. Ele usa o Mathematica. Eu ainda não tentei, e pode ou não fazer o que você precisa. Do resumo:

Este artigo apresenta um esquema de decomposição altamente eficiente e seu notebook Mathematica associado para a análise de circuitos quânticos complicados compostos de portas quânticas simples / múltiplas de qubit e qudit. Em particular, esse esquema reduz a avaliação de várias operações unitárias de gateways com muitas condicionais para apenas duas adições de matriz, independentemente do número de condicionais ou dimensões de gate. Isso melhora significativamente a capacidade de um analisador de circuito quântico implementado em um computador clássico. Este também é o primeiro analisador de circuito quântico eficiente a incluir portas lógicas quânticas qudit.

qubyte
fonte
Eu não encontrei a versão gratuita disso
Alex 'qubeat' 16/02/2012
1
@ AlexV: Encontrei aqui . Mas era incomumente difícil de rastrear!
qubyte
Não é grátis. "Seu endereço IP não está registrado no CPC. ... Se o seu instituto não é um assinante atual do CPC, você pode fazer uma assinatura individual da Biblioteca do Programa. ..."
Alex 'qubeat'
Você pode tentar entrar em contato com os autores. Estou certo de que eles ficariam felizes em enviar uma cópia para você. De qualquer forma, em que parte da questão estipula que o software seja gratuito?
qubyte
De fato, e afinal, não está claro, se existe uma versão gratuita do Mathematica Player
Alex 'qubeat'
8

Há um artigo publicado há cerca de 6 anos sobre a implementação e otimização da decomposição de Barenco: http://arxiv.org/abs/quant-ph/0607123 Não sei se eles lançaram seu software ou se você precisa peça-lhes gentilmente.


fonte
4

Existe um programa “Qubiter” da RRTucci que usa decomposição de CS, descrito em http://arxiv.org/abs/quant-ph/9902062 e distribuído gratuitamente via código fonte (C ++). Acabei de ver - um link no e-print ainda é válido, a última versão é 1-11, mas nunca usei o programa sozinho e, portanto, não posso comentar isso.

[EDIT] Existem (pelo menos) dois pacotes para decomposição na lista http://www.quantiki.org/wiki/List_of_QC_simulators

Alex 'qubeat'
fonte
2

Além das respostas anteriores, há um pacote que calcula transformadas de Fourier para grupos não comutativos solucionáveis ​​com base nesse algoritmo . O software possui uma ferramenta para decompor transformadas de Fourier em matrizes mais simples. Essa decomposição é essencialmente um circuito quântico eficiente para implementar uma transformada quântica de Fourier não abeliana.

Embora não seja um pacote de uso geral, é uma boa ferramenta se você trabalha com essa classe de unitários (bastante complicados). Nesse contexto, não existem alternativas que eu conheça.

Juan Bermejo Vega
fonte