論文の概要: Quantum circuit synthesis via random combinatorial search
- arxiv url: http://arxiv.org/abs/2311.17298v1
- Date: Wed, 29 Nov 2023 00:59:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-30 23:05:20.724615
- Title: Quantum circuit synthesis via random combinatorial search
- Title(参考訳): ランダム組合せ探索による量子回路合成
- Authors: Sahel Ashhab, Fumiki Yoshihara, Miwako Tsuji, Mitsuhisa Sato, Kouichi
Semba
- Abstract要約: 完全忠実度量子回路の分数は、回路サイズが単位忠実度を達成するために必要な最小回路サイズを超えると、急速に増加することを示す。
ランダム探索法を4ビットトフォリゲートの分解問題に適用し、15個のCNOTゲートの分解を求める。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We use a random search technique to find quantum gate sequences that
implement perfect quantum state preparation or unitary operator synthesis with
arbitrary targets. This approach is based on the recent discovery that there is
a large multiplicity of quantum circuits that achieve unit fidelity in
performing the desired target operation, even at the minimum number of
single-qubit and two-qubit gates needed to achieve unit fidelity. We show that
the fraction of perfect-fidelity quantum circuits increases rapidly as soon as
the circuit size exceeds the minimum circuit size required for achieving unit
fidelity. In addition to analyzing the case where the CNOT gate is the
elementary two-qubit gate, we analyze the case where the two-qubit gate is the
B gate, which can reduce the minimum quantum circuit size. We apply the random
search method to the problem of decomposing the 4-qubit Toffoli gate and find a
15 CNOT-gate decomposition.
- Abstract(参考訳): ランダム探索法を用いて、完全量子状態生成または任意の対象を持つユニタリ作用素合成を実装する量子ゲート列を求める。
このアプローチは、単位忠実性を達成するのに必要な単一量子ビットゲートと2量子ビットゲートの最小数であっても、所望の目標演算を行う際の単位忠実性を達成する量子回路が多数存在するという最近の発見に基づいている。
完全忠実度量子回路の分数は、回路サイズが単位忠実度を達成するために必要な最小回路サイズを超えると急速に増加することを示す。
CNOTゲートが基本2キュービットゲートである場合の解析に加えて、2キュービットゲートがBゲートである場合を分析し、最小の量子回路サイズを小さくすることができる。
4量子ビットの toffoli ゲートを分解する問題に対してランダム探索法を適用し,15個の cnot-gate 分解を求める。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳(メタデータ) (2023-09-30T17:38:31Z) - Monte Carlo Graph Search for Quantum Circuit Optimization [26.114550071165628]
本研究はモンテカルログラフ探索に基づく量子アーキテクチャ探索アルゴリズムと重要サンプリングの尺度を提案する。
これは、離散ゲートと連続変数を含むゲートの両方に対して、ゲートオーダーの最適化に適用できる。
論文 参考訳(メタデータ) (2023-07-14T14:01:25Z) - Hybrid Gate-Pulse Model for Variational Quantum Algorithms [33.73469431747376]
現在の量子プログラムは主にゲートレベルでコンパイルされ、量子回路は量子ゲートで構成されている。
パルスレベルの最適化は、回路長の利点から研究者から注目を集めている。
これらの問題を緩和できるハイブリッドゲートパルスモデルを提案する。
論文 参考訳(メタデータ) (2022-12-01T17:06:35Z) - Optimizing the number of CNOT gates in one-dimensional nearest-neighbor
quantum Fourier transform circuit [0.0]
量子フーリエ変換の一次元近接回路(QFT)を構築する。
提案手法はCNOTゲートの数を60%削減する。
量子振幅推定には, 近接回路の1次元化が可能である。
論文 参考訳(メタデータ) (2022-08-30T13:24:16Z) - Numerical analysis of quantum circuits for state preparation and unitary
operator synthesis [0.8367938108534343]
数量子ビット系に対する量子状態準備およびユニタリ演算子合成に必要な2量子CNOTゲートの最小数を決定する。
最低限のゲート数であっても、すべて望ましい結果をもたらす構成が多数存在することが分かりました。
任意のターゲット状態やユニタリ作用素の一般ケースを扱うことに加えて、多ビットトフォリゲートを合成する特別なケースに数値的アプローチを適用する。
論文 参考訳(メタデータ) (2022-04-28T14:20:21Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文 参考訳(メタデータ) (2021-09-14T15:36:22Z) - Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications [1.6329956884407544]
回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。
AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
論文 参考訳(メタデータ) (2021-02-19T16:20:31Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36: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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。