混合经典-量子分支和边界算法用于解决整数线性问题
Claudio Sanavio1, Edoardo Tignone2, Elisa Ercolessi3,4
1Center for Life Nano-Neuroscience at la Sapienza, Fondazione Istituto Italiano di Tecnologia, Viale Regina Elena 291, I-00161 Rome, Italy.
Entropy (Basel, Switzerland)
|April 26, 2024
概括
这项研究引入了一个经典的分支和绑定算法,以改善量子化,以解决诸如背包和旅行销售员问题等优化问题. 该方法平衡了实际量子计算应用程序的可接受误差的计算步骤.
科学领域:
- 量子计算是一种量子计算.
- 计算优化的计算优化.
- 物流物流物流物流物流是什么
背景情况:
- 量子化器解决正方位不受约束的二进制优化 (QUBO) 问题.
- 大规模的QUBO问题由于热噪声和其他量子硬件限制而导致解决方案的最佳性降低.
研究的目的:
- 提出一种混合量子-经典方法,以减轻量子炉性能上的局限性.
- 为了提高量子炉在复杂的优化任务中的实际应用性.
主要方法:
- 实现经典的分支和绑定算法,将大型 QUBO 问题分解为较小的子问题.
- 分析混合方法在背包和旅行销售员问题上的表现.
- 使用D-Wave Advantage量子硬件进行实验验证.
主要成果:
- 分支和结合方法有效地减少了子问题的量子比特需求.
- 证明了计算步骤数量与量子解决方案中可接受的误差之间的权衡.
- 在商用量子炉上取得实用结果.
结论:
- 拟议的混合算法提供了一种可行的策略,用于在物流优化上改善量子炉性能.
- 这种方法为在量子计算中平衡计算资源和解决方案准确性提供了实际框架.
相关概念视频
Statically Indeterminate Problem Solving
377
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
377
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
52
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...
52
Ampere-Maxwell's Law: Problem-Solving
621
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
621
Machines: Problem Solving I
319
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...
319
Biot-Savart Law: Problem-Solving
2.6K
The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
2.6K
Machines: Problem Solving II
308
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.
308


