論文の概要: K-sparse Pure State Tomography with Phase Estimation
- arxiv url: http://arxiv.org/abs/2111.04359v2
- Date: Mon, 15 Nov 2021 09:13:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-08 20:32:00.044804
- Title: K-sparse Pure State Tomography with Phase Estimation
- Title(参考訳): 位相推定によるKスパース純状態トモグラフィ
- Authors: Burhan Gulbahar
- Abstract要約: 純状態の再構成のための量子状態トモグラフィ(QST)は、キュービット数で資源と測定を指数的に増加させる必要がある。
特定の測定セットにおける$n$bitsの異なる計算基底状態の重ね合わせからなる純状態のQST再構成を示す。
- 参考スコア(独自算出の注目度): 1.2183405753834557
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum state tomography (QST) for reconstructing pure states requires
exponentially increasing resources and measurements with the number of qubits
by using state-of-the-art quantum compressive sensing (CS) methods. In this
article, QST reconstruction for any pure state composed of the superposition of
$K$ different computational basis states of $n$ qubits in a specific
measurement set-up, i.e., denoted as $K$-sparse, is achieved without any
initial knowledge and with quantum polynomial-time complexity of resources
based on the assumption of the existence of polynomial size quantum circuits
for implementing exponentially large powers of a specially designed unitary
operator. The algorithm includes $\mathcal{O}(2 \, / \, \vert c_{k}\vert^2)$
repetitions of conventional phase estimation algorithm depending on the
probability $\vert c_{k}\vert^2$ of the least possible basis state in the
superposition and $\mathcal{O}(d \, K \,(log K)^c)$ measurement settings with
conventional quantum CS algorithms independent from the number of qubits while
dependent on $K$ for constant $c$ and $d$. Quantum phase estimation algorithm
is exploited based on the favorable eigenstructure of the designed operator to
represent any pure state as a superposition of eigenvectors. Linear optical
set-up is presented for realizing the special unitary operator which includes
beam splitters and phase shifters where propagation paths of single photon are
tracked with which-path-detectors. Quantum circuit implementation is provided
by using only CNOT, phase shifter and $- \pi \, / \, 2$ rotation gates around
X-axis in Bloch sphere, i.e., $R_{X}(- \pi \, / \, 2)$, allowing to be realized
in NISQ devices. Open problems are discussed regarding the existence of the
unitary operator and its practical circuit implementation.
- Abstract(参考訳): 純状態再構築のための量子状態トモグラフィ(QST)は、最先端の量子圧縮センシング(CS)法を用いて、キュービット数で資源と測定を指数関数的に増加させる必要がある。
本稿では、特定の測定セットにおける$n$ qubitsの異なる計算基底状態、すなわち$K$-sparseの重ね合わせからなる任意の純粋な状態に対するQST再構成を、特別な設計のユニタリ作用素の指数関数的に大きなパワーを実装するために多項式サイズ量子回路の存在を仮定した仮定に基づいて、初期知識やリソースの量子多項式時間複雑性なしで達成する。
このアルゴリズムは、確率$\vert c_{k}\vert^2$、重ね合わせにおける最小基底状態の確率$\vert c_{k}\vert^2$、および$\mathcal{O}(d \, K \,(log K)^c)$、定数$c$と$d$に依存しながらキュービット数に依存しない従来の量子CSアルゴリズムによる測定設定を含む。
量子位相推定アルゴリズムは、任意の純状態を固有ベクトルの重ね合わせとして表現するために設計された演算子の好適な固有構造に基づく。
ビームスプリッタと位相シフタを含む特別なユニタリ演算子を実現するために、単一光子の伝搬経路をどのパス検出器で追跡するかを示す。
量子回路の実装は、CNOT、位相シフト器、および$- \pi \, / \, 2$回転ゲートのみを用いて、ブロッホ球のX軸付近、すなわち$R_{X}(- \pi \, / \, 2)$を用いて、NISQデバイスで実現できるようにする。
ユニタリ演算子の存在とその回路実装に関するオープン問題について議論する。
関連論文リスト
- Classical variational optimization of PREPARE circuit for quantum phase
estimation of quantum chemistry Hamiltonians [0.8009842832476994]
本稿では,量子化学における分子ハミルトニアンの量子位相推定のための$textttPREPARE$回路の構成法を提案する。
textttPREPARE$回路は、ハミルトニアンにおける項の係数を確率振幅として符号化する量子状態を生成する。
論文 参考訳(メタデータ) (2023-08-26T05:32:38Z) - Generalized Quantum Signal Processing [0.6768558752130311]
本稿では、一般的なSU(2)回転を信号処理演算子として用いた一般化量子信号処理手法を提案する。
我々のアプローチは、達成可能な変換の族に対するすべての実用的な制限を持ち上げ、残りの唯一の条件は、$|P|leq 1$である。
P$しか知られていない場合、我々は1分以内で識別できる効率的なGPU最適化を提供し、それに対応する$Q$は107$である。
論文 参考訳(メタデータ) (2023-08-03T01:51:52Z) - Quantum State Tomography for Matrix Product Density Operators [28.799576051288888]
実験的測定から量子状態の再構成は、量子デバイスの検証とベンチマークに不可欠である。
ノイズや中間スケールの量子コンピュータによって生成される状態のような多くの物理量子状態は通常、構造化される。
圧縮センシングのツールと経験過程の理論を用いて,MPOの安定回復の理論的保証を確立する。
論文 参考訳(メタデータ) (2023-06-15T18:23:55Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Quantum algorithms for estimating quantum entropies [6.211541620389987]
基本量子状態のフォン・ノイマンと量子$alpha$-R'enyiエントロピーを推定する量子アルゴリズムを提案する。
また,入力状態の単一コピーを用いて量子エントロピー推定のための量子エントロピー回路を効率的に構築する方法を示す。
論文 参考訳(メタデータ) (2022-03-04T15:44:24Z) - Automatic quantum circuit encoding of a given arbitrary quantum state [0.0]
任意の量子状態を最適量子回路に符号化する量子古典ハイブリッドアルゴリズムを提案する。
提案アルゴリズムは、目的関数として、F = langle 0 vert hatmathcalCdagger vert Psi rangle$ の絶対値を用いる。
我々は、AQCEアルゴリズムによって生成された量子回路が、実際にノイズの多い実量子デバイス上で元の量子状態を合理的に表現できることを実験的に実証した。
論文 参考訳(メタデータ) (2021-12-29T12:33:41Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - Asymptotically Optimal Circuit Depth for Quantum State Preparation and
General Unitary Synthesis [24.555887999356646]
この問題は量子アルゴリズム設計、ハミルトニアンシミュレーション、量子機械学習において基本的な重要性を持っているが、その回路深さと大きさの複雑さは、アシラリー量子ビットが利用可能である時点では未解決のままである。
本稿では,$psi_vrangle$を奥行きで作成できる$m$Acillary qubitsを用いた量子回路の効率的な構築について検討する。
我々の回路は決定論的であり、状態を準備し、正確にユニタリを実行し、アシラリー量子ビットを厳密に利用し、深さは幅広いパラメータ状態において最適である。
論文 参考訳(メタデータ) (2021-08-13T09:47:11Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。