論文の概要: A quantum Fourier transform (QFT) based note detection algorithm
- arxiv url: http://arxiv.org/abs/2204.11775v2
- Date: Sat, 30 Apr 2022 18:47:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-15 17:40:40.491945
- Title: A quantum Fourier transform (QFT) based note detection algorithm
- Title(参考訳): 量子フーリエ変換(QFT)に基づく音符検出アルゴリズム
- Authors: Shlomo Kashani, Maryam Alqasemi, Jacob Hammond
- Abstract要約: 量子情報処理において、量子変換(QFT)は多くの応用がある。
シミュレーションと実量子コンピュータの両方で量子音符検出アルゴリズムを作成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In quantum information processing (QIP), the quantum Fourier transform (QFT)
has a plethora of applications [1] [2] [3]: Shor's algorithm and phase
estimation are just a few well-known examples. Shor's quantum factorization
algorithm, one of the most widely quoted quantum algorithms [4] [5] [6] relies
heavily on the QFT and efficiently finds integer prime factors of large numbers
on quantum computers [4]. This seminal ground-breaking design for quantum
algorithms has triggered a cascade of viable alternatives to previously
unsolvable problems on a classical computer that are potentially superior and
can run in polynomial time. In this work we examine the QFT's structure and
implementation for the creation of a quantum music note detection algorithm
both on a simulated and a real quantum computer. Though formal approaches [7]
[1] [8] [9] exist for the verification of quantum algorithms, in this study we
limit ourselves to a simpler, symbolic representation which we validate using
the symbolic SymPy [10] [11] package which symbolically replicates quantum
computing processes. The algorithm is then implemented as a quantum circuit,
using IBM's qiskit [12] library and finally period detection is exemplified on
an actual single musical tone using a varying number of qubits.
- Abstract(参考訳): 量子情報処理 (QIP) では、量子フーリエ変換 (QFT) は [1] [2] [3]: ショアのアルゴリズムと位相推定はよく知られた例である。
最も広く引用されている量子アルゴリズム [4] [5] [6] の1つであるショアの量子分解アルゴリズムは、qftに大きく依存し、量子コンピュータ [4] 上で大きな数の整数素因数を効率的に見つける。
量子アルゴリズムのこの独創的な基礎的な設計は、多項式時間で実行可能な古典的コンピュータ上の未解決問題に対して、実現可能な代替案のカスケードを引き起こした。
本研究では、シミュレーションと実量子コンピュータの両方で量子音符検出アルゴリズムを作成するためのQFTの構造と実装について検討する。
量子アルゴリズムの検証には形式的アプローチ [7] [1] [8] [9] が存在するが、本研究では、量子計算プロセスを象徴的に複製するシンボリックsympy [10] [11] パッケージを用いて検証する、より単純で象徴的な表現に制限する。
アルゴリズムは量子回路として実装され、IBMのqiskit[12]ライブラリを使用して、最終的に様々な数の量子ビットを使用して実際の単一楽音に対して周期検出を例示する。
関連論文リスト
- Scalable Quantum Algorithms for Noisy Quantum Computers [0.0]
この論文は、量子計算資源の要求を減らす2つの主要な技術を開発した。
目的は、現在の量子プロセッサでアプリケーションサイズをスケールアップすることだ。
アルゴリズムの応用の主な焦点は量子システムのシミュレーションであるが、開発したサブルーチンは最適化や機械学習の分野でさらに活用することができる。
論文 参考訳(メタデータ) (2024-03-01T19:36:35Z) - Elementary Quantum Recursion Schemes That Capture Quantum
Polylogarithmic Time Computability of Quantum Functions [0.0]
我々は、高速量子再帰(fast quantum recursion)と呼ばれる量子再帰の基本形式を導入し、「要素的」量子関数のEQS(elementary quantum schemes)を定式化する。
このクラスEQTIMESは、BQPOLYLOGTIMEで表される正確に量子対数時間計算性をキャプチャする。
また、よく知られた分割・分散戦略を実装するアルゴリズム的な手続きスキームについても検討する。
論文 参考訳(メタデータ) (2023-11-27T14:53:45Z) - Quantivine: A Visualization Approach for Large-scale Quantum Circuit
Representation and Analysis [31.203764035373677]
我々は量子回路の探索と理解のための対話型システムQuantivineを開発した。
一連の新しい回路視覚化は、キュービットの証明、並列性、絡み合いなどのコンテキストの詳細を明らかにするように設計されている。
Quantivineの有効性は、最大100キュービットの量子回路の2つの利用シナリオを通して示される。
論文 参考訳(メタデータ) (2023-07-18T04:51:28Z) - Qafny: A Quantum-Program Verifier [40.954357345593344]
本稿では,量子プログラムの自動検証システムであるQafnyを紹介する。
Qafnyの核心は、量子演算を古典的な配列演算に変換する型誘導量子証明システムである。
我々はQafnyが量子ウォークアルゴリズム、Groverのアルゴリズム、Shorのアルゴリズムを含む重要な量子アルゴリズムを効率的に検証する方法を示す。
論文 参考訳(メタデータ) (2022-11-11T18:50:52Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - 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) - Digitized Adiabatic Quantum Factorization [3.53163169498295]
本稿では,Adiabatic quantum factorizationアルゴリズムをデジタル化することで,デジタル化アディアバティック量子コンピューティングパラダイムにおける代替因数分解法を提案する。
この高速分解アルゴリズムは、利用可能なゲートベースの量子コンピュータに適している。
論文 参考訳(メタデータ) (2021-05-19T13:26:23Z) - A Grand Unification of Quantum Algorithms [0.0]
最近、多くの量子アルゴリズムが量子特異値変換(quantum singular value transformation)と呼ばれる手法で結合された。
本稿では,まず量子信号処理を量子固有値変換に一般化する方法について解説する。
次に、QSVTを用いて、探索、位相推定、ハミルトニアンシミュレーションのための直感的な量子アルゴリズムを構築する。
論文 参考訳(メタデータ) (2021-05-06T17:46:33Z) - Fast-Forwarding with NISQ Processors without Feedback Loop [0.0]
量子シミュレーションのための代替対角化アルゴリズムとして古典量子高速フォワード法(CQFF)を提案する。
CQFFは古典的量子フィードバックループと制御されたマルチキュービットユニタリの必要性を取り除く。
私たちの仕事は、以前の記録よりも104ドルの改善を提供します。
論文 参考訳(メタデータ) (2021-04-05T14:29:33Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。