Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

量子コンピューターにおける量子誤り訂正と発熱

領一 山上

Published Mar 1, 2017• 0 citations
OpenAlex

Abstract

コンピューターの高速化は遺伝子解析、気象、海洋、原子力、宇宙・航空の設計やシミュレーションなどのあらゆる分野で求められており、特定の計算を高速で行える量子コンピューターの開発が期待されている。量子コンピューターとは従来の古典ビットの代わりに0 と1の両方の状態を同時に保持できる量子ビットを用いたコンピューターであり、重ね合わせの原理を用いた並列処理による高速演算が期待されている。特に超伝導を用いた超伝導量子ビットについて研究が盛んであるが、実現にあたり、課題の一つが量子ビットは環境による影響で重ね合わせ状態が壊れてしまう点にある。量子状態は複製が不可能であり、量子コンピューターは重ね合わせ状態を保持したまま演算を行うため観測することが許されない。そのため、本来誤っているかどうかを判断するべき状態について、量子回路を用いてエンタングルした状態を生成し冗長性をもたせることで、量子誤り訂正を行う。本研究では環境の影響によってエラーが発生したときの量子誤り訂正について、高温領域と低温領域に分けて考察し、熱のやりとりと量子誤り訂正との関係を明らかにすることを目的としている。その結果、3量子ビットコードを用いた場合は、|0⟩、|1⟩ 状態にエネルギー差があるとき、熱の放出を伴う低温領域では量子状態が壊れてしまい、誤り訂正を行うことが出来ないが、高温領域では誤りを検出可能であることを示した。

Related papers

盗聴通信路符号化における特性関数を用いた安全性評価について

雄喜 森

現在最もよく使われているRSA暗号や楕円曲線暗号は,計算量的安全性に基づく公開鍵暗号系に分類される汎用量子コンピュータが実現した場合,Shor のアルゴリズム(1994)により素因数分解問題や離散対数問題が多項式時間で解かれてしまうため,RSA 暗号等の安全性が崩れることが理論的に知られている.近年,汎用量子コンピュータの開発研究において,量子デバイスのブレイクスルーが起こっている.今後20年程度の間に汎用量子コンピュータが実現される見込みが高い.Wyner の盗聴通信路符号化によれば,正規受信者と盗聴者が用いる通信路のノイズ差が利用出来る状況においては,盗聴者に対する完全秘匿を確保しながら正規受信者に誤りなくメッセージや秘密鍵を伝送する符号化が可能になる.理論的には,符号長を大きくして安全な符号を生成出来ることが分かっている.ただし,生成された符号が「実際に安全かどうか」を確認するための手段が理論的に与えられていない. 本研究では,情報理論的安全性に基づく暗号系の一つである盗聴通信路符号化をコセット符号化を用いて実現させるために,特性関数を用いて安全性評価を行うという方法を提案する. 本研究ではファネス型不等式を用いて,盗聴者の持つ情報と一様分布の1-normを経由したエントロピーによる安全性評価を行う方法を提案した.さらに,確率分布の1-normを具体的に計算することは一般に困難なので,確率分布の1-normを直接計算する代わりに,多変数特性関数の2-normで強安全性を用いた安全性評価を行う方法を提案する.その結果,計算量の大幅な削減を行うことができるということがわかり,数値実験によりその優位性を示した.

•Feb 23, 2018•0 citations

日本神経回路学会誌特集「今すぐ使える量子計算!?」

間島 慶

