論文の概要: Logarithmic-Depth Quantum Circuits for Hamming Weight Projections
- arxiv url: http://arxiv.org/abs/2404.07151v1
- Date: Wed, 10 Apr 2024 16:35:36 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-11 13:42:08.061724
- Title: Logarithmic-Depth Quantum Circuits for Hamming Weight Projections
- Title(参考訳): ハミング重み投影のための対数深さ量子回路
- Authors: Soorya Rethinasamy, Margarite L. LaBorde, Mark M. Wilde,
- Abstract要約: 入力純状態上でのコヒーレントハミング重みの射影測定を実現する量子アルゴリズムを提案する。
我々は、対応する量子回路の深さ幅のトレードオフを分析し、より多くの制御量子ビットのコストで回路の深さの低減を可能にする。
- 参考スコア(独自算出の注目度): 3.481985817302898
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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ビットのゲートのみを用いる。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、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) - 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) - Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [5.478764356647437]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。
量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文 参考訳(メタデータ) (2023-02-03T17:22:49Z) - 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) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。