核磁共振を用いたショアの量子因数分解アルゴリズムの実験的実現

L M Vandersypen¹, M Steffen, G Breyta

¹IBM Almaden Research Center, San Jose, California 95120, USA.

Nature

|January 10, 2002

まとめ

研究者らは,量子因数分解アルゴリズムを初めて実証した. この量子計算は,核磁共振技術を使用して15の整数を因数分解に成功し,より複雑な量子コンピュータへの道を開いた.

科学分野:

量子コンピューティング
量子情報科学とは,量子情報科学である.
コンピューティングの複雑さ

背景:

古典的なコンピュータは,整数因数分解の指数関数時間複雑さに直面し,現代の暗号学を支えています.
ショアの量子因数分解アルゴリズムは多項式時間解を提示するが,実験的実現は依然として困難である.

研究の目的:

Shorの量子因数分解アルゴリズムの最も単純な実例を実験的に実証する.
複雑な量子システムの精密な制御とモデリング技術を紹介する.

主な方法:

7つのスピン1/2の原子核をクビットとして使用してN=15を因数分解するショアのアルゴリズムの実装.
量子ビット操作のための液体状態の核磁気共鳴 (NMR) 技術を活用する.
量子システムにおけるデコエレンス効果のパラメータフリーモデルの開発.

主要な成果:

整数15を素因数3と5に因数分解した.
精密な量子ビット制御とシステムモデリングの実証.
NMRベースの量子コンピューティングにおけるデコヘレンスの予測モデルの検証.

結論:

この研究は,ショアの量子因数分解アルゴリズムの最初の実験的実証を提供します.
採用されているNMR技術は,スケーラブルな量子情報処理の可能性を示しています.
精密な制御とデコエレンスモデリングは,量子コンピューティングの進歩に不可欠です.

さらに関連する動画

10:28

Measuring Interactions of Globular and Filamentous Proteins by Nuclear Magnetic Resonance Spectroscopy NMR and Microscale Thermophoresis MST

Published on: November 2, 2018

12.6K

12:19

Measurement of Quantum Interference in a Silicon Ring Resonator Photon Source

Published on: April 4, 2017

8.8K

関連する概念動画

01:14

NMR Spectrometers: Resolution and Error Correction

1.0K

When magnetic nuclei in a sample achieve resonance and undergo relaxation, the signal detected in NMR is an approximately exponential free induction decay. Fourier transform of an exponential decay yields a Lorentzian peak in the frequency domain. Lorentzian peaks in an NMR spectrum are defined by their amplitude, full width at half maximum, and position, where the peak width is governed by the spin-spin relaxation time alone. In real experiments, however, the applied magnetic field is rendered...

1.0K

01:12

Double Resonance Techniques: Overview

680

Double resonance techniques in Nuclear Magnetic Resonance (NMR) spectroscopy involve the simultaneous application of two different frequencies or radiofrequency pulses to manipulate and observe two distinct nuclear spins. One important application of double resonance is spin decoupling, which selectively suppresses coupling with one type of nucleus while observing the NMR signal from another nucleus, simplifying the spectrum and enhancing resolution.
Spin decoupling is usually achieved by...

680

01:05

Atomic Nuclei: Magnetic Resonance

1.1K

The number of nuclear spins aligned in the lower energy state is slightly greater than those in the higher energy state. In the presence of an external magnetic field, as the spins precess at the Larmor frequency, the excess population results in a net magnetization oriented along the z axis. When a pulse or a short burst of radio waves at the Larmor frequency is applied along the x axis, the coupling of frequencies causes resonance and flips the nuclear spins of the excess population from the...

1.1K

01:07

Nuclear Magnetic Resonance (NMR): Overview

6.6K

Nuclear magnetic resonance (NMR) is a phenomenon exhibited by certain nuclei that can absorb characteristic radio frequency radiation under certain conditions. NMR has been extensively applied in molecular spectroscopy and medical diagnostic imaging. In both these applications, the molecule or subject under study is placed in a magnetic field and irradiated with radio frequency energy.
NMR spectroscopy generates a spectrum where the characteristic absorption frequencies of the sample are...

6.6K

00:59

Atomic Nuclei: Nuclear Magnetic Moment

3.1K

All atomic nuclei are positively charged. When they have a nonzero spin, they behave like rotating charges. As a consequence of their charge and spin, these nuclei generate a magnetic field (B). This, in turn, gives rise to a magnetic moment (μ), which is randomly oriented in the absence of an external magnetic field. When an external magnetic field (B0) is applied, the magnetic moment vectors can align with the field or against it in 2 + 1 orientations. A hydrogen nucleus, which is just a...

3.1K

01:23

Atomic Nuclei: Nuclear Relaxation Processes

1.2K

In the absence of an external magnetic field, nuclear spin states are degenerate and randomly oriented. When a magnetic field is applied, the spins begin to precess and orient themselves along (lower energy) or against (higher energy) the direction of the field. At equilibrium, a slight excess population of spins exists in the lower energy state. Because the direction of the magnetic field is fixed as the z-axis, the precessing magnetic moments are randomly oriented around the z-axis.