論文の概要: Blindly Factorizing 21 Quantumly
- arxiv url: http://arxiv.org/abs/2207.09267v1
- Date: Tue, 19 Jul 2022 13:26:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-04 13:11:21.461851
- Title: Blindly Factorizing 21 Quantumly
- Title(参考訳): 21量子化の盲点
- Authors: Aritra Das and Barry C. Sanders
- Abstract要約: 遠隔量子サーバを信頼していない古典的クライアントに対して,半素数21を量子的に盲目的に分解する古典的検証可能な手法を開発した。
我々の手法は、次の半素数を分解するために問題を増大させることで、15の盲点分解を量子的に達成する技術の現状を推し進める。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We develop a classically verifiable scheme for blindly factorizing the
semiprime 21 quantumly for a classical client who does not trust the remote
quantum servers. Our scheme advances state of the art, which achieves blind
factorization of 15 quantumly, by increasing the problem to factorizing the
next semiprime, choosing a harder base, executing a non-Clifford gate, and
showing that the security check for 15 also works for 21. Our algorithmic
approach to incorporating non-Clifford operations sets the stage for scaling
blind quantum factorization, whereas our five-EPR-pair scheme motivates a
photonic experiment that supplants current demonstrations of blind
factorization.
- Abstract(参考訳): 遠隔量子サーバを信頼していない古典的クライアントに対して,半素数21を量子的に盲目的に分解する古典的検証可能な手法を開発した。
提案手法は, 次の半素数分解の問題を増やし, ハードベースを選択し, 非クリフォードゲートを実行し, 15 のセキュリティチェックも 21 で有効であることを示すことにより, 15 の盲点分解を量子的に達成する技術の現状を推し進める。
非クリフォード演算を組み込むアルゴリズム的アプローチはブラインド量子因子分解をスケールする段階を定め、一方5eprペアスキームはブラインド因子分解の現在の実演に取って代わるフォトニック実験を動機付ける。
関連論文リスト
- Maximizing the practical achievability of quantum annealing attacks on factorization-based cryptography [0.0]
本研究は、整数分解問題と離散対数問題に基づくスキームの暗号解析のための量子的手法に焦点を当てる。
本稿では、量子計算と古典計算を組み合わせたアプローチを改善することにより、分解問題の最大の事例を現実的に解く方法を示す。
論文 参考訳(メタデータ) (2024-10-07T11:55:23Z) - Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
量子プロセッサは、考慮された基本的な分類タスクを正しく解くことができることを示す。
量子プロセッサの能力が向上するにつれ、機械学習の有用なツールになり得る。
論文 参考訳(メタデータ) (2024-06-17T18:20:51Z) - Faster and Better Quantum Software Testing through Specification Reduction and Projective Measurements [5.651336050433075]
制限を克服するために、量子プログラム仕様に還元アルゴリズムを適用する。
平均テストランタイムは169.9sから11.8sに改善され、大きな回路深度を持つプログラムに顕著な改善が加えられた。
提案手法は, 突然変異率を54.5%から74.7%に引き上げ, 位相フリップ欠陥を効果的に検出する。
論文 参考訳(メタデータ) (2024-05-24T11:26:18Z) - 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 and Classical Combinatorial Optimizations Applied to
Lattice-Based Factorization [0.046040036610482664]
格子ベースのファクタリングは、より大きな数にうまくスケールしないことが示される。
我々は、CVPの特定の事例と、分解パイプラインの他の部分に量子技術を適用する機会について検討する。
論文 参考訳(メタデータ) (2023-08-15T14:31:25Z) - Pitfalls of the sublinear QAOA-based factorization algorithm [0.8987776881291144]
主要な分解問題は、広くデプロイされた公開鍵暗号ツールの中心にある。
Shorの量子分解アルゴリズムの実装には、数の大きさと線形にスケールする重要なリソースが必要である。
Yanらによる最近の提案は、部分線型量子資源による分解問題を解く可能性を主張している。
論文 参考訳(メタデータ) (2023-03-08T15:23:50Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Genuine multipartite entanglement and quantum coherence in an
electron-positron system: Relativistic covariance [117.44028458220427]
ローレンツブースト下での真の多粒子絡みと量子コヒーレンスの両方の挙動を解析する。
これらの量子資源の与えられた組み合わせはローレンツ不変量を形成する。
論文 参考訳(メタデータ) (2021-11-26T17:22:59Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Analyzing the Performance of Variational Quantum Factoring on a
Superconducting Quantum Processor [0.0]
本稿では,変分量子ファクタリング(VQF)アルゴリズムを実装し,QAOAに基づく量子最適化アルゴリズムについて検討する。
異なるノイズ源がQAOAの性能に与える影響を実証し、キュービット間の残差ZZ結合に起因するコヒーレント誤差を明らかにする。
論文 参考訳(メタデータ) (2020-12-14T18:58:30Z) - Quantum-secure message authentication via blind-unforgeability [74.7729810207187]
我々は、ブラインド・アンフォージェビリティ(英語版)と呼ばれる量子敵に対する非フォージェビリティ(英語版)の自然な定義を提案する。
この概念は、予測値に「部分的に盲目」アクセスを使用できる敵が存在する場合、関数を予測可能と定義する。
標準構造と減量支援のためのブラインド・アンフォージェビリティの適合性を示す。
論文 参考訳(メタデータ) (2018-03-10T05:31:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。