Quantum Algorithm Zoo全訳 代数的アルゴリズム、数論アルゴリズム
本記事はQuantum Algorithm Zoo全訳シリーズの一部です。 以下のリンクから他の記事に飛べます。 前書き 代数アルゴリズム、数論アルゴリズム(本記事) オラクルアルゴリズム 近似アルゴリズム、シミュレーションアルゴリズム Algorithm: 因数分解 Speedup: 超多項式的 詳細 $n$ ビットの整数が与えられたとき、その整数の素因数を計算する問題である。この問題は、Peter Shorによる量子アルゴリズムにより、 $\tilde{O}(n^3)$ [82, 125] で解けることが知られている。既知の最も高速な整数の因数分解の古典アルゴリズムは一般数体ふるい法であり、これは $2^{\tilde{O}(n^{1/3})}$ の時間を要すると信じられている。古典計算量において、厳密に証明された因数分解の最良の計算時間の上界はPolland-Strassenアルゴリ
量子コンピュータの挑戦： スーパーコンピュータに勝てるだろうか？
Google、IBM、Intel、そして Microsoftといった巨大IT企業たちが量子コンピュータの開発に熱心になっている。それは量子コンピュータが従来のコンピュータよりも圧倒的な速度で計算を行うことができると期待されているからである。 特に最近では、さまざまな種類の"量子"コンピュータもしくは量子力学から着想を得た専用マシンが登場してきている。しばしば、スーパーコンピュータの〜〜倍速いという言葉でそれらのマシンの性能が謳われたりすることをよく耳にする。量子コンピュータは本当にスーパーコンピュータに勝つ事ができるのだろうか？ 本稿では、量子コンピュータの速さとは何か、そして量子コンピュータが、現代のシリコン半導体技術の結晶とも言える従来型の古典コンピュータと繰り広げる戦いについて紹介したい。 量子コンピュータによる計算の高速化 量子コンピュータが計算を高速化すると期待されている理由は、
量子コンピュータ向けの Microsoft の新言語「Q#」を動かしてみる - FPGA開発日記
量子コンピュータが話題ですね。量子アニーリングとか量子ゲートとか、全然わからないのですが、何となく文系の量子コンピューティングの本を読んで分かった気分になりました。 量子コンピュータが人工知能を加速する 作者: 西森秀稔,大関真之出版社/メーカー: 日経BP社発売日: 2016/12/09メディア: 単行本この商品を含むブログ (5件) を見る この本を手に取った一つの理由として、Microsoft の新言語 「Q#」を使ってみたかったから、というのがあります。 早速やってみよう。 Microsoft Quantum Development Kit - Visual Studio Marketplace via kwout Microsoft Visual Studio に Q#のSDKをインストール 以下のQiitaの記事の通りに進めると、簡単にインストールできる。おすすめ。 qiita
「量子コンピュータか否か」議論が問う、日本の技術政策への覚悟
「量子コンピュータ」とは何を指す言葉なのか？ 定義を巡る議論が盛り上がっている。 きっかけは、NTTや国立情報学研究所（NII）などが2017年11月20日に公表したプレスリリースだ。光パルスの位相を量子ビットとする新しい計算機「量子ニューラルネットワーク（QNN）」を、誰でも試せるようクラウドで公開した。 QNNの研究を推進する内閣府 革新的研究開発推進プログラム（ImPACT）の山本喜久プログラム・マネージャーは、リリース中でQNNを「世界最大規模の量子コンピュータ」と呼んだ。一般紙も「初の国産量子コンピュータ」と大々的に取り上げた。 これに対して「QNNは量子コンピュータと言えるのか」と研究者からTwitterなどで疑義が呈された（Togetter）。毎日新聞や日経サイエンスも「QNNは量子コンピュータではない」との研究者の声を紹介した。 新しい計算機の「量子性」、つまり演算にどこま
量子コンピュータを2020～21年ごろに商用化、米IBM開発責任者が説明
米IBMで量子コンピュータの研究開発を統括する責任者が来日し、「2020年～21年ごろに量子コンピュータを実運用する」という計画を明らかにした。同社研究機関のIBM Researchで量子コンピュータや人工知能などを統括するロバート・スーター副所長が、2017年10月25日に日本IBMが開いた記者会見で発言した。 実運用とは、金融工学や運送など様々な分野で現実の最適化問題を解いたり、量子力学が支配する化合物や材料の分子構造を高精度にシミュレーションしたりする処理を、従来型コンピュータよりもはるかに高速にこなす状況を指す。スーター氏は、このような量子コンピュータが明らかに優位な分野を確立して、現実の問題解決に活用しているフェーズを「Quantum Advantage（量子コンピューティングの優位性）」と呼び、IBMは2020年代の早い時期、2020年～21年ごろにもこの段階に踏み出すとの見通
Microsoft makes play for next wave of computing with quantum computing toolkit
At its Ignite conference today, Microsoft announced its moves to embrace the next big thing in computing: quantum computing. Later this year, Microsoft will release a new quantum computing programming language, with full Visual Studio integration, along with a quantum computing simulator. With these, developers will be able to both develop and debug quantum programs implementing quantum algorithms
Microsoft Quantum Overview – Quantum Machines | Microsoft Azure
Explore Azure Get to know Azure Discover secure, future-ready cloud solutions—on-premises, hybrid, multicloud, or at the edge Global infrastructure Learn about sustainable, trusted cloud infrastructure with more regions than any other provider Cloud economics Build your business case for the cloud with key financial and technical guidance from Azure Customer enablement Plan a clear path forward fo
世界初 量子コンピューターの衝撃｜NHK NEWS WEB
スーパーコンピューターをはるかにしのぐ計算能力を発揮すると期待されている 「量子コンピューター」 。その実現は、今世紀後半になるとも言われていましたが、６年前、カナダのベンチャー企業Ｄ－Ｗａｖｅ Ｓｙｓｔｅｍｓ社が、世界に先駆け実用化モデルを発売。一部の専門家の間からは、本物かどうか懐疑的な見方が出たものの、グーグルやＮＡＳＡ＝アメリカ航空宇宙局など世界のトップ企業・研究機関が購入し、従来の高性能コンピューターの１億倍のスピードが確認されたことで、世界に衝撃を与えました。スーパーコンピューターをもってしても解けない複雑な問題を解決できると期待される量子コンピューターは、人工知能や画期的な新薬の開発などへの応用を通じて世界をどう変えていくのか。今月、東京で開かれた量子コンピューター国際会議を取材しました。（科学文化部・斎藤基樹記者） 量子コンピューターをめぐる世界最先端の研究成果が報告される
100億個のシナプスで「量子脳」を作る、国産量子コンピュータの野望
10万個のニューロンと100億個のシナプスからなる「量子脳」を構築する──。内閣府による「革新的研究開発推進プログラム（ImPACT）」で量子コンピュータの研究プロジェクトを率いるプログラム・マネージャー、山本喜久氏が掲げる目標だ。 山本氏のプロジェクトとNTT、国立情報学研究所などからなる研究グループは2016年10月、新型の量子コンピュータ「量子ニューラルネットワーク」を実現したと発表した。 第1回に紹介したD-Waveマシンと同じく、組み合わせ最適化問題をイジングモデルに当てはめることで解を導く方式だが、量子ビットとして超伝導回路の代わりに、2000個の光パルスを用いるのが特徴だ。希釈冷凍機で極低温まで冷やす必要がなく、常温で演算できる。このため装置を小型化しやすく、また冷却に要する電力も不要になる。 さらにこのマシンでは「量子ビット同士が全結合している」という際だった特徴がある。つ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
