論文の概要: Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary
Matrices with Asymptotically Optimal Gate Count
- arxiv url: http://arxiv.org/abs/2212.01002v1
- Date: Fri, 2 Dec 2022 06:58:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 19:27:12.714870
- Title: Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary
Matrices with Asymptotically Optimal Gate Count
- Title(参考訳): 漸近的最適ゲート数を持つ対角ユニタリ行列の自動深さ最適化量子回路合成
- Authors: Shihao Zhang, Kai Huang and Lvzhou Li
- Abstract要約: 特定のタスクのために量子回路を設計する際には、深さ/ゲート数を最適化することが非常に重要である。
本稿では,任意の対角ユニタリ行列に対する量子回路を自動生成する深度最適化合成アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 9.194399933498323
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Current noisy intermediate-scale quantum (NISQ) devices can only execute
small circuits with shallow depth, as they are still constrained by the
presence of noise: quantum gates have error rates and quantum states are
fragile due to decoherence. Hence, it is of great importance to optimize the
depth/gate-count when designing quantum circuits for specific tasks. Diagonal
unitary matrices are well-known to be key building blocks of many quantum
algorithms or quantum computing procedures. Prior work has discussed the
synthesis of diagonal unitary matrices over the primitive gate set
$\{\text{CNOT}, R_Z\}$. However, the problem has not yet been fully understood,
since the existing synthesis methods have not optimized the circuit depth.
In this paper, we propose a depth-optimized synthesis algorithm that
automatically produces a quantum circuit for any given diagonal unitary matrix.
Specially, it not only ensures the asymptotically optimal gate-count, but also
nearly halves the total circuit depth compared with the previous method.
Technically, we discover a uniform circuit rewriting rule well-suited for
reducing the circuit depth. The performance of our synthesis algorithm is both
theoretically analyzed and experimentally validated by evaluations on two
examples. First, we achieve a nearly 50\% depth reduction over Welch's method
for synthesizing random diagonal unitary matrices with up to 16 qubits. Second,
we achieve an average of 22.05\% depth reduction for resynthesizing the
diagonal part of specific quantum approximate optimization algorithm (QAOA)
circuits with up to 14 qubits.
- Abstract(参考訳): 現在のノイズの多い中間規模量子(NISQ)デバイスは、ノイズの存在に制約されているため、浅い深さの小さな回路しか実行できない:量子ゲートはエラー率を持ち、量子状態はデコヒーレンスにより脆弱である。
したがって、特定のタスクのために量子回路を設計する際に深さ/ゲート数を最適化することが非常に重要である。
対角ユニタリ行列は、多くの量子アルゴリズムや量子コンピューティング手順の重要な構成要素として知られている。
以前の研究は、原始ゲート集合 $\{\text{CNOT}, R_Z\}$ 上の対角ユニタリ行列の合成について議論した。
しかし、既存の合成法は回路深さを最適化していないため、この問題はまだ完全には理解されていない。
本稿では,任意の対角ユニタリ行列に対する量子回路を自動生成する深度最適化合成アルゴリズムを提案する。
特に、漸近的に最適なゲート数を確保するだけでなく、前の方法と比べて回路の深さを半減する。
技術的には、回路の深さを減らすのに適した一様回路書き換え規則を見つける。
合成アルゴリズムの性能を理論的に解析し, 2つの例による評価により実験的に検証した。
まず,最大16キュービットのランダム対角ユニタリ行列を合成するウェルチ法に対して,約50%の深さ低減を実現した。
第2に、特定の量子近似最適化アルゴリズム(qaoa)回路の対角部を最大14キュービットで合成するための平均22.05\%の深さ低減を達成する。
関連論文リスト
- Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。
Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。
注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文 参考訳(メタデータ) (2024-02-22T09:20:54Z) - Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Optimized synthesis of circuits for diagonal unitary matrices with
reflection symmetry [0.0]
回路深さとゲート数における量子回路の最適化は重要な課題である。
対角ユニタリ行列は、多くの量子アルゴリズム/サブルーチンにおいて重要な役割を果たす特別なクラスを形成する。
提案アルゴリズムによる量子回路は,ゲート数と回路深さをほぼ半分に削減できることを示す。
論文 参考訳(メタデータ) (2023-10-10T14:52:17Z) - Characterization, synthesis, and optimization of quantum circuits over
multiple-control $\textit{Z}$-rotation gates: A systematic study [4.385466953937176]
我々は,Multiple-control $Z$-rotation (MCZR) ゲートからなる量子回路をプリミティブとして研究する。
我々は任意のMCZR回路の深さを効果的に最適化するフレキシブルな反復アルゴリズムと共にゲート交換戦略を提案する。
論文 参考訳(メタデータ) (2023-04-18T06:34:18Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Wide Quantum Circuit Optimization with Topology Aware Synthesis [0.8469686352132708]
ユニタリ合成は、量子回路を制限的量子ビット位相にマッピングしながら最適なマルチキュービットゲート数を達成する最適化手法である。
我々は,emphBQSKitフレームワークで構築されたトポロジ対応合成ツールであるTopASを紹介した。
論文 参考訳(メタデータ) (2022-06-27T21:59:30Z) - Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications [1.6329956884407544]
回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。
AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
論文 参考訳(メタデータ) (2021-02-19T16:20:31Z) - Efficient decomposition of unitary matrices in quantum circuit compilers [0.0]
ユニタリ分解は、量子アルゴリズムを任意の量子ゲートの集合にマッピングするのに広く用いられる方法である。
本実装では,CNOTゲート数の半分,回路長の3分の1の回路を生成する。
それに加えて、最大10倍高速である。
論文 参考訳(メタデータ) (2021-01-08T12:54:27Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。