論文の概要: An Improved QFT-Based Quantum Comparator and Extended Modular Arithmetic
Using One Ancilla Qubit
- arxiv url: http://arxiv.org/abs/2305.09106v1
- Date: Tue, 16 May 2023 02:09:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-17 16:31:51.783741
- Title: An Improved QFT-Based Quantum Comparator and Extended Modular Arithmetic
Using One Ancilla Qubit
- Title(参考訳): 改良されたqftベースの量子コンパレータと1アンシラ量子ビットを用いた拡張モジュラー演算
- Authors: Yewei Yuan, Chao Wang, Bei Wang, Zhao-Yun Chen, Meng-Han Dou, Yu-Chun
Wu, and Guo-Ping Guo
- Abstract要約: 量子フーリエ変換(QFT)に基づく量子古典コンパレータを提案する。
提案された演算子は1つのアンシラ量子ビットしか必要とせず、これは量子ビット資源に最適である。
提案したアルゴリズムは計算資源を減らし,NISQ(Noisy Intermediate-Scale Quantum)コンピュータに価値を与える。
- 参考スコア(独自算出の注目度): 4.314578336989336
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum comparators and modular arithmetic are fundamental in many quantum
algorithms. Current research mainly focuses on operations between two quantum
states. However, various applications, such as integer factorization,
optimization, option pricing, and risk analysis, commonly require one of the
inputs to be classical. It requires many ancillary qubits, especially when
subsequent computations are involved. In this paper, we propose a
quantum-classical comparator based on the quantum Fourier transform (QFT). Then
we extend it to compare two quantum integers and modular arithmetic. Proposed
operators only require one ancilla qubit, which is optimal for qubit resources.
We analyze limitations in the current modular addition circuit and develop it
to process arbitrary quantum states in the entire $n$-qubit space. The proposed
algorithms reduce computing resources and make them valuable for Noisy
Intermediate-Scale Quantum (NISQ) computers.
- Abstract(参考訳): 多くの量子アルゴリズムでは、量子コンパレータとモジュラー演算が基本である。
現在の研究は主に2つの量子状態間の操作に焦点を当てている。
しかし、整数分解、最適化、オプションの価格設定、リスク分析といった様々な応用は、一般に古典的な入力の1つを必要とする。
多くの補助量子ビット、特にその後の計算が関与する場合に必要となる。
本稿では,量子フーリエ変換(qft)に基づく量子古典比較器を提案する。
次に、2つの量子整数とモジュラー算術を比較するように拡張する。
提案された演算子は、1つのancilla qubitのみを必要とし、これはqubitリソースに最適である。
我々は、現在のモジュラ加算回路の制限を分析し、それをn$-qubit空間全体の任意の量子状態を処理するために開発する。
提案したアルゴリズムは、計算資源を削減し、ノイズ中間スケール量子(NISQ)コンピュータに価値を与える。
関連論文リスト
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Quantum Circuit Optimization of Arithmetic circuits using ZX Calculus [0.0]
本稿では,ZX計算に基づくハードウェア資源とキュービット数を削減し,量子演算アルゴリズムを最適化する手法を提案する。
我々は、耐故障性を実現するために要求された元の数と比較して、アシラビットやTゲートの数を大幅に削減することができる。
論文 参考訳(メタデータ) (2023-06-04T05:05:57Z) - Automated Quantum Oracle Synthesis with a Minimal Number of Qubits [0.6299766708197883]
本稿では,2つの自動量子オラクル合成法を提案する。
1つのメソッドは最小数の量子ビットを使用し、もう1つのメソッドは関数のドメイン値を保存し、また全体の必要量子ビット数を最小化する。
論文 参考訳(メタデータ) (2023-04-07T20:12:13Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum algorithms for classical Boolean functions via adaptive
measurements: Exponential reductions in space-time resources [0.0]
適応測定に基づく量子計算の枠組みにおいて,様々なブール関数の計算を定式化する。
この結果は,定深量子回路と定深古典回路の電力間の分子分離に関する古い定理の代替的証明を構成する。
論文 参考訳(メタデータ) (2022-11-02T16:33:32Z) - Variational Quantum Non-Orthogonal Optimization [0.0]
複雑な最適化問題を解くのに必要なキュービットの数を大幅に削減できることを示す。
我々の提案は、今日の限定量子ハードウェアにおいて、現実の有用な最適化問題を解決するための道を開く。
論文 参考訳(メタデータ) (2022-10-06T18:00:02Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Distributed Quantum Computing with QMPI [11.71212583708166]
本稿では,分散量子アルゴリズムの高性能実装を実現するために,MPI(Message Passing Interface)の拡張を提案する。
量子MPIの試作実装に加えて,分散量子コンピューティングの性能モデルであるSENDQを提案する。
論文 参考訳(メタデータ) (2021-05-03T18:30:43Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。