深層学習は神経科学研究・神経データ解析の至るところで使われ、今では欠かせないツールとなった。果たして量子コンピュータもいずれそうなるのだろうか?その答えを今結論することは難しい。GoogleやIBMのロードマップにおいても、誤り耐性万能量子コンピュータ(いわゆる人類の目標としている量子コンピュータ)の登場は2030年以降とされている。神経科学研究・神経データ解析に量子コンピュータを用い、その有用性を享受できるとしても、まだしばらく待たなくてはならない。それでは、昨今の量子コンピュータ開発の盛り上がりは基礎研究で閉じたものであり、今すぐ使えるものはなにもないのであろうか。 現在の量子コンピュータ研究の状況は第一次、第二次AIブームと似た状況にあると言われている。そのため、AI分野発展の歴史・経緯を教訓とし、この盛り上がりを一過性ものとして終わらせないために、いわゆる「冬の時代」を迎えないために、今あるリソースを転用し、活用していく試みがとられている。今回の特集では、その試みを「今すぐ使える量子計算」と題し、解説を行った。 上述の試みは大きく以下の3つに大別することができる。 1) 組合せ最適化問題に特化した専用機(量子イジングマシン、擬似量子イジングマシン)を用いるアプローチ 2) 量子コンピュータ・量子アルゴリズムを研究する過程で生まれた効率的な計算方法を用いるアプローチ 3) 小規模の量子コンピュータであっても、古典コンピュータと組み合わせて活用していく量子–古典ハイブリッドアプローチ 本特集の田中、後藤の記事が1) に、間島、林の記事が2) に、御手洗の記事が 3)にそれぞれ対応する。 量子コンピュータに関する書籍・記事は多くが誤り耐性万能量子コンピュータについてのものであり、本特集のようなテーマについてはこれまでにまとまったもの・体系的なものはなかった。そのため、他に類のない、ユニークな特集になったことだけは間違いない。本特集が量子コンピュータと、神経科学研究・神経データ解析という異分野同士を結ぶ初めての接点となれれば幸いである。

•Jan 1, 2023•0 citations

マイクロ波加熱によるダイヤモンド中の格子欠陥制

藤井知, 春山盛善, 加藤宙光 +5 more

超伝導量子ビットは量子コンピュータの計算素子として開発が盛んに行われている。超伝導量子ビ ット間配線には主にマイクロ波配線が用いられ、量子ビット数の更なる拡張には広帯域な配線が必要とな る。そこで、ビット間配線に光配線を導入することで配線の広帯域化が可能であることから、横浜国大・山 本らは、ダイヤモンド中の窒素ー原子空孔(N-V センター)に着目し、N-V センターを用いた量子コンピュ ータ間の光接続の実現に向けた量子インターフェースについて提案がされ、さらに、実験による検証がされ ている[1]。加えて、東工大・関口らは、9.4pT/√Hz という世界最高レベルの高感度かつ常温動作が可能な ダイヤモンド量子センサーが報告されている[2]。量子コンピュータや量子センサーの基礎技術として、ダ イヤモンド中の窒素などの不純物元素や格子欠陥の制御は極めて重要な研究課題である。 一方、Si 半導体の不純物活性化技術として、マイクロ波加熱は幅広く研究されている。しかしながら、 報告されている論文の大半は、マルチモードキャビティを用いた実験の報告や、欠陥と不純物元素の分極に よる非加熱効果促進など間違った報告が多くされている[3,4]。そこで、マイクロ波工学や固体物性学の基 礎から、再度、理論考察を行い、マイクロ波加熱はジュール損失であり、非加熱効果はエレクトロマイグレ ーションと提案している。また、TM010 モード共振器による Si 基板に対して詳細な電磁場シミュレーショ ンを行い、従来のランプ加熱に比べ、活性化率が 150~300℃以下になることを報告している[5]。この Si 加熱の理論や実験から、Si の導電率が上昇することで飛躍的に加熱されることを見出し、新材料へのマイ クロ波加熱について考えた。通常、ダイヤモンドは誘電率が 5.6 かつ誘電損失は殆どないことが知られてお り、マイクロ波によりダイヤモンドが加熱されることはない。そのため、高出力ジャイロトロンの内部材料 として使われている。しかし、Si の加熱原理から表面に導電層を形成することで加熱出来ると考え、ボロ ンドープ層を形成した後、ダイヤモンド基板を加熱することを試み、N-V センター形成を行った。そこで、 本シンポジウムではマイクロ波加熱の原理やダイヤモンド N-V センター形成について報告する。

•Aug 29, 2025•0 citations

スタッフ配置制約を含む物流最適化問題に対する量子アニーリングを用いた実装

Akiyoshi Wakatani

