論文の概要: Short-Depth Circuits for Dicke State Preparation
- arxiv url: http://arxiv.org/abs/2207.09998v1
- Date: Wed, 20 Jul 2022 16:01:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-04 07:58:14.312079
- Title: Short-Depth Circuits for Dicke State Preparation
- Title(参考訳): ディッキン状態形成用短絡回路
- Authors: Andreas B\"artschi and Stephan Eidenbenz
- Abstract要約: ディック状態を決定的に準備するための短深さ回路を提案する。
ディック状態は、様々な応用で絡み合った量子状態の重要なクラスである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present short-depth circuits to deterministically prepare any Dicke state
|Dn,k>, which is the equal-amplitude superposition of all n-qubit computational
basis states with Hamming Weight k. Dicke states are an important class of
entangled quantum states with a large variety of applications, and a long
history of experimental creation in physical systems. On the other hand, not
much is known regarding efficient scalable quantum circuits for Dicke state
preparation on realistic quantum computing hardware connectivities.
Here we present preparation circuits for Dicke states |Dn,k> with (i) a depth
of O(k log(n/k)) for All-to-All connectivity (such as on current ion trap
devices); (ii) a depth of O(k sqrt(n/k)) = O(sqrt(nk) for Grid connectivity on
grids of size Omega(sqrt(n/s)) x O(sqrt(ns)) with s<=k (such as on current
superconducting qubit devices).
Both approaches have a total gate count of O(kn), need no ancilla qubits, and
generalize to both the preparation and compression of symmetric pure states in
which all non-zero amplitudes correspond to states with Hamming weight at most
k. Thus our work significantly improves and expands previous state-of-the art
circuits which had depth O(n) on a Linear Nearest Neighbor connectivity for
arbitrary k (Fundamentals of Computation Theory 2019) and depth O(log n) on
All-to-All connectivity for k=1 (Advanced Quantum Technologies 2019).
- Abstract(参考訳): 我々はDicke状態 |Dn,k> を決定的に準備するために短深さ回路を提案し、これはハミングウェイト k で全ての n-量子基底状態の等振幅重ね合わせである。
ディッケ状態は、様々な応用を持つ絡み合った量子状態の重要なクラスであり、物理系における実験的な創造の歴史がある。
一方で、現実的な量子コンピューティングハードウェアコネクティビティに対するdicke状態準備のための効率的なスケーラブルな量子回路については、あまり知られていない。
ここでは、Dicke状態 |Dn,k> のための準備回路を示す。
(i)全接続(現在のイオントラップ装置など)のためのO(k log(n/k))の深さ。
(ii)o(k sqrt(n/k)) = o(sqrt(nk) の深さ omega(sqrt(n/s)) x o(sqrt(ns)) と s<=k(例えば現在の超伝導量子デバイス)とのグリッド接続のための深さ。
どちらのアプローチも O(kn) の総ゲート数を持ち、アンシラ量子ビットは不要であり、全ての非零振幅が最大 k のハミング重みを持つ状態に対応する対称純粋状態の準備と圧縮の両方に一般化する。
そこで本研究では,任意のk(計算理論のFundamentals of Computation Theory 2019)に対する線形近接近傍接続と,k=1(先進量子技術2019)に対する全接続における深さO(log n)とを有する従来の最先端技術回路の改良と拡張を行った。
関連論文リスト
- Learning State Preparation Circuits for Quantum Phases of Matter [0.294944680995069]
本研究では,多体系の基底状態に対する状態準備回路を得るためのフレキシブルで効率的なフレームワークを提案する。
我々は、定数深度回路に対して頑健な量子マルコフ連鎖条件の変種を用いる。
論文 参考訳(メタデータ) (2024-10-31T01:10:46Z) - Realization of Constant-Depth Fan-Out with Real-Time Feedforward on a Superconducting Quantum Processor [33.096693427147535]
超伝導量子プロセッサを用いて最大4つの出力量子ビットをリアルタイムにフィードフォワードする量子ファンアウトゲートを実演する。
我々の研究は、複雑な量子アルゴリズムの効率を向上させるために、実時間条件演算と組み合わされた中間回路計測の可能性を強調した。
論文 参考訳(メタデータ) (2024-09-11T03:40:24Z) - Classically estimating observables of noiseless quantum circuits [36.688706661620905]
本稿では,ほとんどの量子回路上での任意の観測値の期待値を推定するための古典的アルゴリズムを提案する。
非古典的にシミュレート可能な入力状態やオブザーバブルの場合、予測値は、我々のアルゴリズムを関連する状態の古典的な影またはオブザーバブルで拡張することで推定できる。
論文 参考訳(メタデータ) (2024-09-03T08:44:33Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。
本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。
シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文 参考訳(メタデータ) (2024-08-07T19:51:22Z) - Efficient Quantum Circuits based on the Quantum Natural Gradient [0.0]
任意の絡み合った量子状態の効率的な準備は、量子計算に不可欠である。
対称保存型量子近似最適化(SCom-QAOA)回路を提案する。
提案手法は、変分量子アルゴリズムで利用できる初期状態の集合を拡大し、量子シミュレータにおける非平衡現象の研究範囲を広げる。
論文 参考訳(メタデータ) (2023-10-16T16:08:57Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Non-Linear Transformations of Quantum Amplitudes: Exponential
Improvement, Generalization, and Applications [0.0]
量子アルゴリズムは量子状態の振幅を操作して計算問題の解を求める。
量子状態の振幅に非線形関数の一般クラスを適用するための枠組みを提案する。
我々の研究は、最適化、状態準備、量子化学、機械学習といった分野において、潜在的に多くの応用が可能な重要かつ効率的なビルディングブロックを提供する。
論文 参考訳(メタデータ) (2023-09-18T14:57:21Z) - 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) - K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
純状態の再構成のための量子状態トモグラフィ(QST)は、キュービット数で資源と測定を指数的に増加させる必要がある。
特定の測定セットにおける$n$bitsの異なる計算基底状態の重ね合わせからなる純状態のQST再構成を示す。
論文 参考訳(メタデータ) (2021-11-08T09:43:12Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。