一个光束搜索框架用于量子电路映射
Cheng Qiu1, Pengcheng Zhu2,3, Lihua Wei2
1School of Computer Science, Nanjing University of Information Science and Technology, Nanjing 210000, China.
Entropy (Basel, Switzerland)
|March 28, 2025
概括
本研究介绍了一种光束搜索框架 (BSF),用于优化噪音中等尺度量子 (NISQ) 设备的量子电路映射. BSF显著减少了SWAP门,提高了量子电路执行效率.
科学领域:
- 量子计算是一种量子计算.
- 量子信息科学 量子信息科学
- 计算机科学 计算机科学
背景情况:
- 噪音中等尺度量子计算 (NISQ) 由于有限的量子比特连接性而面临限制.
- 量子电路映射对于通过解决连接约束来在物理硬件上执行算法至关重要.
- 现有的启发式映射算法经常产生过多的SWAP门,影响电路深度和保真度.
研究的目的:
- 开发一种高效的量子电路映射方法,最大限度地减少插入SWAP门的数量.
- 为了解决量子电路映射优化的NP-hard复杂性.
- 为了提高在NISQ设备上执行量子算法的可行性.
主要方法:
- 代表量子电路映射解决方案空间作为一个树结构.
- 采用光束搜索框架 (BSF) 来有效地穿越和优化解决方案空间.
- 在BSF中代选择,扩展和做出决策,以生成优化的电路.
主要成果:
- 拟议的光束搜索框架显著减少了量子电路映射中的SWAP门的数量.
- 与基线方法相比,在中型到大型电路上观察到SWAP门的平均减少44%.
- BSF证明了在各种电路大小和复杂性的应用性.
结论:
- 束搜索框架提供了一种有希望的方法来克服NISQ计算中的量子位连接局限性.
- 减少SWAP网关数量导致更高效和潜在的更高可靠性的量子电路执行.
- 这种方法有助于推进量子算法在当前量子硬件上的实际实现.
相关概念视频
02:45The Quantum-Mechanical Model of an Atom
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra. Schrödinger...
02:43Quantum Numbers
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
01:15Prismatic Beams: Problem Solving
In the design of a supported timber beam subjected to a distributed load, both the beam's physical dimensions and the timber's characteristics, such as its grade and species, are critical. These factors determine the allowable stress values, which are crucial for calculating the necessary beam depth to ensure structural integrity and safety.
The design begins with analyzing the beam as a free body to identify moments and force balances, thereby determining support reactions. Next, the designer...
The design begins with analyzing the beam as a free body to identify moments and force balances, thereby determining support reactions. Next, the designer...