关于哈密尔顿周期问题的 QUBO 公式
Amélia Durbec1, Amina El Yaagoubi1, Samuel Deleplanque2
1ICL, Junia, Université Catholique de Lille, LITL , F-59000 Lille, Hauts-de-France, France.
概括
本研究探讨了哈密尔顿循环问题 (HCP) 的二次无约束二进制优化 (QUBO) 公式. 在D-Wave量子化器上评估了QUBO模型,显示预处理可以提高复杂的组合挑战的性能.
科学领域:
- 量子计算是一种量子计算.
- 组合优化的优化.
- 计算复杂性 计算复杂性
背景情况:
- 组合式问题,特别是大规模实例,带来了重大的计算挑战.
- 方位不受约束的二进制优化 (QUBO) 模型是量子计算中解决这些问题的关键框架.
- 由于其独特的特性和量子硬件限制,QUBO配方需要专门的方法.
研究的目的:
- 调查和分析 QUBO 配方用于哈密尔顿循环问题 (HCP).
- 评估不同QUBO模型的有效性,包括那些以拉格朗的放松为灵感的模型.
- 评估预处理方法对HCP的QUBO性能的影响.
主要方法:
- 开发和分析了三种 QUBO 配方,用于 HCP.
- 将拉格朗的放松技术纳入了两种QUBO配方.
- 引入并将预处理方法应用于 QUBO 模型.
- 使用D-Wave量子化器评估的QUBO配方,具有固定的量子比特拓和资源限制.
主要成果:
- 实验研究分析了QUBO配方的性能,包括和没有预处理.
- 将QUBO映射到D-Wave架构上强调了高效模型设计的重要性.
- 性能分析表明,预处理对 QUBO 模型对 HCP 的有效性产生了影响.
结论:
- 有效的QUBO模型设计对于绘制到D-Wave等量子硬件架构至关重要.
- 预处理可以提高 QUBO 配方对哈密尔顿循环问题的性能.
- 这项研究有助于推进量子计算中的QUBO应用,用于组合优化.
相关概念视频
Cartesian Form for Vector Formulation
1.1K
The Cartesian form for vector formulation is a process to calculate the moment of force using the position and force vectors. The moment of force is defined as the cross-product of these vectors, making it a vector quantity. The Cartesian form of the position and force vectors involves unit vectors, which can be used to express the cross-product in determinant form.
1.1K
Equation of Motion: General Plane motion - Problem Solving
487
Consider a lawn roller with a mass of 100 kg, a radius of 0.2 meters, and a radius of gyration of 0.15 meters. A force of 200 N is applied to this roller, angled at 60 degrees from the horizontal plane. What will be the angular acceleration of the lawn roller?
The friction between the roller and the ground is characterized by two coefficients. The static friction coefficient is 0.15, while the kinetic friction coefficient is 0.1. These values are crucial in understanding the interaction between...
The friction between the roller and the ground is characterized by two coefficients. The static friction coefficient is 0.15, while the kinetic friction coefficient is 0.1. These values are crucial in understanding the interaction between...
487
Euler Equations of Motion
607
Imagine a rigid body that is rotating at an angular velocity of ω within an inertial frame of reference. Along with this, picture a second rotating frame that is attached to the body itself. This frame moves along with the body and possesses an angular velocity of Ω. The total moment about the center of mass is calculated by adding the rate of change of angular momentum about the center of mass in relation to the rotating frame and the cross-product of the body's angular velocity...
607
Stability of Equilibrium Configuration: Problem Solving
992
The stability of equilibrium configurations is an important concept in physics, engineering, and other related fields. In simple terms, it refers to the tendency of an object or system to return to its equilibrium position after being disturbed. The stability of an equilibrium configuration can be analyzed by considering the potential energy function of the system and examining its behavior near the equilibrium point.
Problem-solving in the context of the stability of equilibrium configuration...
Problem-solving in the context of the stability of equilibrium configuration...
992
Alternative Sets of Equilibrium Equations
957
When analyzing the behavior of structures, engineers often rely on the concept of equilibrium. This refers to the state where all forces and moments acting on a system balance each other, resulting in no net movement or rotation. In many cases, equilibrium can be described by a set of standard equations. However, in some situations, alternative sets of equilibrium equations must be used to describe the system's behavior accurately.
One example of such a situation can be observed in a...
One example of such a situation can be observed in a...
957
Equations of Equilibrium in Three Dimensions
1.8K
When analyzing structures or systems at rest, it is necessary to ensure they are in equilibrium. This is where the vector and scalar equations of equilibrium come into play. These equations are crucial in ensuring a structure is stable and will not collapse or fall apart. The vector and scalar equations of equilibrium provide a framework for analyzing the forces acting on a body.
According to the vector equations of equilibrium, the vector sum of all the external forces acting on a body must...
According to the vector equations of equilibrium, the vector sum of all the external forces acting on a body must...
1.8K


