返回
Quantum Classification Outside the Promised Class
DOI:10.3390/computers14060228.png)
摘要
En 中文
本文从全新的视角研究了布尔函数量子分类的重要问题。通常,量子分类算法允许我们在被保证函数满足特定独有属性时,以1.0的概率对其进行分类。本研究的主要目的是探索当输入函数偏离所保证的类别时,是否仍有可能获得任何洞见。为具体说明,我们使用了一种近期提出的量子算法,该算法仅需单次图灵机查询即可以1.0的概率分类一大类非平衡布尔函数。首先,我们建立了一个全新概念来表征布尔函数之间的“邻近性”。利用这一概念,我们证明,只要未知函数足够接近所保证的类别,仍然可以通过分类算法获取关于其行为模式的可用信息。在这方面,本研究是首批提供证据的研究之一,表明将量子分类算法应用于所保证类别之外的函数,以获取重要信息是极具价值的。
Keyword:
quantum classification
Boolean functions
nearness concept
oracle query
imbalanced functions
期刊
C
IF:
4.2
论文数:
1.5K
被引数:
3.3K
机构
暂无机构信息
引用论文
Multipartite Entanglement Distribution in the Quantum Internet: Knowing When to Stop!量子互联网中的多粒子纠缠分发:何时停止!
Chi, D.P.; Kim, J.; Lee, S. Initialization-free generalized Deutsch-Jozsa algorithm. J. Phys. A Math. Gen. 2001, 34, 5251. [Google Scholar] [CrossRef]Chi, D.P.; Kim, J.; Lee, S. 无初始化广义Deutsch-Jozsa算法. J. Phys. A Math. Gen. 2001, 34, 5251. [Google Scholar] [CrossRef]
Quantum MAC: Genuine Entanglement Access Control via Many-Body Dicke States量子MAC: 通过多体Dicke状态进行真正的纠缠访问控制
Andronikos, T.; Bitsakos, C.; Nikas, K.; Goumas, G.I.; Koziris, N. A Quantum Algorithm for the Classification of Patterns of Boolean Functions. Mathematics 2025, 13, 1750. [Google Scholar] [CrossRef]Andronikos, T.; Bitsakos, C.; Nikas, K.; Goumas, G.I.; Koziris, N. 一种用于布尔函数模式分类的量子算法。Mathematics 2025, 13, 1750. [Google Scholar] [CrossRef]
Establishing a new benchmark in quantum computational advantage with 105-qubit Zuchongzhi 3.0 processor使用105-qubit Zuchongzhi 3.0处理器在量子计算优势方面建立新的基准

