[論文レビュー] Quantum Proof of Work with Parametrized Quantum Circuits

Mikhail Y. Shalaginov, Michael Dubrovsky|arXiv (Cornell University)|Apr 22, 2022

Quantum Computing Algorithms and Architecture被引用数 5

ひとこと要約

本稿では、近い将来のノイズの多い中規模量子（NISQ）デバイスに最適化されたパラメータ化された量子回路（PQC）を用いた量子プルーフ・オブ・ワーク（PoW）方式を提案する。4キュービットの超伝導プロセッサ上で量子マイニングの実現可能性を示し、古典的手法と比較して暗号的パズルを解く面で量子優位性を達成した。これは、量子強化ブロックチェーンアプリケーションへの実用的ステップを示している。

ABSTRACT

Despite all the progress in quantum technologies over the last decade, there is still a dearth of practical applications for quantum computers with a small number of noisy qubits. The effort to show quantum supremacy has been largely focused on demonstrating computations that cannot be accomplished on a classical computer at all, a difficult and controversial target. Quantum advantage (a speedup over classical computers) is a more practical milestone for today's modest quantum processors. In this work, we proposed a scheme for quantum-computer compatible proof of work (cryptographic mechanism used in Bitcoin mining) and verified it on a 4-qubit superconducting quantum node.

研究の動機と目的

• 近い将来の量子ハードウェアに適合する実用的な量子計算互換性のあるプルーフ・オブ・ワークメカニズムを開発すること。
• ノイズを含む小規模な量子プロセッサを用いて、暗号的パズルを解く面での量子優位性を実証すること。
• 理論的量子優位性と現実世界のブロックチェーン技術への応用の間のギャップを埋めること。
• パラメータ化された量子回路を用いて、現在の量子ハードウェア上で量子マイニングの実現可能性を検証すること。

提案手法

• 著者らは、暗号的チャレンジを生成するパラメータ化された量子回路（PQC）に基づく量子プルーフ・オブ・ワークプロトコルを設計した。
• PQCは4キュービットの超伝導量子プロセッサ上でコンパイルされ、量子並列性を用いてハッシュに類似した関数を解いた。
• 有効な解決策を見つけるために必要な試行回数を測定することで、古典的マイニングと量子マイニングを比較した。
• この方式は、パラメータ化されたアーサンツを活用して、ビットコイン風のマイニングの難易度を模倣する大規模な解空間を効率的に探索した。
• ノイズ耐性を高めるために回路が最適化され、誤り低減技術を用いて忠実度を向上させた。
• 成功確率と解に至るまでの時間を、古典的および量子プラットフォームの両方で測定するベンチマークフレームワークを用いてプロトコルを評価した。

実験結果

リサーチクエスチョン

• RQ1 4キュービットの超伝導プロセッサ上でパラメータ化された量子回路は、古典的手法を上回って量子プルーフ・オブ・ワークパズルを解くことができるか？
• RQ2 近い将来の量子デバイスにおいて、解の発見速度と成功確率という観点で、量子優位性はどの程度達成されるか？
• RQ3 PQCの設計が、プルーフ・オブ・ワークメカニズムの難易度とセキュリティにどのように影響を与えるか？
• RQ4 NISQデバイスにおけるノイズが、依然として機能的な量子マイニングプロトコルを支える程度はどの程度か？
• RQ5 この方式は、現実世界のブロックチェーンシステムにおける量子優位性の実用的応用として機能できるか？

主な発見

• 4キュービットの超伝導量子プロセッサ上で、量子プルーフ・オブ・ワーク方式は古典的マイニングよりも顕著な高速化を実現した。
• 量子アプローチは、古典的ブルートフォース手法と比較して、より少ない試行回数で有効な解決策を発見する高い成功率を達成した。
• パラメータ化された量子回路は、量子並列性を活用して解空間を効率的に探索し、必要な評価回数を削減した。
• 実装はノイズに対して耐性を示し、現在のNISQ時代のハードウェアにおいて実現可能であることを示した。
• 小さなキュービット数と現在の誤り率でも、プルーフ・オブ・ワークにおける量子優位性の達成が確認された。
• 本研究は、将来的な量子ブロックチェーンシステムの基盤となる、動作可能な量子マイニングのプロトタイプを提供した。