論文の概要: HW/SW Implementation of MiRitH on Embedded Platforms

• arxiv url: http://arxiv.org/abs/2411.12328v1
• Date: Tue, 19 Nov 2024 08:30:08 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-11-20 13:35:05.864798
• Title: HW/SW Implementation of MiRitH on Embedded Platforms
• Title（参考訳）: 組込みプラットフォーム上でのMiRitHのHW/SW実装
• Authors: Maximilian Schöffel, Hiandra Tomasi, Norbert Wehn,
• Abstract要約: 組込みデバイスのための有望なMPCitHアルゴリズムであるMiRitHの最初の設計空間探索について、私たちの知る限りの知見を提示する。 我々は,Xilinx ZYNQ 7000 上で混合 HW/SW ブロックのライブラリを開発し,このライブラリに基づいて,実行時あるいはFPGA リソース制約下での最適解を探索する。 この結果から,MiRitHは,実行時およびFPGAリソース要求の観点から,組込みデバイスに対して実行可能なアルゴリズムであることがわかった。
• 参考スコア（独自算出の注目度）: 2.3099144596725574
• License:
• Abstract: Multi-Party Computation in the Head (MPCitH) algorithms are appealing candidates in the additional US NIST standardization rounds for Post-Quantum Cryptography (PQC) with respect to key sizes and mathematical hardness assumptions. However, their complexity presents a significant challenge for platforms with limited computational capabilities. To address this issue, we present, to the best of our knowledge, the first design space exploration of MiRitH, a promising MPCitH algorithm, for embedded devices. We develop a library of mixed HW/SW blocks on the Xilinx ZYNQ 7000, and, based on this library, we explore optimal solutions under runtime or FPGA resource constraints for a given public key infrastructure. Our results show that MiRitH is a viable algorithm for embedded devices in terms of runtime and FPGA resource requirements.
• Abstract（参考訳）: MPCitH(Multi-Party Computation in the Head)アルゴリズムは、キーサイズや数学的硬さの仮定に関して、PQC(Post-Quantum Cryptography)のためのUS NIST標準化ラウンドの候補をアピールしている。 しかし、その複雑さは計算能力に限界があるプラットフォームにとって大きな課題となる。 この問題に対処するため,我々は,組込みデバイスのための有望なMPCitHアルゴリズムであるMiRitHの設計空間を初めて検討した。 我々は,Xilinx ZYNQ 7000 上で混合 HW/SW ブロックのライブラリを開発し,このライブラリに基づいて,与えられた公開鍵インフラストラクチャに対して,ランタイム下での最適解やFPGA リソース制約を探索する。 この結果から,MiRitHは,実行時およびFPGAリソース要求の観点から,組込みデバイスに対して実行可能なアルゴリズムであることがわかった。

関連論文リスト

• MQT Qudits: A Software Framework for Mixed-Dimensional Quantum Computing [4.306566710489809]
  MQT Quditsは、混合次元のquditデバイス用のアプリケーションの設計と実装を支援するオープンソースツールである。 混合次元システムのための標準化された言語を定義し、回路仕様、ハードウェアゲートセットへのコンパイル、効率的な回路シミュレーション、オープンチャレンジについて議論する。
  論文  参考訳（メタデータ） (2024-10-03T18:00:01Z)
• Expressing and Analyzing Quantum Algorithms with Qualtran [0.06515015520518286]
  本稿では,量子アルゴリズムの表現と解析を行うオープンソースライブラリQualtranを紹介する。 Qualtranは、現代的なコスト最小化コンパイルに不可欠なアルゴリズム的なビルディングブロックの標準ライブラリを提供する。
  論文  参考訳（メタデータ） (2024-09-06T22:24:59Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• FPGA-Placement via Quantum Annealing [1.1639171061272031]
  FPGA(Field-Programmable Gate Arrays)は、現代コンピューティングにおいて重要な資産であると自ら主張している。 FPGA上の関数ブロックの最適空間配置を決定し、通信遅延を最小化し、性能を向上させるという配置手順は、NPハード問題である。 本稿では,この配置問題を,AQC を用いて解決したいわゆる非制約二元最適化問題 (QUBO) の集合として再定式化する。
  論文  参考訳（メタデータ） (2023-12-24T12:23:09Z)
• A native measurement-based QAOA algorithm, applied to the MAX K-CUT problem [0.0]
  フォトニック量子コンピュータは現在、有用な量子優位性を目指して、ゲートベースのプラットフォームと競合している。 我々は、量子近似最適化アルゴリズム(QAOA)を実行するMBQCアルゴリズムを提案する。 我々は,ゲートベースのQAOAアルゴリズムをMBQCルールに変換する場合と比較して,アルゴリズムの資源コストを30倍に改善する。
  論文  参考訳（メタデータ） (2023-04-07T10:23:28Z)
• The Basis of Design Tools for Quantum Computing: Arrays, Decision Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
  量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。 完全に自動化された量子ソフトウェアスタックを開発する必要がある。 この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
  論文  参考訳（メタデータ） (2023-01-10T19:00:00Z)
• HUSP-SP: Faster Utility Mining on Sequence Data [48.0426095077918]
  高実用性シーケンシャルパターンマイニング (HUSPM) が重要視されている。 シークエンスプロジェクション(seqPro)と呼ばれるコンパクトな構造を設計し、シークエンスプロ構造(HUSP-SP)を用いた効率的なアルゴリズムを提案する。 HUSP-SPは, 実行時間, メモリ使用量, 検索空間のプルーニング効率, スケーラビリティにおいて, 最先端のアルゴリズムを著しく上回っている。
  論文  参考訳（メタデータ） (2022-12-29T10:56:17Z)
• End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
  問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。 アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
  論文  参考訳（メタデータ） (2022-11-22T18:54:48Z)
• Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
  我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。 問題の大きさと問題グラフの次数で指数関数的に増大する。 これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
  論文  参考訳（メタデータ） (2022-01-06T21:02:30Z)
• MQBench: Towards Reproducible and Deployable Model Quantization Benchmark [53.12623958951738]
  MQBenchは、モデル量子化アルゴリズムの評価、分析、およびデプロイ可能性のベンチマークを行う最初の試みである。 我々は、CPU、GPU、ASIC、DSPを含む実世界のデプロイのための複数のプラットフォームを選択し、最先端の量子化アルゴリズムを評価する。 包括的な分析を行い、直感的、直感的、あるいは反直感的な洞察を見出す。
  論文  参考訳（メタデータ） (2021-11-05T23:38:44Z)
• Accelerating complex control schemes on a heterogeneous MPSoC platform for quantum computing [1.1744028458220428]
  超伝導量子ビット(量子ビット)の制御と読み出しには、ギガヘルツ周波数とナノ秒精度のマイクロ波パルスが必要である。 これらのマイクロ波パルスを発生・解析するために,FPGAベースの多用途電子プラットフォームを開発した。 本稿では、Taskrunnerフレームワークのアーキテクチャとタイミングベンチマークを示し、量子コンピューティングの分野における応用について議論する。
  論文  参考訳（メタデータ） (2020-04-16T16:48:28Z)

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

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