模拟使用高效 Tensor 网络收缩算法的量子电路,具有子指数的上限
Thorsten B Wahl1, Sergii Strelchuk1
1Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, CB3 0WA, United Kingdom.
Physical review letters
|November 17, 2023
概括
这项研究为经典张量网络收缩建立了一个新的上限,使量子电路的子指数时间模拟成为可能. 一个实现的算法显著加快了实际量子电路模拟的速度.
科学领域:
- 量子计算是一种量子计算.
- 计算复杂性 计算复杂性
- 量子信息理论 量子信息理论
背景情况:
- 张量网络收缩对于模拟量子系统至关重要.
- 量子电路的经典模拟面临着计算方面的挑战,特别是在更高的维度.
- 需要高效的算法来克服量子计算的指数扩展.
研究的目的:
- 在d≥2维的有限范围张量网络收缩的经典计算时间上得出严格的上限.
- 为了证明具有特定门类型的量子电路可以用经典方法在亚指数时间内模拟.
- 开发和实施一种算法,以实现量子电路模拟的实际加速度.
主要方法:
- 对张量网络收缩复杂性的严格上限的导出.
- 开发和实施一种用于优化收缩顺序的新型算法.
- 与标准和最先进的模拟方法对比算法.
主要成果:
- 建立了对某些量子电路的经典模拟的子指数时间上限.
- 实施的算法在实践中显著减少了计算时间,超过了天真和先进的方法.
- 在8x8网格上的2D量子电路中观察到数量级的加速度.
- 对于各种量子电路类型,包括西卡摩尔和随机电路,可以获得高效的收缩方案.
结论:
- 导出的上限为量子电路的高效经典模拟提供了理论支持.
- 开发的算法为模拟量子计算提供了一种实用且显著更快的方法.
- 这项工作推动了量子计算模拟领域的发展,对理解量子优势和资源估计产生了影响.
相关概念视频
Ampere-Maxwell's Law: Problem-Solving
640
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...
640
Network Function of a Circuit
294
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.
294
Equivalent Circuits for Practical Transformers
439
The practical equivalent circuits of single-phase two-winding transformers exhibit significant deviations from their idealized versions due to the inherent properties of winding resistance and finite core permeability. These properties result in real and reactive power losses, affecting the transformer's performance. Understanding these deviations is crucial for designing more efficient transformers.
In a practical transformer, each winding exhibits resistance and leakage reactance. The...
In a practical transformer, each winding exhibits resistance and leakage reactance. The...
439
Transformers with Off-Nominal Turns Ratios
160
In scenarios involving parallel transformers with disparate ratings, developing per-unit models requires accommodating off-nominal turns ratios. This situation arises when the selected base voltages are not proportional to the transformer’s voltage ratings. Consider a transformer where the rated voltages are related by the term a. If the chosen voltage bases satisfy a relationship involving term b, term c is defined as the ratio of these bases. This ratio is then substituted into the...
160
Ampere's Law: Problem-Solving
3.6K
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.6K
Convolution Properties I
153
Convolution computations can be simplified by utilizing their inherent properties.
The commutative property reveals that the input and the impulse response of an LTI (Linear Time-Invariant) system can be interchanged without affecting the output:
The commutative property reveals that the input and the impulse response of an LTI (Linear Time-Invariant) system can be interchanged without affecting the output:
153


