弦理論のランドスケープにおける真空探索に対してO(2^N/3)のクエリ複雑性を達成する量子アルゴリズムを開発し、物理的に関連するパラメータで古典的手法に対する量子的優位性を実証します。
#量子アルゴリズム #弦理論 #研究
#量子アルゴリズム #弦理論 #研究
弦理論の真空探索のための立方加速度を持つ量子アルゴリズム
arxiv.org
October 7, 2026 at 3:09 AM
新しい量子アルゴリズムは、QFT対角化と切り詰められたパウリ分解を使用して正規化ボトルネックを回避することで、トーエリッツ行列を効率的に指数化します。制御された誤差限界を備えた偏微分方程式の実用的な量子シミュレーションを実現します。
#量子アルゴリズム #量子シミュレーション #研究
#量子アルゴリズム #量子シミュレーション #研究
トーエリッツ行列の指数化と偏微分方程式への応用のための量子アルゴリズム
arxiv.org
October 8, 2026 at 7:19 AM
新しい量子アルゴリズムは、QFT対角化と切り詰められたパウリ分解を使用して正規化ボトルネックを回避することで、トーエリッツ行列を効率的に指数化します。制御された誤差限界を備えた偏微分方程式の実用的な量子シミュレーションを実現します。
#量子アルゴリズム #量子シミュレーション #研究
#量子アルゴリズム #量子シミュレーション #研究
日本語対応マルチモーダルAI「Claude 3」はわずか2つのプロンプトで量子アルゴリズムを設計可能
https://gigazine.net/news/20240306-claude-3-quantum-algorithm/
https://gigazine.net/news/20240306-claude-3-quantum-algorithm/
日本語対応マルチモーダルAI「Claude 3」はわずか2つのプロンプトで量子アルゴリズムを設計可能
2024年3月に発表されたAnthropicの大規模言語モデル「Claude 3」は、20万トークンまでのコンテキスト長に対応しているほか、さまざまなベンチマークにおいてOpenAIの大規模言語モデル「GPT-4」を上回っています。そんなClaude 3について、AIスタートアップのExtropicのギヨーム・ヴェルドン氏が「Claude 3はわずか2つのプロンプトを入力するだけで量子アルゴリズムをゼロから設計することが可能」と報告しています。
gigazine.net
March 6, 2024 at 8:00 AM
日本語対応マルチモーダルAI「Claude 3」はわずか2つのプロンプトで量子アルゴリズムを設計可能
https://gigazine.net/news/20240306-claude-3-quantum-algorithm/
https://gigazine.net/news/20240306-claude-3-quantum-algorithm/
輪郭積分とフーリエ変換を用いた多変数行列固有値変換のための新しい量子アルゴリズム。ハイブリッド量子古典亜種により、補助キュービットのオーバーヘッドを問題次元に関する多項式依存からログ依存に削減。
#量子アルゴリズム #量子コンピューティング #研究
#量子アルゴリズム #量子コンピューティング #研究
輪郭積分とフーリエ変換による多変数量子固有値変換
iq.fp2.dev
October 8, 2026 at 4:11 PM
輪郭積分とフーリエ変換を用いた多変数行列固有値変換のための新しい量子アルゴリズム。ハイブリッド量子古典亜種により、補助キュービットのオーバーヘッドを問題次元に関する多項式依存からログ依存に削減。
#量子アルゴリズム #量子コンピューティング #研究
#量子アルゴリズム #量子コンピューティング #研究
変分量子アルゴリズムが疎なセンサーから完全な流体速度場を再構成し、グリッドポイントの25%未満を用いて10⁻²RMS誤差を達成—誤りやすい時間ステップを回避する。
#量子アルゴリズム #量子シミュレーション #ニュース
#量子アルゴリズム #量子シミュレーション #ニュース
変分量子アルゴリズムが疎な測定から流体速度場を再構成
quantumzeitgeist.com
October 5, 2026 at 12:53 PM
変分量子アルゴリズムが疎なセンサーから完全な流体速度場を再構成し、グリッドポイントの25%未満を用いて10⁻²RMS誤差を達成—誤りやすい時間ステップを回避する。
#量子アルゴリズム #量子シミュレーション #ニュース
#量子アルゴリズム #量子シミュレーション #ニュース
量子アルゴリズムは、劣モジュラ最大化において古典的手法から指数的なクエリ複雑度の分離を実現する。無制約問題では O(log n) クエリ対古典的下限 Ω(n/log n)、カーディナリティ制約付きの場合では二次的高速化を達成する。
#量子アルゴリズム #最適化 #研究
#量子アルゴリズム #最適化 #研究
劣モジュラ最大化に対する指数的クエリ高速化を実現する量子アルゴリズム
iq.fp2.dev
October 6, 2026 at 2:45 AM
もしかしたら量子暗号アルゴリズムでhttpsやっているかもしれないかちゃ
April 25, 2025 at 2:18 PM
もしかしたら量子暗号アルゴリズムでhttpsやっているかもしれないかちゃ
量子位相推定のための新しいスペクトルフィルタリングフレームワークが、強化された状態準備を通じてアルゴリズムの実行時間を100倍以上短縮します。成均館大学とXanaduの研究者が、量子アルゴリズムにおける初期状態の重複ボトルネックを克服しました。
#量子アルゴリズム #量子位相推定 #ニュース
#量子アルゴリズム #量子位相推定 #ニュース
フィルタリング量子位相推定が固有値問題で100倍の重複改善を達成
quantumzeitgeist.com
October 8, 2026 at 6:59 AM
基本的な障壁が実証されました：量子アルゴリズムはNP⊆BQPを暗示することなく、MaxCut最適化においてランダムな解を上回る固定ゲインを効率的に回復することはできません。圧縮量子符号化（QRAO）を使用しても障壁は存続し、最悪ケースにおける量子の本質的な制限を示しています...
#量子最適化 #量子アルゴリズム #研究
#量子最適化 #量子アルゴリズム #研究
近似最適化における量子状態準備の複雑性障壁
arxiv.org
October 8, 2026 at 1:34 PM
量子コンピュータは社会を一変させる技術として期待されている。過去30年で数多くの量子アルゴリズムが開発され，暗号やシミュレーションへの応用が示されてきた。しかし，その成果が社会をどのように，どの程度変えるのかについては，依然として明確な答えは得られていない。本稿では，その成果と限界を踏まえつつ，現状と展望を論じる。
フランソワ ルガル「量子アルゴリズムの可能性」
フランソワ ルガル「量子アルゴリズムの可能性」
August 19, 2026 at 7:49 AM
量子コンピュータは社会を一変させる技術として期待されている。過去30年で数多くの量子アルゴリズムが開発され，暗号やシミュレーションへの応用が示されてきた。しかし，その成果が社会をどのように，どの程度変えるのかについては，依然として明確な答えは得られていない。本稿では，その成果と限界を踏まえつつ，現状と展望を論じる。
フランソワ ルガル「量子アルゴリズムの可能性」
フランソワ ルガル「量子アルゴリズムの可能性」
制約保存型アンサッツとW状態初期化を備えた新規QAOAパイプラインがタンパク質サイドチェーンパッキングを最適化し、2キュービットゲートのスケーリングをO(MN²)からO(MN)に削減。AlphaFold2ベースラインを改善し、特に中程度の信頼度領域で優れています。
#量子アルゴリズム #タンパク質フォールディング #創薬
#量子アルゴリズム #タンパク質フォールディング #創薬
QAOA基盤のタンパク質サイドチェーンパッキングと制約保存型アンサッツ
arxiv.org
October 8, 2026 at 9:12 AM
制約保存型アンサッツとW状態初期化を備えた新規QAOAパイプラインがタンパク質サイドチェーンパッキングを最適化し、2キュービットゲートのスケーリングをO(MN²)からO(MN)に削減。AlphaFold2ベースラインを改善し、特に中程度の信頼度領域で優れています。
#量子アルゴリズム #タンパク質フォールディング #創薬
#量子アルゴリズム #タンパク質フォールディング #創薬
当時のファインマンの構想は、こんな感じだったようです（講演は聴けなかったので、後の文献から再構成）。
現状のデジタルコンピュータは、0/1の2状態を持つ素子と、チューリング機械に基づいている。投入されたエネルギーの大半は熱となる。物理学者からは最悪なエンジニアリングに見える（←超訳）。
量子重ね合わせを用いた量子チューリング機械を作ればいいのだ。圧倒的に優れたコンピュータになる（←超訳）。
このアイデアを、のちに量子ゲートや量子アルゴリズムの形で実装していった研究者たちがいたのですね。
現状のデジタルコンピュータは、0/1の2状態を持つ素子と、チューリング機械に基づいている。投入されたエネルギーの大半は熱となる。物理学者からは最悪なエンジニアリングに見える（←超訳）。
量子重ね合わせを用いた量子チューリング機械を作ればいいのだ。圧倒的に優れたコンピュータになる（←超訳）。
このアイデアを、のちに量子ゲートや量子アルゴリズムの形で実装していった研究者たちがいたのですね。
September 26, 2025 at 3:42 AM
当時のファインマンの構想は、こんな感じだったようです（講演は聴けなかったので、後の文献から再構成）。
現状のデジタルコンピュータは、0/1の2状態を持つ素子と、チューリング機械に基づいている。投入されたエネルギーの大半は熱となる。物理学者からは最悪なエンジニアリングに見える（←超訳）。
量子重ね合わせを用いた量子チューリング機械を作ればいいのだ。圧倒的に優れたコンピュータになる（←超訳）。
このアイデアを、のちに量子ゲートや量子アルゴリズムの形で実装していった研究者たちがいたのですね。
現状のデジタルコンピュータは、0/1の2状態を持つ素子と、チューリング機械に基づいている。投入されたエネルギーの大半は熱となる。物理学者からは最悪なエンジニアリングに見える（←超訳）。
量子重ね合わせを用いた量子チューリング機械を作ればいいのだ。圧倒的に優れたコンピュータになる（←超訳）。
このアイデアを、のちに量子ゲートや量子アルゴリズムの形で実装していった研究者たちがいたのですね。
研究者らは、楕円体上の凸最適化に対する基本的な量子下界を確立し、メンバーシップオラクルを使用してΩ(n/(log n log log n))のほぼ線形クエリ計算量を実証した。これは量子アルゴリズムが高精度に取り組む際の固有の計算限界を明らかにする...
#量子アルゴリズム #量子最適化 #ニュース
#量子アルゴリズム #量子最適化 #ニュース
フーリエランク分析による凸最適化のための準最適量子クエリ計算量
quantumzeitgeist.com
October 6, 2026 at 1:37 PM
新しい量子アルゴリズムは、並列スワップテストまたはシューア変換を用いて最適なサンプル複雑性で状態同一性を判定します。本結果は、量子状態忠実度検証のための回路深さとコピー必要数間の相補的なトレードオフを備えた長年の未解決問題を解決します。
#量子アルゴリズム #量子テスト #研究
#量子アルゴリズム #量子テスト #研究
最適なサンプル複雑性を用いた効率的な量子状態同一性判定
arxiv.org
October 6, 2026 at 2:23 AM
研究者は、位相推定、振幅推定、探索、およびAND-OR木を含む複数の問題について、ハイブリッド量子古典アルゴリズムの最適な上界と下界を証明します。この結果は、古典から無制限量子極限までのクエリ複雑度のスケーリングを確立します。
#量子アルゴリズム #ハイブリッド量子 #研究
#量子アルゴリズム #ハイブリッド量子 #研究
ハイブリッド量子古典クエリアルゴリズムの厳密な限界
arxiv.org
October 6, 2026 at 5:00 AM
DecaQ Cloud Beta 2が利用可能になりました：400個のロジカルデジタル量子ビット、6つの量子アルゴリズムファミリー、最大200,000個のデジタルオラクルゲート。クラウドプラットフォーム上のDigital Quantum Oracleを経由した決定論的デジタル量子計算。
#量子コンピューティング #量子クラウド #ニュース
#量子コンピューティング #量子クラウド #ニュース
DecaQがロジカルデジタル量子ビットと量子アルゴリズムファミリーを備えたCloud Beta 2を発表
thequantuminsider.com
October 5, 2026 at 2:13 PM
DecaQ Cloud Beta 2が利用可能になりました：400個のロジカルデジタル量子ビット、6つの量子アルゴリズムファミリー、最大200,000個のデジタルオラクルゲート。クラウドプラットフォーム上のDigital Quantum Oracleを経由した決定論的デジタル量子計算。
#量子コンピューティング #量子クラウド #ニュース
#量子コンピューティング #量子クラウド #ニュース
量子格子ボルツマンシミュレーション用の新規ブロック符号化手法は、保存-緩和モード結合を通じて多項式的成功スケーリングを達成し、従来の方法を桁違いに上回る多段階コヒーレント進化を実現する。
#量子シミュレーション #量子アルゴリズム #研究
#量子シミュレーション #量子アルゴリズム #研究
多項式的成功コヒーレントカールマン格子ボルツマン進化
arxiv.org
October 8, 2026 at 4:00 PM
量子格子ボルツマンシミュレーション用の新規ブロック符号化手法は、保存-緩和モード結合を通じて多項式的成功スケーリングを達成し、従来の方法を桁違いに上回る多段階コヒーレント進化を実現する。
#量子シミュレーション #量子アルゴリズム #研究
#量子シミュレーション #量子アルゴリズム #研究
ごめんなさい「実装していった」は、はしょりすぎかも。
ファインマンの予言的構想の後、デイヴィッド・ドイッチュが量子コンピュータの理論を作り、ピーター・ショアが量子アルゴリズムを示し、現実世界での応用の可能性が見えてきたことから注目が広まりました。ただしハードウェアなし（実装というと「動くもの」を想像するかもしれませんが、この段階では理論研究です）。
その後、1999年に超伝導素子を用いるハードウェア「量子ビット」発明。その後ハードの研究も進んでいますが、2025年現在でまだまだ課題は多く、従来型コンピュータの置き換えにはまったく至っていません。
ファインマンの予言的構想の後、デイヴィッド・ドイッチュが量子コンピュータの理論を作り、ピーター・ショアが量子アルゴリズムを示し、現実世界での応用の可能性が見えてきたことから注目が広まりました。ただしハードウェアなし（実装というと「動くもの」を想像するかもしれませんが、この段階では理論研究です）。
その後、1999年に超伝導素子を用いるハードウェア「量子ビット」発明。その後ハードの研究も進んでいますが、2025年現在でまだまだ課題は多く、従来型コンピュータの置き換えにはまったく至っていません。
September 26, 2025 at 3:59 AM
ごめんなさい「実装していった」は、はしょりすぎかも。
ファインマンの予言的構想の後、デイヴィッド・ドイッチュが量子コンピュータの理論を作り、ピーター・ショアが量子アルゴリズムを示し、現実世界での応用の可能性が見えてきたことから注目が広まりました。ただしハードウェアなし（実装というと「動くもの」を想像するかもしれませんが、この段階では理論研究です）。
その後、1999年に超伝導素子を用いるハードウェア「量子ビット」発明。その後ハードの研究も進んでいますが、2025年現在でまだまだ課題は多く、従来型コンピュータの置き換えにはまったく至っていません。
ファインマンの予言的構想の後、デイヴィッド・ドイッチュが量子コンピュータの理論を作り、ピーター・ショアが量子アルゴリズムを示し、現実世界での応用の可能性が見えてきたことから注目が広まりました。ただしハードウェアなし（実装というと「動くもの」を想像するかもしれませんが、この段階では理論研究です）。
その後、1999年に超伝導素子を用いるハードウェア「量子ビット」発明。その後ハードの研究も進んでいますが、2025年現在でまだまだ課題は多く、従来型コンピュータの置き換えにはまったく至っていません。
グラフのK-彩色のための量子フレームワークは、バイナリエンコーディングと最適化された制約を通じて、キュービット要件をO(NK)からO(N log₂K)に削減し、グローバー、QAOA、および量子アニーリングソルバーで実証されています。
#量子アルゴリズム #グラフ理論 #研究
#量子アルゴリズム #グラフ理論 #研究
グラフのK-彩色のための量子フレームワーク
arxiv.org
October 8, 2026 at 3:53 PM
RL-Adaptは、単一ショット強化学習を用いて、散逸動力学を通じた基底状態準備を最適化します。スピンおよび電子構造系に対して7.6倍高速な収束を実現し、システムスペクトラムの先験的知識を必要としません。
#量子アルゴリズム #基底状態準備 #研究
#量子アルゴリズム #基底状態準備 #研究
強化学習による適応型散逸状態準備
arxiv.org
October 8, 2026 at 7:24 AM
デコード量子干渉法(DQI)最適化アルゴリズムをリード・ソロモン符号を超えた代数幾何符号に拡張する。鈴木曲線およびエルミート曲線を使用した新しいアプローチにより、量子リソース効率の向上と制約容量の拡張が実現される。
#量子アルゴリズム #量子最適化 #研究
#量子アルゴリズム #量子最適化 #研究
曲線ベースの最適関数交差による量子最適化
iq.fp2.dev
October 8, 2026 at 2:15 PM
散逸的基底状態準備フィルターの時間領域線形最適化とリーブ・ロビンソン局所性グレーディングを組み合わせることで、分子系およびスピンチェーンにおいて実装コストを27-56%削減し、加熱漏れを2.9-2000倍削減する。
#量子アルゴリズム #量子制御 #研究
#量子アルゴリズム #量子制御 #研究
散逸的基底状態準備のための局所性とフィルター設計
arxiv.org
October 8, 2026 at 8:09 AM
研究者らは、ベイズ統計を利用した2コピー測定スキームを実装し、量子オブザーバブルをより効率的に推定しました。適応的アルゴリズムは測定ショットを非可換パウリ項に最適に割り当て、量子シミュレーション機能を向上させます。
#量子測定 #量子アルゴリズム #ニュース
#量子測定 #量子アルゴリズム #ニュース
マルチコピーパウリ測定による量子測定の強化
quantum-journal.org
October 7, 2026 at 11:03 AM
理論的分析により、エンタングルド測定は量子PACラーニングシナリオにおいてシングルコピー測定よりも多項式的なサンプル複雑性の利点を実現し、効率向上の限界は結合可測性特性によって制約されることが示されている。
#量子機械学習 #量子アルゴリズム #研究
#量子機械学習 #量子アルゴリズム #研究
量子PACラーニングにおけるエンタングルド測定の優位性
arxiv.org
October 7, 2026 at 3:32 AM