arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.11360quant-phcs.FL
收藏

在真实设备上实现量子有限自动机的代表性框架

A Representative Framework for Implementing Quantum Finite Automata on Real Devices

Aliya Khadieva, Özlem Salehi, Abuzer Yakaryılmaz

AI总结:

本文提出在基于门的真实量子硬件上实现识别 $MOD_p$ 语言的量子有限自动机算法的框架,通过理论编译、适配基础门和利用量子比特拓扑来减少 CNOT 门并降低电路深度。

摘要:

我们提出了一个框架,用于在基于门的量子计算机上实现为语言 $MOD_p=\{a^{i\cdot p}\mid i\geq0\}$ 设计的量子有限自动机算法。首先,我们整理文献中已知的理论结果,以减少 CNOT 门的数量。其次,我们展示了根据可用量子硬件的基础门来修改算法的技术,以降低电路深度。最后,我们探讨了在已知量子比特拓扑结构的情况下,如何进一步减少 CNOT 门的数量。

英文摘要:

We present a framework for the implementation of quantum finite automata algorithms designed for the language $ MOD_p = \{ a^{i\cdot p } \mid i \geq 0 \}$ on gate-based quantum computers. First, we compile the known theoretical results from the literature to reduce the number of CNOT gates. Second, we demonstrate techniques for modifying the algorithms based on the basis gates of available quantum hardware in order to reduce circuit depth. Lastly, we explore how the number of CNOT gates may be reduced further if the topology of the qubits is known.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