blueqat news

量子研究ナレッジベース

論文の再現と企業ユースケースを、出典まで辿れる形で。

量子コンピュータの論文と企業の取り組み事例を集め、日本語で探せるようにしたデータベースです。 新しい論文は毎日追加しています。主要な論文は blueqat が実際に計算して再現し、 論文の主張と数値が合うかどうかまで確かめています。

ナレッジベースでできること
無料

論文を日本語で探す

量子計算に関わる arXiv の論文 6,206本を、題名を日本語にして収録しています。 題名(日本語・英語)や著者で検索でき、分野で絞り込めます。 直近7日に出た論文も 87本 入っています。

無料

分野ごと・年ごとのまとめ

誤り訂正・量子機械学習・変分アルゴリズムなど 13分野について、 年ごとの論文数の推移、読んでおくべき論文、近い分野をまとめたページがあります。

プラン

主要論文の再現検証

重要な論文 68本を精読し、うち 61本は blueqat で実際に計算して再現しました。 どの主張を確かめ、結果が合ったか、どれだけの計算資源を使ったかを1本ずつ載せています。

プラン

企業ユースケース

企業や研究機関の量子計算の取り組み 1,532件。 出典つきの公開された事実と、使われていそうなアルゴリズムの推定(確度つき)を、 混ぜずに分けて載せています。

こんな使い方ができます

  • 研究者・学生 … 先行研究を日本語の題名でざっと見渡す。分野ページで、その分野の流れと押さえるべき論文を掴む
  • エンジニア … 論文の手法が手元で再現できるのか、どれだけの計算が要るのかを、再現結果で確かめてから手を付ける
  • 事業企画・調査 … 同業他社がどんな問題に量子計算を当てているか、どの程度まで進んでいるかを事例で比べる

たとえば: 誤り訂正の論文 /「QAOA」で検索 /再現した論文の一覧 /企業ユースケース

無料スタンダードエンタープライズ
論文・事例の検索と一覧(日本語の題名)○○○
分野・年のまとめページ、新着論文○○○
論文の再現結果(主張・判定・計算資源)—○○
企業ユースケースの公開事実とアルゴリズムの推定—○○
読解ノートと再現の生成物(回路・数式・計算時間)——○

プランと料金を見る

7,738 総エントリ 論文6,206+事例1,532
6,206 論文 精読68・うち再現61
1,532 企業ユースケース 掘り下げ17・推定つき597
6,169 日本語化済み 収集6,169本のうち

論文の分野

誤り訂正 788
量子機械学習 769
性能の測定 498
実機実証 442
誤り抑制 438
応用 434
誤り訂正前提のアルゴリズム 418
変分アルゴリズム 369
コンパイル 332
ソフトウェア 325
学習のしやすさ 314
古典シミュレーション 226
アルゴリズム 9
ハミルトニアンシミュレーション 5
基礎理論 3
暗号解読 1

ユースケースの種別

1,522 件
  • 応用事例 78451.5%
  • 耐量子暗号 24616.2%
  • ハードウェア 16610.9%
  • センシング 825.4%
  • 研究の成果発表 664.3%
  • 企業の動き 603.9%
  • 企業間の提携 593.9%
  • その他 442.9%
  • ソフトウェア 151.0%

検索はどなたでもご利用いただけます。 論文1本ごとの再現結果(検証した主張・判定・使った計算資源)、 企業ユースケースの出典つき公開事実とアルゴリズムの推定は、 プラン加入者向けです。

プランを見る

6,206件/201〜250件目を表示

