Fugu-MT 論文翻訳(概要): Quantum implementation of circulant matrices and its use in quantum string processing

論文の概要: Quantum implementation of circulant matrices and its use in quantum string processing

arxiv url: http://arxiv.org/abs/2206.09364v1
Date: Sun, 19 Jun 2022 09:24:11 GMT
ステータス: 処理完了
システム内更新日: 2023-02-08 21:14:48.829244
Title: Quantum implementation of circulant matrices and its use in quantum string processing
Title（参考訳）: 循環行列の量子化とその量子弦処理への応用
Authors: Ammar Daskin
Abstract要約: 本稿では,これらのデータ構造に使用される接尾辞が,量子演算子として循環行列を用いて得られることを示す。弦が量子状態として与えられる場合、提示された回路実装を用いて、量子コンピュータ上で効率よく文字列処理を行うことができる。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Strings problems in general can be solved faster by using special data structures such as suffixes in many cases structured as trees and arrays. In this paper, we show that suffixes used in those data structures can be obtained by using circulant matrices as a quantum operator which can be implemented in logarithmic time. Hence, if the strings are given as quantum states, using the presented circuit implementation one can do string processing efficiently on quantum computers.
Abstract（参考訳）: 文字列問題は、多くの場合、木や配列として構造化された接尾辞のような特殊なデータ構造を使うことで、より早く解くことができる。本稿では,それらのデータ構造で用いられる接尾辞を,対数時間で実装可能な量子演算子として循環行列を用いて得られることを示す。したがって、文字列が量子状態として与えられると、提示された回路実装を用いて量子コンピュータ上で効率的に文字列処理を行うことができる。

関連論文リスト

The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文参考訳（メタデータ） (2024-08-19T12:18:07Z)
Realization of quantum algorithms with qudits [0.7892577704654171]
我々は、量子アルゴリズムの効率的な実現に、マルチレベル量子システム(quditsとしても知られる)をどのように利用できるかを示すいくつかのアイデアをレビューする。我々は,マルチキュービットゲートの分解を簡略化するためのキューディットの活用技術と,単一キューディットで複数のキュービットを符号化することで量子情報を圧縮する技術に焦点をあてる。これらの理論スキームは、閉じ込められたイオン、中性原子、超伝導接合、量子光など、様々な性質の量子コンピューティングプラットフォームで実装することができる。
論文参考訳（メタデータ） (2023-11-20T18:34:19Z)
Circuit complexity of quantum access models for encoding classical data [4.727325187683489]
典型的な量子アクセスモデルを構築する際のClifford$+T$複雑さについて検討する。スパースアクセス入力モデルとブロックエンコーディングの両方が、ほぼ線形回路の複雑さを必要とすることを示す。我々のプロトコルは、改良された量子状態の準備と、パウリ弦の選択的オラクルの上に構築されている。
論文参考訳（メタデータ） (2023-11-19T16:23:57Z)
Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [3.4137115855910767]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文参考訳（メタデータ） (2023-02-03T17:22:49Z)
Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices [4.2389474761558406]
我々は、よく構造化された行列に対して、量子回路がいかに効率的に構築できるかを示す。スパース戦略におけるこれらの量子回路の実装も提供する。
論文参考訳（メタデータ） (2022-03-19T03:50:16Z)
Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文参考訳（メタデータ） (2022-02-10T08:12:20Z)
Quantum Arithmetic for Directly Embedded Arrays [1.8472148461613158]
本稿では、配列の効率的な処理に依存する量子アルゴリズムを設計するための汎用フレームワークについて述べる。このフレームワークの土台は、情報の量子振幅への直接埋め込みである。一般的なオラクルの操作について、明確な例を挙げる。
論文参考訳（メタデータ） (2021-07-29T10:14:17Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文参考訳（メタデータ） (2021-06-06T13:15:25Z)
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)
Programming a quantum computer with quantum instructions [39.994876450026865]
我々は密度行列化プロトコルを用いて量子データ上で量子命令を実行する。古典的に定義されたゲートの固定列は、補助量子命令状態に一意に依存する演算を実行する。量子命令の利用により、コストのかかるトモグラフィー状態の再構築と再コンパイルの必要性がなくなる。
論文参考訳（メタデータ） (2020-01-23T22:43:29Z)

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