論文の概要: A Scalable Synthesis Algorithm for Reversible Functions

• arxiv url: http://arxiv.org/abs/2504.02632v1
• Date: Thu, 03 Apr 2025 14:29:33 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-04-04 19:36:37.825431
• Title: A Scalable Synthesis Algorithm for Reversible Functions
• Title（参考訳）: 可逆関数のためのスケーラブルな合成アルゴリズム
• Authors: Moein Sarvaghad-Moghaddam, Morteza Saheb Zamani, Mehdi Sedighi,
• Abstract要約: 本稿では,変換に基づく可逆回路の正確な合成法を提案する。 合成アルゴリズムが高入力可逆関数を扱えるような新しい探索空間削減手法が提案されている。 実験結果から, 最先端の精密合成法に比べ, Tゲートの量で最大99%の改善が得られた。
• 参考スコア（独自算出の注目度）: 1.3654846342364308
• License:
• Abstract: Reversible computation is an emerging technology that has gained significant attention due to its critical role in quantum circuit synthesis and low-power design. This paper introduces a transformation-based method for exact synthesis of reversible circuits. The proposed approach utilizes a modified Quine-McCluskey algorithm to eliminate input-output discrepancies in the truth table, transforming the permutation matrix into an identity matrix. Furthermore, a novel search space reduction technique is presented which, combined with the primary method, enables the synthesis algorithm to handle high-input reversible functions. This approach combines the influence of multiple control qubits on a target qubit, evaluating their collective impact. This aggregation can decrease the control qubit count within quantum gates. Consequently, it proves beneficial for applications like surface code error correction architectures as well as current Noisy Intermediate-Scale Quantum (NISQ) hardwares. Experimental results demonstrate significant improvements over the state-of-the-art exact synthesis methods, achieving up to 99% improvements in terms of the number of levels of T-gates.
• Abstract（参考訳）: 可逆計算は、量子回路合成と低消費電力設計において重要な役割を担っているため、新たな技術である。 本稿では,変換に基づく可逆回路の正確な合成法を提案する。 提案手法は、修正されたQuine-McCluskeyアルゴリズムを用いて、真理表における入出力差を除去し、置換行列を恒等行列に変換する。 さらに,本手法と組み合わせて,高入力可逆関数を合成アルゴリズムで処理できる新しい探索空間削減手法を提案する。 このアプローチは、ターゲット量子ビットに対する複数の制御量子ビットの影響を結合し、それらの集団的影響を評価する。 このアグリゲーションは、量子ゲート内の制御量子ビット数を減少させることができる。 その結果、現在のノイズ中間スケール量子(NISQ)ハードウェアと同様に、表面コードエラー訂正アーキテクチャのようなアプリケーションにとって有益であることが証明された。 実験結果から, 最先端の精密合成法に比べ, T-ゲートの量で最大99%の改善が得られた。

関連論文リスト

• Optimizing Quantum Transformation Matrices: A Block Decomposition Approach for Efficient Gate Reduction [5.453850739960517]
  本稿では,制限されたゲート数で量子変換行列を近似するアルゴリズムを提案する。 Block Decomposeアルゴリズムにインスパイアされた我々のアプローチは、変換行列をブロックワイズに処理する。 シミュレーションは、ゲートが著しく少ない近似変換におけるアルゴリズムの有効性を検証する。
  論文  参考訳（メタデータ） (2024-12-18T14:54:45Z)
• Accelerating Error Correction Code Transformers [56.75773430667148]
  本稿では,トランスを用いたデコーダの高速化手法を提案する。 最新のハードウェアでは、90%の圧縮比を実現し、算術演算エネルギー消費を少なくとも224倍削減する。
  論文  参考訳（メタデータ） (2024-10-08T11:07:55Z)
• High-Precision Multi-Qubit Clifford+T Synthesis by Unitary Diagonalization [0.8341988468339112]
  クリフォード+Tゲートセットで表される量子回路の資源効率と高精度な近似合成は、フォールトトレラント量子コンピューティングにとって不可欠である。 探索に基づく手法を利用して、まずはユニタリを概略対角化し、解析的に逆解析する。 提案手法は,実量子アルゴリズムからユニタリを評価した場合に,一桁のオーダーで合成アルゴリズムの実装精度と実行時間を向上する。
  論文  参考訳（メタデータ） (2024-08-31T12:10:32Z)
• Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
  変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。 本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。 また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
  論文  参考訳（メタデータ） (2024-04-17T11:00:12Z)
• Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation [6.082536657383077]
  本稿では、Quditベースのアプローチ、特にQuditベースの回路の高忠実性実装における課題について述べる。 クディット回路の忠実性を高めるための革新的なアプローチとして、ヤン・バクスターのようなターンオーバー方程式のような代数的関係を探求する。
  論文  参考訳（メタデータ） (2023-09-01T21:31:14Z)
• Improving Quantum Circuit Synthesis with Machine Learning [0.7894596908025954]
  機械学習をユニタリデータセットに適用することで、合成アルゴリズムの大幅な高速化が可能になることを示す。 本稿では,学習モデルを用いたシード合成アルゴリズムQSeedについて述べる。
  論文  参考訳（メタデータ） (2023-06-09T01:53:56Z)
• Semantic embedding for quantum algorithms [0.0]
  高レベルの量子アルゴリズム推論の正確性を保証するために、ニーズが発展してきた。 量子信号処理(QSP)と量子特異値変換(QSVT)を用いて、多くの量子アルゴリズムが統一され、改善されている。 QSP/QSVTは、純粋に埋め込んだ関数変換の観点から、モジュール的に処理および結合可能であることを示す。 また,セマンティック埋め込みを暗黙的に利用する既存の量子アルゴリズムを,分散探索から量子暗号における音質まで同定する。
  論文  参考訳（メタデータ） (2023-04-27T17:55:40Z)
• Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
  テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる 本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。 その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
  論文  参考訳（メタデータ） (2022-09-01T17:08:41Z)
• Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
  本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。 我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
  論文  参考訳（メタデータ） (2022-04-12T19:39:31Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。 特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
  論文  参考訳（メタデータ） (2021-12-27T21:15:35Z)
• Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
  Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。 我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。 すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
  論文  参考訳（メタデータ） (2020-10-01T18:14:11Z)

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

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