Fugu-MT 論文翻訳(概要): Optimal Synthesis of Finite State Machines with Universal Gates using Evolutionary Algorithm

論文の概要: Optimal Synthesis of Finite State Machines with Universal Gates using Evolutionary Algorithm

arxiv url: http://arxiv.org/abs/2401.01265v1
Date: Tue, 2 Jan 2024 16:11:31 GMT
ステータス: 処理完了
システム内更新日: 2024-01-03 13:38:27.636087
Title: Optimal Synthesis of Finite State Machines with Universal Gates using Evolutionary Algorithm
Title（参考訳）: 進化的アルゴリズムを用いたユニバーサルゲート付き有限状態機械の最適合成
Authors: Noor Ullah, Khawaja M. Yahya, Irfan Ahmed
Abstract要約: MCNC91ベンチマーク回路の有限状態マシンのリストは、Cartesian Genetic Programmingを用いて進化している。総門数の約30%の減少が達成されている。
参考スコア（独自算出の注目度）: 0.9489363101382815
License: http://creativecommons.org/licenses/by/4.0/
Abstract: This work presents an optimization method for the synthesis of finite state machines. The focus is on the reduction in the on-chip area and the cost of the circuit. A list of finite state machines from MCNC91 benchmark circuits have been evolved using Cartesian Genetic Programming. On the average, almost 30% of reduction in the total number of gates has been achieved. The effects of some parameters on the evolutionary process have also been discussed in the paper.
Abstract（参考訳）: 本研究は有限状態機械の合成のための最適化手法を提案する。オンチップ領域の削減と回路コストの削減に重点が置かれている。 MCNC91ベンチマーク回路の有限状態マシンのリストは、Cartesian Genetic Programmingを用いて進化している。平均して、ゲートの総数の約30%の削減が達成されている。いくつかのパラメータが進化過程に与える影響も論文で議論されている。

関連論文リスト

Quantum State Preparation Circuit Optimization Exploiting Don't Cares [6.158168913938158]
量子状態の準備は量子レジスタを初期化し、量子アルゴリズムの実行に必須である。既存の方法は初期回路を合成し、コンパイラを利用して回路のゲート数を削減する。そこで,本研究では,従来の回路の代替として,このようなユニタリを識別するピープホール最適化アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-09-02T18:40:42Z)
Quantum State Preparation Using an Exact CNOT Synthesis Formulation [8.078625517374967]
量子状態生成におけるCNOTゲートの使用を最小限にすることは、量子コンパイルにおける重要なステップである。正確なCNOT合成定式化を用いた効率的な状態生成アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-01-02T03:37:00Z)
Improving Quantum Circuit Synthesis with Machine Learning [0.7894596908025954]
機械学習をユニタリデータセットに適用することで、合成アルゴリズムの大幅な高速化が可能になることを示す。本稿では,学習モデルを用いたシード合成アルゴリズムQSeedについて述べる。
論文参考訳（メタデータ） (2023-06-09T01:53:56Z)
INVICTUS: Optimizing Boolean Logic Circuit Synthesis via Synergistic Learning and Search [18.558280701880136]
最先端論理合成アルゴリズムは、多数の論理最小化を持つ。 INVICTUSは、以前に見られた設計のトレーニングデータセットに基づいて、論理最小化のシーケンスを生成する。
論文参考訳（メタデータ） (2023-05-22T15:50:42Z)
Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文参考訳（メタデータ） (2022-09-01T17:08:41Z)
Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文参考訳（メタデータ） (2022-03-01T19:47:16Z)
Gaussian Elimination versus Greedy Methods for the Synthesis of Linear Reversible Circuits [0.0]
可逆回路は、量子コンピューティングに多くの応用がある可逆回路のサブクラスを表す。ガウス除去アルゴリズムの最適化版と調整LU分解を用いて,任意の線形可逆作用素に対する新しいアルゴリズムを提案する。全体として、我々のアルゴリズムは特定の問題サイズに対する最先端の手法を改善している。
論文参考訳（メタデータ） (2022-01-17T16:31:42Z)
Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文参考訳（メタデータ） (2020-10-01T18:14:11Z)
Global Optimization of Gaussian processes [52.77024349608834]
少数のデータポイントで学習したガウス過程を訓練した空間定式化を提案する。このアプローチはまた、より小さく、計算的にもより安価なサブソルバを低いバウンディングに導く。提案手法の順序の順序による時間収束を,総じて低減する。
論文参考訳（メタデータ） (2020-05-21T20:59:11Z)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)
Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文参考訳（メタデータ） (2020-04-15T05:16:24Z)

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