論文の概要: Optimal universal quantum circuits for unitary complex conjugation
- arxiv url: http://arxiv.org/abs/2206.00107v1
- Date: Tue, 31 May 2022 20:43:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-11 03:40:55.683831
- Title: Optimal universal quantum circuits for unitary complex conjugation
- Title(参考訳): ユニタリ複素共役のための最適普遍量子回路
- Authors: Daniel Ebler, Micha{\l} Horodecki, Marcin Marciniak, Tomasz M{\l}ynik,
Marco T\'ulio Quintino, Micha{\l} Studzi\'nski
- Abstract要約: この研究は、$U_d$のコール数$k$を複素共役$barU_d$に変換するための最適量子回路を示す。
我々の回路は並列実装を認めており、$k$と$d$の平均忠実度が$leftlangleFrightrangle =frack+1d(d-k)$に対して最適であることが証明されている。
- 参考スコア(独自算出の注目度): 0.08896991256227595
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Let $U_d$ be a unitary operator representing an arbitrary $d$-dimensional
unitary quantum operation. This work presents optimal quantum circuits for
transforming a number $k$ of calls of $U_d$ into its complex conjugate
$\bar{U_d}$. Our circuits admit a parallel implementation and are proven to be
optimal for any $k$ and $d$ with an average fidelity of
$\left\langle{F}\right\rangle =\frac{k+1}{d(d-k)}$. Optimality is shown for
average fidelity, robustness to noise, and other standard figures of merit.
This extends previous works which considered the scenario of a single call
($k=1$) of the operation $U_d$, and the special case of $k=d-1$ calls. We then
show that our results encompass optimal transformations from $k$ calls of $U_d$
to $f(U_d)$ for any arbitrary homomorphism $f$ from the group of
$d$-dimensional unitary operators to itself, since complex conjugation is the
only non-trivial automorphisms on the group of unitary operators. Finally, we
apply our optimal complex conjugation implementation to design a probabilistic
circuit for reversing arbitrary quantum evolutions.
- Abstract(参考訳): u_d$ を任意の $d$-次元ユニタリ量子演算を表すユニタリ作用素とする。
この研究は、$U_d$のコール数$k$を複素共役$\bar{U_d}$に変換するための最適量子回路を示す。
我々の回路は並列実装を認めており、$k$と$d$に対して、平均忠実度$\left\langle{f}\right\rangle =\frac{k+1}{d(d-k)}$で最適であることが証明されている。
平均的忠実度、雑音に対する堅牢性、その他の標準的なメリットの指標に対して最適性を示す。
これは、$U_d$の単一の呼び出しのシナリオ($k=1$)と、$k=d-1$呼び出しの特別なケースを考える以前の作業を拡張する。
この結果から、任意の任意の準同型に対して$k$の$u_d$ から$f(u_d)$ への最適変換を、$d$-次元ユニタリ作用素の群からそれ自身へ、複素共役がユニタリ作用素の群上の唯一の非自明な自己同型であるため、包含することを示した。
最後に、任意の量子進化を逆転する確率回路の設計に最適な複素共役実装を適用する。
関連論文リスト
- Quantum mutual information redistribution by Number Partitioning
algorithm [9.818805141128935]
両部ユニタリ変換 $U_AB$ は、三部形式純状態 $|psirangle_ABC$ において量子相互情報を、d_Atimes d_Btimes d_C$ 次元ヒルベルト空間において、三部形式純状態 $|psirangle_ABC$ で再分配することを示す。
我々の近似アルゴリズムは、高次元の三部分量子状態に対して量子相互情報の再分配を実装するための実用的なプロトコルを提供する。
論文 参考訳(メタデータ) (2023-06-17T09:00:11Z) - Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
一般の$k$に対して、異種系において$k$-一様状態を構成するための2つの一般的な方法を提案する。
我々は、各サブシステムの局所次元が素数となるような多くの新しい$k$一様状態を生成することができる。
論文 参考訳(メタデータ) (2023-05-22T06:58:16Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳(メタデータ) (2022-04-22T12:37:56Z) - Deterministic transformations between unitary operations: Exponential
advantage with adaptive quantum circuits and the power of indefinite
causality [0.0]
f$ が反ホモモルフィズムであるとき、シーケンシャル回路は指数関数的に並列回路より優れていることを示す。
単元変換タスク $f(U)=U-1$ および単元変換タスク $f(U)=UT$ に対して、そのような利点を得るための明確な構成を示す。
論文 参考訳(メタデータ) (2021-09-16T20:10:05Z) - Submodular + Concave [53.208470310734825]
第一次最適化法が凹関数の最大目的値に収束できることはよく確立されている。
本研究では、滑らかな函数凸体(英語版)の行列式を$F(x) = G(x) +C(x)$で始める。
このクラスの函数は、保証がないような凹凸函数と連続DR-部分モジュラ函数の両方の拡張である。
論文 参考訳(メタデータ) (2021-06-09T01:59:55Z) - High-Order Oracle Complexity of Smooth and Strongly Convex Optimization [31.714928102950584]
非常に滑らかな (Lipschitz $k$-thorder derivative) 関数と強い凸関数を$k$-thorder Oracleへの呼び出しによって最適化する複雑性を考える。
我々は、関数を正確に$epsilon$まで最適化するために、固定された$k$で最悪の場合のオラクルの複雑さが$leftの順序にあることを証明している。
論文 参考訳(メタデータ) (2020-10-13T19:18:15Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文 参考訳(メタデータ) (2020-08-24T06:50:57Z) - $k$-Forrelation Optimally Separates Quantum and Classical Query
Complexity [3.4984289152418753]
我々は、$N$ビット上の任意の部分関数は、$q$量子クエリを作れば、ランダムな推測よりも$delta$で計算できることを示した。
我々はまた、$k$-Forrelation問題 -- $q = lceil k/2 rceil$量子クエリで計算できる部分関数 -- を予想した。
論文 参考訳(メタデータ) (2020-08-16T21:26:46Z) - Epsilon-nets, unitary designs and random quantum circuits [0.11719282046304676]
エプシロンネット(Epsilon-nets)は、量子情報や量子コンピューティングにおける多くの応用に関連するユニタリ演算の概念である。
固定された$d$に対して、$delta$-approx $t$-expanders を構成するユニタリが $epsilon$-nets for $tsimeqfracd5/2epsilon$ および $delta=left(fracepsilon3/2dright)d2$ となることを証明している。
近似tdesign が生成可能であることを示す。
論文 参考訳(メタデータ) (2020-07-21T15:16:28Z) - Second-Order Information in Non-Convex Stochastic Optimization: Power
and Limitations [54.42518331209581]
私たちは発見するアルゴリズムを見つけます。
epsilon$-approximate stationary point ($|nabla F(x)|le epsilon$) using
$(epsilon,gamma)$surimateランダムランダムポイント。
ここでの私たちの下限は、ノイズのないケースでも新規です。
論文 参考訳(メタデータ) (2020-06-24T04:41:43Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
エントロピー正則化で最適な輸送を解くには、ベクトルに繰り返し適用される$ntimes n$ kernel matrixを計算する必要がある。
代わりに、$c(x,y)=-logdotpvarphi(x)varphi(y)$ ここで$varphi$は、地上空間から正のorthant $RRr_+$への写像であり、$rll n$である。
論文 参考訳(メタデータ) (2020-06-12T10:21:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。