論文の概要: 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})$ の両方に対して逆数のない効率的なコンパイルアルゴリズムを提供する。
このアルゴリズムは、一般化されたパウリ群の近似ゲート実装がその誤りを自己補正できることを示す。
関連論文リスト
- 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) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳（メタデータ） (2022-05-11T14:29:39Z) - A Fully Single Loop Algorithm for Bilevel Optimization without Hessian
Inverse [121.54116938140754]
両レベル最適化問題に対して,Hessian 逆フリーな完全単一ループアルゴリズムを提案する。
我々のアルゴリズムは$O(epsilon-2)$と収束することを示す。
論文 参考訳（メタデータ） (2021-12-09T02:27:52Z) - Reassessing the computational advantage of quantum-controlled ordering
of gates [0.0]
量子計算において、不確定因果構造は、2つのユニタリゲートが各ゲートへの1つの呼び出しで通勤するか反通勤するかを決定する。
本研究では,この利点が期待よりも小さいことを示す。
我々は、$O(nlog(n))$クエリで唯一知られている特定のFPPを解決する因果アルゴリズムと、$O(nsqrtn)$クエリですべてのFPPを解決する因果アルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-02-22T19:00:08Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。