.png){kind=icon}
返回
A Quantum Algorithm for Boolean Functions Processing
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2024.3486333.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Detecting junta variables is a critical issue in Boolean function analysis, circuit design optimization, and machine learning feature selection. In this paper, we investigate a novel quantum computation algorithm based on the Mz operator. The algorithm takes in an unknown oracle concealing a Boolean function with n variables and an unknown input state, which can be quantum or classical. The input state can be complete or incomplete quantum basis states, and it can be a weighted or uniform superposition of basis states. The proposed approach determines whether a given variable is a junta with a time cost of O (2 /& varepsilon; (2) ) and a memory cost of 2n+ 6. The algorithm is analyzed and experimentally implemented using the Qiskit simulator and IBM's real quantum computer. Experimental results show that the proposed approach achieved a quantum supremacy ratio 6300% higher than that of the classical method when verifying junta variables for Boolean functions with 12 variables. The results suggest that the proposed quantum method can verify junta variables in scenarios beyond the capabilities of current classical or quantum methods.
Keyword:
Quantum computing
Boolean functions
Qubit
Computational modeling
Quantum entanglement
Machine learning
Costs
Testing
Computer science
Time complexity
Quantum algorithm
junta problem
Mz
entanglement
期刊
IF:
3.6
论文数:
9.8W
被引数:
35.4W
机构
引用论文
.png){kind=icon}
Quantum Internet-Applications, Functionalities, Enabling Technologies, Challenges, and Research Directions量子互联网-应用、功能、使能技术、挑战和研究方向OAAI
OAAI分享收藏
查看更多内容