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

量子計算 : 新情報技術の必要性と可能性

ロドニー バンミーター, シゲヤ スズキ, ショウタ ナガヤマ, Shigeya Suzuki, Shōta Nagayama, Rodney Van Meter, Shigeya Suzuki, 翔太 永山

Published Jan 1, 2013• 0 citations
OpenAlex

Abstract

半導体技術は、半世紀の間、コンピュータの性能向上に貢献することで、重要な経済の牽引役となってきた。しかし、今、その前進を阻む根本的な問題に直面している。より高い性能を持つコンピュータへの一つのアプローチは、量子計算の活用である。慶應義塾湘南藤沢キャンパスのAQUA研究グループでは、実用的な量子コンピュータの実現に向けて、様々な研究を進めている。本論文では、量子計算の基本的な概念とアルゴリズム、量子コンピュータ実現のために解決しなければならない問題について紹介する。

Related papers

霧箱観測による結果判定の問題点(原典)

masaru morimoto

霧箱観測は荷電した何らかの物体が媒質をイオン化した際に生じる軌跡を可視化する装置として広く利用されてきた。しかし、霧箱に形成される軌跡が直ちに「粒子の通過」を意味するとする前提には、実験的厳密性の観点から再検討の余地がある。 霧箱はイオン化反応に対して応答する装置であり、反応を引き起こす主体が粒子であるか、あるいは別種の電荷を帯びた波動的・場的影響であるかを区別する機能を持たない。したがって、霧箱に軌跡が観測されたとしても、それを粒子の存在証拠と断定することは論理的に飛躍を含む。 この懐疑を解消するためには、追加実験として電磁波などの非粒子的電荷影響を霧箱に照射し、同様の反応が生じるかを検証することが有効である。本研究は、霧箱観測に基づく結果判定の妥当性について、実験装置の原理に立ち返り再評価する必要性を指摘する。

•Sep 11, 2026•0 citations

量子情報科学へのアプローチ

浩祥 深町

本稿では、量子コンピュータ論のファッション化にともない、一般にも注目されている量子情報科学の歴史と基礎概念について考察した。近年、人工知能(AI)などに続く革新的技術として期待されるものに量子コンピュータの実用化が挙げられている。米法人は2019年理論上の概念だった性能を実証し、最先端のスーパーコンピュータで1万年かかる問題を瞬時に解く実験に成功したと発表した。その後、量子コンピュータへの期待やリスクについての言説が流行している。 量子コンピュータの可能性への理解のためには、量子コンピュータを実現するために研究されている量子情報科学と、その理論的基礎となっている物理学と数学の知識が必要である。しかし、その内容は直観的な日常世界の常識とは異なる要素を含んでいる。 そこで本稿では、量子情報科学を理解するために必要な量子力学、情報科学そしてコンピュータの歴史的な経緯を考察した。続いて、量子情報科学を理解する上で必要な物理学と数学の基本概念を概観した。古典力学が成立しない量子力学的世界の概念、そして、古典力学の世界観では生じなかった多数の問題を解決するための基本的数理概念について整理した。

•Jul 1, 2021•0 citations

量子計算の実験 (特集 量子コンピュ-タ--量子計算:理論と実験の最前線)

繁樹 竹内

数理科学•Oct 1, 1998•0 citations

断熱量子コンピューティングによる巡回セールスマン問題の解法

幹夫 中原, 将光 坂東, 宗 田中

巡回セールスマン問題とは,N 都市と各都市の間の距離が与えられたとき,セールスマンがN都市すべてを1 回づつ訪問し,かつその全距離を最小にする経路を探す問題である.古典的にはすべての可能性を列挙して,その中で最小距離の経路を求めればよいが,それにはN! 程度のステップが必要となる.これはNP 困難とよばれるクラスに属する問題で,N が大きくなると実用的ではない.最近,量子コンピュータを用いて,この問題を解く方法が提案され,注目されている.これは断熱的量子コンピューティングと言われる手法であり,実用的な量子コンピュータが存在すれば,N に関して多項式時間で問題が解けると期待される.実際には古典コンピュータを用いて,シミュレーティッド・アニーリングや量子アニーリングとよばれる手法で問題を解くのであるが,本論文では,教育面に重点を置いて,4 都市の問題を表現するシュレーディンガー方程式を直接解き,解法の原理的デモンストレーションを行う.

•Feb 28, 2017•0 citations

量子Blume-Emery-Griffths模型の解析(修士論文(2010年度))

淳樹 長内

