論文の概要: The Cost of a Real Grover Oracle: Minecraft Seed Search from Software to Quantum Hardware
- arxiv url: http://arxiv.org/abs/2610.33139v1
- Date: Fri, 23 Oct 2026 16:05:56 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-29 19:38:16.400702
- Title: The Cost of a Real Grover Oracle: Minecraft Seed Search from Software to Quantum Hardware
- Title(参考訳): Oracleのリアルグローバーコスト:Minecraftのソフトウェアから量子ハードウェアへのシード検索
- Abstract要約: Oracle for Minecraft 1.13.1 seed recovery, a application of quantum search to procedural content generation。
独立したJava参照に対して、縮小幅演算、位相マーキング、非計算、および完全なGroverループが検証される。
その結果、演算の特殊化によるリソースの利点を定量化し、縮小幅のIBMハードウェア実験においてかなりのルーティング感度を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present the resource estimation of how known-constant arithmetic changes the cost of a Grover oracle for Minecraft 1.13.1 seed recovery, an application of quantum search to procedural content generation. The oracle developed here combines a structure-placement predicate with a reversible inverse transform of the linear congruential generator for the 32-bit residual search. Reduced-width arithmetic, phase marking, uncomputation, and complete Grover loops are verified against an independent Java reference, while production-width circuits are structurally audited. Direct Fourier-basis constant arithmetic reduces the placement-predicate width from 6n+3 to 4n+3 qubits and the structural scaling of the two-qubit gate counts from Theta(n^3) to O(n^2). Under backend-agnostic common-basis Qiskit level-0 {u, CX} accounting, the representative nonzero-r folded residual-search construction uses 275 circuit qubits, 48,896 CX gates, and depth 4,482, versus 467 qubits, 2,038,804 CX gates, and depth 186,328 for the original register-to-register baseline. Multi-placement conjunctions expose a width-recomputation tradeoff, and exact enumeration identifies a plateau in candidate reduction for the benchmark. We executed reduced-width placement circuits within complete Grover loops on IBM processors and Quantinuum H2-1 and show larger one-iteration increases in marked-state probability for the specialized construction than for the baseline. These results quantify the resource benefits of arithmetic specialization and show substantial routing sensitivity in the reduced-width IBM hardware experiments. Together, the results quantify the effect of specializing known-constant arithmetic within a PCG-derived oracle and show that its compiled hardware behavior strongly depends on routing and execution context.
- Abstract(参考訳): 本稿では, Minecraft 1.13.1のシードリカバリのためのGrover Oracleのコストを, 量子探索の手続き的コンテンツ生成への応用でどのように変化させるかを示す。
ここで開発されたオラクルは、構造配置述語と32ビット残基探索のための線形合同生成器の可逆逆変換を組み合わせたものである。
縮小幅演算、位相マーキング、非計算、完全グローバーループは独立したJava参照に対して検証され、生産幅回路は構造的に監査される。
直接フーリエ基底定数算術は、配置述語幅を6n+3から4n+3キュービットに減らし、2ビットのゲート数を Theta(n^3) から O(n^2) に制限する。
バックエンド非依存の共通基底 Qiskit level-0 {u, CX} 会計では、代表的な非ゼロr折り畳み残基構造は、275の回路量子ビット、48,896のCXゲート、深さ4,482の467の量子ビット、23,038,804のCXゲート、深さ186,328のレジスターレジスターベースラインを使用する。
マルチプレースメント接続は、幅再計算のトレードオフを露呈し、正確な列挙は、ベンチマークの候補削減の台地を特定する。
我々は,IBMプロセッサと量子H2-1上で,全Groverループ内で低幅配置回路を実行し,ベースラインよりも特殊な構成のマーク状態の確率が大きくなることを示す。
これらの結果は、算術的な特殊化のリソースの利点を定量化し、縮小幅のIBMハードウェア実験においてかなりのルーティング感度を示す。
その結果、PCG由来のオラクル内での既知の定数演算を専門化する効果を定量化し、そのコンパイルされたハードウェア動作がルーティングと実行コンテキストに強く依存していることを示す。
関連論文リスト
- TRACE: Transformer Residual Activation Codebook Encoding for Communication-efficient Distributed Edge Inference [60.442064966340524]
Transformer Residual Codebook Residual (トレース)
Traceは、Vector Quantizerを、コードブックにインデックスされたキー/値表現の後の残余に配置する。
トレースは最大1.89%の精度で、最大1.27倍のエンドツーエンドの推論スピードアップを達成する。
論文 参考訳(メタデータ) (2026-10-15T09:57:04Z) - A Reproducible Software Workflow for Unanchored Approximate MUB Optimization: A Case Study in Dimension Six [5.114953719334754]
このワークフローは、CPU、Apple MPS、HPCバックエンド間でのポータブルな実行用に設計されている。
乱数 n = 3, 4, 5, 6 in complex128 and complex64 arithmetic に対して、100個のランダムシードに対してアンアンコール構成を最適化する。
代表 d = 6, n = 4 の遷移ユニタリを 3 ビット 8x8 のユニタリに埋め込み、156 ビットのHeron プロセッサ ibm-marrakesh 上で回路を実行する。
論文 参考訳(メタデータ) (2026-07-12T07:24:25Z) - Efficient Complex-Valued State Preparation on Bucket Brigade QRAM [47.72095699729477]
効率的な量子状態準備は、大規模な古典的データを処理する量子アルゴリズムにおいて重要な要素である。
同じアーキテクチャ・アウェア・フレームワークで2つの改善点を提示します。
論文 参考訳(メタデータ) (2026-04-28T13:43:29Z) - BPDQ: Bit-Plane Decomposition Quantization on a Variable Grid for Large Language Models [56.504879072674015]
本稿では,ビットプレーンとスカラー係数による可変量子化グリッドを構成するビットプレーン分解量子化(BPDQ)を提案する。
BPDQは、1つのGTX 3090上でQwen2.5-72Bを83.85%のGSM8Kの精度で提供できる(ただし16ビットでは90.83%)。
論文 参考訳(メタデータ) (2026-02-04T02:54:37Z) - Decomposition of multi-qutrit gates generated by Weyl-Heisenberg strings [0.0]
ワイル・ハイゼンベルク作用素の任意のテンソル積の指数関数を1および2量子ゲートに分解するアルゴリズムを導入する。
このアプローチをゲルマン弦によって生成されるユニタリ(すなわちゲルマン行列のテンソル積)に拡張する。
特に,量子ビット回路におけるCNOT数を削減するために開発されたSteiner-Gauss法を一般化し,量子ビット系におけるゲートルーティングを最適化する。
論文 参考訳(メタデータ) (2025-07-13T20:33:48Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Qutrit randomized benchmarking [0.0]
第三次量子プロセッサは、従来の量子ビット技術よりも大きな計算上の優位性を提供する。
このような量子ハードウェアの性能を評価・比較するためには、堅牢なベンチマーク手法が不可欠である。
本稿では,業界標準のRandomized Benchmarkingプロトコルの拡張を実演する。
論文 参考訳(メタデータ) (2020-08-20T18:00:57Z) - Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited
Search [5.980663391414905]
論理量子回路をNISQ(Noisy Intermediate-Scale Quantum)デバイスにマッピングすることは難しい問題である。
本稿では,NISQ デバイスアーキテクチャグラフと入力論理回路によって誘導されるグラフとの類似性を考慮した初期写像を選択することで,効率的な手法を提案する。
提案した回路変換アルゴリズムは、論理回路に追加するために必要な補助的な2ビットゲートの数を大幅に削減することができる。
論文 参考訳(メタデータ) (2020-04-15T15:07:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。