将kNN算法的量子版本与基于振幅编码特征的度量进行基准测试
Areli-Yesareth Guerrero-Estrada1, L F Quezada2, Guo-Hua Sun1
1Computing Research Center, National Polytechnic Institute, 07700, Mexico City, Mexico.
Scientific reports
|July 19, 2024
概括
一个新的量子子程序显著降低了量子kNN算法对量子比特的要求. 这种节省内存的方法保持了性能,为量子机器学习应用提供了实际的进步.
科学领域:
- 量子计算是一种量子计算.
- 机器学习 机器学习
- 模式识别 模式识别
背景情况:
- k-最近邻居 (kNN) 算法是一种基本的机器学习技术.
- 量子计算为复杂的计算任务提供了潜在的加速度.
- 现有的量子kNN (QkNN) 算法面临着量子比特效率和内存要求的挑战.
研究的目的:
- 为模式距离计算引入一种新的,记忆效率高的量子子程序.
- 将这个子程序集成到两个著名的QkNN算法 (Schuld等人. 和 奎扎达等人. ) 的情况.
- 为了比较 QkNN 算法的性能和资源利用,使用和不使用拟议的子程序.
主要方法:
- 使用振幅编码特征计算模式距离的量子子程序的开发.
- 将子程序集成到 Schuld 和 Quezada 的 QkNN 框架中.
- 在13个不同的数据集中进行实证评估,比较量子比特的使用和分类指标 (准确性,F1得分).
主要成果:
- 拟议的子程序始终在两种QkNN算法中将所需的量子比特数量减少至少50%.
- 总体表现在很大程度上保持不变,一些数据集显示出改进,而另一些数据集在准确性或F1得分方面略有下降.
- 具体的改进在数据集中被注意到,例如对Schuld的算法进行冷疗法和平衡量级,以及对Quezada的算法进行剖腹产,哈伯曼和免疫疗法.
结论:
- 开发的量子子程序为QkNN算法提供了量子位效率的显著改善.
- 这种节省内存的方法是对实际量子机器学习实现的宝贵贡献.
- 进一步的研究可以探索这个量子距离计算方法的更广泛的应用和优化.
相关概念视频
01:10Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule
1.2K
In the AX proton spin system, proton A can sense the two spin states of a coupled proton X, resulting in a doublet NMR signal with two peaks of equal (1:1) intensity. When proton A is coupled to two equivalent protons (AX2 spin system), the spin states of each X can be aligned with or against the external field, creating three possible scenarios. This results in a 1:2:1 triplet signal, where the central peak corresponds to the chemical shift of A and is twice as large or intense as the...
1.2K
01:14Extraction: Partition and Distribution Coefficients
2.4K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
For extracting a solute from an aqueous phase into an...
2.4K
01:02¹H NMR: Interpreting Distorted and Overlapping Signals
1.0K
Spin systems where the difference in chemical shifts of the coupled nuclei is greater than ten times J are called first-order spin systems. These nuclei are weakly coupled, and their chemical shifts and coupling constant can generally be estimated from the well-separated signals in the spectrum.
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
1.0K
01:182D NMR: Overview of Heteronuclear Correlation Techniques
168
Heteronuclear correlation spectroscopy is an analytical technique that investigates the coupling between different types of nuclei, often a proton and an X-nucleus, such as carbon-13 or nitrogen-15. This method is commonly used in nuclear magnetic resonance (NMR) spectroscopy to gain insights into complex chemical compounds' structural and compositional aspects. A typical heteronuclear correlation spectrum displays X-nucleus chemical shifts on one axis and a proton spectrum on the other...
168
01:18Aliasing
128
Accurate signal sampling and reconstruction are crucial in various signal-processing applications. A time-domain signal's spectrum can be revealed using its Fourier transform. When this signal is sampled at a specific frequency, it results in multiple scaled replicas of the original spectrum in the frequency domain. The spacing of these replicas is determined by the sampling frequency.
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original...
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original...
128
01:192D NMR: Heteronuclear Single-Quantum Correlation Spectroscopy (HSQC)
681
Heteronuclear single-quantum correlation spectroscopy (HSQC) is a 2D NMR technique that reveals one-bond correlations between hydrogen and a heteronucleus. The HSQC experiment is similar to the heteronuclear correlation experiment (HETCOR) but is more sensitive. In the HSQC spectrum, the proton chemical shift is plotted on the horizontal F2 axis, while the 13C chemical shift is plotted on the vertical F1 axis. The corresponding proton and 13C spectra are also shown. The HSQC contour plot does...
681