論文の概要: Randomized Reversible Gate-Based Obfuscation for Secured Compilation of
Quantum Circuit
- arxiv url: http://arxiv.org/abs/2305.01133v2
- Date: Thu, 29 Jun 2023 05:39:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-30 19:08:04.777167
- Title: Randomized Reversible Gate-Based Obfuscation for Secured Compilation of
Quantum Circuit
- Title(参考訳): 量子回路のセキュアコンパイルのためのランダム化可逆ゲートベース難読化
- Authors: Subrata Das, Swaroop Ghosh
- Abstract要約: 本稿では,可逆ゲートを用いた量子回路の難読化手法を提案する。
提案手法は, 最大1.92のTVDを実現し, これまでに報告した難読化法よりも少なくとも2倍高い性能を実現している。
- 参考スコア(独自算出の注目度): 5.444459446244819
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: The success of quantum circuits in providing reliable outcomes for a given
problem depends on the gate count and depth in near-term noisy quantum
computers. Quantum circuit compilers that decompose high-level gates to native
gates of the hardware and optimize the circuit play a key role in quantum
computing. However, the quality and time complexity of the optimization process
can vary significantly especially for practically relevant large-scale quantum
circuits. As a result, third-party (often less-trusted/untrusted) compilers
have emerged, claiming to provide better and faster optimization of complex
quantum circuits than so-called trusted compilers. However, untrusted compilers
can pose severe security risks, such as the theft of sensitive intellectual
property (IP) embedded within the quantum circuit. We propose an obfuscation
technique for quantum circuits using randomized reversible gates to protect
them from such attacks during compilation. The idea is to insert a small random
circuit into the original circuit and send it to the untrusted compiler. Since
the circuit function is corrupted, the adversary may get incorrect IP. However,
the user may also get incorrect output post-compilation. To circumvent this
issue, we concatenate the inverse of the random circuit in the compiled circuit
to recover the original functionality. We demonstrate the practicality of our
method by conducting exhaustive experiments on a set of benchmark circuits and
measuring the quality of obfuscation by calculating the Total Variation
Distance (TVD) metric. Our method achieves TVD of up to 1.92 and performs at
least 2X better than a previously reported obfuscation method. We also propose
a novel adversarial reverse engineering (RE) approach and show that the
proposed obfuscation is resilient against RE attacks. The proposed technique
introduces minimal degradation in fidelity (~1% to ~3% on average).
- Abstract(参考訳): 与えられた問題に対する信頼性の高い結果を提供する量子回路の成功は、短期雑音量子コンピュータのゲート数と深さに依存する。
ハードウェアのネイティブゲートにハイレベルゲートを分解し、回路を最適化する量子回路コンパイラは、量子コンピューティングにおいて重要な役割を果たす。
しかし、特に大規模量子回路において、最適化プロセスの品質と時間の複雑さは著しく異なる。
その結果、サードパーティの(しばしば信頼性の低い/信頼できない)コンパイラが登場し、いわゆる信頼されたコンパイラよりも複雑な量子回路の最適化がより高速であると主張した。
しかし、信頼できないコンパイラは、量子回路に埋め込まれた機密知的財産権(IP)の盗難など、深刻なセキュリティリスクを引き起こす可能性がある。
本研究では,ランダム化可逆ゲートを用いた量子回路の難読化手法を提案する。
アイデアは、小さなランダム回路を元の回路に挿入し、信頼できないコンパイラに送ることである。
回路機能が破損しているため、敵は誤ったipを取得できる。
しかし、ユーザは不正な出力後コンパイルを受けることもできる。
この問題を回避するため、コンパイルされた回路のランダム回路の逆を結合して元の機能を復元する。
本手法の実用性は,ベンチマーク回路上で徹底的な実験を行い,全変動距離(tvd)を算出して難読化の質を測定することで実証する。
提案手法は, 最大1.92のTVDを実現し, これまでに報告した難読化法よりも少なくとも2倍高い性能を示した。
また,新しいリバースエンジニアリング(RE)手法を提案し,その提案した難読化がRE攻撃に対する耐性を示す。
提案手法は, フィリティの最小劣化(平均で約1%から3%)を導入する。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Hardware Trojans in Quantum Circuits, Their Impacts, and Defense [2.089191490381739]
短い深さと低いゲート数を持つ回路は、より高いゲート数と深さを持つ変種よりも、正しい解を得ることができる。
多くのサードパーティコンパイラは、コンパイル時間の短縮、回路深さの削減、大規模な量子回路のゲート数削減のために開発されている。
論文 参考訳(メタデータ) (2024-02-02T16:44:52Z) - Obfuscating Quantum Hybrid-Classical Algorithms for Security and Privacy [5.444459446244819]
QAOAのような量子古典アルゴリズムは、グラフの最大化問題を解決するためにグラフ特性を符号化する。
信頼できないハードウェアの使用は、知的財産権(IP)盗難のリスクを生じさせる可能性がある。
本稿では,分割繰り返し手法とともに,QAOAのエッジプルーニング難読化手法を提案する。
論文 参考訳(メタデータ) (2023-05-03T18:35:14Z) - Obfuscation of Pseudo-Deterministic Quantum Circuits [14.026980555435841]
古典オラクルモデルにおいて擬似決定論的量子回路を難解化する方法を示す。
我々のオブファスケータは任意の入力に対して、量子状態$ketwidetildeQ$を繰り返し出力する。
論文 参考訳(メタデータ) (2023-02-22T01:14:20Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - A Quantum Circuit Obfuscation Methodology for Security and Privacy [1.7324358447544175]
いくつかのサードパーティコンパイラは、大規模量子回路の性能向上のために進化している。
このことは、Reverse Engineer (RE) の量子回路に対して、繊細な側面を抽出する敵となる可能性がある。
機能を隠すために量子回路の難読化を提案する。
論文 参考訳(メタデータ) (2021-04-13T05:09:45Z) - Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications [1.6329956884407544]
回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。
AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
論文 参考訳(メタデータ) (2021-02-19T16:20:31Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。