論文の概要: Equal cost of computation for truth and falsity of experimental quantum
propositions necessitates quantum parallel computing
- arxiv url: http://arxiv.org/abs/2001.00913v1
- Date: Fri, 3 Jan 2020 18:01:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-14 18:13:07.217052
- Title: Equal cost of computation for truth and falsity of experimental quantum
propositions necessitates quantum parallel computing
- Title(参考訳): 実験量子命題の真理と虚偽の計算の等しいコストは、量子並列計算を必要とする
- Authors: Arkady Bolotin
- Abstract要約: 実験的な量子命題の真理と虚偽の計算の対等なコストは、古典的な計算では達成できない。
一方、量子並列コンピューティングでは、そのような計算の効率が1より大きいことを前提として、この等式が実現されるかもしれない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Notwithstanding interest and excitement building around quantum computing in
the last decades, a concise statement saying where this computing can truly
help is still missing. As it is shown in the present paper, equal cost of
computation for truth and falsity of experimental quantum propositions
(required in order to infer a conclusion from a premise) cannot be achieved
with classical computing. On the other hand, this equality might be realized
with quantum parallel computing provided that the efficiency of such computing
can be greater than 1.
- Abstract(参考訳): 量子コンピューティングに関する過去数十年の関心と興奮にもかかわらず、このコンピューティングが真に役に立つところはいまだに欠けている。
本論文で示されるように、実験量子命題の真理と虚偽の計算コスト(前提から結論を推測するために要求される)は古典計算では達成できない。
一方、量子並列コンピューティングでは、そのような計算の効率が1より大きいことを前提に、この等式が実現されるかもしれない。
関連論文リスト
- Relation between quantum advantage in supervised learning and quantum
computational advantage [0.0]
最近の研究は、計算と学習の優位性は一般に等価ではないことを示している。
トレーニングセットを生成するための効率的なアルゴリズムの存在が、そのような条件の基盤として現れている。
その結果、素因数分解問題に基づく学習タスクの量子スピードアップが存在することを証明した。
論文 参考訳(メタデータ) (2023-04-13T17:34:53Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Optimal quantum reservoir computing for the NISQ era [0.0]
このレターでは、最適な量子貯水池を選択するための基準を提供する。
以上の結果から, ゲートが著しく少ない他のモデルよりも優れた結果が得られ, 量子貯水池計算と量子状態複雑性の理論的ギャップに関する洞察も得られている。
論文 参考訳(メタデータ) (2022-05-20T12:00:27Z) - Establishing trust in quantum computations [0.0]
本稿では, 量子コンピュータがアルゴリズムを実行できる忠実度を計測する手法を提案する。
提案手法は,アルゴリズムの量子回路を,効率よく成功率を計測できる密接な関連回路の集合に変換する。
論文 参考訳(メタデータ) (2022-04-15T17:44:30Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Quantum reservoir computation utilising scale-free networks [0.0]
我々は,スケールフリーネットワークを利用した量子優位性を示すパターン認識のための新しい貯水池計算モデルを提案する。
このアプローチの単純さは、量子複雑性の計算能力を示すとともに、そのようなプロセッサに新しいアプリケーションを提供する。
論文 参考訳(メタデータ) (2021-08-27T06:28:08Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Categorical computation [7.452142897055281]
量子コンピューティングにおいて、計算はヒルベルト空間内またはヒルベルト空間間の線型作用素によって達成される。
本研究では、量子コンピューティングにおける線形演算子を2つの(より高い)圏間の(より高い)関手に置き換える新しい計算手法について検討する。
論文 参考訳(メタデータ) (2021-02-09T13:32:58Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。