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

GA4QCO:用于量子电路优化的遗传算法

GA4QCO: Genetic Algorithm for Quantum Circuit Optimization

Leo Sünkel, Darya Martyniuk, Denny Mattern, Johannes Jung, Adrian Paschke

AI总结:

本文提出GA4QCO框架,利用遗传算法自动搜索满足用户定义属性(如目标态制备、低深度、高保真度)的量子电路,并通过实验验证了该方法的有效性。

摘要:

量子电路的设计通常仍由人工完成,例如遵循某些模式或经验法则。虽然这种方法对某些问题可能效果良好,但在其他情况下可能是一项繁琐的任务,并构成相当大的挑战。为简单的分类问题设计电路架构可能相对直接,然而,为更复杂的问题或对某些已知问题(如贫瘠高原、可训练性等)具有鲁棒性的电路设计则是另一回事。此外,高效的状态制备或低深度电路对几乎所有算法都至关重要。为了尝试自动化电路设计过程,多年来提出了不同的方法,包括遗传算法和强化学习。我们提出了GA4QCO框架,该框架应用遗传算法自动搜索具有用户定义属性的量子电路。使用我们的框架,用户通过适应度函数指定应创建何种类型的电路,例如制备特定目标状态同时保持最小深度并最大化保真度的电路。我们的框架设计方式使得用户可以轻松集成自定义的适应度函数。在本文中,我们介绍了我们的框架并进行了实验以证明该方法的有效性。

英文摘要:

The design of quantum circuits is often still done manually, for instance by following certain patterns or rule of thumb. While this approach may work well for some problems, it can be a tedious task and present quite the challenge in other situations. Designing the architecture of a circuit for a simple classification problem may be relatively straightforward task, however, creating circuits for more complex problems or that are resilient to certain known problems (e.g. barren plateaus, trainability, etc.) is a different issue. Moreover, efficient state preparation or circuits with low depth are important for virtually most algorithms. In attempts to automate the process of designing circuits, different approaches have been suggested over the years, including genetic algorithms and reinforcement learning. We propose our GA4QCO framework that applies a genetic algorithm to automatically search for quantum circuits that exhibit user-defined properties. With our framework, the user specifies through a fitness function what type of circuit should be created, for instance circuits that prepare a specific target state while keeping depth at a minimum and maximizing fidelity. Our framework is designed in such a way that the user can easily integrate a custom designed fitness function. In this paper, we introduce our framework and run experiments to show the validity of the approach.

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

↑