論文の概要: Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev
Algorithm
- arxiv url: http://arxiv.org/abs/2112.02040v1
- Date: Fri, 3 Dec 2021 17:39:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-05 23:58:10.225754
- Title: Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev
Algorithm
- Title(参考訳): 効率的なユニバーサル量子コンパイル:逆フリーソロヴェイ・キタエフアルゴリズム
- Authors: Adam Bouland, Tudor Giurgica-Tiron
- Abstract要約: Solovay-Kitaevアルゴリズムは量子計算の基本的な結果である。
普遍ゲート集合を用いて任意のユニタリを効率的にコンパイルするアルゴリズムを提供する。
普遍性を超えたゲートセット内の構造を仮定しない最初の逆フリーなソロワ・キタエフアルゴリズムを提供する。
- 参考スコア(独自算出の注目度): 0.8594140167290096
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Solovay-Kitaev algorithm is a fundamental result in quantum computation.
It gives an algorithm for efficiently compiling arbitrary unitaries using
universal gate sets: any unitary can be approximated by short gates sequences,
whose length scales merely poly-logarithmically with accuracy. As a
consequence, the choice of gate set is typically unimportant in quantum
computing. However, the Solovay-Kitaev algorithm requires the gate set to be
inverse-closed. It has been a longstanding open question if efficient
algorithmic compilation is possible without this condition. In this work, we
provide the first inverse-free Solovay-Kitaev algorithm, which makes no
assumption on the structure within a gate set beyond universality, answering
this problem in the affirmative, and providing an efficient compilation
algorithm in the absence of inverses for both $\text{SU}(d)$ and $\text{SL}(d,
\mathbb{C})$. The algorithm works by showing that approximate gate
implementations of the generalized Pauli group can self-correct their errors.
- Abstract(参考訳): Solovay-Kitaevアルゴリズムは量子計算の基本的な結果である。
普遍ゲート集合を用いて任意のユニタリを効率的にコンパイルするアルゴリズムを提供する:任意のユニタリは短いゲート列によって近似することができる。
結果として、ゲート集合の選択は通常量子コンピューティングでは重要ではない。
しかし、Solovay-Kitaevアルゴリズムはゲートセットを逆閉化する必要がある。
この条件無しで効率的なアルゴリズムコンパイルが可能かどうか、長年の疑問が持たれてきた。
本研究では,普遍性を超えたゲート集合の構造を仮定せず,この問題を肯定的に解き,$\text{su}(d)$ と $\text{sl}(d, \mathbb{c})$ の両方に対して逆数のない効率的なコンパイルアルゴリズムを提供する。
このアルゴリズムは、一般化されたパウリ群の近似ゲート実装がその誤りを自己補正できることを示す。
関連論文リスト
- Space-Efficient Quantum Error Reduction without log Factors [50.10645865330582]
本稿では,多数決のランダムウォーク解釈に類似したライン上の重み付けウォークとして理解可能な,新たに単純化された浄化器の構成を提案する。
我々の浄化器は、前者よりも指数関数的に空間の複雑さが良く、精製されるアルゴリズムの音質-完全性ギャップに四分法的に依存している。
論文 参考訳(メタデータ) (2025-02-13T12:04:39Z) - An alternative explicit circuit diagram for the quantum search algorithm by implementing a non-unitary gate [0.0]
グロバー探索アルゴリズムにおける最後の量子状態はグラマーシュミット過程における正規化マーク量子状態であるため、非単位ゲートを用いてこのベクトルを生成することができる。
非ユニタリ行列の平方根とGram-Schmidt過程を模倣したユニタリ行列を用いて、複数の明示的なユニタリ実装を提案する。
論文 参考訳(メタデータ) (2024-12-21T07:26:30Z) - Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳(メタデータ) (2024-08-14T19:04:13Z) - When can you trust feature selection? -- I: A condition-based analysis
of LASSO and generalised hardness of approximation [49.1574468325115]
近似入力を読み取る際に、LASSOのミニミサの正しいサポートセットを(確率$>1/2$で)決定できないことを示す。
不適切な入力の場合、アルゴリズムは永遠に動作するので、間違った答えを出すことはない。
無限条件数を持つ点を含む開集合上で定義される任意のアルゴリズムに対して、アルゴリズムが永久に実行されるか、間違った解を生成するような入力が存在する。
論文 参考訳(メタデータ) (2023-12-18T18:29:01Z) - A simple quantum algorithm to efficiently prepare sparse states [0.0]
ゲートの複雑性は状態の非零振幅数において線形であり、キュービット数では2次であることを示す。
これは、スパース状態の準備のための最もよく知られたアルゴリズムと競合する。
論文 参考訳(メタデータ) (2023-10-30T07:05:15Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - A Fully Single Loop Algorithm for Bilevel Optimization without Hessian
Inverse [121.54116938140754]
両レベル最適化問題に対して,Hessian 逆フリーな完全単一ループアルゴリズムを提案する。
我々のアルゴリズムは$O(epsilon-2)$と収束することを示す。
論文 参考訳(メタデータ) (2021-12-09T02:27:52Z) - Quantum Inspired Adaptive Boosting [0.0]
量子アンサンブル法は古典的アルゴリズムに勝らないことを示す。
本稿では,量子アンサンブル法と適応的なブースティングを組み合わせた手法を提案する。
アルゴリズムはテストされ、公開データセット上のAdaBoostアルゴリズムに匹敵することがわかった。
論文 参考訳(メタデータ) (2021-02-01T16:33:14Z) - Introducing Structure to Expedite Quantum Search [0.0]
本稿では,非構造化探索問題を1つの有意な要素で解くための新しい量子アルゴリズムを提案する。
我々のアルゴリズムは乗算定数までの基本ゲートの総数で最適である。
本稿では,複数要素を持つ非構造化探索問題の解法に必要な基本ゲートの数をトータルに削減する方法を示す。
論文 参考訳(メタデータ) (2020-06-10T13:29:47Z) - Topological Quantum Compiling with Reinforcement Learning [7.741584909637626]
任意の単一ビットゲートを有限の普遍集合から基本ゲートの列にコンパイルする効率的なアルゴリズムを導入する。
このアルゴリズムは、量子物理学における深層学習の興味深い応用への新たな道を開くことができる。
論文 参考訳(メタデータ) (2020-04-09T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。