#量子计算 #算法 #预言机 #经典 #量子比特 #编译器

应用 quantpiler

将经典算法编译成量子计算预言机的编译器

1 个不稳定版本

0.1.0 2023年9月2日

#710编程语言

AGPL-3.0-or-later

42KB
1K SLoC

将经典算法编译成量子计算预言机的编译器

成就

  • CRC32散列函数(1字节输入) - 411个量子比特。

架构

  1. 解析源代码为AST(计划中)。
  2. 构建单个大表达式。
  3. 为算法的每个输出结果位构建更大的逻辑表达式。
  4. 表达式优化(最小化唯一的逻辑运算和量子比特分配)。
  5. 从逻辑操作的DAG生成量子电路。

作者

  • Alexander Averyanov - 作者
  • Evgeny Kiktenko - 指导教师
  • Dmitry Ershov - 帮助设计优化器

依赖

~1.5MB
~24K SLoC