近日,香港城市大学Xin Wang团队研究了优化量子变换矩阵:有效减少门的块分解方法。相关论文于2025年4月14日发表在《物理评论A》杂志上。
研究组介绍了一种利用块分解技术来近似具有有限门数的量子变换矩阵的算法。该算法解决了处理大型量子比特变换时众多门带来的挑战,通过优化门的使用同时保持计算精度,提供了一种解决方案。
受块分解算法的启发,该方法以块的方式处理变换矩阵,使用户能够指定所需的门计数,以实现资源分配的灵活性。仿真验证了该算法在用更少的门近似变换方面的有效性,提高了复杂计算的量子计算效率。
附:英文原文
Title: Optimizing quantum transformation matrices: Block decomposition approach for efficient gate reduction
Author: Kin Man Lai, Xin Wang
Issue&Volume: 2025/04/14
Abstract: This paper introduces an algorithm designed to approximate quantum transformation matrix with a restricted number of gates by using the block decomposition technique. Addressing challenges posed by numerous gates in handling large qubit transformations, the algorithm provides a solution by optimizing gate usage while maintaining computational accuracy. Inspired by the block decompose algorithm, our approach processes transformation matrices in a blockwise manner, enabling users to specify the desired gate count for flexibility in resource allocation. Simulations validate the effectiveness of the algorithm in approximating transformations with significantly fewer gates, enhancing quantum computing efficiency for complex calculations.
DOI: 10.1103/PhysRevA.111.042613
Source: https://journals.aps.org/pra/abstract/10.1103/PhysRevA.111.042613
Physical Review A:《物理评论A》,创刊于1970年。隶属于美国物理学会,最新IF:2.97
官方网址:https://journals.aps.org/pra/
投稿链接:https://authors.aps.org/Submissions/login/new