本論文では,量子Blume-Emery-Griffiths(BEG)スピングラス模型の相転移について議論する。その目的は一次転移に対する,量子揺らぎとランダムネスの影響を明らかにすることにある。ここでは上記の課題を解明するために,平均場理論および実空間繰り込み群の方法を用いた解析を行う。BEG模型はS=1のIsing模型とも呼ばれ,平均場理論や実空間繰り込み群による解析から一次転移と二次転移の二種類の相転移が起きる模型として知られている。一次転移点では,複数の状態の共存状態が実現している。また,それらの状態間にはポテンシャル障壁が存在する。系が有限温度にある場合は,ポテンシャル障壁を熱揺らぎによって飛び越えることで一次転移が起きるが,低温領域ではこのような機構での相転移は起きない。その一方で,低温では量子揺らぎが有意となり,ポテンシャル障壁で隔てられた状態間をトンネル効果によって遷移することが可能となる。このような背景から,一次転移がある系に量子揺らぎを加えたときに,その一次転移がより強固なものになるか破壊されるかは非常に興味深い問題と言える。よって,一次転移が存在する模型の代表として,量子BEGスピングラス模型を扱うのである。このような系の定性的な性質を知るためには,無限次元の系を表す平均場理論が有効である。よって,まず平均場理論を用いた解析を行う。量子スピン系の解析の困難性の一つは,スピン演算子の非可換性にある。そこで,経路積分の方法を用いることで,d次元量子系を(d+1)次元古典系へと変換して解析を行う。+1次元の効果は量子揺らぎに由来するもので,秩序変数の虚時間依存性という形で現れる。その上で,まず秩序変数の虚時間依存性を無視するという静的近似を用いた解析を行う。次に,量子揺らぎの効果を適切に考慮するために,秩序変数の虚時間依存性を部分的に取り込んだ解析を行う。それらの結果の比較から,静的近似が相図上の特定の領域ではよい近似となっていることが明らかとなった。一般に,静的近似は低温では有効ではない。しかし,本論文の結果はそれが有効な例として非自明なものと言うことが出来る。また,量子揺らぎの加え方によって,一次転移に対する影響が異なることが明らかとなった。次に,有限次元系の性質を調べるために,±Jボンドランダムネスを加えた3次元横磁場BEGスピングラス模型を,実空間繰り込み群の方法を用いて解析する。量子系における繰り込み群を構成するために,本論文では切断近似を導入する。切断近似は半古典的な近似ということが出来,有限次元系の量子揺らぎを解析するための最も初等的な近似と言うことが出来る。本論文では,上記の手法を用いることで得られる相図を提示する。また,スケーリング指数の評価を行うことで,ランダム系に対しても転移の次数を特定する。これらの解析から,純粋系においては横磁場の下でも一次転移が存在することが明らかとなった。しかし,その一次転移はランダムネスの増加に伴い急激に破壊され,二次転移へと移行することが分かった。これより,有限次元において一次転移は横磁場に対しては安定であるが,ランダムネスに対しては不安定であると結論付けられる。

物性研究•Oct 5, 2011•0 citations

研究調査委員会 レポート:量子コンピュータ周辺回路としての低温デジタル回路活用に関する調査専門委員会

吉川 信行

