Fugu-MT 論文翻訳(概要): Benchmarking Techniques for Decoded Quantum Interferometry

論文の概要: Benchmarking Techniques for Decoded Quantum Interferometry

arxiv url: http://arxiv.org/abs/2603.24441v1
Date: Wed, 25 Mar 2026 15:53:10 GMT
ステータス: 翻訳完了
システム内更新日: 2026-03-26 21:06:11.371872
Title: Benchmarking Techniques for Decoded Quantum Interferometry
Title（参考訳）: 復号化量子干渉計のベンチマーク技術
Abstract要約: 本稿では,Decoded Quantum Interferometry (DQI)アルゴリズムの新しいベンチマーク手法を提案する。本稿では,古典的解法の状態に対してDQIの性能をベンチマークするために,Binary Paint Shop Problem (BPSP) にベンチマーク手法を適用した。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-sa/4.0/
Abstract: We develop a new benchmarking scheme for the Decoded Quantum Interferometry (DQI) algorithm quantifying the number of quantum gates required to obtain an optimal solution to a problem amenable to DQI. We apply the benchmarking scheme to the Binary Paint Shop Problem (BPSP) in order to benchmark the performance of DQI against a state of the art classical solver. To do so, we provide an explicit construction of a quantum circuit implementation of a greedy decoder for low-density parity check codes arising from max-2-XORSAT problems.
Abstract（参考訳）: そこで本研究では,DQIに有効な問題に対する最適解を得るのに必要な量子ゲート数を定量化するDecoded Quantum Interferometry (DQI) アルゴリズムのベンチマーク手法を開発した。我々は,DQIの性能を最先端の古典的解法と比較するために,BPSP(Binary Paint Shop Problem)にベンチマーク手法を適用した。そこで我々は,max-2-XORSAT問題から生じる低密度パリティチェック符号に対して,グリーディ復号器の量子回路実装を明示的に構築する。

関連論文リスト

Towards solving industrial integer linear programs with Decoded Quantum Interferometry [4.555093532902357]
自動車産業における産業最適化問題に量子干渉法を適用した。本研究の主な貢献は,1) 産業問題を整数線形プログラム (ILP) として定式化すること,2) ILP を Max-XORSAT のインスタンスに変換すること,3) 信念伝達のための詳細な量子回路実装を開発すること,である。
論文参考訳（メタデータ） (2025-09-10T07:04:32Z)
Quantum Circuit Design for Decoded Quantum Interferometry [0.13999481573773068]
Decoded Quantum Interferometry (DQI) は線形最適化問題に対する解を近似するための量子アルゴリズムである。 DQIの実現における中心的な課題は、量子重畳をコヒーレントに操作するデコーダの設計である。本稿では,DQIの量子回路実装について述べる。
論文参考訳（メタデータ） (2025-04-25T13:21:54Z)
Performance of Parity QAOA for the Signed Max-Cut Problem [0.0]
パリティアーキテクチャにおける量子近似アルゴリズムの最適化性能(パリティQAOA)について検討する。固定回路深さでのアルゴリズムの比較により、Parity QAOAはSWAPネットワークに基づく従来のQAOA実装よりも優れていることを示す。
論文参考訳（メタデータ） (2024-09-23T08:00:03Z)
Optimization by Decoded Quantum Interferometry [38.063836468778895]
Decoded Quantum Interferometry (DQI) は、量子フーリエ変換を用いて、復号化問題に対する最適化問題を削減する量子アルゴリズムである。有限体上の最適適合を近似するために、DQIは既知の古典的アルゴリズムよりも超多項式的なスピードアップを達成する。
論文参考訳（メタデータ） (2024-08-15T17:47:42Z)
Near-optimal decoding algorithm for color codes using Population Annealing [44.99833362998488]
回復操作を高い確率で行うデコーダを実装した。異なる雑音モデルの下で4.8.8色符号格子上でのデコーダ性能について検討する。
論文参考訳（メタデータ） (2024-05-06T18:17:42Z)
Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。どの場の量子スピードアップが達成できるかという新たな課題が生じる。量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文参考訳（メタデータ） (2024-02-26T09:32:07Z)
Single-shot decoding of good quantum LDPC codes [38.12919328528587]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文参考訳（メタデータ） (2023-06-21T18:00:01Z)
Qubit efficient quantum algorithms for the vehicle routing problem on NISQ processors [48.68474702382697]
時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
論文参考訳（メタデータ） (2023-06-14T13:44:35Z)
Quantum Imitation Learning [74.15588381240795]
本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
論文参考訳（メタデータ） (2023-04-04T12:47:35Z)
Benchmarking Quantum Circuit Transformation with QKNOB Circuits [4.518076543914809]
超伝導量子デバイスは、量子回路の実行に厳格な接続制約を課す。本稿では,量子回路変換のための新しいベンチマーク構築手法であるQKNOBを紹介する。我々は、デフォルトのQiskitコンパイラであるSABREが、53量子ビットのIBM Q RochesterとGoogle Sycamoreデバイス上で一貫して最高のパフォーマンスを達成していることを示す。
論文参考訳（メタデータ） (2023-01-21T10:05:51Z)
Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem [2.840363325289377]
NPハード無線チャネル割り当て問題を高階非制約バイナリ最適化(HUBO)として定式化する方法を提案する。我々は、チャネルインデックスの昇降二進符号化を考案し、特定の量子回路を構築し、Grover Adaptive Search(GAS)に必要なキュービットとゲートの正確な数を導出する。解析により,提案するHUBOの定式化により,従来の2次定式化と比較して,キュービット数やクエリの複雑さが著しく減少することが明らかとなった。
論文参考訳（メタデータ） (2022-08-10T06:59:43Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。