양자 회로 분해를위한 소프트웨어 패키지

사전 정의 된 범용 게이트 세트를 통해 에서 양자 회로로 단위를 분해 할 수있는 소프트웨어 패키지가 있습니까?$U(2^n)$

이 패키지 (CUGates.m)는 며칠 전에 arXiv에서 발표되어 유용 할 것입니다. Mathematica를 사용합니다. 나는 그것을 시도하지 않았으며, 필요한 것을 할 수도 있고하지 않을 수도 있습니다. 초록에서 :

이 논문은 단일 / 다중 큐 비트 및 qudit 양자 게이트로 구성된 복잡한 양자 회로의 분석을위한 고효율 분해 기법과 관련 Mathematica 노트북을 제시합니다. 특히,이 방식은 조건부 수 또는 게이트 치수에 관계없이 많은 조건부에서 여러 개의 단일 게이트 연산의 평가를 단 두 개의 매트릭스 추가로 줄입니다. 이는 기존 컴퓨터에 구현 된 양자 회로 분석기의 기능을 크게 향상시킵니다. 또한 qudit 퀀텀 로직 게이트를 포함하는 최초의 효율적인 양자 회로 분석기입니다.

약 6 년 전 Barenco 분해 구현 및 최적화에 관한 논문이있었습니다. http://arxiv.org/abs/quant-ph/0607123 소프트웨어를 출시했는지 또는 필요한지 알 수 없습니다. 잘 부탁드립니다.

이 웹 사이트 ( Quantum Compiler.org) 에는 Solovay-Kitaev 와 Kitaev-Shen-Vyalyi의 두 가지 모델로이를 수행하는 Python 라이브러리의 소스 코드 가 있습니다.

http://arxiv.org/abs/quant-ph/9902062에 설명되고 소스 코드 (C ++)를 통해 무료로 배포 되는 CS 분해를 사용하는 RRTucci의“Qubiter”프로그램이 있습니다 . 방금 보았습니다 – e-print의 링크는 여전히 유효합니다. 마지막 버전은 1-11이지만 프로그램을 직접 사용한 적이 없으므로 주석을 달지 않을 수도 있습니다.

[편집] 목록 http://www.quantiki.org/wiki/List_of_QC_simulators 에는 분해를위한 패키지가 적어도 두 개 있습니다 .

이전 답변 외에도 외에도이 알고리즘을 기반으로 해결할 수있는 비계산 그룹에 대한 푸리에 변환을 계산 패키지 가 있습니다. 이 소프트웨어에는 푸리에 변환을 더 간단한 행렬로 분해하는 도구가 있습니다. 이러한 분해는 본질적으로 비-아벨 리언 양자 푸리에 변환을 구현하기위한 효율적인 양자 회로이다.

범용 패키지는 아니지만이 클래스의 (더 복잡한) 유니 터리로 작업하는 경우 좋은 도구입니다. 이와 관련하여 내가 아는 대안은 없습니다.