ムーアの法則の限界が指摘される中,次世代の計算方式として量子計算が注目されている.その関連手法である量子アニーリングは,擬似的な実現方式を含め,数理最適化分野において実用レベルのアプリケーションが利用されている.一方,引越し業界をはじめとする物流業界でも効率化が急務となっており,移動コストおよび人件費コストの最小化は重要な課題である.このような課題に対し,量子アニーリングを用いた最適化は有効な解決策となり得る.本稿では,FixstarsAmplifyAnnealingEngineを用いて物流最適化問題を実装し,スタッフ間の相性や教育関係を考慮した配置制約に着目する.これらの制約条件の増加が最適解探索の実行時間に与える影響を評価するとともに,実行時間削減のための効率化手法を検討する.その結果,決定変数の扱いを工夫することで,追加の制約を導入することなく同等の最適化が可能となり,求解時間を短縮できることを確認した.

•Sep 11, 2026•0 citations

量子コンピューティング技術の医学応用の可能性

憲明 八幡, 慶 間島

量子コンピュータの開発が急速に進展している昨今、その本格的な普及が見込まれる2030年代以降のわれわれの生活や社会のあり方についての議論も活発化している。本稿では、量子コンピュータの理解に必要な基本事項に触れ、技術開発の現状や克服すべき課題について述べたうえで、今後の医学分野への応用可能性について論じる。ゲート式量子コンピュータは、その汎用性のためにさまざまな場面での活用が期待されているが、現段階では誤り訂正機能を持つ論理量子ビットを多数搭載するための技術開発が課題で、具体的な問題解決場面で活用されるには至っていない。一方、組合せ最適化問題の解決に特化した量子アニーリングマシンや、古典コンピュータ上で量子コンピュータに迫る効率で線形演算の近似解を得る量子インスパイアドアルゴリズムについては、実際の問題への適用が可能な段階に至っている。今後、こうした種々の量子コンピューティング技術をその発展に応じて段階的に組み合わせることで、たとえば効率的な創薬の支援、人工知能や機械学習を介した医療画像解析の高度化、そして患者データの高度なリアルタイム処理に基づく治療や支援の展開など、具体的な医学応用が視界に入ってくるものと思われる。

•Jul 1, 2024•0 citations

A Numerical Study on a Noisy Order of Channels and Information Quantities

Kai Ou

盗聴通信路符号化などの情報理論的安全性に基づく暗号理論においては,盗聴者が用いる通信路は,正規受信者が用いる通信路よりノイズが多いことが仮定される.しかし,盗聴者の通信路を正確に特定できない場合,想定される通信路の中で一番ノイズが少ない通信路を盗聴者が用いるものとして安全性を確保する必要がある.そのため,通信路を比較するための順序を導入する必要があり,これまでもless noisy order (Korner-Marton, 1975) など,通信路に関する様々な順序が研究されてきた.中でも,二つの通信路W, V が与えられたとき,一方の通信路V が他方の通信路Wにさらにノイズを付加した通信路となる関係W > V (degraded order) は統計的にも重要である(Blackwell-Sherman-Stein, 1951). 本論文では,通信路のノイズに関する順序(degraded order) について二つ観点で数値的な研究を行った.一つは通信路の順序と情報量(相互情報量および相対レニーエントロピー)の関係についての研究であり,もう一つは,順序を判定する効率的なアルゴリズムの開発である. 最初に,通信路の順序と相互情報量および相対レニーエントロピーの関係について数値実験による研究を行った.通信路W と通信路の入力アルファベット上の確率分布P が与えられると,相互情報量I(P;W) が計算できる.相互情報量の単調性(データ処理不等式)より,二つの通信路W, V が順序関係W > V を満たす(V はW よりノイズが多い)ならば,すべての入力分布Pについて,相互情報量の大小関係I(P;W) >_ I(P; V ) が成り立つ.本研究では,この命題の逆が成立するかどうかを調べるため,数値実験により,3 入力3 出力の通信路を多数調べることで反例を探した.その結果,反例として,非常に多くの入力分布P について,相互情報量の大小関係I(P;W) >_ I(P; V ) が成り立つが,順序関係W > V を満たさない例を多数見つけた.相対レニーエントロピーについても同様の単調性が成り立つことが知られている.この場合も同様に,単調性の逆の命題が成立しない多数の反例を見つけた. 次に,二つの通信路W, V が任意に与えられたとき,順序関係W > V が満たされるかどうかを判定する一般的なアルゴリズムの開発を行った.本論文では,通信路W に付加的なノイズU が加わる状況を考え,U を変えて行くことでW とU の合成通信路が通信路V に一致するかどうかを最急降下法により調べた.その際,コスト関数として確率遷移行列の成分の二乗和を用いた.また,付加するノイズU も確率遷移行列である必要がるため,U の行列成分は非負かつ行和は1 でなければならない.本論文では,U を指数分布族により表現することで,確率遷移行列の制約条件を満たしながらコスト関数を最小化するアルゴリズムを開発した.

