运输网络设计问题的量子计算
1School of Civil and Environmental Engineering, UNSW Sydney, Sydney, Australia.
Scientific reports
|July 28, 2023
概括
量子化为运输网络设计问题 (TNDP) 提供了更快的解决方案,这是一个复杂的优化挑战. 这种量子计算方法显著优于传统方法,如 Tabu 搜索网络增强.
科学领域:
- 运营研究 运营研究
- 计算机科学 计算机科学
- 量子计算是一种量子计算.
背景情况:
- 运输网络设计问题 (TNDP) 对于规划和优化运输系统至关重要.
- 跨越国家发展计划涉及复杂的决策,如增强能力,关闭链路和在资源限制下开发新基础设施.
- 这个问题通常被建模成一个双层,NP-hard优化任务,通常用像Taboo Search这样的元启发式解决.
研究的目的:
- 制定TNDP作为一个适合量子计算的双级优化问题.
- 为了利用量子化来解决TNDP的上层,用一个方程无约束二进制优化 (QUBO) 问题来表达.
- 为了比较量子化与已建立的 Tabu Search 方法的计算性能.
主要方法:
- 制定TNDP作为一个双层问题.
- 将上级问题转换为一个正方形不受约束的二进制优化 (QUBO) 格式.
- 在D-Wave量子计算机上使用量子化解决 QUBO 公式.
- 量子结结果与通过 Tabu Search 获得的溶液进行比较.
主要成果:
- 量子化在解决TNDP方面显示出了显著的计算优势.
- 拟议的量子化方法实现了近乎最佳的解决方案.
- 该研究验证了量子计算对复杂网络设计问题的潜力.
结论:
- 量子化为运输网络设计问题提供了一个计算上有益的方法.
- 这种方法对各种网络类型具有广泛的影响,包括流量,通信和供应链.
- 这项研究强调了量子计算在解决大规模优化挑战方面的日益重要.
相关概念视频
Ampere-Maxwell's Law: Problem-Solving
671
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...
671
The Power Flow Problem and Solution
260
Power flow problem analysis is fundamental for determining real and reactive power flows in network components, such as transmission lines, transformers, and loads. The power system's single-line diagram provides data on the bus, transmission line, and transformer. Each bus k in the system is characterized by four key variables: voltage magnitude Vk, phase angle δk, real power Pk, and reactive power Qk. Two of these four variables are inputs, while the...
260
Reynolds Transport Theorem
1.2K
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.2K
Ampere's Law: Problem-Solving
3.7K
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...
3.7K
Distributed Loads: Problem Solving
673
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...
673
Fast Decoupled and DC Powerflow
234
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
234


