基于岛屿遗传算法的量子电路综合
Synthesis of Quantum Circuits with an Island Genetic Algorithm
AI总结：
针对酉矩阵等效量子电路分解的难题，提出基于岛屿模型的进化搜索算法，在三类量子电路问题上验证了有效性，是一种仅受算力限制的通用方法。
摘要：
尽管量子硬件的进展较为平缓，运行在经典计算机上的模拟器仍为量子算法的构建提供了宝贵的测试平台。给定一个执行特定操作的酉矩阵，即便仅需得到输入酉矩阵的近似等效量子电路，也是一项颇具难度的任务，可建模为搜索问题。本研究提出一种基于岛屿模型概念的进化搜索算法，用于将酉矩阵分解为等效电路。研究探索了三个问题：量子行走者的硬币、Toffoli门以及Fredkin门。该算法被证明在量子电路分解方面高效，作为一种通用方法，其仅受可用计算能力的限制。
英文摘要：
While advances in quantum hardware occur in modest steps, simulators running on classical computers provide a valuable test bed for the construction of quantum algorithms. Given a unitary matrix that performs certain operation, obtaining the equivalent quantum circuit, even if as an approximation of the input unitary, is a non-trivial task and can be modeled as a search problem. This work presents an evolutionary search algorithm based on the island model concept, for the decomposition of unitary matrices in their equivalent circuit. Three problems are explored: the coin for the quantum walker, the Toffoli gate and the Fredkin gate. The algorithm proposed proved to be efficient in decomposition of quantum circuits, and as a generic approach, it is limited only by the available computational power.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
