量子计算机具有比古典计算机快得多的计算速度。它们可以在各种应用领域(例如优化,机器学习或搜索算法)中使用,仅命名一些示例[1,2]。根据概率,与经典计算机相比,可以假定多项式或指数加速度[3]。这是最重要的数学优势。这是因为将量子计算机嵌入数据库景观或软件架构时,必须克服一般挑战。嵌入的主要原因是,从数据驱动的用例和参数进行处理以计算量子计算机上的解决方案的数据是在数据库系统中管理的。以下两个挑战与嵌入:挑战1:量子计算机无法直接从数据库系统访问数据和信息[4]。但是,量子算法假定其数据已经以合适的形式访问[5]。挑战2:在不同的结构和模型中存在的数据必须相应地编码,然后才能在量子计算机上使用。数据的有效编码也是一个挑战[5,6]和研究主题[1]。原因是相应的编码例程的高时间征收,这在最坏情况下是指数的[4,7]。
主要关键词