Saturday, December 12, 2009

Googleが量子アルゴリズムをデモ

popsci:Google Demonstrates Quantum Algorithm Promising Superfast Search
By Jeremy Hsu

量子コンピューティングの高速性,高効率性は長い間言われてきた.
ついに検索大手Googleがその未来を示した.
最新の科学レポートでは,Googleは量子アルゴリズム開発に三年を費やし,
イメージやビデオを自動で認識,並び替えるまでになった.

Quantum computing has long dangled the possibility of superfast, super-efficient processing, and now search giant Google has jumped on board that future. New Scientist reports that Google has spent the past three years developing a quantum algorithm that can automatically recognize and sort objects from still images or video.

この量子コンピューティングの未来は,原子内部の変わった物質にかかっている.
別の研究チームは,qubits(量子ビット)に情報を記憶する量子コンピュータに取り組んでいる.
これは現在の機械語の1と0両方を同時に表すことができる.
この並列化によりかなり効率的なプロセッシングと情報記憶が可能となる.

The promise of quantum computing rests with the bizarre physics that occurs at the subatomic level. Different research teams have worked on creating quantum processors that store information as qubits (quantum bits), which can represent both the 1 and 0 of binary computer language at the same time. That dual possibility state allows for much more efficient processing and information storage.

Googleによる例を見ると,
100万個の引き出しに隠されているボールを見つけるのに,
伝統的なコンピュータでは500000peek命令必要となる.
しかし量子コンピュータでは1000の引出しを探すだけでボールを見つけられる.
Groverのアルゴリズムによるものだ.

To take an example cited by Google, a classical computer might need 500,000 peeks on average to find a ball hidden somewhere within a million drawers. But a quantum computer could find the ball by just looking into 1,000 drawers -- a nice little stunt known as Grover's algorithm.

Googleは量子コンピュータデバイスをずっと使ってきた.
カナダのD-Wave社製のものだ.
D-Waveのチップがどのように動くか,という情報が不足しており,
それを量子コンピュータと数えていいかどうかには懐疑的だ.

Google has been using a quantum computing device created by D-Wave, a Canadian firm. But a lack of information about how D-Wave's chip works has led to outside skepticism regarding whether it does indeed count as a quantum computer.

「残念ながら,マルチqubitをデモするのは簡単ではありません.
D-Waveは実際に量子の振る舞いと,様々な状況での物理実験を満足しており,
現在このチップの位置づけを考えています.」
と,Google画像認識チームヘッドHartmut NevenはGoogle Research Blogに記した.

"Unfortunately, it is not easy to demonstrate that a multi-qubit system such as the D-Wave chip indeed exhibits the desired quantum behavior and experimental physicists from various institutions are still in the process of characterizing the chip," wrote Hartmut Neven, head of Google's image recognition team, on the Google research blog.

D-Waveが何であれ,Googleの役に立っていることは確かだ.
Nevenはさらに
この新アルゴリズムはMITの技術をベースにしている.
それは20000枚の車画像を現在の高速に並び替えられるもので,
その速さは現在のGoogle Dataセンターを上回る.
このMITチームは当初は手作業で画像を並び替えていたにもかかわらずだ.
Googleの画像認識チームは,まずこのアルゴリズムをより良い画像検索と自動画像整理に使っていた.
実は,我々はGoogleの話や量子コンピュータの研究には驚いていない.
少なくとも,現在のコンピューティングより高速だと言うことには.

Whatever D-Wave built has apparently worked for Google. Neven described a new algorithm based on the work of MIT that can sort images of cars from among 20,000 photos faster than anything running in a Google data center today -- although the team first trained the algorithm by hand-labeling cars in a test photo batch.
Google's image recognition team has previously made its algorithms work for better online image searches and automatic photo organization. Perhaps we shouldn't be too surprised that the Google folk have also delved into quantum computing, or at least something much faster than existing classical computing.

No comments: