.png){kind=icon}
返回
Auxiliary-qubit-free quantum approximate optimization algorithm for the minimum dominating set problem
.png){kind=icon}
PRE
AI
DOI：10.1088/1674-1056/ae5052.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
量子近似优化算法（QAOA）是解决近期量子设备上组合优化问题的有前景的框架。其中一个问题是最小支配集（MDS），已知其为NP难问题。针对该问题的现有QAOA算法通常需要大量辅助量子比特，增加了电路开销和硬件要求。本文提出了一种基于哈密顿演化的无辅助量子比特QAOA算法（AQFH-QAOA）用于MDS问题。与以往需要大量辅助量子比特的研究不同，我们的算法消除了对辅助量子比特的需求，从而显著降低了电路开销。此外，我们通过利用门分解技术，提出了无辅助量子比特的优化的Guerrero等人提出的QAOA算法实现（AQFG-QAOA）。通过对门复杂性的详细分析，我们评估了这两种算法的适用性。数值实验表明，我们提出的算法在解质量上与现有QAOA算法具有竞争力，使其成为近期量子设备实现的潜力候选方案。
Keyword:
quantum algorithm
quantum approximate optimization algorithm
minimum dominating set
Boolean algebra identities
03.67.Ac
03.67.Lx
期刊
C
IF:
1.5
论文数:
519
被引数:
0
机构
引用论文
A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器.png)
NATURE COMMUNICATIONS
OAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏
Quafu-Qcover: Explore combinatorial optimization problems on cloud-based quantum computersQuafu-Qcover：在基于云的量子计算机上探索组合优化问题
PREAI
分享收藏
查看更多内容