論文の概要: Almost-Optimal Computational Basis State Transpositions
- arxiv url: http://arxiv.org/abs/2309.12820v1
- Date: Fri, 22 Sep 2023 12:19:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-25 14:52:48.880511
- Title: Almost-Optimal Computational Basis State Transpositions
- Title(参考訳): 準最適計算基底状態遷移
- Authors: Steven Herbert and Julien Sorci and Yao Tang
- Abstract要約: 我々は$Theta(n)$ gatesを使って任意の$n$-qubitの計算基底状態変換を行う。
これは、最悪のケースと平均ケースゲートの複雑さにおいて、より低い境界$Omega(n/log(nd))$とほぼ一致する。
- 参考スコア(独自算出の注目度): 3.266650216648532
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: We give an explicit construction to perform any $n$-qubit computational basis
state transposition using $\Theta(n)$ gates. This nearly coincides with the
lower bound $\Omega(n/\log(nd))$ on worst-case and average-case gate complexity
to perform transpositions using a $d$-element gate-set, which we also prove.
- Abstract(参考訳): 我々は、$\theta(n)$ gatesを使って、任意の$n$-qubitの計算基底状態遷移を実行する明示的な構成を与える。
これは下限の$\omega(n/\log(nd))$が最悪のケースと平均ケースのゲートの複雑さで、$d$-element のゲート集合を使って転送を行うのとほぼ一致する。
関連論文リスト
- Efficiency of k-Local Quantum Search and its Adiabatic Variant on Random
k-SAT [0.0]
本稿では、$k$-local quantum searchと呼ばれる、構造化量子探索アルゴリズムのファミリーを紹介する。
最大$k$-SSATは、平均ケース複雑性理論に基づく$m=Omega(n2+epsilon)$が平均であることを証明する。
論文 参考訳(メタデータ) (2024-03-05T15:03:47Z) - Chain of Thought Empowers Transformers to Solve Inherently Serial Problems [57.58801785642868]
思考の連鎖(CoT)は、算術や記号的推論タスクにおいて、大きな言語モデル(LLM)の精度を向上させるための非常に効果的な方法である。
この研究は、表現性のレンズを通してデコーダのみの変換器に対するCoTのパワーを理論的に理解する。
論文 参考訳(メタデータ) (2024-02-20T10:11:03Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Quantum Mass Production Theorems [0.22843885788439797]
我々は、任意の$n$-qubitユニタリ変換$U$に対して、少なくとも$O(4n)$ゲートを持つ$Uotimes r$を実装する量子回路が存在することを証明している。
また、量子状態と対角ユニタリ変換の結果も確立する。
論文 参考訳(メタデータ) (2022-12-29T18:13:44Z) - Improved upper bounds on the stabilizer rank of magic states [0.0]
改良は、マジック状態 $|Trangle=sqrt2-1(|0rangle+eipi/4|1rangle)$ の安定化ランクに $m$ の上限で新しい上限を設定することで得られる。
Clifford ゲートと$m$のインスタンスからなる回路に対して,実行時 $textpoly(n,m) 2m/2$ のシングルキュービット $Z$-rotation ゲートの強いシミュレーションアルゴリズムを得る。
論文 参考訳(メタデータ) (2021-06-14T20:20:51Z) - Thresholded Lasso Bandit [70.17389393497125]
Thresholded Lasso banditは、報酬関数を定義するベクトルとスパースサポートを推定するアルゴリズムである。
一般には $mathcalO( log d + sqrtT )$ や $mathcalO( log d + sqrtT )$ としてスケールする非漸近的後悔の上界を確立する。
論文 参考訳(メタデータ) (2020-10-22T19:14:37Z) - 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) - Streaming Complexity of SVMs [110.63976030971106]
本稿では,ストリーミングモデルにおけるバイアス正規化SVM問題を解く際の空間複雑性について検討する。
両方の問題に対して、$frac1lambdaepsilon$の次元に対して、$frac1lambdaepsilon$よりも空間的に小さいストリーミングアルゴリズムを得ることができることを示す。
論文 参考訳(メタデータ) (2020-07-07T17:10:00Z) - A polynomial time and space heuristic algorithm for T-count [2.28438857884398]
この研究は、最先端のフォールトトレラントな量子エラー訂正符号を使用する場合の量子アルゴリズム実装の物理的コストの低減に重点を置いている。
普遍ゲート集合であるクリフォード+Tゲート集合からなる量子回路によって正確に実装できるユニタリ群を考える。
論文 参考訳(メタデータ) (2020-06-22T17:21:41Z) - 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) - Cost-optimal single-qubit gate synthesis in the Clifford hierarchy [0.0]
合成アルゴリズムは任意の精度で任意の単位ゲートを近似することができる。
現在の手順は、基本ゲートコストの個別割り当てをまだサポートしていない。
論文 参考訳(メタデータ) (2020-05-12T07:21:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。