論文の概要: Evaluating NISQ Devices with Quadratic Nonresidues

• arxiv url: http://arxiv.org/abs/2110.09483v2
• Date: Wed, 2 Mar 2022 17:41:14 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-11 04:08:39.238900
• Title: Evaluating NISQ Devices with Quadratic Nonresidues
• Title（参考訳）: NISQデバイスを準非定常で評価する
• Authors: Thomas G. Draper
• Abstract要約: 本稿では,2次非残留(QNR)を時間内に見つけるという,200年前の問題を解く新しい量子アルゴリズムを提案する。 次に,NISQ デバイスの比較統計的評価を行った。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We propose a new method for evaluating NISQ devices. This paper has three distinct parts. First, we present a new quantum algorithm that solves a two hundred year old problem of finding quadratic nonresidues (QNR) in polynomial time. We show that QNR is in Exact Quantum Polynomial time, while it is still unknown whether QNR is in P. Second, we present a challenge to create a probability distribution over the quadratic nonresidues. Due to the theoretical complexity gap, a quantum computer can achieve a higher success rate than any known method on a classical computer. A device beating the classical bound indicates quantum advantage or a mathematical breakthrough. Third, we derive a simple circuit for the smallest instance of the quadratic nonresidue test and run it on a variety of currently available NISQ devices. We then present a comparative statistical evaluation of the NISQ devices tested.
• Abstract（参考訳）: NISQデバイス評価のための新しい手法を提案する。 この論文には3つの異なる部分がある。 まず、多項式時間で二次非正則(qnr)を見つけるという2百年前の問題を解く新しい量子アルゴリズムを提案する。 ここでは,QNR が実効量子多項式時間であることを示すが,QNR が P に属するかどうかはまだ不明である。 理論上の複雑さのギャップのため、量子コンピュータは、古典的コンピュータ上の既知の方法よりも高い成功率を達成できる。 古典境界を破る装置は、量子アドバンテージまたは数学的ブレークスルーを示す。 第3に、二次非抵抗テストの最小インスタンスに対する単純な回路を導出し、現在利用可能な様々なnisqデバイスで実行する。 そこで本研究ではnisqデバイスの比較統計的評価を行った。

関連論文リスト

• Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
  我々はカーンズのSQオラクルとヴァリアントの弱い評価オラクルからインスピレーションを得ます。 評価クエリから学習するための非条件の下限を出力する,広範かつ直感的なフレームワークを提案する。
  論文  参考訳（メタデータ） (2023-10-26T18:23:21Z)
• Quantum Imitation Learning [74.15588381240795]
  本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。 量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。 実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
  論文  参考訳（メタデータ） (2023-04-04T12:47:35Z)
• Special Session: Noisy Intermediate-Scale Quantum (NISQ) Computers -- How They Work, How They Fail, How to Test Them? [0.166493834430944]
  量子コンピュータは量子優位性(quantum supremacy)または量子優位性(quantum advantage)を実証した。 NISQコンピュータは従来の電子回路よりもはるかに高いエラー率を示す。 本稿は, NISQコンピューティングの持つ可能性と課題を批判的に評価する。
  論文  参考訳（メタデータ） (2023-01-27T14:22:21Z)
• Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
  トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。 我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。 我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
  論文  参考訳（メタデータ） (2022-09-28T17:53:25Z)
• Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
  量子計算の2つのモデル: CQ_dとQC_d。 CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。 CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
  論文  参考訳（メタデータ） (2022-01-06T03:10:53Z)
• Simulating quantum chaos on a quantum computer [0.0]
  本稿では,量子コンピュータ上でのカオス量子キックトップ(QKT)の力学を探索するための,古典量子ハイブリッド手法を提案する。 2-qubit QKTの進化における周期性、および平均2-qubitの絡み合いにおけるカオスのシグネチャを観察する。
  論文  参考訳（メタデータ） (2021-07-20T23:52:01Z)
• Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
  量子カーネルの利点は,大規模データセット,計測回数の少ないもの,システムノイズなどにおいて消失することを示した。 我々の研究は、NISQデバイス上で量子優位性を得るための先進量子カーネルの探索に関する理論的ガイダンスを提供する。
  論文  参考訳（メタデータ） (2021-03-31T02:41:36Z)
• NISQ Algorithm for Hamiltonian Simulation via Truncated Taylor Series [0.0]
  ノイズの多い中間スケール量子(NISQ)アルゴリズムは、現在利用可能な量子ハードウェアを効果的に利用することを目的としている。 我々は既存のアルゴリズムの利点を共有し、いくつかの欠点を緩和する新しいアルゴリズムであるTorylor量子シミュレータ(TTQS)を提案する。 我々のアルゴリズムは古典的量子フィードバックループを持たず、建設によって不規則な高原問題をバイパスする。
  論文  参考訳（メタデータ） (2021-03-09T15:48:48Z)
• Hybrid quantum-classical algorithms and quantum error mitigation [0.688204255655161]
  Googleは先頃、50量子ビットを超えるノイズの多い中間スケール量子デバイスを使用することで、量子超越性を達成した。 本稿では,ハイブリッド量子古典アルゴリズムと量子誤り軽減技術の基礎的結果について概説する。
  論文  参考訳（メタデータ） (2020-11-02T23:34:22Z)
• On the learnability of quantum neural networks [132.1981461292324]
  本稿では,量子ニューラルネットワーク(QNN)の学習可能性について考察する。 また,概念をQNNで効率的に学習することができれば,ゲートノイズがあってもQNNで効果的に学習できることを示す。
  論文  参考訳（メタデータ） (2020-07-24T06:34:34Z)
• Bell inequality violation on small NISQ computers [0.0]
  ベル不等式違反を示すためにNISQ(Noisy Intermediate-Scale Quantum)デバイスを用いた実験が提案されている。 量子インスパイアのQXシミュレータのシミュレーション結果を示す。
  論文  参考訳（メタデータ） (2020-06-24T15:07:39Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。