量子機械学習が学習できなくなる条件が、1本の式にまとまった——不毛な台地の統一理論
2024年のRagoneらによる不毛な台地の統一理論を再現しました。損失のばらつきが「初期状態の項×観測量の項÷リー代数の次元」で書けるという主結果を、3量子ビット・40層で確認し…
ソフトウェア・アルゴリズムの記事一覧
ソフトウェア・アルゴリズムに関する記事164本を、新しい順に掲載しています。
この分野の論文は 量子研究ナレッジベース で日本語の題名から探せます（検索・分野別のまとめは無料）。
Grover・位相推定・HHLが1つの枠組みに収まる——量子特異値変換を再現
2021年のQSVT（量子特異値変換）による統一を再現しました。主要な量子アルゴリズムは「行列に多項式を当てる」という同じ操作で、違うのは使う多項式だけだという主張です。時間発展が…
トロッター誤差の理論を再現——実測2.26274、理論2.26274。相対誤差5.6e-7
2021年のChildsらによるトロッター誤差の理論を再現しました。誤差の先頭係数が交換子ノルムの半分になるという主結果が、実測2.26274・理論2.26274・相対誤差5.6e…
隠された文字列を1回で当てる——古典がn回かかるところを、量子は1回・確率1で
1993年のBernstein-Vaziraniを厳密に再現しました。nビットの隠れ文字列を、古典がn回の質問を要するのに対し、量子は1回・確率1で復元します。n=3から6まで乱数…
RIKEN、QunaSys QURI SDK Enterprise を日本のJHPC-quantumプラットフォームに統合
理化学研究所は、QunaSysの量子ソフトウェア開発キット「QURI SDK Enterprise」を国家プロジェクトJHPC-quantumの主要ソフトウェアに採用した。これによ…
振幅推定を再現——古典が100万回かかる精度を、1,000回で出す
2000年のBrassardらによる振幅推定を厳密に再現しました。Groverで回し、位相推定で角度を読む合成です。確率0.1516を誤差0.0008で回復し、精度0.001を出す…
量子位相推定を再現——量子ビットを1つ足すごとに、誤差がちょうど半分になる
1995年のKitaevによる量子位相推定を厳密に再現しました。ぴったり表せる位相は確率1.0で、そうでない場合も最寄りの値に0.876の確率で当たります（理論の下限は4/π²≒0…
Simonのアルゴリズムを再現——隠れた周期を、古典の2^(n/2)回に対しn回で当てる
1994年のSimonのアルゴリズムを厳密に再現しました。測定で出る値が必ず隠れ周期と直交し、y·s=1になる値は確率0であることを確認しました。n=3から6まで周期を完全に復元し…
HHLを再現——「指数加速」には条件が付く。条件数を2から16にすると成功率が0.616から0.553へ
2009年のHHL（連立一次方程式の量子アルゴリズム）を厳密に再現しました。A⁻¹|b⟩を忠実度1.0で再現し、条件数κを2から16に上げると成功確率が0.616から0.553へ下…
Shorのアルゴリズムで15を3×5に分解——ただし「RSAに何量子ビット要るか」は分かりません
1994年のShorのアルゴリズムを端から端まで動かし、15・21・35を実際に素因数分解しました。量子位相推定で位数を求め、連分数と最大公約数で因数を出しています。ただし掛け算の…
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回で確実に決まります。定数で全…
QAOAの原典を手元で再現——深さを1から3に上げると67%が99.9%になった
組合せ最適化の定番QAOAの原典（Farhiら2014年）を、当サイトで再現しました。K6のMaxCutで、回路の深さpを1から3に上げると最適解の確率が0.671から0.9987…
Rigetti、PurdueUniversityと共同で制約付き最適化のための量子プリコンディショニング・フレームワークを実証
Rigetti ComputingとPurdue Universityは、量子プリコンディショニング技術をハード制約付き組合せ最適化に応用する共同研究を発表した。QAOA回路の相関…
PasqalとTrue Nexus、中性原子QPU上でタンパク質ゲル化構造を符号化
PasqalとサウジアラビアのTrue Nexusは、タンパク質がゲル化する仕組みを中性原子量子プロセッサ上で再現することに成功した。植物由来やハラル対応の代替タンパク質開発への応…
確率的ユニットコミットメントをMWISに変換、QuEra Aquila実機で産業スケジューリングをエンドツーエンド実証
確率的ユニットコミットメントの離散判断を最大重み独立集合（MWIS）問題に変換し、量子コンピュータで解く枠組みを提案。グリーン水素生産のスケジューリングでQuEra Aquila実…
IBM、トランスパイル時にシステム構造を保持するオープンソースのQiskit Fermions 0.1.0をリリース
IBMはフェルミオン演算子を扱うオープンソースツール「Qiskit Fermions」を公開しました。量子ビットへの変換を遅らせることで対称性を保ち、Fermi-Hubbardモデ…
A*STARとNUSの研究者ら、IBMハードウェア上での生体分子ドッキングにおける量子ビット圧縮を達成
シンガポールのA*STARとNUSの研究者が、量子ビット数を圧縮するハイブリッド量子・古典手法を発表した。IBMの156量子ビットHeron r2プロセッサ上で、タンパク質とリガン…
Quantum X Labs、量子ネイティブセキュリティ研究イニシアチブ「Qatacomb」を立ち上げ
Quantum X Labsは、量子力学の原理を情報保護に直接組み込む研究イニシアチブ「Qatacomb」を立ち上げた。従来の耐量子暗号とは異なるアプローチで、企業や国家の機密デー…
AIコーディングアシスタントは賢くなり続けている
AIを使った量子プログラミング支援が急速に進化しており、Googleが示した暗号解読アルゴリズムをAIがさらに最適化する競争も起きています。PasqalとQuantonationは…
自然言語から量子回路を生成・実行する「Leona Quantum」、いまはシミュレータで動く
自然言語の指示から量子回路を生成し、実行・検証して保存できるプラットフォーム「Leona Quantum」が公開されています。Qiskit・Cirq・PennyLaneに対応し、実…
指示だけで量子実験は回るか――Pasqalのエージェント、実機到達と2つの見落とし
Pasqal の研究者らが、指示を出すだけで中性原子量子コンピュータの実験設計から実機実行までを自動化するエージェント的ワークフローをプレプリントで報告しました。カナダとサウジアラ…
IBMのdoped Clifford量子サンプリング実験を古典計算で再現──37分でXEB検証に成功
IBMが古典的には困難とした70量子ビット・468個のTゲート回路を、テンソルネットワーク縮約で古典再現しました。NVIDIA H100を計32ノード用い、IBM公開の出力に対応す…
単一量子ビットで古典信号を学習する指数的量子優位性の実証
従来型センサーに単一の制御可能な量子ビットを結合させることで、フーリエ係数や時変信号などの古典信号の学習に必要な測定回数を指数的に削減できることを示した。超伝導キャビティ・量子ビッ…