論文の概要: Approximate Quantum Circuit Synthesis for Diagonal Unitary

• arxiv url: http://arxiv.org/abs/2412.01869v1
• Date: Mon, 02 Dec 2024 08:54:23 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-12-04 21:11:22.740239
• Title: Approximate Quantum Circuit Synthesis for Diagonal Unitary
• Title（参考訳）: 対角ユニタリのための近似量子回路合成
• Authors: Wenqi Zhang, Jinyang Liu, Zixiang Zhou, Shuai Yang,
• Abstract要約: 対角ユニタリ合成は、量子回路合成問題において重要な役割を果たす。 本稿では,特定の量子リソース制限に基づいて対角的なユニタリ実装を設計するための量子回路合成アルゴリズムを提案する。 我々のアルゴリズムは、通常のラップトップ上で最大15キュービットの量子回路に対して対角ユニタリを合成することができる。
• 参考スコア（独自算出の注目度）: 15.973412320107673
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The quantum circuit synthesis problem bridges quantum algorithm design and quantum hardware implementation in the Noisy Intermediate-Scale Quantum (NISQ) era. In quantum circuit synthesis problems, diagonal unitary synthesis plays a crucial role due to its fundamental and versatile nature. Meanwhile, experimental results have shown that moderately approximating the original algorithm to conserve quantum resources can improve the fidelity of algorithms during quantum execution. Building on this insight, we propose a quantum circuit synthesis algorithm to design diagonal unitary implementations based on specified quantum resource limits. Our algorithm can synthesize diagonal unitary for quantum circuits with up to 15 qubits on an ordinary laptop. In algorithm efficiency, synthesizing an n-qubit unitary matrix with an exact algorithm requires $2^n$ CNOT gates as a baseline. Within the algorithm error $\varepsilon $ range of interest (0\%-12\%), our algorithm achieves a $3.2\varepsilon $ reduction in CNOT gates on average. In runtime, the algorithm efficiently performs, synthesizing 12-qubit diagonal unitary in an average of 6.57 seconds and 15-qubit in approximately 561.71 seconds.
• Abstract（参考訳）: 量子回路合成問題は、ノイズ中間スケール量子(NISQ)時代の量子アルゴリズム設計と量子ハードウェア実装を橋渡しする。 量子回路合成問題において、対角ユニタリ合成はその基本的かつ汎用的な性質のために重要な役割を果たす。 一方、実験結果から、元のアルゴリズムを適度に近似して量子資源を保存することで、量子実行時のアルゴリズムの忠実性を向上させることが示されている。 この知見に基づいて,特定の量子リソース制限に基づいて対角的なユニタリ実装を設計するための量子回路合成アルゴリズムを提案する。 我々のアルゴリズムは、通常のラップトップ上で最大15キュービットの量子回路に対して対角ユニタリを合成することができる。 アルゴリズム効率では、正確なアルゴリズムでnビットのユニタリ行列を合成するには、ベースラインとして2^n$CNOTゲートが必要である。 アルゴリズム誤差$\varepsilon $ range of interest (0\%-12\%) の中で、我々のアルゴリズムは平均してCNOTゲートの3.2\varepsilon $ reductionを達成している。 実行時、12量子対角ユニタリを平均6.57秒、15量子を約61.71秒で効率的に合成する。

関連論文リスト

• Quantum circuit synthesis with qudit phase gadget method [12.51731919903278]
  対角ユニタリ行列を合成するための新しいQudit位相ガジェット法を提案する。 この方法は、ノイズ中間スケール量子(NISQ)とフォールトトレラントの時代に適している。 10量子対角ユニタリの場合、このアルゴリズムは回路深さをおよそ100000から500に減らし、300個のアシラリーキュートリットを持つ。
  論文  参考訳（メタデータ） (2025-04-17T07:26:33Z)
• Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
  CNOT回路は一般的な量子回路の共通構成ブロックである。 本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。 シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
  論文  参考訳（メタデータ） (2024-08-07T19:51:22Z)
• A Novel Quantum-Classical Hybrid Algorithm for Determining Eigenstate Energies in Quantum Systems [1.9714447272714082]
  本稿では、任意の量子系の固有エネルギースペクトルを効率的に計算するための新しい量子アルゴリズムXZ24を提案する。 XZ24には3つの大きな利点がある: 固有状態の準備の必要性を排除し、無視できない重複を持つ参照状態のみを必要とする。 参照状態に応じて複数の固有エネルギーの同時計算を可能にする。
  論文  参考訳（メタデータ） (2024-06-01T04:31:43Z)
• Quantum algorithms for Hopcroft's problem [45.45456673484445]
  計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。 この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。 我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
  論文  参考訳（メタデータ） (2024-05-02T10:29:06Z)
• Improving Quantum Circuit Synthesis with Machine Learning [0.7894596908025954]
  機械学習をユニタリデータセットに適用することで、合成アルゴリズムの大幅な高速化が可能になることを示す。 本稿では,学習モデルを用いたシード合成アルゴリズムQSeedについて述べる。
  論文  参考訳（メタデータ） (2023-06-09T01:53:56Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count [9.194399933498323]
  特定のタスクのために量子回路を設計する際には、深さ/ゲート数を最適化することが非常に重要である。 本稿では,任意の対角ユニタリ行列に対する量子回路を自動生成する深度最適化合成アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2022-12-02T06:58:26Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
  特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。 量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。 提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
  論文  参考訳（メタデータ） (2021-06-06T13:15:25Z)
• Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications [1.6329956884407544]
  回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。 AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。 我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
  論文  参考訳（メタデータ） (2021-02-19T16:20:31Z)
• Verifying Random Quantum Circuits with Arbitrary Geometry Using Tensor Network States Algorithm [0.0]
  アルゴリズムはSch$ddottexto$dinger-Feynmanアルゴリズムよりも2ドル高速である。 このアルゴリズムは, 量子コンピュータ上での比較的浅い量子回路の検証に最適であることを示す。
  論文  参考訳（メタデータ） (2020-11-05T02:20:56Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。 また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
  論文  参考訳（メタデータ） (2020-09-15T18:17:27Z)
• Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
  変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。 本稿では,QAOAの回路深度依存性能について実験的に検討する。 この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
  論文  参考訳（メタデータ） (2020-05-11T17:20:51Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。