論文の概要: Cost-efficient QFA Algorithm for Quantum Computers
- arxiv url: http://arxiv.org/abs/2107.02262v2
- Date: Mon, 12 Dec 2022 13:26:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-23 08:38:41.432596
- Title: Cost-efficient QFA Algorithm for Quantum Computers
- Title（参考訳）: 量子コンピュータにおけるコスト効率QFAアルゴリズム
- Authors: \"Ozlem Salehi, Abuzer Yakary{\i}lmaz
- Abstract要約: 修正されたムーア・クラッチフィールド量子有限オートマトン (MCQFA) アルゴリズムを言語 $mathttMOD_p$ に対して提案する。
文献で与えられた元のアルゴリズムの実装と比較して,基底ゲートが少なくて短い量子プログラムが得られる。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The study of quantum finite automata (QFAs) is one of the possible approaches
in exploring quantum computers with finite memory. Despite being one of the
most restricted models, Moore-Crutchfield quantum finite automaton (MCQFA) is
proven to be exponentially more succinct than classical finite automata models
in recognizing certain languages such as $\mathtt{MOD}_p = \{ a^{j} \mid j
\equiv 0 \mod p\}$, where $p$ is a prime number. In this paper, we present a
modified MCQFA algorithm for the language $\mathtt{MOD}_p$, the operators of
which are selected based on the basis gates on the available real quantum
computers. As a consequence, we obtain shorter quantum programs using fewer
basis gates compared to the implementation of the original algorithm given in
the literature.
- Abstract（参考訳）: 量子有限オートマトン(QFAs)の研究は、有限メモリを持つ量子コンピュータの探索の可能なアプローチの1つである。
最も制限されたモデルであるにもかかわらず、ムーア・クラッチフィールド量子有限オートマトン (MCQFA) は、$\mathtt{MOD}_p = \{ a^{j} \mid j \equiv 0 \mod p\}$ のような特定の言語を認識するとき、古典的有限オートマトンモデルよりも指数関数的に簡潔であることが証明されている。
本稿では,利用可能な実量子コンピュータの基底ゲートに基づいて演算子を選択した言語$\mathtt{MOD}_p$に対する改良MCQFAアルゴリズムを提案する。
その結果,本論文で与えられたアルゴリズムの実装と比較して,基底ゲートの少ない短い量子プログラムを得ることができた。
関連論文リスト
- Quantum hashing algorithm implementation [0.0]
我々は1988年にAmbainisとFreevaldsが発表したフィンガープリント技術に基づく量子ハッシュアルゴリズムをゲートベース量子コンピュータ上で実装した。
我々は,LNN(Linear Nearest Neighbor)ではない隣接アーキテクチャを表すキュービットの特殊グラフを持つ16量子および27量子のIBMQを考察する。
論文 参考訳（メタデータ） (2024-07-14T09:41:16Z) - A Representative Framework for Implementing Quantum Finite Automata on Real Devices [0.0]
ゲート型量子コンピュータのための量子有限オートマトンアルゴリズムの実装のためのフレームワークを提案する。
まず、文献から既知の理論結果をコンパイルし、CNOTゲートの数を減らした。
第2に、利用可能な量子ハードウェアの基底ゲートに基づいてアルゴリズムを修正する手法を実証する。
論文 参考訳（メタデータ） (2024-06-17T09:28:24Z) - Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent [37.59299233291882]
本稿では,ニュートンのGDを用いたニューラルネットワークトレーニングの高速化を目的とした,ハイブリッド量子古典スケジューラQ-Newtonを提案する。
Q-Newtonは量子と古典的な線形解法を協調する合理化スケジューリングモジュールを使用している。
評価の結果,Q-Newtonは一般的な量子機械と比較してトレーニング時間を大幅に短縮できる可能性が示された。
論文 参考訳（メタデータ） (2024-04-30T23:55:03Z) - TeD-Q: a tensor network enhanced distributed hybrid quantum machine
learning framework [59.07246314484875]
TeD-Qは、量子機械学習のためのオープンソースのソフトウェアフレームワークである。
古典的な機械学習ライブラリと量子シミュレータをシームレスに統合する。
量子回路とトレーニングの進捗をリアルタイムで視覚化できるグラフィカルモードを提供する。
論文 参考訳（メタデータ） (2023-01-13T09:35:05Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Revisiting dequantization and quantum advantage in learning tasks [3.265773263570237]
サンプルとクエリ(SQ)アクセスを持つ古典的アルゴリズムは量子状態入力を持つ量子アルゴリズムよりも指数関数的に高速に学習タスクを実現できることを示す。
これらの結果から,SQアクセスが量子状態入力に対して強すぎるため,指数的量子優位性が欠如していることが示唆された。
論文 参考訳（メタデータ） (2021-12-01T20:05:56Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳（メタデータ） (2021-06-06T13:15:25Z) - Implementing Quantum Finite Automata Algorithms on Noisy Devices [0.0]
Qiskitフレームワークを用いてMOD_p$問題を認識するQFAアルゴリズムのための改良された回路ベース実装を提案する。
我々は、実際のIBM量子デバイス上で回路を実行するが、NISQ時代の実際の量子デバイスに制限があるため、ノイズの影響が大きい。
論文 参考訳（メタデータ） (2021-05-13T10:51:28Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳（メタデータ） (2020-09-02T22:46:47Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳（メタデータ） (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。