Mayerホモロジーで量子優位性を狙う：従来の量子トポロジカルデータ解析の制約を回避する新アルゴリズム
従来の量子TDAはベッチ数が指数的に大きい場合にしか量子優位性が見込めず、具体例も乏しかった。本論文はMayerホモロジーのベッチ数を推定する量子アルゴリズムを示し、高密度領域の高…
量子アルゴリズムの記事一覧
量子アルゴリズムに関する記事14本を、新しい順に掲載しています。
論文解説
学術研究
最大列ユークリッドノルムへの依存が最適なスパースハミルトニアンシミュレーション
本論文は、dスパースなエルミートハミルトニアンのシミュレーションにおいて、最大列ユークリッドノルムの上界Λに依存するクエリ複雑性O(tΛ√d+√d log(2/ε))の量子アルゴリズムを提案した。Lowのアルゴリズムの劣…
【クオンタムビュー】9月16日｜量子環境提供へ、インフラ提携・中東契約・OSS公開
量子コンピュータ業界の今日の動きを7本から厳選。Emergence QuantumとAirTrunkによる極低温データセンター構想、QCIのカタール3年契約、富士通のOpenQAR…
Fujitsu、量子アプリケーション開発を効率化するOpenQARPフレームワークをオープンソース化
富士通は量子アプリケーション開発用のフレームワークOpenQARPをオープンソースとして公開しました。100以上のモジュール部品を提供し、NISQやFTQC向けのコード量を最大70…
量子コンピューティング発明の特許取得:4つの中核的量子アルゴリズムからの教訓 – 第1部
量子コンピューティング発明の米国における特許適格性について解説する連載記事の第1部。特許クレームを具体的なハードウェアや手順に結びつけて記載することが、特許適格性を主張する上で重要…
Grover・位相推定・HHLが1つの枠組みに収まる——量子特異値変換を再現
2021年のQSVT（量子特異値変換）による統一を再現しました。主要な量子アルゴリズムは「行列に多項式を当てる」という同じ操作で、違うのは使う多項式だけだという主張です。時間発展が…
隠された文字列を1回で当てる——古典がn回かかるところを、量子は1回・確率1で
1993年のBernstein-Vaziraniを厳密に再現しました。nビットの隠れ文字列を、古典がn回の質問を要するのに対し、量子は1回・確率1で復元します。n=3から6まで乱数…
Simonのアルゴリズムを再現——隠れた周期を、古典の2^(n/2)回に対しn回で当てる
1994年のSimonのアルゴリズムを厳密に再現しました。測定で出る値が必ず隠れ周期と直交し、y·s=1になる値は確率0であることを確認しました。n=3から6まで周期を完全に復元し…
Groverの検索を再現——理論式と誤差3.4e-15で一致、ただし回しすぎると0.945が0.012に落ちる
1996年のGroverのアルゴリズムを手元で厳密に再現しました。回路の成功確率が理論式と最大誤差3.4e-15で一致し、必要な回数の増え方はN^0.5001（＝√N）でした。ただ…
量子が古典を初めて上回った証明を再現——513回かかる判定が、1回で確実に決まる
1992年のDeutsch-Jozsaアルゴリズムを手元で厳密に再現しました。定数か均等かの判定に古典は最悪513回（n=10）かかりますが、量子は1回で確実に決まります。定数で全…
Phasecraft、量子アルゴリズム開発促進のためシリーズB資金調達で3400万ドルを調達
量子アルゴリズム企業のPhasecraftが3400万ドルの資金調達を実施し、総調達額は5000万ドルを超えました。同社は現在の量子コンピュータで動作するアルゴリズムを開発し、Go…
ザナドゥとMC（三菱ケミカル）が極端紫外線（EUV）リソグラフィシミュレーション向け量子アルゴリズムで協業
カナダの量子コンピュータ企業Xanaduと三菱ケミカルが、半導体チップ製造技術の進展を目指す共同プロジェクトを開始しました。微細な回路を作るEUVリソグラフィー技術では複雑な量子効…
ノルマとソウル大学病院が量子ゲノミクスにおける共同研究を開始
ノーマ社とソウル大学校分院病院が、量子コンピュータ技術を使って膨大な遺伝子情報を高速に分析する共同研究を開始しました。この技術により、がんや神経疾患の遺伝的リスク予測や、患者一人ひ…
金融におけるQuantumアプリケーションの先駆けとなるOrientumとKB国民銀行の提携
オリエンタムとKB国民銀行が、金融分野での量子コンピュータ技術の開発と実用化に向けて提携しました。複雑な金融データ分析や高度な暗号化システム、金融商品のシミュレーションなどに量子技…