在解决杂的Max-Cut时,用于变量量子自身溶解器的光取消
Xinwei Lee1, Xinjian Yan2, Ningyi Xie3
1School of Computing and Information Systems, Singapore Management University, Singapore, Singapore. xwlee@smu.edu.sg.
Scientific reports
|February 23, 2026
概括
光取消 (LCC) 方法在变量量子自溶解器 (VQE) 算法中减少量子位和门. LCC-VQE有效地减轻量子硬件中的噪声,提高了像Max-Cut.这样的大规模问题的性能.
科学领域:
- 量子计算是一种量子计算.
- 计算化学的计算化学
- 优化算法 优化算法
背景情况:
- 变量量子Eigensolver (VQE) 是一种用于估计基本状态能量的混合算法.
- 大规模的问题需要减少量子位和门数,以实现高效的模拟和降低噪音.
- 光取消 (LCC) 方法提供了一种简化量子电路的方法.
研究的目的:
- 为了证明LCC方法在VQE (LCC-VQE) 应用时的有效性.
- 展示LCC-VQE在量子硬件中减轻大规模问题的噪音的能力.
- 为了评估LCC-VQE在Max-Cut问题上的表现.
主要方法:
- 应用光取消 (LCC) 方法用于VQE的双局部替代物.
- 在杂的7量子比特和27量子比特后端上利用模拟来模拟量子硬件噪声.
- 在最大切割问题上对LCC-VQE进行了测试,最高可达100个量子比特.
主要成果:
- 在噪音模拟中,LCC-VQE与标准VQE相比显示出更高的近似比率.
- 应用LCC有效地减轻了设备噪声的影响.
- 一个带有LCC的单层双局部替代品在测试的配置中表现最好.
结论:
- 在量子计算中,LCC-VQE是一种有前途的降噪方法.
- 该方法可以在减少资源需求的情况下解决更大的问题.
- 在量子优化中,LCC-VQE显示了实际应用的潜力.
相关概念视频
Maxwell-Boltzmann Distribution: Problem Solving
3.0K
Individual molecules in a gas move in random directions, but a gas containing numerous molecules has a predictable distribution of molecular speeds, which is known as the Maxwell-Boltzmann distribution, f(v).
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
3.0K
Gaussian Elimination: Problem Solving
223
Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems are widely used in various fields to represent relationships where several conditions must be simultaneously satisfied. Each variable in the system corresponds to an unknown quantity, while each equation imposes a linear constraint, leading to a structured approach for analyzing and solving real-world problems.A system of three equations with three...
223
Vector Algebra: Method of Components
20.1K
It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
In many applications, the magnitudes and directions of...
20.1K
Differential Form of Maxwell's Equations
1.3K
James Clerk Maxwell (1831–1879) was one of the significant contributors to physics in the nineteenth century. He is probably best known for having combined existing knowledge of the laws of electricity and the laws of magnetism with his insights to form a complete overarching electromagnetic theory, represented by Maxwell's equations. The four basic laws of electricity and magnetism were discovered experimentally through the work of physicists such as Oersted, Coulomb, Gauss, and...
1.3K
Reducing Line Loss
403
In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
403
Boundary Conditions: Lossless Lines
443
Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
443


