摘要 - 作为量子计算机,基于量子力学定律,它们能够比其经典对应物更快地解决某些问题。但是,理论上的速度通常假定可以有效地加载数据的算法。通常,加载例程的运行时复杂性取决于(i)定义如何表示数据和(ii)数据本身的数据。在某些情况下,加载数据至少需要指数时间,这会破坏潜在的速度。,尤其是对于当前可用的第一代设备,编码数据所需的资源(量子和操作)受到限制。因此,了解特定数据编码的后果至关重要。为了捕获有关不同编码的知识,我们提出了两个数据编码模式,这些模式扩展了我们先前的编码模式集合[1]。索引术语 - Quantum计算,数据编码,模式,模式原语
量子计算机可能比经典计算机更快地解决某些问题。但是,将数据加载到量子计算机并不是微不足道的。要加载数据,必须用量子位(Qubits)编码。有几种方法可以如何表示数据,从而可以进行多个数据编码。数据本身和所选编码的加载过程的运行时。在最坏的情况下,加载需要指数时间。这是至关重要的,因为承诺加速的量子算法假设可以在对数或线性时间以对数或线性时间更快地完成加载数据。要概述有关编码的抽象知识以及选择特定数据编码的后果,我们将三个常见的编码作为模式。尤其是在量子计算等复杂域中,模式可以使这项新技术及其广泛的潜力可供不同背景的用户访问。,它们促进了软件开发人员的量子应用程序的开发。
量子计算机有潜力比传统计算机更快地解决某些问题。然而,将数据加载到量子计算机中并非易事。要加载数据,必须将其编码为量子位 (qubits)。量子位有多种表示数据的方式,因此可以进行多种数据编码。数据本身和所选编码都会影响加载过程的运行时间。在最坏的情况下,加载需要指数时间。这一点至关重要,因为承诺加速的量子算法假设数据加载速度更快,在对数或线性时间内完成。为了概述有关编码的抽象知识以及选择特定数据编码的后果,我们将三种常见编码作为模式。特别是在量子计算等复杂领域,模式有助于让具有不同背景的用户能够利用这项新技术及其广阔的潜力。特别是,它们促进了软件开发人员开发量子应用程序。