浅い回路による量子優位性
Sergey Bravyi1, David Gosset1, Robert König2
1IBM T. J. Watson Research Center, Yorktown Heights, NY 10598, USA.
まとめ
パラレル量子アルゴリズムは 特定の線形代数の問題で クラシックアルゴリズムを上回る 計算上の量子優位性を有することを証明しました この利点は量子非局所性から生じ,近距離量子装置で実現可能である.
科学分野:
- 量子コンピューティング
- 計算上の複雑性理論
- 線形代数
背景:
- 量子力学は情報処理の強化と 計算のスピードの向上を可能にします
- 決定的な量子優位性を証明するか 現在の量子装置でそれを証明することは 活発な研究分野です
研究 の 目的:
- 計算上の量子優位性を無条件に証明する
- この優位性の源泉として量子非局所性を特定する.
- 短期的な実験実施に適した量子アルゴリズムを提案する.
主な方法:
- 連続した量子アルゴリズムの開発
- 線形代数の問題を解くことに集中する 二次二次方形に関する問題です
- 2次元量子グリッドの近隣ゲートで 常深量子回路を利用する
主要な成果:
- パラレル量子アルゴリズムは クラシックアルゴリズムよりも 厳格に強力であることを示した.
- 特定の線形代数問題を解く上で 証明可能な量子優位性を提供した.
- 観測された計算上の優位性の根本的な理由として量子非局所性を確立した.
結論:
- 計算上の量子優位性の無条件の証明が確立されました
- 量子非局所性は,この利点を可能にする鍵となる資源として特定されています.
- 提案されたアルゴリズムは 近い将来 量子コンピューティングの実験に適しています
関連する概念動画
Quantum Numbers
50.1K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
50.1K
The Quantum-Mechanical Model of an Atom
57.3K
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.
57.3K
Second-Order Circuits
3.6K
Integrating two fundamental energy storage elements in electrical circuits results in second-order circuits, encompassing RLC circuits and circuits with dual capacitors or inductors (RC and RL circuits). Second-order circuits are identified by second-order differential equations that link input and output signals.
Input signals typically originate from voltage or current sources, with the output often representing voltage across the capacitor and/or current through the inductor. For example, in...
Input signals typically originate from voltage or current sources, with the output often representing voltage across the capacitor and/or current through the inductor. For example, in...
3.6K
First-Order Circuits
3.8K
First-order electrical circuits, which comprise resistors and a single energy storage element - either a capacitor or an inductor, are fundamental to many electronic systems. These circuits are governed by a first-order differential equation that describes the relationship between input and output signals.
One common example of a first-order circuit is the RC (resistor-capacitor) circuit. These circuits are used in relaxation oscillators such as neon lamp oscillator circuits. When voltage is...
One common example of a first-order circuit is the RC (resistor-capacitor) circuit. These circuits are used in relaxation oscillators such as neon lamp oscillator circuits. When voltage is...
3.8K
The Y-to-Y Circuit
755
In a balanced four-wire wye-to-wye system, the arrangement involves wye-connected sinusoidal voltage sources and loads, connected through a neutral wire that links the neutral nodes of the source and load. The load impedance is connected across each phase of the load. The wye-connected source can be connected to the wye-connected load in four-wire and three-wire arrangements. A three-phase system is considered balanced when the load on each phase is equal, leading to uniform current flow and...
755
LC Circuits
3.3K
An LC circuit consists of an inductor and a capacitor, either in series or parallel. Consider a charged capacitor connected with an inductor in series. Before the switch is closed, all the energy of the circuit is stored in the electric field of the capacitor. When the switch is closed, the capacitor begins to discharge, producing a current in the circuit. The current, in turn, creates a magnetic field in the inductor. Because of the induced emf in the inductor, the current cannot change...
3.3K


