迷你规模的流量流量优化:一种代的 QUBOs 方法,将混合解决器转换为纯量子处理单元
Hadi Salloum1,2,3, Sanzhar Zhanalin4, Amer Al Badr4,5,6
1Laboratory of Quantum Computing, Innopolis University, Innopolis, 420500, Russia. h.salloum@innopolis.ru.
Scientific reports
|July 2, 2025
概括
这项研究引入了一种新的量子回火方法 (MTF),通过将复杂的问题分解成更小的部分来优化城市交通流. 这种量子计算方法可显著加快现实世界的交通管理解决方案.
科学领域:
- 量子计算应用 量子计算应用
- 交通管理系统 交通管理系统
- 优化算法 优化算法
背景情况:
- 城市交通拥堵仍然是一个重大挑战,需要创新的管理解决方案.
- 之前的研究表明,使用方位不受约束的二进制优化 (QUBO) 来优化流量的量子化 (QA).
- 早期的混合方法利用了质量保证,但面临着大规模问题嵌入的局限性.
研究的目的:
- 探索使用量子化 (QA) 纯量子方法在流量优化中的加速度.
- 引入一种新的方法 (MTF) 来将大型流量优化问题分解成更小,更易于管理的子问题.
- 为了减轻与嵌入大规模问题在量子处理单元 (QPU) 相关的挑战.
主要方法:
- 开发并应用了一种新的方法 (MTF) 来分解流量优化问题.
- 在具有"佩加索"拓的D波优势量子处理单元 (QPU) 上利用了量子化 (QA).
- 在复杂的交通地图上对不同数量的汽车 (100-500) 进行了实验.
主要成果:
- 该MTF方法成功地分解并将流量优化问题嵌入到QPU中.
- 实验表明,与以前的方法相比,溶液过程显著加速.
- 量子方法在真实世界的交通场景中显示出更好的速度和效率.
结论:
- 将流量优化问题分解为较小的QUBO实例,可以有效地使用QPU.
- 这种量子增强的方法为复杂的城市交通管理提供了有希望的解决方案.
- MTF方法推进了量子计算的应用,以应对实际的优化挑战.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
103
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...
103
Ampere-Maxwell's Law: Problem-Solving
771
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...
771
Parallel Processing
242
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
242
Turbulent Flow: Problem Solving
192
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...
192
Laminar Flow: Problem Solving
262
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...
262
The Quantum-Mechanical Model of an Atom
46.7K
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.
46.7K


