論文の概要: Certified Random Number Generation using Quantum Computers
- arxiv url: http://arxiv.org/abs/2502.02973v1
- Date: Wed, 05 Feb 2025 08:19:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-06 14:27:15.745904
- Title: Certified Random Number Generation using Quantum Computers
- Title(参考訳): 量子コンピュータを用いた認証ランダム数生成
- Authors: Pingal Pratyush Nath, Aninda Sinha, Urbasi Sinha,
- Abstract要約: 本稿では,現在の量子コンピュータが実用化にどのように活用できるかを考察する。
我々は量子力学で証明されたセキュアな乱数を生成する。
このプロトコルを既存の量子コンピュータに適用することにより、セキュアで半デバイスに依存しない乱数生成の実現可能性を示す。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: In recent decades, quantum technologies have made significant strides toward achieving quantum utility. However, practical applications are hindered by challenges related to scaling the number of qubits and the depth of circuits. In this paper, we investigate how current quantum computers can be leveraged for practical applications, particularly in generating secure random numbers certified by Quantum Mechanics. While random numbers can be generated and certified in a device-independent manner through the violation of Bell's inequality, this method requires significant spatial separation to satisfy the no-signaling condition, making it impractical for implementation on a single quantum computer. Instead, we employ temporal correlations to generate randomness by violating the Leggett-Garg inequality, which relies on the No-Signaling in Time condition to certify randomness, thus overcoming spatial constraints. By applying this protocol to existing quantum computers, we demonstrate the feasibility of secure, semi-device-independent random number generation using low-depth circuits with single-qubit gates.
- Abstract(参考訳): 近年、量子技術は量子ユーティリティの実現に向けて大きな進歩を遂げてきた。
しかし、実際の応用は、キュービット数と回路深さのスケーリングに関する課題によって妨げられている。
本稿では,現在の量子コンピュータを実用化するために,特に量子力学で証明されたセキュアな乱数の生成に活用する方法について検討する。
ベルの不等式に違反してデバイスに依存しない方法で乱数の生成と証明を行うことができるが、この手法では符号なし条件を満たすために空間分離がかなり必要であり、単一の量子コンピュータ上で実装するには実用的でない。
その代わりに、時間条件のNo-Signalingに依存するLeggett-Garg不等式に違反してランダム性を生成するために時間的相関を用いて、ランダム性を証明し、空間的制約を克服する。
このプロトコルを既存の量子コンピュータに適用することにより、単一ビットゲートを持つ低深さ回路を用いたセキュアな半デバイス非依存乱数生成の実現可能性を示す。
関連論文リスト
- Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳(メタデータ) (2024-10-10T16:10:10Z) - The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳(メタデータ) (2024-08-19T12:18:07Z) - Investigating a Device Independence Quantum Random Number Generation [4.902256682663188]
デバイス独立環境における量子絡み合いの助けを借りてランダム性を認証する。
CHSH不等式違反と量子状態トモグラフィーは、測定装置の独立チェックとして使用される。
論文 参考訳(メタデータ) (2024-06-03T09:23:24Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum Random Number Generation with Partial Source Assumptions [26.983886835892363]
量子乱数生成器は、真の乱数を生成するために量子力学の力を利用する。
しかし、現実世界のデバイスは、しばしば、生成されたランダム性の完全性とプライバシーを損なう欠陥に悩まされる。
本稿では、新しい量子乱数生成器を提案し、それを実験的に実証する。
論文 参考訳(メタデータ) (2023-12-06T08:08:11Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Practical randomness amplification and privatisation with
implementations on quantum computers [4.462334751640166]
本稿では,ベル試験に基づくエンドツーエンドかつ実用的なランダム性増幅・民営化プロトコルを提案する。
量子コンピュータは最小限の仮定を加えることで、忠実なベルテストを実行可能であることを示す。
我々のプロトコルは、今日の量子コンピュータ上で完全に不偏でプライベートな乱数を生成する。
論文 参考訳(メタデータ) (2020-09-14T16:25:11Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。