状態題名著者分野年arXiv
収集 ハミルトニアンの局所性テストと認証はハイゼンベルク限界を達成しない
Hamiltonian locality testing and certification do not achieve the Heisenberg limit
時間発展演算子(逆は不可)へのアクセスによるハミルトニアン性質テストの下界を確立し、k-局所性テストがHeisenberg限界に達しないことを示した。
Francisco Escudero Gutiérrez, Juns algorithms-ftqc 2026 2610.03205
収集 ハミルトンシミュレーション、微分方程式、線形系ソルバーにおけるルートスパース性スケーリング
Root-sparsity scaling for Hamiltonian simulation, differential equations and linear-system solvers
ハミルトンシミュレーション、線形微分方程式、線形システムに対し、スパース性の平方根依存を持つ量子アルゴリズムを与える。$s$-スパースHermitian行列でノルム有界$η$のとき、時間$t$誤差$ε$に$O(\sqrt{s}τ+\sqrt{sτ\log(1/ε)}+\log(1/ε))$クエリ($τ=η|t|$)を要する。
Dominic W. Berry, Abhishek Rawat, algorithms-ftqc 2026 2610.02939
収集 Bethe-Salpeter方程式による材料の準粒子量子シミュレーション
Quasiparticle quantum simulation of materials with the Bethe-Salpeter equation
現実的な材料モデルの完全な電子ハミルトニアンの量子シミュレーションは困難だが、古典計算ではGW近似やBethe-Salpeter方程式などの準粒子フレームワークに依存する。
Jielun Chen, Jiace Sun, Garnet Kin algorithms-ftqc 2026 2610.02916
収集 量子誤り訂正メモリは固有時を保つ
Quantum Error-Corrected Memories Keep Proper Time
誤り訂正された量子メモリが異なる世界線を動き局所参照で制御される場合、局所訂正履歴は固有時間差から正確に因数分解され、誤り訂正は時間膨張を消さない。
Sebastian P. Kish, Simon J. Devitt error-correction 2026 2610.02786
収集 グレイコード量子読み出し専用メモリの設計自動化
Design Automation for Gray-Code Quantum Read-Only Memory
Gray-codeエンコーディングに基づくプログラム可能なGQROMを提案し、古典データを効率的に量子回路へロードする。これにより初期化オーバーヘッドとゲート起因エラーを低減する。
Hao-Yu Lu, Yu-Ting Kao, Yeong-Jar software-stack 2026 2610.02757
収集 SMP: 回路レベル量子誤り訂正のための汎用ハイパーエッジベースフレームワーク
SMP: A General Hyperedge-Based Framework for Circuit-Level Quantum Error Correction
回路レベル量子誤り訂正ではHyperedge faultsが主要課題であり、その相関利用は計算資源を要しリアルタイム復号が複雑になる。Matching-based decodersは高速だが、ペアワイズ表現のため高次故障情報の利用が制限される。
Siying Wang, Yue Yan, Zhixin Xia e error-correction 2026 2610.02734
収集 Gilbert-Varshamov限界に近づくランダム量子LDPC符号
Random Quantum LDPC Codes Approaching the Gilbert-Varshamov Bound
任意の$R,\epsilon>0$と素数$p\ge2$に対し、レート$R$、重み$O_\epsilon(1)$の検査で正規化距離が量子Gilbert-Varshamov限界$\delta_{\mathrm{GV}}(p,R)-\epsilon$以上となる$p$元QLDPC符号の無限族が存在する。
Tushant Mittal, Shashank Srivastav error-correction 2026 2610.02648
収集 Quantum Fourier Samplingの限界:Delay-PUFセキュリティモデルのための3ゲート監査プロトコル
Where Quantum Fourier Sampling Stops Short: A Three-Gate Audit Protocol for Delay-PUF Security Models
Quantum Fourier samplingによる遅延PUFのスペクトル学習可能性監査を、アクセスマッチング、古典比較器、オラクル合成の3ゲートで評価。低次数は到達可能な長さでは小サポートでない。
Owen Friedewald, Ali Shiri Sichani qml 2026 2610.02636
収集 ランダム測定される量子誤り訂正符号におけるホモロジー的閾値
Homological Thresholds in Randomly Monitored Quantum Error-Correcting Codes
ランダム射影測定は量子誤り訂正符号などの高度に絡み合った状態の監視・推論・復号をモデル化する有効なツールであり、その監視ダイナミクスの研究は臨界現象の新たな領域を開き、乱れた統計力学の長年の疑問を新たに提起する。
Yoshito Watanabe, Daiki Sasamoto, error-correction 2026 2610.02310
収集 量子不純物モデルの多項式時間古典および量子シミュレーション
Polynomial-time classical and quantum simulation of quantum impurity models
量子不純物モデルは相互作用する量子物質のパラダイムモデルであり、電子構造計算の鍵となる計算プリミティブである。本論文はそのシミュレーションの計算複雑性を包括的に研究した。
Jiaqing Jiang, Nathan Ju, Ojas Par hardware-demos 2026 2610.02167
収集 光円錐を超えて:量子スピングラスにおける状態準備の複雑さ
Beyond Light Cones: State Preparation Complexity in Quantum Spin Glasses
dense quantum p-spin Hamiltoniansの状態準備複雑性を、circuit lightconesに基づく限界を超えて研究する手法を導入。鍵はPauli profilesのmetric entropyから導かれるeffective profile complexityである。
Omar Al-Ghattas, David Gamarnik, B simulation-methods 2026 2610.02166
収集 ワンショット任意コード
One-Shot any Code
任意のsingle-shot codeがself-correctingであることを証明し、任意の[[n,k]] CSS QLDPC codeを、O(log m)並列時間の局所デコーダを持つsingle-shot [[nm,k]] CSS QLDPC codeに変換できることを示した。
Andrew C. Yuan error-correction 2026 2610.02137
収集 縮小遷移行列による1D量子回路の強力シミュレーション
Strong Simulation of 1D Quantum Circuits via Reduced Transition Matrices
Tensor networksは強力だが、空間的エンタングルメント成長がカオス的回路の純粋状態の直接発展を制限する。ここでは1Dブリックウォール回路の特定出力確率の近似strong simulationを考える。
Matilde Grassi, Stefano Carignano, simulation-methods 2026 2610.02082
収集 最大列ユークリッドノルムへの最適依存を持つスパースハミルトニアンシミュレーション
Sparse Hamiltonian simulation with optimal dependence on the maximum column Euclidean norm
d-スパースなHermitianハミルトニアンHを、最大列ユークリッドノルムの上界Λでシミュレートする量子アルゴリズムを提案。tΛ≥1/2のとき誤差εでO(tΛ√d+√d log(2/ε))回のクエリを用い、Lowの手法の劣多項式オーバーヘッドを除去する。
解説記事 →
Zecheng Li, Chunhao Wang algorithms-ftqc 2026 2610.02030
収集 変分虚時間マヨラナ発展によるハードウェア効率的な基底状態準備
Hardware-Efficient Ground-State Preparation using Variational Imaginary-Time Majorana Evolution
解説記事 →
2026 2610.01954
収集 分数量子発展に対する最適なクエリ計算量
Optimal query complexity for fractional quantum evolution
未知のユニタリ $U=e^{iH}$ の非整数べき $U^t$ を実装する fractional query problem で、スペクトルがブランチカットからギャップ $δ$ で分離される場合、Quantum singular value transformation がクエリ上界 $O(\frac{1}{\delta}\log\frac{1}{\varepsilon})$ を与える。
Anthony Yuezhang Liu, Adam Wesołow algorithms-ftqc 2026 2610.01940
収集 フュージョンネットワークを用いた損失耐性分散ラティス手術
Loss-tolerant distributed lattice surgery using fusion networks
物質ベースのQPUをフォトニックリンクでネットワーク化し、光子損失と確率的線形光学演算に耐性を持つ分散論理演算を実現する手法。
Felix Burt, Richard Meister, Sheng error-correctioncompilation 2026 2610.01923
収集 Floquet-普遍的ハミルトニアンシミュレーション
Floquet-Universal Hamiltonian Simulation
アナログおよびデジタルのハミルトニアンシミュレーションは、ある量子システムに別の量子システムの物理的性質を複製させる2つの異なるアプローチであり、実用応用から複雑性理論、量子重力にまで影響を及ぼす。
Emilio Onorati, Harriet Apel, Mich algorithms-ftqc 2026 2610.01878
収集 幾何学的量子機械学習のためのフーリエ対称化
Fourier Symmetrization for Geometric Quantum Machine Learning
Geometric quantum machine learningの対称性が量子フーリエモデル(QFMs)の表現力に与える影響をフーリエ表現で解析し、対称性が周波数スペクトルを軌道に整理し合計することを示した。
Letao Wang, Abdel Lisser, Sreejith qml 2026 2610.01874
収集 幾何学的局所ハミルトニアンシミュレーションのための最適回路深さを目指して
Toward Optimal Circuit Depth for Geometrically Local Hamiltonian Simulation
幾何学的局所ハミルトニアンでは局所性によりデジタルシミュレーションが基礎ダイナミクスの並列性の多くを保持するため、目標精度εに対し最近接量子回路でダイナミクスをシミュレートする。
Zhenyu Shen, Yusen Wu, Penghui Yao algorithms-ftqc 2026 2610.01839
収集 QPI-DeepONet-MAC: 物理情報ディープ演算子ネットワークのためのスケーラブルかつ安定なハイブリッド古典量子アーキテクチャ
QPI-DeepONet-MAC: A Scalable and Stable Hybrid Classical-Quantum Architecture for Physics-Informed Deep Operator Networks
パラメトリックPDEの演算子学習でPI-DeepONetsは高次元最適化が困難なため、スケーラブルで安定なハイブリッド古典量子アーキテクチャQPI-DeepONet-MACを提案する。
Said Lantigua, José Valencia, Gils trainability 2026 2610.01824
収集 適応的エンタングルメント支援Hadamard testを用いた効率的量子位相推定
Efficient quantum phase estimation with adaptive entanglement-assisted Hadamard test
Entanglement-assisted Hadamard test (EHT) は位相増幅により位相推定を行うが、参照位相の精度に制限され高精度領域で非効率となる。本研究では適応型EHTアルゴリズムを提案し、この問題を改善する。
Hengzhun Chen, Benchi Zhao, Yingzh algorithms-ftqc 2026 2610.01772
収集 有界次数グラフモデルにおける二部性とエクスパンダ性テストに関する準最適量子クエリ下界
Near-optimal quantum query lower bounds on bipartiteness and expansion testing in the bounded-degree graph model
bounded-degree model における bipartiteness と expansion testing を量子クエリ計算量の観点から研究。古典設定では両問題に対し $\widetilde{\Theta}(\sqrt{N})$ クエリが必要かつ十分であることが知られている。
Chandrima Kayal, Sayantan Sen, Dán hardware-demos 2026 2610.01752
収集 ゆらぎ電気力学を用いたイオントラップ内電場ノイズの予測
Predicting electric-field noise in ion traps using fluctuation electrodynamics
マイクロ加工表面イオントラップの電場ノイズはゲートエラーに寄与するが予測困難だった。本手法は、誘電体・金属のバルク内のゆらぎから生じる電場ノイズを、任意のトラップ形状に対して予測する。
Markus Teller, Da An, Alberto M. A hardware-demos 2026 2610.01693
収集 検出誤差モデルに基づくコード非依存グラフニューラルネットワークデコーダ
A Code-Agnostic Graph Neural Network Decoder from the Detection Error Model
POLYMECHANONは、DEMのみを入力とするGNNデコーダーであり、DEMを三部分グラフとして表現し、量子コードを用いて入力特徴を計算する。
Federico Alberto Astolfi, Guido Pu error-correctionhardware-demos 2026 2610.01683
収集 敵対的ロバスト性におけるフェイク量子シミュレータ
Adversarial Robustness in Fake Quantum Simulators
ノイズモデルベースのfake simulators上で展開されたQMLモデルの性能スケーラビリティと敵対的ロバスト性を調査。Qiskit Aerのスループットを様々なハードウェアアーキテクチャでベンチマークし、敵対的攻撃の有効性を評価する二段階研究を実施。
Marc Maußner, Volker Reers qml 2026 2610.01574
収集 量子コンピュータ上での核効果を考慮した分子動力学
Molecular Dynamics with Nuclear Effects on Quantum Computers
核量子効果はプロトン移動と水素結合の記述に重要だが、古典計算では法外なコストがかかる。量子コンピュータは空間要件が系のサイズに線形スケールするため有望で、新手法を導入する。
Lukas Haßfurth, Juliane Heitkämper applications 2026 2610.01549
収集 NISQシステムにおけるハイブリッド量子強化学習のためのコンテキストアウェア誤り軽減オーケストレーション
Context-Aware Error Mitigation Orchestration for Hybrid Quantum Reinforcement Learning on NISQ Systems
Quantum Reinforcement Learning (QRL)は有望だが、NISQデバイスではデコヒーレンス、ゲート不完全性、測定誤差が方針品質と学習信頼性を低下させる。
Bisma Majid, Shabir Ahmed Sofi, Mi error-mitigationqmlapplications 2026 2610.01253
収集 古典的困難性:ハミルトニアンの関数学習
Classical Hardness of Learning Functions of Hamiltonians
Morohoshiらが提案した、ハミルトンHと量子状態ρの古典記述からTr[f(H)ρ]を予測する「Hamiltonian function learning」問題の古典的困難性を示した。
Sota Hashimoto, Akinori Kawachi qml 2026 2610.01141
収集 多変数量子信号処理
Multivariate Quantum Signal Processing
多変数量子信号処理を開発し、非可換非正規ブロック符号化行列の行列値変換を設計。量子トランスデューサにマルチポートIIRフィルタの解析構造を与え、伝達関数設計法を確立。
Guang Hao Low algorithms-ftqc 2026 2610.01125
収集 ノイズのある分散量子プロセッサ向けの層ごとに一定の深さMPS事前学習試行状態
Constant-Per-Layer-Depth MPS-Pretrained Ansatz for Noisy Distributed Quantum Processors
分散量子プロセッサ向けに、MPS事前学習のladder・mixed-canonical・brick-wall実装を、層ごとの2量子ビットブロック資源を揃えて比較した。理想的な性能は同等である。
Seongpyo Hong, Woodo Lee, Yong-Su variational-algorithmserror-mitigationsimulation-methods 2026 2610.01099
収集 学習された並列ビット反転逐次信念伝播による量子LDPC符号の復号
Learned Parallel Bit-Flipping Sequential Belief Propagation Decoding of Quantum LDPC Codes
QLDPC codesは低オーバーヘッドFTQCに有望だが、実用には高速・低複雑・信頼性の高いデコーダが必要。BPは局所メッセージパッシングで魅力的だが、標準flooding BPは収束失敗に悩む。
Mohsen Moradi, Taejoon Kim, Remi A error-correction 2026 2610.01068
収集 コドン最適化のためのゲート型量子コンピューティングフレームワーク
A Gate-Based Quantum Computing Framework for Codon Optimization
Codon optimizationに対し、量子アニーリングではなくgate-based quantum algorithmsを用いた枠組みを提案した。
Fatemeh Ghasemi, Kion Kim variational-algorithmsapplications 2026 2610.00887
収集 マルチ入力/シングル出力のQuantum Phase Neural Network
A Quantum Phase Neural Network with Multi-Inputs/Single-Output
35入力・単一出力の量子位相ニューラルネットワーク(QPNN)を提案し、7×5画素の英文字AとBを認識する。各ノードは0または1の入力を持ち、正規化と量子位相符号化により35個のデジタル入力を量子重ね合わせ状態に符号化する。
Shuang Cong, Jinmin Yang, Sajede H software-stack 2026 2610.00868
収集 データ再アップロード量子ニューラルネットワークのためのニューラルフーリエサロゲート
Neural Fourier Surrogates for Data Reuploading Quantum Neural Networks
量子機械学習では古典と量子の利点の境界が不明瞭で、QNNと古典モデルの直接比較は関数クラスが異なるため十分な洞察が得られない。
Oliver Knitter, Jonathan Mei, Sang hardware-demos 2026 2610.00841
収集 ハイブリッドスピン-光子エンタングルメントによる単一スピン状態のリモート状態準備
Remote state preparation of a single-spin state via hybrid spin-photon entanglement
Remote state preparationは対象状態の事前知識を利用し通信リソースを削減する基本的な量子情報プロトコルである。本提案では電子スピンと光子のhybrid entanglementを用いた静止電子スピン量子ビットのRemote state preparationプロトコルを提案する。
Yunge Jiang, Yehan Yu, Lili Song e hardware-demos 2026 2610.00832
収集 負の準確率は未吸収光子の情報を再分配する(そして複素準確率はそれを減少させる)
Negative quasiprobabilities redistribute (and complex ones reduce) the information in unabsorbed photons
負のKirkwood-Dirac準確率が相互作用なし測定とポストセレクション計測の量子優位性に関与するとされるが、その主張を試料の光吸収を最小化するタスクで検証した。
Jonte R. Hance hardware-demos 2026 2610.00740
収集 実現可能性を超えて:制約付きQAOAにおける有限深さ到達可能性
Beyond Feasibility: Finite-Depth Accessibility in Constrained QAOA
制約保存ミキサーはQAOAを実行可能部分空間に保つが、実行可能性と大域ミキサー接続性は浅い回路の利用可能構成を決めない。本研究は、指定初期状態、有限深さ、有限スケジュールの回路レベルで制約付きQAOAを研究する。
Rushikesh Ubale, Gregory T. Byrd, variational-algorithmsapplications 2026 2610.00736
収集 量子回路の強力なシミュレーションの統合と拡張
Unifying and Extending Strong Simulation of Quantum Circuits
Functional aggregate queries (FAQs)を量子回路の正確な古典シミュレーションの統一言語として確立し、回路をsum-product queryとして表現して内部ワイヤ変数の集約と自由境界変数で遷移振幅を指標化する。
Floris Geerts, Rihan Hai, Matthias simulation-methods 2026 2610.00547
収集 無損失立方体複体からの良い量子局所テスト可能符号
Good Quantum Locally Testable Codes from Lossless Cubical Complexes
本論文は、lossless cubical complexesを用いて良い量子局所テスト可能符号を構成し、高次元でのスペクトル展開の役割を論じる。これはSipserとSpielmanのLDPC符号の構成の拡張である。
Itay Cohen, Itai Leigh, Assaf Rein error-correction 2026 2610.00525
収集 第一量子化による非局所ポテンシャルを用いた行列積状態符号化による量子シミュレーション
First-quantized quantum simulation with non-local potentials by matrix-product-state encoding
第一量子化アプローチは第二量子化より空間・ゲート複雑性を低減でき、古典量子化学で用いられる擬ポテンシャルによりゲート要求をさらに削減可能である。
Kazuki Tsuoka, Taichi Kosugi, Masa simulation-methodsapplications 2026 2610.00521
収集 量子誤り訂正のためのGraph Neural事後選択
Graph Neural Post-selection for Quantum Error Correction
Post-selectionは論理失敗しやすいショットを拒否し信頼性を向上させる。追加デコーダ実行なしにシンドロームのみでデコーダ失敗を予測するGNNを導入し、高レートqLDPCコードで既存のbelief-propagationと比較する。
Conor Carty, Tamas Noszko, Joschka error-correction 2026 2610.00504
収集 holographic tensor networksにおける代数構造
Algebraic structure in holographic tensor networks
前研究で、一般の量子重力理論において一般化されたentanglement wedges(Bousso-Penington)に関連する部分代数を半古典極限で考察し、そのエントロピーが単調性を満たすことを定義した。
Abhisek Sahu, Jeremy van der Heijd simulation-methods 2026 2610.00478
収集 Clifford階層スタビライザー形式とそのねじれた量子二重への応用
Clifford-hierarchy stabilizer formalism with applications to twisted quantum doubles
量子ダブルモデルがBravyi-Koenig boundを回避できることを示し、非パウリ安定化器フェーズを中間コードとするコードスイッチングを利用する。$X\mathcal C^{(k)}_d$安定化器形式を導入し、パウリ安定化器形式を一般化する。
Christopher Fechisin, Kieran Coone error-correction 2026 2610.00464
収集 量子秘密共有と誤り訂正 vs No-Cloning
Quantum Secret Sharing and Error Correction vs No-Cloning
古典では全てのアクセス構造が実現可能だが、量子設定ではno-cloning定理により多くのアクセス構造が不可能となる。no-cloningがその不可能性を正確に特徴づける。
Steven Chien, Ishani Mukherjee, Ma error-correction 2026 2610.00441
収集 任意のユニタリ変換を定数深さで近似――指数個の補助量子ビットとファンアウトゲートが前提
All Unitaries Have Constant Depth Quantum Circuits
解説記事 →
2026 2609.40351
収集 平衡相関関数の効率的計算
Efficient Calculation of Equilibrium Correlation Functions
測定可能な動的量の大半は、印加時刻t'と応答時刻tの平衡相関関数 $G_{AB}(t-t')$ で記述され、従来の量子アルゴリズムはハミルトニアンシミュレーション(Hadamard test等)で計算する。
Yizhi Shen, Roel Van Beeumen, Wibe algorithms-ftqc 2026 2609.40349
収集 $\mathbb{F}_3^n$-Subset-Sum に対する指数関数的量子高速化? または、Binary-Error LWE のための厳密古典アルゴリズム
Exponential quantum speedup for $\mathbb{F}_3^n$-Subset-Sum? Or, rigorous classical algorithms for Binary-Error LWE
$\mathbb{F}_3^n$上のベクトル部分集合和($m$個のランダムベクトルから和がゼロになる非空部分集合を探す問題)を研究。$m$が小さいほど難しく、Chen, Liu, Zhandry (EUROCRYPT'22) は $m\approx n^2/2$ で解く効率的な量子アルゴリズムを導入した。
Robin Kothari, Tony Metger, Ryan O hardware-demos 2026 2609.40321
収集 償却データ構造によるランダム全域木の量子サンプリング
Quantum Sampling of Random Spanning Trees via Amortized Data Structures
グラフの全域木上の一様な重ね合わせ(q-sample)を生成する量子アルゴリズムを提案し、グラフへのクエリ数をサブリニアに抑える。これは古典サンプルを扱う従来研究を超えるものである。
Yassine Hamoudi, Adrian Tanasa, Sh algorithms-ftqc 2026 2609.40314
収集 Planted Cliques と量子対称性適応測定
Planted Cliques and Quantum Symmetry-Adapted Measurements
Planted clique problem は量子優位性の有望な候補であり、二つの量子エンコーディング(binary phase state encoding と symmetry-adapted measurements)が十分な情報を保持するかを研究した。
Vojtech Havlicek, Jordan Docter, S hardware-demos 2026 2609.40310

このデータは blueqat の量子ソフトウェア研究から作られています。 最終取り込み 2026-10-12 05:20:01