論文の概要: Linear-depth quantum circuits for multiqubit controlled gates
- arxiv url: http://arxiv.org/abs/2203.11882v2
- Date: Tue, 4 Oct 2022 22:40:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-21 02:48:52.726929
- Title: Linear-depth quantum circuits for multiqubit controlled gates
- Title(参考訳): 多量子ビット制御ゲートの線形深さ量子回路
- Authors: Adenilton J. da Silva and Daniel K. Park
- Abstract要約: マルチキュービット制御ユニタリゲートを分解する方式を提案する。
我々は,IBM量子クラウドプラットフォーム上での実証実験により,本アルゴリズムの利点を示す。
- 参考スコア(独自算出の注目度): 3.0001636668817606
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum circuit depth minimization is critical for practical applications of
circuit-based quantum computation. In this work, we present a systematic
procedure to decompose multiqubit controlled unitary gates, which is essential
in many quantum algorithms, to controlled-NOT and single-qubit gates with which
the quantum circuit depth only increases linearly with the number of control
qubits. Our algorithm does not require any ancillary qubits and achieves a
quadratic reduction of the circuit depth against known methods. We show the
advantage of our algorithm with proof-of-principle experiments on the IBM
quantum cloud platform.
- Abstract(参考訳): 量子回路深度最小化は、回路ベースの量子計算の実用化に不可欠である。
本研究では,多くの量子アルゴリズムにおいて必須であるマルチキュービット制御ユニタリゲートを,量子回路の深さが制御キュービットの数に比例して線形に増加する制御NOTおよび単一キュービットゲートに分解する方式を提案する。
本アルゴリズムは, 量子ビットを必要とせず, 既知の手法に対する回路深度の2次還元を実現する。
我々は,IBM量子クラウドプラットフォーム上での実証実験によるアルゴリズムの利点を示す。
関連論文リスト
- An Improved Quantum Algorithm of the Multislice Method [0.716879432974126]
マルチサイス法は透過電子顕微鏡における電子回折と画像シミュレーションのための重要なアルゴリズムである。
本研究では,改良された量子アルゴリズムを開発した。
マルチ制御量子ゲートを用いずに位相シフト量子回路を再構成し,計算効率を大幅に向上させる。
論文 参考訳(メタデータ) (2024-11-26T14:47:51Z) - Robust Implementation of Discrete-time Quantum Walks in Any Finite-dimensional Quantum System [2.646968944595457]
離散時間量子ウォーク(DTQW)は、回路実装に最も適した選択の1つである。
本稿では,ゲート数および回路深さに関する回路コストを半減することに成功した。
提案手法の工学的卓越性には、近似効率を持つ任意の有限次元量子系にDTQWを実装している。
論文 参考訳(メタデータ) (2024-08-01T13:07:13Z) - Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。
この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
論文 参考訳(メタデータ) (2024-02-01T10:32:05Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Initial-State Dependent Optimization of Controlled Gate Operations with
Quantum Computer [1.2019888796331233]
制御ゲートから冗長な制御操作を取り除くことを目的としたAQCELと呼ばれる新しい回路を導入する。
ベンチマークとして、AQCELは高エネルギー物理学における最終状態の放射をモデル化するために設計された量子アルゴリズムにデプロイされる。
我々は、AQCEL最適化回路が、ゲート数がはるかに少ない等価な最終状態を生成できることを実証した。
論文 参考訳(メタデータ) (2022-09-06T09:19:07Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Gaussian initializations help deep variational quantum circuits escape
from the barren plateau [87.04438831673063]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果、ディープ量子回路は実用的なタスクでは実現できないという一般的な信念が導かれる。
論文 参考訳(メタデータ) (2022-03-17T15:06:40Z) - Efficient realization of quantum algorithms with qudits [0.70224924046445]
マルチレベル量子システム(キューディット)を用いた量子アルゴリズムの効率的な実装手法を提案する。
提案手法は,Quditベースのプロセッサのパラメータに依存する標準量子ビット方式の回路のトランスパイレーションを用いる。
特定の普遍集合から取られた単一量子ゲートと2量子ゲートの列に量子回路を変換する明示的なスキームを提供する。
論文 参考訳(メタデータ) (2021-11-08T11:09:37Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。