論文の概要: Quantum Algorithmic Gate-Based Computing: Grover Quantum Search
Algorithm Design in Quantum Software Engineering
- arxiv url: http://arxiv.org/abs/2304.13703v1
- Date: Thu, 20 Apr 2023 15:47:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-30 07:21:39.623422
- Title: Quantum Algorithmic Gate-Based Computing: Grover Quantum Search
Algorithm Design in Quantum Software Engineering
- Title(参考訳): 量子アルゴリズムゲートベースコンピューティング:量子ソフトウェア工学におけるグロバー量子探索アルゴリズムの設計
- Authors: Sergey V. Ulyanov and Viktor S. Ulyanov
- Abstract要約: 古典的および量子的アルゴリズム(QA)の違いは以下の通りである。
本稿では,古典的コンピュータ上で最も有名なQAであるGroverアルゴリズムをモデル化する実践的アプローチについて述べる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The difference between classical and quantum algorithms (QA) is following:
problem solved by QA is coded in the structure of the quantum operators. Input
to QA in this case is always the same. Output of QA says which problem coded.
In some sense, give a function to QA to analyze and QA returns its property as
an answer without quantitative computing. QA studies qualitative properties of
the functions. The core of any QA is a set of unitary quantum operators or
quantum gates. In practical representation, quantum gate is a unitary matrix
with particular structure. The size of this matrix grows exponentially with an
increase in the number of inputs, which significantly limits the QA simulation
on a classical computer with von Neumann architecture. Quantum search algorithm
(QSA) - models apply for the solution of computer science problems as searching
in unstructured data base, quantum cryptography, engineering tasks, control
system design, robotics, smart controllers, etc. Grovers algorithm is explained
in details along with implementations on a local computer simulator. The
presented article describes a practical approach to modeling one of the most
famous QA on classical computers, the Grover algorithm.
- Abstract(参考訳): 古典アルゴリズムと量子アルゴリズム(qa)の違いは次のとおりである: qaによって解決される問題は量子演算子の構造でコード化される。
この場合、QAへの入力は常に同じです。
QAのアウトプットは、どの問題がコード化されたかを示しています。
ある意味では、QAに分析関数を与え、QAは量計算なしで答えとしてその性質を返却する。
QAは関数の定性的性質を研究する。
任意の qa の中核はユニタリ量子作用素や量子ゲートの集合である。
実用的な表現では、量子ゲートは特定の構造を持つユニタリ行列である。
この行列のサイズは入力数の増加とともに指数関数的に増大し、フォン・ノイマンアーキテクチャを持つ古典的コンピュータ上のQAシミュレーションを著しく制限する。
量子検索アルゴリズム(QSA) - 構造化されていないデータベース、量子暗号、エンジニアリングタスク、制御システム設計、ロボティクス、スマートコントローラなど、コンピュータ科学の問題を解決するモデル。
Groversアルゴリズムは、ローカルコンピュータシミュレータの実装とともに詳細を説明する。
本稿では,古典コンピュータ上で最も有名なQAであるGroverアルゴリズムをモデル化する実践的アプローチについて述べる。
関連論文リスト
- Q-gen: A Parameterized Quantum Circuit Generator [0.6062751776009752]
本稿では、15個の現実的量子アルゴリズムを取り入れた高レベルパラメータ化量子回路生成器Q-genを紹介する。
Q-genは、古典的なコンピュータサイエンスの背景を持つユーザが量子コンピューティングの世界に飛び込むための入り口として機能するオープンソースプロジェクトである。
論文 参考訳(メタデータ) (2024-07-26T12:22:40Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - The QUATRO Application Suite: Quantum Computing for Models of Human
Cognition [49.038807589598285]
量子コンピューティング研究のための新しい種類のアプリケーション -- 計算認知モデリング -- をアンロックします。
我々は、認知モデルから量子コンピューティングアプリケーションのコレクションであるQUATROをリリースする。
論文 参考訳(メタデータ) (2023-09-01T17:34:53Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - MQT QMAP: Efficient Quantum Circuit Mapping [4.265279817927261]
本稿では,ミュンヘン量子ツールキット(MQT)の一部であるオープンソースツールQMAPの概要を紹介する。
QMAPを使って量子回路をユーザと開発者の両面から量子コンピューティングアーキテクチャに効率的にマッピングする方法を示している。
論文 参考訳(メタデータ) (2023-01-27T19:00:00Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Quantum Machine Learning For Classical Data [0.0]
量子コンピューティングと教師付き機械学習アルゴリズムの交差について研究する。
特に,教師付き機械学習アルゴリズムの高速化に量子コンピュータがどの程度使えるかを検討する。
論文 参考訳(メタデータ) (2021-05-08T12:11:44Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - A Roadmap for Automating the Selection of Quantum Computers for Quantum
Algorithms [0.39146761527401425]
いくつかの量子アルゴリズムは、最もよく知られた古典的アルゴリズムと比較して理論的なスピードアップを示す。
入力データは、例えば量子アルゴリズムに必要な量子ビット数とゲート数を決定する。
アルゴリズムの実装は、使用可能な量子コンピュータのセットを制限する使用済みのソフトウェア開発キットにも依存する。
論文 参考訳(メタデータ) (2020-03-30T12:44:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。