論文の概要: 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（参考訳）: 復号化量子干渉計のベンチマーク技術
- Authors: Leon Bollmann, Maximilian Hess,
- 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問題から生じる低密度パリティチェック符号に対して,グリーディ復号器の量子回路実装を明示的に構築する。
関連論文リスト
- 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) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。