论文标题
近似编码算法及其应用于数据分类问题的复杂幅度
Approximate complex amplitude encoding algorithm and its application to data classification problems
论文作者
论文摘要
量子计算具有通过利用特殊功能(例如量子干扰)来加速数据处理效率,尤其是在机器学习中。该应用程序中的主要挑战是,通常,将经典数据向量加载到量子状态的任务需要指数级的量子门。最近提出,使用各种方法将给定的实值数据向量近似为量子状态的幅度近似加载到量子态的近似幅度编码(AAE)方法,该方法主要是针对此问题的一般方法。但是,AAE无法加载复杂值的数据向量,从而缩小其应用范围。在这项工作中,我们扩展了AAE,以便它可以处理复杂的值数据向量。关键思想是利用保真度距离作为优化参数化量子电路的成本函数,在该电路中,经典的影子技术用于有效估计富达性及其梯度。我们应用该算法来实现称为紧凑型Hadamard分类器的复杂值 - 内核二进制分类器,然后进行数值实验,以表明它可以对IRIS数据集和信用卡欺诈检测进行分类。
Quantum computing has a potential to accelerate the data processing efficiency, especially in machine learning, by exploiting special features such as the quantum interference. The major challenge in this application is that, in general, the task of loading a classical data vector into a quantum state requires an exponential number of quantum gates. The approximate amplitude encoding (AAE) method, which uses a variational means to approximately load a given real-valued data vector into the amplitude of a quantum state, was recently proposed as a general approach to this problem mainly for near-term devices. However, AAE cannot load a complex-valued data vector, which narrows its application range. In this work, we extend AAE so that it can handle a complex-valued data vector. The key idea is to employ the fidelity distance as a cost function for optimizing a parameterized quantum circuit, where the classical shadow technique is used to efficiently estimate the fidelity and its gradient. We apply this algorithm to realize the complex-valued-kernel binary classifier called the compact Hadamard classifier, and then give a numerical experiment showing that it enables classification of Iris dataset and credit card fraud detection.