•Sep 28, 2012•0 citations
コンピューターの高速化は遺伝子解析、気象、海洋、原子力、宇宙・航空の設計やシミュレーションなどのあらゆる分野で求められており、特定の計算を高速で行える量子コンピューターの開発が期待されている。量子コンピューターとは従来の古典ビットの代わりに0 と1の両方の状態を同時に保持できる量子ビットを用いたコンピューターであり、重ね合わせの原理を用いた並列処理による高速演算が期待されている。特に超伝導を用いた超伝導量子ビットについて研究が盛んであるが、実現にあたり、課題の一つが量子ビットは環境による影響で重ね合わせ状態が壊れてしまう点にある。量子状態は複製が不可能であり、量子コンピューターは重ね合わせ状態を保持したまま演算を行うため観測することが許されない。そのため、本来誤っているかどうかを判断するべき状態について、量子回路を用いてエンタングルした状態を生成し冗長性をもたせることで、量子誤り訂正を行う。本研究では環境の影響によってエラーが発生したときの量子誤り訂正について、高温領域と低温領域に分けて考察し、熱のやりとりと量子誤り訂正との関係を明らかにすることを目的としている。その結果、3量子ビットコードを用いた場合は、|0⟩、|1⟩ 状態にエネルギー差があるとき、熱の放出を伴う低温領域では量子状態が壊れてしまい、誤り訂正を行うことが出来ないが、高温領域では誤りを検出可能であることを示した。
現在最もよく使われているRSA暗号や楕円曲線暗号は,計算量的安全性に基づく公開鍵暗号系に分類される汎用量子コンピュータが実現した場合,Shor のアルゴリズム(1994)により素因数分解問題や離散対数問題が多項式時間で解かれてしまうため,RSA 暗号等の安全性が崩れることが理論的に知られている.近年,汎用量子コンピュータの開発研究において,量子デバイスのブレイクスルーが起こっている.今後20年程度の間に汎用量子コンピュータが実現される見込みが高い.Wyner の盗聴通信路符号化によれば,正規受信者と盗聴者が用いる通信路のノイズ差が利用出来る状況においては,盗聴者に対する完全秘匿を確保しながら正規受信者に誤りなくメッセージや秘密鍵を伝送する符号化が可能になる.理論的には,符号長を大きくして安全な符号を生成出来ることが分かっている.ただし,生成された符号が「実際に安全かどうか」を確認するための手段が理論的に与えられていない. 本研究では,情報理論的安全性に基づく暗号系の一つである盗聴通信路符号化をコセット符号化を用いて実現させるために,特性関数を用いて安全性評価を行うという方法を提案する. 本研究ではファネス型不等式を用いて,盗聴者の持つ情報と一様分布の1-normを経由したエントロピーによる安全性評価を行う方法を提案した.さらに,確率分布の1-normを具体的に計算することは一般に困難なので,確率分布の1-normを直接計算する代わりに,多変数特性関数の2-normで強安全性を用いた安全性評価を行う方法を提案する.その結果,計算量の大幅な削減を行うことができるということがわかり,数値実験によりその優位性を示した.
深層学習は神経科学研究・神経データ解析の至るところで使われ、今では欠かせないツールとなった。果たして量子コンピュータもいずれそうなるのだろうか?その答えを今結論することは難しい。GoogleやIBMのロードマップにおいても、誤り耐性万能量子コンピュータ(いわゆる人類の目標としている量子コンピュータ)の登場は2030年以降とされている。神経科学研究・神経データ解析に量子コンピュータを用い、その有用性を享受できるとしても、まだしばらく待たなくてはならない。それでは、昨今の量子コンピュータ開発の盛り上がりは基礎研究で閉じたものであり、今すぐ使えるものはなにもないのであろうか。 現在の量子コンピュータ研究の状況は第一次、第二次AIブームと似た状況にあると言われている。そのため、AI分野発展の歴史・経緯を教訓とし、この盛り上がりを一過性ものとして終わらせないために、いわゆる「冬の時代」を迎えないために、今あるリソースを転用し、活用していく試みがとられている。今回の特集では、その試みを「今すぐ使える量子計算」と題し、解説を行った。 上述の試みは大きく以下の3つに大別することができる。 1) 組合せ最適化問題に特化した専用機(量子イジングマシン、擬似量子イジングマシン)を用いるアプローチ 2) 量子コンピュータ・量子アルゴリズムを研究する過程で生まれた効率的な計算方法を用いるアプローチ 3) 小規模の量子コンピュータであっても、古典コンピュータと組み合わせて活用していく量子–古典ハイブリッドアプローチ 本特集の田中、後藤の記事が1) に、間島、林の記事が2) に、御手洗の記事が 3)にそれぞれ対応する。 量子コンピュータに関する書籍・記事は多くが誤り耐性万能量子コンピュータについてのものであり、本特集のようなテーマについてはこれまでにまとまったもの・体系的なものはなかった。そのため、他に類のない、ユニークな特集になったことだけは間違いない。本特集が量子コンピュータと、神経科学研究・神経データ解析という異分野同士を結ぶ初めての接点となれれば幸いである。
超伝導量子ビットは量子コンピュータの計算素子として開発が盛んに行われている。超伝導量子ビ ット間配線には主にマイクロ波配線が用いられ、量子ビット数の更なる拡張には広帯域な配線が必要とな る。そこで、ビット間配線に光配線を導入することで配線の広帯域化が可能であることから、横浜国大・山 本らは、ダイヤモンド中の窒素ー原子空孔(N-V センター)に着目し、N-V センターを用いた量子コンピュ ータ間の光接続の実現に向けた量子インターフェースについて提案がされ、さらに、実験による検証がされ ている[1]。加えて、東工大・関口らは、9.4pT/√Hz という世界最高レベルの高感度かつ常温動作が可能な ダイヤモンド量子センサーが報告されている[2]。量子コンピュータや量子センサーの基礎技術として、ダ イヤモンド中の窒素などの不純物元素や格子欠陥の制御は極めて重要な研究課題である。 一方、Si 半導体の不純物活性化技術として、マイクロ波加熱は幅広く研究されている。しかしながら、 報告されている論文の大半は、マルチモードキャビティを用いた実験の報告や、欠陥と不純物元素の分極に よる非加熱効果促進など間違った報告が多くされている[3,4]。そこで、マイクロ波工学や固体物性学の基 礎から、再度、理論考察を行い、マイクロ波加熱はジュール損失であり、非加熱効果はエレクトロマイグレ ーションと提案している。また、TM010 モード共振器による Si 基板に対して詳細な電磁場シミュレーショ ンを行い、従来のランプ加熱に比べ、活性化率が 150~300℃以下になることを報告している[5]。この Si 加熱の理論や実験から、Si の導電率が上昇することで飛躍的に加熱されることを見出し、新材料へのマイ クロ波加熱について考えた。通常、ダイヤモンドは誘電率が 5.6 かつ誘電損失は殆どないことが知られてお り、マイクロ波によりダイヤモンドが加熱されることはない。そのため、高出力ジャイロトロンの内部材料 として使われている。しかし、Si の加熱原理から表面に導電層を形成することで加熱出来ると考え、ボロ ンドープ層を形成した後、ダイヤモンド基板を加熱することを試み、N-V センター形成を行った。そこで、 本シンポジウムではマイクロ波加熱の原理やダイヤモンド N-V センター形成について報告する。
ムーアの法則の限界が指摘される中,次世代の計算方式として量子計算が注目されている.その関連手法である量子アニーリングは,擬似的な実現方式を含め,数理最適化分野において実用レベルのアプリケーションが利用されている.一方,引越し業界をはじめとする物流業界でも効率化が急務となっており,移動コストおよび人件費コストの最小化は重要な課題である.このような課題に対し,量子アニーリングを用いた最適化は有効な解決策となり得る.本稿では,FixstarsAmplifyAnnealingEngineを用いて物流最適化問題を実装し,スタッフ間の相性や教育関係を考慮した配置制約に着目する.これらの制約条件の増加が最適解探索の実行時間に与える影響を評価するとともに,実行時間削減のための効率化手法を検討する.その結果,決定変数の扱いを工夫することで,追加の制約を導入することなく同等の最適化が可能となり,求解時間を短縮できることを確認した.
量子コンピュータの開発が急速に進展している昨今、その本格的な普及が見込まれる2030年代以降のわれわれの生活や社会のあり方についての議論も活発化している。本稿では、量子コンピュータの理解に必要な基本事項に触れ、技術開発の現状や克服すべき課題について述べたうえで、今後の医学分野への応用可能性について論じる。ゲート式量子コンピュータは、その汎用性のためにさまざまな場面での活用が期待されているが、現段階では誤り訂正機能を持つ論理量子ビットを多数搭載するための技術開発が課題で、具体的な問題解決場面で活用されるには至っていない。一方、組合せ最適化問題の解決に特化した量子アニーリングマシンや、古典コンピュータ上で量子コンピュータに迫る効率で線形演算の近似解を得る量子インスパイアドアルゴリズムについては、実際の問題への適用が可能な段階に至っている。今後、こうした種々の量子コンピューティング技術をその発展に応じて段階的に組み合わせることで、たとえば効率的な創薬の支援、人工知能や機械学習を介した医療画像解析の高度化、そして患者データの高度なリアルタイム処理に基づく治療や支援の展開など、具体的な医学応用が視界に入ってくるものと思われる。
盗聴通信路符号化などの情報理論的安全性に基づく暗号理論においては,盗聴者が用いる通信路は,正規受信者が用いる通信路よりノイズが多いことが仮定される.しかし,盗聴者の通信路を正確に特定できない場合,想定される通信路の中で一番ノイズが少ない通信路を盗聴者が用いるものとして安全性を確保する必要がある.そのため,通信路を比較するための順序を導入する必要があり,これまでもless noisy order (Korner-Marton, 1975) など,通信路に関する様々な順序が研究されてきた.中でも,二つの通信路W, V が与えられたとき,一方の通信路V が他方の通信路Wにさらにノイズを付加した通信路となる関係W > V (degraded order) は統計的にも重要である(Blackwell-Sherman-Stein, 1951). 本論文では,通信路のノイズに関する順序(degraded order) について二つ観点で数値的な研究を行った.一つは通信路の順序と情報量(相互情報量および相対レニーエントロピー)の関係についての研究であり,もう一つは,順序を判定する効率的なアルゴリズムの開発である. 最初に,通信路の順序と相互情報量および相対レニーエントロピーの関係について数値実験による研究を行った.通信路W と通信路の入力アルファベット上の確率分布P が与えられると,相互情報量I(P;W) が計算できる.相互情報量の単調性(データ処理不等式)より,二つの通信路W, V が順序関係W > V を満たす(V はW よりノイズが多い)ならば,すべての入力分布Pについて,相互情報量の大小関係I(P;W) >_ I(P; V ) が成り立つ.本研究では,この命題の逆が成立するかどうかを調べるため,数値実験により,3 入力3 出力の通信路を多数調べることで反例を探した.その結果,反例として,非常に多くの入力分布P について,相互情報量の大小関係I(P;W) >_ I(P; V ) が成り立つが,順序関係W > V を満たさない例を多数見つけた.相対レニーエントロピーについても同様の単調性が成り立つことが知られている.この場合も同様に,単調性の逆の命題が成立しない多数の反例を見つけた. 次に,二つの通信路W, V が任意に与えられたとき,順序関係W > V が満たされるかどうかを判定する一般的なアルゴリズムの開発を行った.本論文では,通信路W に付加的なノイズU が加わる状況を考え,U を変えて行くことでW とU の合成通信路が通信路V に一致するかどうかを最急降下法により調べた.その際,コスト関数として確率遷移行列の成分の二乗和を用いた.また,付加するノイズU も確率遷移行列である必要がるため,U の行列成分は非負かつ行和は1 でなければならない.本論文では,U を指数分布族により表現することで,確率遷移行列の制約条件を満たしながらコスト関数を最小化するアルゴリズムを開発した.