論文の概要: Logarithmic-Depth Quantum Circuits for Hamming Weight Projections

• arxiv url: http://arxiv.org/abs/2404.07151v3
• Date: Thu, 24 Oct 2024 14:02:43 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-10-25 12:49:48.136585
• Title: Logarithmic-Depth Quantum Circuits for Hamming Weight Projections
• Title（参考訳）: ハミング重み投影のための対数深さ量子回路
• Authors: Soorya Rethinasamy, Margarite L. LaBorde, Mark M. Wilde,
• Abstract要約: 入力純状態上でのコヒーレントハミング重みの射影測定を実現する量子アルゴリズムを提案する。 我々は、対応する量子回路の深さ幅のトレードオフを分析し、より多くの制御量子ビットのコストで回路の深さの低減を可能にする。
• 参考スコア（独自算出の注目度）: 3.481985817302898
• License:
• Abstract: A pure state of fixed Hamming weight is a superposition of computational basis states such that each bitstring in the superposition has the same number of ones. Given a Hilbert space of the form $\mathcal{H} = (\mathbb{C}_2)^{\otimes n}$, or an $n$-qubit system, the identity operator can be decomposed as a sum of projectors onto subspaces of fixed Hamming weight. In this work, we propose several quantum algorithms that realize a coherent Hamming weight projective measurement on an input pure state, meaning that the post-measurement state of the algorithm is the projection of the input state onto the corresponding subspace of fixed Hamming weight. We analyze a depth-width trade-off for the corresponding quantum circuits, allowing for a depth reduction of the circuits at the cost of more control qubits. For an $n$-qubit input, the depth-optimal algorithm uses $O(n)$ control qubits and the corresponding circuit has depth $O(\log (n))$, assuming that we have the ability to perform qubit resets. Furthermore, the proposed algorithm construction uses only one- and two-qubit gates.
• Abstract（参考訳）: 固定ハミング重みの純粋な状態は計算基底状態の重ね合わせであり、重ね合わせにおける各ビットストリングは同じ数のものを持つ。 ヒルベルト空間が $\mathcal{H} = (\mathbb{C}_2)^{\otimes n}$ あるいは$n$-qubit の形で与えられると、恒等作用素は固定ハミング重みの部分空間への射影の和として分解できる。 本研究では,入力純状態におけるハミング重みのコヒーレントなプロジェクティブ測定を実現する量子アルゴリズムを提案し,このアルゴリズムのポスト測定状態が固定ハミング重みの対応する部分空間への入力状態のプロジェクションであることを示す。 我々は、対応する量子回路の深さ幅のトレードオフを分析し、より多くの制御量子ビットのコストで回路の深さの低減を可能にする。 n$-qubit入力に対して、深さ最適化アルゴリズムは$O(n)$制御キュービットを使用し、対応する回路は深さ$O(\log (n))$を持つ。 さらに,提案手法は1ビットと2ビットのゲートのみを用いる。

関連論文リスト

• Entanglement-Assisted Coding for Arbitrary Linear Computations Over a Quantum MAC [34.32444379837011]
  量子多重アクセスチャネル(LC-QMAC)上の線形計算問題について検討する。 本稿では、安定化器形式と絡み合い支援量子誤り訂正符号(EAQECC)のアイデアに基づくLC-QMACの達成可能なスキームを提案する。
  論文  参考訳（メタデータ） (2025-01-27T18:35:33Z)
• Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
  CNOT回路は一般的な量子回路の共通構成ブロックである。 本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。 シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
  論文  参考訳（メタデータ） (2024-08-07T19:51:22Z)
• Quantum encoder for fixed Hamming-weight subspaces [0.0]
  本稿では,実データベクトルあるいは複素データベクトルの$d=binomnk$の正確な$n$-qubit計算基底振幅エンコーダを解析形式で提示する。 また,市販のトラップイオン量子コンピュータ上で,本手法の実証実験を行った。
  論文  参考訳（メタデータ） (2024-05-30T18:26:41Z)
• Purely quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
  そこで我々は,行列式と逆行列の計算に$(N-1)倍 (N-1)$行列を求める量子アルゴリズムを提案する。 このアプローチは、N×N$行列の行列式を決定するための既存のアルゴリズムの簡単な修正である。 3つのアルゴリズムすべてに対して適切な回路設計を提供し、それぞれが空間的に$O(N log N)$と見積もられている。
  論文  参考訳（メタデータ） (2024-01-29T23:23:27Z)
• 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)
• QuIP: 2-Bit Quantization of Large Language Models With Guarantees [44.212441764241]
  本研究では,大規模言語モデル(LLM)における学習後のパラメータ量子化について研究する。 Incoherence Processing (QuIP) を用いた量子化を導入する。これは、$textitincoherent$ weight と Hessian matrices から量子化が恩恵を受けるという知見に基づく新しい方法である。
  論文  参考訳（メタデータ） (2023-07-25T07:44:06Z)
• Training quantum neural networks using the Quantum Information Bottleneck method [0.6768558752130311]
  ネットワークを介して伝達される特性に関する関連情報を最大化するために、量子ニューラルネットワークを訓練する具体的な方法を提案する。 これは、入力と出力が完全に量子である問題に対してオートエンコーダを訓練する際に最適化するために、運用的に確立された量を与えるためである。
  論文  参考訳（メタデータ） (2022-12-05T21:11:32Z)
• Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm [0.0]
  方程式の線形系を解くために、Harrow-Hassidim-Lloyd量子アルゴリズムが提案された。 問題行列の逆行列である$A$を補助量子ビットにマッピングするサブルーチンに対する明示的な量子回路は存在しない。 本稿では,アルゴリズムの深さを減らした共設計量子プロセッサを提案する。
  論文  参考訳（メタデータ） (2022-07-27T13:58:13Z)
• K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
  純状態の再構成のための量子状態トモグラフィ(QST)は、キュービット数で資源と測定を指数的に増加させる必要がある。 特定の測定セットにおける$n$bitsの異なる計算基底状態の重ね合わせからなる純状態のQST再構成を示す。
  論文  参考訳（メタデータ） (2021-11-08T09:43:12Z)
• Low-depth Quantum State Preparation [3.540171881768714]
  量子コンピューティングにおける重要なサブルーチンは、$N$複素数の古典的なデータを重ね合わせの$n=lceil logNrceil$-qubit状態の振幅にロードすることである。 ここでは、古典的データを用いた量子状態準備におけるこの時空トレードオフについて検討する。 我々は、$mathcal O(n2)$の回路深さを持つ量子アルゴリズムを提案し、任意の$N$複素数を符号化する。
  論文  参考訳（メタデータ） (2021-02-15T13:11:43Z)
• 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)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。