論文の概要: Quantum circuit synthesis with SQiSW
- arxiv url: http://arxiv.org/abs/2412.14828v2
- Date: Tue, 24 Dec 2024 14:38:07 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-25 12:33:47.255978
- Title: Quantum circuit synthesis with SQiSW
- Title(参考訳): SQiSWを用いた量子回路合成
- Authors: Jialiang Tang, Jialin Zhang, Xiaoming Sun,
- Abstract要約: iSWAPゲートの平方根としても知られるSQiSWゲートは、優れた実験性能のためにかなりの注目を集めている。
本研究では,8つのSQiSWゲートのみを用いたトフォリゲートの正確な合成手法を提案する。
- 参考スコア(独自算出の注目度): 10.12389814746236
- License:
- Abstract: The main task of quantum circuit synthesis is to efficiently and accurately implement specific quantum algorithms or operations using a set of quantum gates, and optimize the circuit size. It plays a crucial role in Noisy Intermediate-Scale Quantum computation. Most prior synthesis efforts have employed CNOT or CZ gates as the 2-qubit gates. However, the SQiSW gate, also known as the square root of iSWAP gate, has garnered considerable attention due to its outstanding experimental performance with low error rates and high efficiency in 2-qubit gate synthesis. In this paper, we investigate the potential of the SQiSW gate in various synthesis problems by utilizing only the SQiSW gate along with arbitrary single-qubit gates, while optimizing the overall circuit size. For exact synthesis, the upper bound of SQiSW gates to synthesize arbitrary 3-qubit and $n$-qubit gates are 24 and $\frac{139}{192}4^n(1+o(1))$ respectively, which relies on the properties of SQiSW gate in Lie theory and quantum shannon decomposition. We also introduce an exact synthesis scheme for Toffoli gate using only 8 SQiSW gates, which is grounded in numerical observation. More generally, with respect to numerical approximations, we propose and provide a theoretical analysis of a pruning algorithm to reduce the size of the searching space in numerical experiment to $\frac{1}{12}+o(1)$ of previous size, helping us reach the result that 11 SQiSW gates are enough in arbitrary 3-qubit gates synthesis up to an acceptable numerical error.
- Abstract(参考訳): 量子回路合成の主な課題は、量子ゲートの集合を用いて特定の量子アルゴリズムや演算を効率的かつ正確に実装し、回路サイズを最適化することである。
ノイズ中間スケール量子計算において重要な役割を果たす。
CNOTまたはCZゲートを2ビットゲートとして使用してきた。
しかし、iSWAPゲートの平方根としても知られるSQiSWゲートは、2ビットゲート合成において低い誤差率と高い効率で優れた実験性能を持つため、かなりの注目を集めている。
本稿では,SQiSWゲートと任意の単一ビットゲートを併用したSQiSWゲートのみを利用して,回路サイズを最適化し,様々な合成問題におけるSQiSWゲートの可能性を検討する。
正確な合成では、任意の3-クビットゲートと$n$-クビットゲートを合成するSQiSWゲートの上限は、それぞれ24と$\frac{139}{192}4^n(1+o(1))$であり、リー理論と量子シャノン分解のSQiSWゲートの性質に依存する。
また, 8個のSQiSWゲートのみを用いて, トフォリゲートの正確な合成手法を導入する。
より一般に、数値近似に関して、数値実験において探索空間のサイズを$\frac{1}{12}+o(1)$に減らすためのプルーニングアルゴリズムの理論解析を提案し、提案する。
関連論文リスト
- Multi-controlled Phase Gate Synthesis with ZX-calculus applied to Neutral Atom Hardware [2.536162003546062]
本稿では,ZX計算を用いて多制御位相ゲートを合成する手法を提案する。
量子回路をZX図のようなグラフとして表現することで、対角ゲートの異なるグラフ構造を利用することができる。
論文 参考訳(メタデータ) (2024-03-16T09:06:49Z) - One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing [8.478982715648547]
$XX+YY$結合を持つキュービットのスキームは、単一キュービットゲートまでの任意の2キュービットゲートを実現する。
一般的な$n$-qubitゲート合成、量子ボリューム、キュービットルーティングなど、様々な応用において顕著な改善が見られた。
論文 参考訳(メタデータ) (2023-12-09T19:30:31Z) - Quantum circuit synthesis via a random combinatorial search [0.0]
我々はランダムな探索手法を用いて、完全な量子状態準備や任意のターゲットを持つユニタリ演算子合成を実装した量子ゲート列を求める。
完全忠実度量子回路の分数は、回路サイズが単位忠実度を達成するために必要な最小回路サイズを超えると、急速に増加することを示す。
論文 参考訳(メタデータ) (2023-11-29T00:59:29Z) - Numerical analysis of quantum circuits for state preparation and unitary
operator synthesis [0.8367938108534343]
数量子ビット系に対する量子状態準備およびユニタリ演算子合成に必要な2量子CNOTゲートの最小数を決定する。
最低限のゲート数であっても、すべて望ましい結果をもたらす構成が多数存在することが分かりました。
任意のターゲット状態やユニタリ作用素の一般ケースを扱うことに加えて、多ビットトフォリゲートを合成する特別なケースに数値的アプローチを適用する。
論文 参考訳(メタデータ) (2022-04-28T14:20:21Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
2量子ゲートは量子コンピューティングの重要な構成要素である。
しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。
寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
論文 参考訳(メタデータ) (2021-11-08T17:37:27Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文 参考訳(メタデータ) (2021-09-14T15:36:22Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。