Fugu-MT 論文翻訳(概要): Almost-Optimal Computational Basis State Transpositions

論文の概要: Almost-Optimal Computational Basis State Transpositions

arxiv url: http://arxiv.org/abs/2309.12820v2
Date: Thu, 8 Aug 2024 19:53:25 GMT
ステータス: 処理完了
システム内更新日: 2024-08-12 21:01:50.327287
Title: Almost-Optimal Computational Basis State Transpositions
Title（参考訳）: 準最適計算基底状態転移
Authors: Steven Herbert, Julien Sorci, Yao Tang,
Abstract要約: 我々は$Theta(n)$ gatesを使って任意の$n$-qubitの計算基底状態変換を行う。これは、最悪のケースと平均ケースゲートの複雑さにおいて、より低い境界$Omega(n/log(nd))$とほぼ一致する。
参考スコア（独自算出の注目度）: 2.9065315785889734
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))$とほぼ一致する。

関連論文リスト

Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan [49.1574468325115]
ランク1テンソルを$otimes_i=1N mathbbRd$で完了する際のサンプルと計算複雑性を再考する。本稿では,一対のランダム線形系上で,ガウス・ヨルダンに相当するアルゴリズムを許容する問題のキャラクタリゼーションを提案する。
論文参考訳（メタデータ） (2024-08-10T04:26:19Z)
Efficient Fault-Tolerant Single Qubit Gate Approximation And Universal Quantum Computation Without Using The Solovay-Kitaev Theorem [0.0]
最近のソロワ=キタエフの定理の改善により、任意の単一量子ゲートを$epsilon > 0$ の精度で近似するには$textO(logc[1/epsilon)$ $c > 1.44042$ の量子ゲートが必要であることが示されている。ここでは、この質問に対する部分的な回答として、$textO(log[/epsilon] loglog[/epsilon] cdots)$ FT gates が $ の値に依存する有限集合から選択されることを示す。
論文参考訳（メタデータ） (2024-06-07T11:21:05Z)
Chain of Thought Empowers Transformers to Solve Inherently Serial Problems [57.58801785642868]
思考の連鎖(CoT)は、算術や記号的推論タスクにおいて、大きな言語モデル(LLM)の精度を向上させるための非常に効果的な方法である。この研究は、表現性のレンズを通してデコーダのみの変換器に対するCoTのパワーを理論的に理解する。
論文参考訳（メタデータ） (2024-02-20T10:11:03Z)
Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates [40.56175933029223]
本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
論文参考訳（メタデータ） (2023-08-16T17:54:56Z)
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)
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)
Trading T gates for dirty qubits in state preparation and unitary synthesis [0.0]
古典的数のリストで指定された任意の次元-$N$純量子状態を作成するための量子アルゴリズムを提案する。我々のスキームは、$mathcalO(fracNlambda+lambdalogfracNepsilonlogNepsilon)$を使用して、Tゲートコストを$mathcalO(fracNlambda+lambdalogfracNepsilon)$に削減します。
論文参考訳（メタデータ） (2018-12-03T18:24:32Z)
A Practical Quantum Algorithm for the Schur Transform [0.09208007322096534]
量子シュア変換のための効率的な量子アルゴリズムについて述べる。シュール変換は、標準計算基底を既約表現からなる基底にマッピングする量子コンピュータ上の演算である。
論文参考訳（メタデータ） (2017-09-21T01:09:31Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。