IEEJ Transactions on Fundamentals and Materials•Aug 31, 2020•0 citations
半導体技術は、半世紀の間、コンピュータの性能向上に貢献することで、重要な経済の牽引役となってきた。しかし、今、その前進を阻む根本的な問題に直面している。より高い性能を持つコンピュータへの一つのアプローチは、量子計算の活用である。慶應義塾湘南藤沢キャンパスのAQUA研究グループでは、実用的な量子コンピュータの実現に向けて、様々な研究を進めている。本論文では、量子計算の基本的な概念とアルゴリズム、量子コンピュータ実現のために解決しなければならない問題について紹介する。
霧箱観測は荷電した何らかの物体が媒質をイオン化した際に生じる軌跡を可視化する装置として広く利用されてきた。しかし、霧箱に形成される軌跡が直ちに「粒子の通過」を意味するとする前提には、実験的厳密性の観点から再検討の余地がある。 霧箱はイオン化反応に対して応答する装置であり、反応を引き起こす主体が粒子であるか、あるいは別種の電荷を帯びた波動的・場的影響であるかを区別する機能を持たない。したがって、霧箱に軌跡が観測されたとしても、それを粒子の存在証拠と断定することは論理的に飛躍を含む。 この懐疑を解消するためには、追加実験として電磁波などの非粒子的電荷影響を霧箱に照射し、同様の反応が生じるかを検証することが有効である。本研究は、霧箱観測に基づく結果判定の妥当性について、実験装置の原理に立ち返り再評価する必要性を指摘する。
本稿では、量子コンピュータ論のファッション化にともない、一般にも注目されている量子情報科学の歴史と基礎概念について考察した。近年、人工知能(AI)などに続く革新的技術として期待されるものに量子コンピュータの実用化が挙げられている。米法人は2019年理論上の概念だった性能を実証し、最先端のスーパーコンピュータで1万年かかる問題を瞬時に解く実験に成功したと発表した。その後、量子コンピュータへの期待やリスクについての言説が流行している。 量子コンピュータの可能性への理解のためには、量子コンピュータを実現するために研究されている量子情報科学と、その理論的基礎となっている物理学と数学の知識が必要である。しかし、その内容は直観的な日常世界の常識とは異なる要素を含んでいる。 そこで本稿では、量子情報科学を理解するために必要な量子力学、情報科学そしてコンピュータの歴史的な経緯を考察した。続いて、量子情報科学を理解する上で必要な物理学と数学の基本概念を概観した。古典力学が成立しない量子力学的世界の概念、そして、古典力学の世界観では生じなかった多数の問題を解決するための基本的数理概念について整理した。
巡回セールスマン問題とは,N 都市と各都市の間の距離が与えられたとき,セールスマンがN都市すべてを1 回づつ訪問し,かつその全距離を最小にする経路を探す問題である.古典的にはすべての可能性を列挙して,その中で最小距離の経路を求めればよいが,それにはN! 程度のステップが必要となる.これはNP 困難とよばれるクラスに属する問題で,N が大きくなると実用的ではない.最近,量子コンピュータを用いて,この問題を解く方法が提案され,注目されている.これは断熱的量子コンピューティングと言われる手法であり,実用的な量子コンピュータが存在すれば,N に関して多項式時間で問題が解けると期待される.実際には古典コンピュータを用いて,シミュレーティッド・アニーリングや量子アニーリングとよばれる手法で問題を解くのであるが,本論文では,教育面に重点を置いて,4 都市の問題を表現するシュレーディンガー方程式を直接解き,解法の原理的デモンストレーションを行う.
本論文では,量子Blume-Emery-Griffiths(BEG)スピングラス模型の相転移について議論する。その目的は一次転移に対する,量子揺らぎとランダムネスの影響を明らかにすることにある。ここでは上記の課題を解明するために,平均場理論および実空間繰り込み群の方法を用いた解析を行う。BEG模型はS=1のIsing模型とも呼ばれ,平均場理論や実空間繰り込み群による解析から一次転移と二次転移の二種類の相転移が起きる模型として知られている。一次転移点では,複数の状態の共存状態が実現している。また,それらの状態間にはポテンシャル障壁が存在する。系が有限温度にある場合は,ポテンシャル障壁を熱揺らぎによって飛び越えることで一次転移が起きるが,低温領域ではこのような機構での相転移は起きない。その一方で,低温では量子揺らぎが有意となり,ポテンシャル障壁で隔てられた状態間をトンネル効果によって遷移することが可能となる。このような背景から,一次転移がある系に量子揺らぎを加えたときに,その一次転移がより強固なものになるか破壊されるかは非常に興味深い問題と言える。よって,一次転移が存在する模型の代表として,量子BEGスピングラス模型を扱うのである。このような系の定性的な性質を知るためには,無限次元の系を表す平均場理論が有効である。よって,まず平均場理論を用いた解析を行う。量子スピン系の解析の困難性の一つは,スピン演算子の非可換性にある。そこで,経路積分の方法を用いることで,d次元量子系を(d+1)次元古典系へと変換して解析を行う。+1次元の効果は量子揺らぎに由来するもので,秩序変数の虚時間依存性という形で現れる。その上で,まず秩序変数の虚時間依存性を無視するという静的近似を用いた解析を行う。次に,量子揺らぎの効果を適切に考慮するために,秩序変数の虚時間依存性を部分的に取り込んだ解析を行う。それらの結果の比較から,静的近似が相図上の特定の領域ではよい近似となっていることが明らかとなった。一般に,静的近似は低温では有効ではない。しかし,本論文の結果はそれが有効な例として非自明なものと言うことが出来る。また,量子揺らぎの加え方によって,一次転移に対する影響が異なることが明らかとなった。次に,有限次元系の性質を調べるために,±Jボンドランダムネスを加えた3次元横磁場BEGスピングラス模型を,実空間繰り込み群の方法を用いて解析する。量子系における繰り込み群を構成するために,本論文では切断近似を導入する。切断近似は半古典的な近似ということが出来,有限次元系の量子揺らぎを解析するための最も初等的な近似と言うことが出来る。本論文では,上記の手法を用いることで得られる相図を提示する。また,スケーリング指数の評価を行うことで,ランダム系に対しても転移の次数を特定する。これらの解析から,純粋系においては横磁場の下でも一次転移が存在することが明らかとなった。しかし,その一次転移はランダムネスの増加に伴い急激に破壊され,二次転移へと移行することが分かった。これより,有限次元において一次転移は横磁場に対しては安定であるが,ランダムネスに対しては不安定であると結論付けられる。