应用介绍

量子计算机仿真库

QDD是一个C ++库，提供了相对直观的C ++编程环境中的量子计算构造。 QDD的独特之处在于其对量子计算的仿真基于量子态的BDD表示。

这与QCL和Open QuBit使用的复数表示形式相反。使用BDD建模潜在的量子状态使QDD可以建模相对较大的量子状态并提供相对较高的性能。在QDD库SHORNUF提供的Shor分解算法的参考实现中，QDD可以在具有64M RAM的P200上在大约8分钟内分解一个16位数字。但是，使用BDD表示形式也将QDD限制为“数字”量子计算机。相比之下，QCL和Open QuBit支持“模拟”计算机模型。尽管QDD使用的BDD表示提供了

相对高度的可伸缩性和性能，在状态表示的大小，底层的大小方面几乎是线性的

表示形式在所用量子位数上仍然是指数级的，因此QDD仍不能用于有效分解非常大的数。尽管如此，还是希望通过发布QDD的源代码，激发其他人去考虑对该库进行其他优化，这可能会导致为量子计算建模的新技术或更好的技术。