在NISQ云中的西蒙算法
Reece Robertson1,2,3, Emery Doucet1,2, Ernest Spicer4
1Department of Physics, University of Maryland, Baltimore County (UMBC), Baltimore, MD 21250, USA.
Entropy (Basel, Switzerland)
|July 29, 2025
概括
这项研究使用西蒙算法对量子云设备进行了基准测试,揭示了超导芯片的关键错误率和架构洞察力. 了解量子硬件是未来量子优势的关键.
科学领域:
- 量子计算是一种量子计算.
- 量子信息科学 量子信息科学
- 计算复杂性理论 计算复杂性理论
背景情况:
- 西蒙的算法提供了理论上的量子优势,但需要容错量子比特.
- 目前的量子云平台提供了对杂的中等规模量子 (NISQ) 设备的访问.
- 对这些NISQ设备进行基准测试对于评估其实际能力至关重要.
研究的目的:
- 通过量子云对商用量子计算设备的错误率进行基准测试.
- 为了比较不同物理量子计算平台的性能,特别是IBM和IonQ.
- 调查设备架构和拓对量子算法执行的影响.
主要方法:
- 在量子云平台上实现西蒙的算法.
- 对算法输出进行分析,以量化量子位错误率.
- 对IBM的超导和IonQ的被困离子量子处理器进行比较研究.
- 检查转载策略及其对绩效的影响.
主要成果:
- 在IBM和IonQ量子硬件之间对错率的客观比较.
- 证明在超导架构中空间分离的量子位上进行双量子位运算是有害的.
- 确定运行量子算法的平台特定挑战和优势.
- 基于量子位连接和拓学的性能变化的量化.
结论:
- 西蒙的算法作为一个有效的工具,用于基准测试当前的量子硬件.
- 设备架构和量子比特连接性显著影响量子算法性能.
- 仔细考虑硬件拓对于高效的转换和在NISQ设备上实现量子优势至关重要.
- 该研究为选择适合特定算法任务的量子硬件提供了有价值的数据.
相关概念视频
01:26Singularity Functions for Shear
200
In structural analysis, singularity functions are crucial in simplifying the representation of shear forces in beams under discontinuous loading. These functions describe discontinuous variations in shear force across a beam with varying loads by using a single mathematical expression, regardless of the complexity of the loading conditions. The singularity functions are derived from creating a free-body diagram of the beam and then making conceptual cuts at specific points to examine the...
200
01:30Machines: Problem Solving II
373
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
373
01:12Trial and Error and Algorithm
193
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
193
01:22Machines: Problem Solving I
410
A toggle clamp is a mechanical device commonly used for holding and clamping objects in various applications, such as woodworking, metalworking, and assembly operations. Consider a toggle clamp subjected to a force of 200 N at the handle. The vertical clamping force can be calculated, provided the dimensions of the toggle clamp are known.
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
410
01:05Maxam-Gilbert Sequencing
11.5K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.5K
01:14Norton's Theorem
784
Norton's theorem is a fundamental principle stating that a linear two-terminal circuit can be substituted with an equivalent circuit, which comprises a current source (ⅠN) in parallel with a resistor (RN). Here, ⅠN represents the short-circuit current flowing through the terminals, and RN stands for the input or equivalent resistance at the terminals when all independent sources are deactivated. This implies that the circuit illustrated in Figure (a) can be exchanged with the...
784