量子计算用于运输网络优化
Jiangwei Ju1, Zhihang Liu1,2, Yuelin Bai1
1Beijing QBoson Quantum Technology Co., Ltd., Beijing 100015, China.
Entropy (Basel, Switzerland)
|September 27, 2025
概括
量子计算,特别是连贯的Ising机器 (CIM),为复杂的总线网络优化问题提供了显著的加快速度. 这种量子方法在找到最佳路线方面优于经典计算机,尽管目前的硬件有限.
科学领域:
- 量子计算是一种量子计算.
- 运营研究 运营研究
- 城市规划 城市规划
背景情况:
- 公共交通对于城市发展至关重要,公共汽车网络设计是一个复杂的挑战.
- 优化公共汽车路线,特别是考虑到接送,导致高维,非线性问题.
- 经典计算机在有效地解决这些复杂的优化任务方面存在局限性.
研究的目的:
- 用古典和量子计算方法建模和解决公交路线优化问题.
- 为了评估这种特定的优化任务的连贯Ising机器 (CIM) 的性能.
- 展示量子计算在提高公共交通网络设计方面的潜力.
主要方法:
- 为公共汽车路线优化问题开发了经典和正方位不受约束的二进制优化 (QUBO) 模型.
- 使用100量子比特连贯的Ising机器 (CIM) 解决了QUBO模型.
- 将计算速度和解决方案质量与经典计算机解决方案进行了比较.
主要成果:
- 与经典计算机相比,连贯的Ising机器 (CIM) 显示出了显著的加速能力.
- 对于公共汽车路线优化问题,CIM成功地找到了最佳或接近最佳的解决方案.
- 该研究强调了CIM在解决城市交通中复杂的组合优化问题的潜力.
结论:
- 量子计算,以CIM为例,为解决复杂的城市规划挑战提供了一个强大的新范式.
- 这些发现表明,CIM可以为优化公共交通网络提供显著的速度优势.
- 预计量子硬件的进一步开发将进一步增强这些能力.
相关概念视频
Ampere-Maxwell's Law: Problem-Solving
1.1K
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 the...
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 the...
1.1K
Reynolds Transport Theorem
1.9K
The Reynolds transport theorem provides a framework to relate the time rate of change of an extensive property within a system to that in a control volume, which is crucial for analyzing fluid dynamics. Extensive properties, such as mass, velocity, acceleration, temperature, and momentum, can be expressed in terms of the mass of a fluid portion. These properties are called extensive because they depend on the system's size, while intensive properties are their corresponding values per unit...
1.9K
Network Function of a Circuit
642
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
642
Distributed Loads: Problem Solving
1.1K
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
1.1K
Short-distance Transport of Resources
17.5K
Short-distance transport refers to transport that occurs over a distance of just 2-3 cells, crossing the plasma membrane in the process. Small uncharged molecules, such as oxygen, carbon dioxide, and water, can diffuse across the plasma membrane on their own. In contrast, ions and larger molecules require the assistance of transport proteins due to their charge or size. Transport across membranes also occurs within individual cells, playing a variety of essential roles for the plant as a whole.
17.5K
Ampere's Law: Problem-Solving
4.3K
Ampere's law states that for any closed looped path, the line integral of the magnetic field along the path equals the vacuum permeability times the current enclosed in the loop. If the fingers of the right hand curl along the direction of the integration path, the current in the direction of the thumb is considered positive. The current opposite to the thumb direction is considered negative.
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
4.3K

