Fugu-MT 論文翻訳(概要): Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation

論文の概要: Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation

arxiv url: http://arxiv.org/abs/2508.17197v2
Date: Tue, 26 Aug 2025 06:21:19 GMT
ステータス: 翻訳完了
システム内更新日: 2025-08-27 13:17:04.057081
Title: Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation
Title（参考訳）: 量子状態の固定化のための最適回路サイズ
Authors: Jingquan Luo, Lvzhou Li,
Abstract要約: 固定ハミング重み付き量子状態(HW-$k$)を効率的に作成する問題について検討する。回路サイズが$O(binomnk)$の任意の$n$-qubit HW-$k$状態を用意し、最大$max0, n-3$のアシラリー量子ビットを使用する量子回路構成を提案する。
参考スコア（独自算出の注目度）: 5.929956715430168
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We study the problem of efficiently preparing fixed-Hamming-weight (HW-$k$) quantum states, which are superpositions of $n$-qubit computational basis states with exactly $k$ ones. We present a quantum circuit construction that prepares any $n$-qubit HW-$k$ state with a circuit size of $O(\binom{n}{k})$ using at most $\max\{0, n-3\}$ ancillary qubits. This is the first construction that achieves the theoretical lower bound on circuit size while using only a small number of ancillary qubits. We believe that the techniques presented in this work can be extended to other quantum state preparation algorithms based on decision diagrams, potentially reducing the reliance on ancillary qubits or lowering the overall circuit size.
Abstract（参考訳）: 我々は、正確に$k$の量子状態を持つ$n$-qubit計算基底状態の重ね合わせである固定ハミングウェイト(HW-$k$)量子状態の効率的に作成する問題を研究した。我々は、少なくとも$\max\{0, n-3\}$ ancillary qubitsを用いて、回路サイズが$O(\binom{n}{k})$の任意の$n$-qubit HW-$k$状態を作成する量子回路構成を示す。これは、少数の補助量子ビットのみを使用しながら、回路サイズに関する理論的な下界を達成する最初の構成である。この研究で提示された技術は、決定図に基づく他の量子状態準備アルゴリズムにも拡張可能であり、アシラリー量子ビットへの依存を減らしたり、回路全体のサイズを下げる可能性があると信じている。

関連論文リスト

Efficient Quantum State Preparation with Bucket Brigade QRAM [47.72095699729477]
量子状態におけるデータの合成は、量子アルゴリズムの設計において重要な要素である。効率的な状態準備を実現するための主要なアプローチの1つは、量子ランダムアクセスメモリ(QRAM)を使用することである。本稿では,Bucket Brigade QRAM(BBQRAM)の物理モデルとSegment Treeの古典的データ構造を統合し,効率的な状態生成を実現するフレームワークを提案する。
論文参考訳（メタデータ） (2025-10-17T18:50:07Z)
Preparation of Hamming-Weight-Preserving Quantum States with Log-Depth Quantum Circuits [20.069035622098905]
我々は、量子機械学習におけるその強みを活用した、$psi_textHr = sum_textHW(x)=k alpha_x |xrangle$として定義されるハミング・ウェイト保存状態に注目した。本稿では,$O(log n)$-depthを$O(m)$アシラリー量子ビットで生成するアルゴリズムを提案する。具体的には、$n$-qubit木構造およびグリッド構造状態に対して、対応する準備回路における補助量子ビットの数
論文参考訳（メタデータ） (2025-08-20T06:50:13Z)
Shallow quantum circuit for generating O(1)-entangled approximate state designs [6.161617062225404]
我々は、非常に低い絡み合い、魔法、コヒーレンスを持ちながら、$epsilon$-approximate state $t$-designとして機能する新しい量子状態の集合を見つける。これらの資源は理論上の下界である$Omega(log (t/epsilon))$に達することができ、これもこの研究で証明されている。我々の研究で提案された量子回路のクラスは、ランダムな量子状態の古典的なシミュレーションにコストを削減している。
論文参考訳（メタデータ） (2025-07-23T18:56:19Z)
Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures [41.39072840772559]
Route-Forcingは量子回路マッピングアルゴリズムで、平均スピードアップが3.7Times$であることを示している。本稿では、最先端のスケーラブルな手法と比較して平均3.7倍の高速化を示す量子回路マッピングアルゴリズムを提案する。
論文参考訳（メタデータ） (2024-07-24T14:21:41Z)
Nearly Optimal Circuit Size for Sparse Quantum State Preparation [0.0]
量子状態が$d$スパースであるとは、非ゼロ振幅が$d$である場合に言う。我々は,アシラリー量子ビット数と回路サイズとのトレードオフを初めて証明した。
論文参考訳（メタデータ） (2024-06-23T15:28:20Z)
A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文参考訳（メタデータ） (2024-01-20T15:32:01Z)
Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文参考訳（メタデータ） (2024-01-17T18:59:38Z)
Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文参考訳（メタデータ） (2023-10-11T15:59:54Z)
Does qubit connectivity impact quantum circuit complexity? [5.908927557774895]
量子コンピューティングのいくつかの物理的実装スキームは、特定の量子ビットのペアにのみ2量子ゲートを適用することができる。本稿では、$O(4n)$ depthと$O(4n)$ sizeの量子回路により、すべての$n$-qubitユニタリ演算を実装可能であることを示す。
論文参考訳（メタデータ） (2022-11-10T08:38:29Z)
Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits [20.270300647783003]
制御量子状態準備(CQSP)は、与えられた$n$-qubit状態に対するすべての$iin 0,1k$に対して、$|irangle |0nrangleから |irangle |psi_irangle $への変換を提供することを目的としている。我々は、深さ$Oleft(n+k+frac2n+kn+k+mright)$とサイズ$Oleft(2n+kright)$のCQSPを実装するための量子回路を構築する。
論文参考訳（メタデータ） (2022-02-23T04:19:57Z)
Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文参考訳（メタデータ） (2022-01-27T13:16:30Z)
Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis [24.555887999356646]
この問題は量子アルゴリズム設計、ハミルトニアンシミュレーション、量子機械学習において基本的な重要性を持っているが、その回路深さと大きさの複雑さは、アシラリー量子ビットが利用可能である時点では未解決のままである。本稿では,$psi_vrangle$を奥行きで作成できる$m$Acillary qubitsを用いた量子回路の効率的な構築について検討する。我々の回路は決定論的であり、状態を準備し、正確にユニタリを実行し、アシラリー量子ビットを厳密に利用し、深さは幅広いパラメータ状態において最適である。
論文参考訳（メタデータ） (2021-08-13T09:47:11Z)
Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文参考訳（メタデータ） (2020-04-14T11:05:26Z)

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