量子強化マルコフ連鎖モンテカルロ
David Layden1, Guglielmo Mazzola2,3, Ryan V Mishmash4,5
1IBM Quantum, Almaden Research Center, San Jose, CA, USA. david.layden@ibm.com.
Nature
|July 12, 2023
まとめ
この研究は,マルコフ連鎖モンテカルロ (MCMC) サンプリングのための量子アルゴリズムを導入します. 機械学習や物理学の潜在的スピードアップを 提供しています
科学分野:
- 量子コンピューティング
- 計算物理
- 機械学習
背景:
- 現在の量子プロセッサは サイズやエラー率に制限があります
- 近期量子アルゴリズムは,複雑な確率分布からサンプリングすることに重点を置く.
- マルコフ連鎖モンテカルロ (MCMC) は,分布からサンプリングするための重要な技術である.
研究 の 目的:
- 古典的なイージングモデルのボルツマン分布からサンプリングするための量子アルゴリズムを導入し,実証する.
- 現在の量子ハードウェアで解決可能な有用なサンプリング問題への対応
- MCMCの量子的アプローチを証明する.
主な方法:
- マルコフ連鎖モンテカルロ (MCMC) を実装した量子アルゴリズムを開発した.
- 実験的に現在の量子ハードウェアで アルゴリズムを実証した.
- 実験と古典的なシミュレーションを通じて収束率を分析した.
主要な成果:
- 量子MCMCアルゴリズムは古典的な代替方法よりも少ない回転で収束を示した.
- 実験によると 量子アルゴリズムは 騒音に強い
- シミュレーションにより,古典的なMCMC方法よりも立方体から四項多項式への加速が示されました.
結論:
- 開発された量子MCMCアルゴリズムは,有用なサンプリング問題を解くための実行可能な経路を提供します.
- 経験的加速は,機械学習,統計物理,最適化における計算上のボトルネックを緩和する可能性を示唆しています.
- この研究は 量子コンピュータが 試料採取の課題に 取り組むための道を開きます
関連する概念動画
Maxam-Gilbert Sequencing
11.3K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.3K
The Quantum-Mechanical Model of an Atom
42.5K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
42.5K
Entropy Change in Reversible Processes
2.6K
In the Carnot engine, which achieves the maximum efficiency between two reservoirs of fixed temperatures, the total change in entropy is zero. The observation can be generalized by considering any reversible cyclic process consisting of many Carnot cycles. Thus, it can be stated that the total entropy change of any ideal reversible cycle is zero.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
2.6K
Per-Unit Sequence Models
98
An ideal Y-Y transformer, grounded through neutral impedances, displays per-unit sequence networks akin to those of a single-phase ideal transformer when subjected to balanced positive- or negative-sequence currents. These currents do not produce neutral currents, and their associated voltage drops.
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
98
Equilibrium Conditions for a Particle
1.2K
When an object is in equilibrium, it is either at rest or moving with a constant velocity. There are two types of equilibrium: static and dynamic. Static equilibrium occurs when an object is at rest, while dynamic equilibrium occurs when an object is moving with a constant velocity. In both cases, there must be a balance of forces acting on the object.
To understand the concept of equilibrium, let us first consider the forces acting on an object. When different forces act on an object, they can...
To understand the concept of equilibrium, let us first consider the forces acting on an object. When different forces act on an object, they can...
1.2K
Propagation of Uncertainty from Random Error
731
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
731


