不適合性によるランダム性認証の必要条件と十分な条件
Yi Li1,2,3, Yu Xiang1, Jordi Tura4,5
1Peking University, State Key Laboratory for Mesoscopic Physics, School of Physics, Frontiers Science Center for Nano-optoelectronics, and Collaborative Innovation Center of Quantum Matter, Beijing 100871, China.
Physical review letters
|August 27, 2025
まとめ
この研究は,測定不適合性を用いて証明されたランダム性に必要な量子資源を特定します. 特定の測定互換性構造がランダム性認証を妨げ,より堅牢な量子ランダムナンバージェネレーターの開発を導くことを示しています.
科学分野:
- 量子情報理論
- 量子力学の基礎
背景:
- 認証されたランダム性生成は,ベルの非局所性または特徴のないデバイスからのアインシュタイン-ポドルスキー-ローゼン (EPR) 制御に依存しています.
- 標準のスポットチェックプロトコルは,保証されたランダム性のために,基本的な非局所性を超える特定の量子リソースを必要とします.
研究 の 目的:
- 証明されたランダム性のための必要で十分な条件を確立する.
- ランダム性認証に必要な最小量子資源を特定する.
- 証明されたランダム性の可能性を検出するための実用的な方法を開発する.
主な方法:
- 測定の互換性という点で認定されたランダム性の条件を策定する.
- 測定互換性構造,特にハイパーグラフとスターサブグラフを分析する.
- 鎖状ベルの不等式を用いて,ベルのシナリオに結果を一般化する.
主要な成果:
- 認証されたランダム性は,相関が星子グラフに同型である測定互換性構造から生じない場合にのみ可能である.
- 中央の測定が周辺の測定と互換性のあるスターサブグラフ構造は,認定されたランダム性を排除します.
- 鎖状ベル不等式の違反は,そのような構造がないことを確認し,ランダム性認証を有効にします.
結論:
- 測定の相容れない構造は,認証されたランダムな数字を生成するために不可欠です.
- この研究は,信頼性の高いランダム性認証に必要な最小限の量子資源を特定するための枠組みを提供します.
- チェーンベル不等式は,ランダム性証明の有効な証人として機能する.
関連する概念動画
01:17Wald-Wolfowitz Runs Test II
315
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
315
00:59Propagation of Uncertainty from Random Error
1.1K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
1.1K
01:16Second Uniqueness Theorem
1.1K
Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
1.1K
01:17Wald-Wolfowitz Runs Test I
740
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
740
01:04Random Error
1.6K
Random or indeterminate errors originate from various uncontrollable variables, such as variations in environmental conditions, instrument imperfections, or the inherent variability of the phenomena being measured. Usually, these errors cannot be predicted, estimated, or characterized because their direction and magnitude often vary in magnitude and direction even during consecutive measurements. As a result, they are difficult to eliminate. However, the aggregate effect of these errors can be...
1.6K
01:21Introduction to Test of Independence
2.4K
In statistics, the term independence means that one can directly obtain the probability of any event involving both variables by multiplying their individual probabilities. Tests of independence are chi-square tests involving the use of a contingency table of observed (data) values.
The test statistic for a test of independence is similar to that of a goodness-of-fit test:
The test statistic for a test of independence is similar to that of a goodness-of-fit test:
2.4K