変数量子エイゲンソルバーのライトコーンキャンセルは,騒々しいマックスカットを解決する際のエイゲンソルバーです
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.のような大規模な問題でのパフォーマンスを改善します.
科学分野:
- 量子コンピューティング
- コンピューティング・ケミストリー
- オプティマイゼーション アルゴリズム
背景:
- Variational Quantum Eigensolver (VQE) は,基底状態エネルギーを推定するためのハイブリッドアルゴリズムである.
- 大規模な問題は,効率的なシミュレーションとノイズ緩和のために,クビットとゲートの数を減らす必要があります.
- ライトコーンキャンセル (LCC) メソッドは,量子回路を簡素化する方法を提供します.
研究 の 目的:
- VQE (LCC-VQE) に適用されたLCC法の有効性を実証する.
- 大規模な問題に対する量子ハードウェアのノイズを軽減するLCC-VQEの能力を示します.
- マックスカット問題におけるLCC-VQEのパフォーマンスを評価するために.
主な方法:
- VQEの2局所アンサツにLight Cone Cancellation (LCC) メソッドを適用しました.
- 騒々しい7量子ビットと27量子ビットバックエンドのシミュレーションを使用して,量子ハードウェアのノイズをモデル化しました.
- 最大100クビットまでのマックスカット問題でLCC-VQEをテストしました.
主要な成果:
- LCC-VQEは,騒音シミュレーションで標準VQEと比較して,より高い近似比を示した.
- LCCの適用により,デバイスの騒音の影響が効果的に軽減されました.
- LCCを搭載した単層の2局所アンサッツは,テストされた構成の中で最高のパフォーマンスを発揮しました.
結論:
- 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


