論文の概要: Efficient Quantum Control via Automatic Control Skips
- arxiv url: http://arxiv.org/abs/2505.18256v1
- Date: Fri, 23 May 2025 18:00:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-27 16:58:42.308003
- Title: Efficient Quantum Control via Automatic Control Skips
- Title(参考訳): 自動制御スキップによる効率的な量子制御
- Authors: Peleg Emanuel, Eyal Cornfeld, Ravid Alon, Shmuel Ur, Israel Reichental,
- Abstract要約: 本稿では,各アルゴリズムの実装を調整することなく,"スキッパブル"パターンを見つけるための汎用的手法を提案する。
しかしながら、スキップ可能なサブ回路を見つける準最適近似アルゴリズムは、現実世界のアプリケーションにおいて回路メトリクスを50%以上改善する可能性がある。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Control of quantum operations is a crucial yet expensive construct for quantum computation. Efficient implementations of controlled operations often avoid applying control to certain subcircuits, which can significantly reduce the number of gates and overall circuit depth. However, these methods are specialized and circuits frequently need to be implemented manually. This paper presents a generic method for finding "skippable" patterns without having to tailor implementations for each algorithm. We prove that finding the optimal operations to be skipped is generally NP-hard. Nevertheless, sub-optimal, polynomial approximation algorithms that find skippable subcircuits can lead to over $50\%$ improvement in circuit metrics for real-world applications.
- Abstract(参考訳): 量子演算の制御は、量子計算にとって不可欠だが高価な構成である。
制御された操作の効率的な実装は、特定のサブ回路への制御を回避し、ゲートの数と回路の深さを大幅に減少させる。
しかし、これらの手法は特殊であり、回路を手動で実装する必要があることが多い。
本稿では,各アルゴリズムの実装を調整することなく,"スキッパブル"パターンを見つけるための汎用的手法を提案する。
スキップすべき最適操作の発見は一般にNPハードであることが証明される。
それでも、スキップ可能なサブ回路を見つけるサブ最適多項式近似アルゴリズムは、現実世界のアプリケーションのための回路メトリクスを50 %以上改善する可能性がある。
関連論文リスト
- Efficient compilation of quantum circuits using multi-qubit gates [0.0]
本稿では,Ising型,長距離,マルチキュービット・エンタングリングゲートのシーケンスに一般回路分解を実装したコンパイル方式を提案する。
我々は,2量子ゲートを用いた従来の実現法と比較して,量子ボリュームの対数関係を20%$から25%$に改善することを示した。
論文 参考訳(メタデータ) (2025-01-28T19:08:13Z) - Learning shallow quantum circuits with many-qubit gates [1.879968161594709]
本稿では,量子回路の多ビットゲートを用いた平均ケース学習のための,計算効率のよい最初のアルゴリズムを提案する。
学習したユニタリを多対数深度で効率的に合成できることが示される。
論文 参考訳(メタデータ) (2024-10-22T04:48:36Z) - Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。
Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。
注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文 参考訳(メタデータ) (2024-02-22T09:20:54Z) - Determining the ability for universal quantum computing: Testing
controllability via dimensional expressivity [39.58317527488534]
制御性テストは、外部制御の数を減らすために量子デバイスの設計に使用できる。
パラメタライズド量子回路に基づくハイブリッド量子古典アルゴリズムを考案する。
論文 参考訳(メタデータ) (2023-08-01T15:33:41Z) - Direct pulse-level compilation of arbitrary quantum logic gates on superconducting qutrits [36.30869856057226]
任意のqubitおよびqutritゲートを高忠実度で実現でき、ゲート列の長さを大幅に削減できることを示す。
最適制御ゲートは少なくとも3時間ドリフトでき、同じ校正パラメータを全ての実装ゲートに利用できることを示す。
論文 参考訳(メタデータ) (2023-03-07T22:15:43Z) - Approximate quantum gates compiling with self-navigation algorithm [0.0]
任意の精度で1量子ゲートを近似的にコンパイルするアルゴリズムを提案する。
評価の結果,我々のアルゴリズムが生成する全回転距離は,一般的なU3$ゲートよりもかなり短いことがわかった。
論文 参考訳(メタデータ) (2022-04-06T03:07:17Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳(メタデータ) (2022-02-10T18:59:52Z) - Reducing the Depth of Linear Reversible Quantum Circuits [0.0]
量子コンピューティングでは、量子ビットのデコヒーレンス時間が計算時間を決定する。
本稿では,既存のアルゴリズムの2倍の浅さの量子回路を生成する分割・征服アルゴリズムの実用的な定式化を提案する。
全体としては、可逆関数のクラス全体の深さを一貫して減らし、アンシラフリーケースでは最大92%、アシラリーキュービットが利用可能であれば最大99%に抑えることができる。
論文 参考訳(メタデータ) (2022-01-17T12:36:32Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Efficient decomposition of unitary matrices in quantum circuit compilers [0.0]
ユニタリ分解は、量子アルゴリズムを任意の量子ゲートの集合にマッピングするのに広く用いられる方法である。
本実装では,CNOTゲート数の半分,回路長の3分の1の回路を生成する。
それに加えて、最大10倍高速である。
論文 参考訳(メタデータ) (2021-01-08T12:54:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。