論文の概要: 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アルゴリズムを提案する。
その結果,本論文で与えられたアルゴリズムの実装と比較して,基底ゲートの少ない短い量子プログラムを得ることができた。
関連論文リスト
- An Improved QFT-Based Quantum Comparator and Extended Modular Arithmetic
Using One Ancilla Qubit [4.314578336989336]
量子フーリエ変換(QFT)に基づく量子古典コンパレータを提案する。
提案された演算子は1つのアンシラ量子ビットしか必要とせず、これは量子ビット資源に最適である。
提案したアルゴリズムは計算資源を減らし,NISQ(Noisy Intermediate-Scale Quantum)コンピュータに価値を与える。
論文 参考訳(メタデータ) (2023-05-16T02:09:41Z) - 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) - Deterministic and Entanglement-Efficient Preparation of
Amplitude-Encoded Quantum Registers [0.533024001730262]
古典ベクトル $mathbfb$ は量子状態の振幅で符号化される。
任意の状態の$Q$ qubitsは通常、約2Q$のエンタングゲートを必要とする。
状態準備に必要な量子資源を柔軟に削減できる決定論的(非変分法)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-10-26T07:37:54Z) - 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) - Two quantum Ising algorithms for the Shortest Vector Problem: one for
now and one for later [19.4417702222583]
最短ベクトル問題の解法として,量子イジングアルゴリズムの2つの変種について述べる。
1つの変種は空間的に効率的であり、N が格子次元であるような O(NlogN) 量子ビットしか必要とせず、もう1つの変種はノイズに対してより堅牢である。
量子アニール器および数値シミュレーションにおけるアルゴリズムの性能の解析は、より量子ビット効率のよい変種が長期的には優れることを示している。
論文 参考訳(メタデータ) (2020-06-24T21:22:11Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。