对Max-Cut问题进行启发式Floquet增值算法的基准测试
Etienne Granet1, Henrik Dreyer2
1Quantinuum, Leopoldstrasse 180, 80804, Munich, Germany. etienne.granet@quantinuum.com.
Scientific reports
|August 30, 2025
概括
对于优化问题,Floquet 增值进化提供了一种更有效的量子计算方法. 这种方法显著减少了门数,为量子计算机上的Max-Cut等问题提供了最佳的解决方案.
科学领域:
- 量子力学
- 计算科学
- 优化算法
背景情况:
- 量子力学的阿迪亚巴斯定理指出,一个系统在缓慢的哈密尔顿变化下保持其基本状态.
- 阿迪亚巴特量子计算原理可以解决复杂的问题,但由于Trotter步骤缩放,通常需要数字量子计算机上的大门数量.
研究的目的:
- 为了研究一种新的方法,Floquet的亚亚巴特进化,在数字量子计算机上有效地实现亚亚巴特动力学.
- 为了证明Floquet增量进化的有效性来解决经典的优化问题,特别是Max-Cut问题.
主要方法:
- 建议使用固定的,有限的Trotter步骤来实现Floquet的平移动态演变.
- 使用矩阵产品状态模拟来提供方法有效性的数值证据.
- 在Max-Cut问题上测试了该方法.
主要成果:
- 与连续时间的亚亚巴特进化相比,Floquet的亚亚巴特进化显著减少了几个数量级的门数.
- 数字模拟显示了低运行时间和粘合尺寸的3规律图上的Max-Cut问题的最佳解决方案.
- 资源估计表明量子计算机在解决这个问题上的表现可能会优于经典的解决方案.
结论:
- 弗洛克特的亚亚巴特进化为亚亚巴特量子计算提供了一个计算效率高的替代方案.
- 这种方法在近期量子设备上有望解决像Max-Cut这样的难度优化问题.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
100
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
100
Turbulent Flow: Problem Solving
183
Carbonation is a process used to dissolve carbon dioxide gas in a liquid, commonly used in the production of carbonated beverages. Achieving efficient carbonation requires careful control of temperature, pressure, and flow conditions. By adjusting these parameters, carbonation efficiency can be maximized, producing a higher concentration of CO2 in the liquid.
Temperature is a key factor in CO2 solubility. In this case, the CO2 gas and the liquid are cooled to 20°C. Lower temperatures...
Temperature is a key factor in CO2 solubility. In this case, the CO2 gas and the liquid are cooled to 20°C. Lower temperatures...
183
Heuristics
148
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
148
Maxwell-Boltzmann Distribution: Problem Solving
1.7K
Individual molecules in a gas move in random directions, but a gas containing numerous molecules has a predictable distribution of molecular speeds, which is known as the Maxwell-Boltzmann distribution, f(v).
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
1.7K
Laminar Flow: Problem Solving
250
Laminar flow occurs when a fluid moves smoothly in parallel layers with minimal mixing and turbulence. In fluid mechanics, ensuring laminar flow within a pipe is essential for precise control of flow characteristics, especially in engineering applications. The key factor in determining whether flow remains laminar is the Reynolds number, a dimensionless quantity that depends on the fluid's velocity, density, viscosity, and the pipe's diameter. A Reynolds number of 2100 or lower...
250
Uniform Depth Channel Flow: Problem Solving
124
To calculate the flow rate for a trapezoidal channel, first, identify the bottom width, side slope, and flow depth of the channel. The cross-sectional area (A) corresponding to the depth of flow (y), channel bottom width (B), and side slope (θ) is determined by:Next, calculate the wetted perimeter, which includes the bottom width and the sloped side lengths in contact with the water. Using the values of the cross-sectional area and the wetted perimeter, determine the hydraulic radius by...
124


