×
阿圭罗·特雷霍（Agüero Trejo）、何塞·曼纽尔（JoséManuel）；克里斯蒂安·卡鲁德。

一种新的量子随机数发生器，通过值的不确定性来证明。 （英语） Zbl 1497.68232号

西奥。计算。科学。 862, 3-13 (2021).
摘要：本文提出了一种新的三值QRNG，它基于测量具有概率（1/4，1/2,1/4）的定值不定可观测值，并证明了生成的每个序列都是最大不可预测的，3-双免疫（双免疫的一种更强形式），其前缀是Borel正态的。QRNG产生的三值量子随机数通过保留上述所有特性的字母态射在算法上转换为量子随机位。

引用于三文件

MSC公司：

68问题30 算法信息理论（Kolmogorov复杂性等）
2012年第68季度 计算理论中的量子算法和复杂性
81页68 量子计算

关键词：

量子随机数发生器；双社区；不可预测性；常态
PDF格式BibTeX公司 XML格式引用
\textit{J.M.Agüero Trejo}和\textit{C.S.Calude}，Theor。计算。科学。862，3--13（2021；Zbl 1497.68232）
全文： 内政部 arXiv公司

参考文献：

[1] Abbott，A.A。；Bienvenu，L。；Senno，G.，《量子随机数生成器中的非均匀性》（2014年11月），奥克兰大学离散数学和理论计算机科学中心：新西兰奥克兰大学离散数学和理论计算机科学中心，CDMTCS-472报告
[2] Abbott，A.A。；Calude，C.S.，量子随机数生成器的Von Neumann正规化，可计算性，1,159-83（2012）·Zbl 1260.81042号
[3] Abbott，A.A。；Calude，C.S。；Conder，J。；Svozil，K.，《强Kochen-Spicker定理和量子随机性的不可变性》，《物理评论》A，86，062109（2012年12月）
[4] Abbott，A.A。；Calude，C.S。；Dinneen，M.J。；Huang，N.，实验探索量子随机性的算法随机性和不可计算性，Physica Scripta，94，4，文章045103 pp.（2019年2月）
[5] Abbott，A.A。；Calude，C.S。；Svozil，K.，《物理评论A》，89，032109（2013）
[6] Abbott，A.A。；Calude，C.S。；Svozil，K.，通过值不确定性认证的量子随机数生成器，《计算机科学中的数学结构》，24，e240303，6（2014）·Zbl 1342.65005号
[7] Abbott，A.A。；Calude，C.S。；Svozil，K.，《价值不确定性几乎无处不在》，《物理评论》A，89，3，第032109页，（2014）
[8] Abbott，A.A。；Calude，C.S。；Svozil，K.，《物理学相对论可预测性的非概率模型》，《信息》，6，4，773-789（2015）
[9] Abbott，A.A。；Calude，C.S。；Svozil，K.，《关于单个量子测量结果的不可预测性》（Beklemishev，L.D.；Blass，A.；Dershowitz，N.；Finkbeiner，B。；舒尔特，W.，《逻辑与计算领域II——尤里·古雷维奇75岁生日献词》。逻辑和计算领域II——尤里·古雷维奇75岁生日之际的论文，计算机科学讲稿，第9300卷（2015年），施普林格出版社，69-86·Zbl 1465.81009号
[10] Abbott，A.A。；Calude，C.S。；Svozil，K.，Kochen-Spicker定理的一种变体，局部化值不确定性，《数学物理杂志》，56，第102201页，（2015年10月）·Zbl 1333.81017号
[11] Bell，J.S.，《量子力学中的隐变量问题》，《现代物理学评论》，38，447-452（1966）·Zbl 0152.23605号
[12] Bell，J.S.，《量子力学中的可说与不可说》（1987），剑桥大学出版社：剑桥大学出版社·Zbl 1239.81001号
[13] Bienvenu，L。；戴，A.R。；Hölzl，R.，《从双群体到绝对不可判定性》，《符号逻辑杂志》，第78、4、1218-1228页（2013年）·Zbl 1349.03044号
[14] Billingsley，P.，《概率与测量》（1994），John Wiley&Sons:John Willey&Sons纽约，多伦多，伦敦
[15] 哥伦比亚博雷尔。，《概率和应用算法》，Rendiconti del Circolo Matematico di Palermo（1884-1940），27，247-271（1909）·JFM 40.0283.01号文件
[16] Cabello，A.，Kochen-Spicker定理的简单证明，《欧洲物理杂志》，第15期，第179-183页（1994年）
[17] 卡贝洛，A。；Estebaranz，J.M。；García-Alcaine，G.，Bell-Kochen-Specker定理：18个向量的证明，《物理学快报》a，212183-187（1996）·Zbl 1073.81515号
[18] Calude，C.，Borel正规性和算法随机性，（Rozenberg，G.；Salomaa，A.，《语言理论的发展》（1994），《世界科学：世界科学新加坡》，113-129
[19] Calude，C.，《信息与随机性——算法视角》（2002年），《施普林格：施普林格柏林》·Zbl 1055.68058号
[20] C.S.Calude、K.Celine、Z.Gao、S.Jain、L.Staiger、F.Stephan，《不同大小字母的双社区》，2020年，正在准备中。
[21] Calude，C.S。；Dinneen，M.J。；Dumitrescu，M。；Svozil，K.，量子随机性不可变性的实验证据，物理学。版本A，82，2，第022102条pp.（2010年8月）
[22] Calude，C.S。；Longo，G.，《作为相对不可预测性的经典、量子和生物随机性》，《自然计算》。，15, 2, 263-278 (2016) ·Zbl 1415.68113号
[23] Chaitin，G.J.，算法信息理论，IBM研究与发展杂志，21350-359496（1977）·Zbl 0362.94035号
[24] 克莱门茨，W.R。；Humphreys，P.C。；梅特卡夫，B.J。；Kolthammer，W.S。；Walmsley，I.A.，通用多端口干涉仪的优化设计，Optica，3，12，1460-1465（2016年3月）
[25] 唐尼，R。；Hirschfeldt，D.，算法随机性和复杂性（2010），施普林格：施普林格柏林·Zbl 1221.68005号
[26] 爱因斯坦。；波多尔斯基，B。；Rosen，N.，《物理现实的量子力学描述可以被认为是完整的吗？》？，《物理评论》，47，10，777-780（1935年5月）·Zbl 0012.04201号
[27] Feller，W.，《概率论及其应用导论》，第1卷（1950年），John Wiley&Sons：John Willey&Sons纽约·Zbl 0039.13201号
[28] Herrero-Collantes，M。；Garcia-Escartin，J.C.，《量子随机数生成器》，修订版。物理。，89，第015004条pp.（2017年2月）
[29] 科钦，S.B。；Specker，E.，《量子力学中的隐变量问题》，《数学与力学杂志》，17，59-87（1967）；Specker，E.，Selecta（1990），Brikhäuser Verlag:Brikháuser Verlag Basel，重印于·Zbl 0156.23302号
[30] 库利科夫，A。；杰格，M。；波托尼克，A。；Wallraff，A。；Fedorov，A.，通过Kochen-Spicker定理认证的量子随机发生器的实现，Phys。修订稿。，第119条，第240501页（2017年12月）
[31] 拉卡托斯，I.，哲学论文。1.《科学研究计划方法论》（1978），剑桥大学出版社：剑桥大学出版社·Zbl 0373.0202号
[32] Lenstra，A.K。；休斯，J.P。；奥吉尔，M。；Bos，J.W。；Kleinjung，T。；Wachter，C.，Ron错了，whit is right（2012），圣巴巴拉：国际会计准则第17号
[33] 李，M。；Vitányi，P.M.B.，《科尔莫戈洛夫复杂性及其应用简介》（2019年），斯普林格-弗拉格：纽约斯普林格·Zbl 1423.68005号
[34] Loverdge，L.，《对称存在下的量子测量》（2012），约克大学博士论文
[35] 马丁内斯，A.C。；索利斯，A。；罗哈斯，R.D.H。；U'Ren，A.B。；赫希·J·G。；Castillo，I.P.，《量子力学中的随机性测试》（2018），CoRR
[36] Merzbacher，E.，《量子力学》（1998），Wiley&Sons：Wiley&Sons纽约
[37] Peres，A.，《Kochen-Spicker定理的两个简单证明》，《物理杂志A：数学与一般》，24，4，L175-L178（1991）·Zbl 0770.46034号
[38] Reck，M。；Zeilinger，A。；伯恩斯坦，H.J。；Bertani，P.，任何离散幺正算子的实验实现，Phys。修订稿。，73、58-61（1994年7月）
[39] Rogers，H.，《递归函数和有效计算性理论》（1967年），MacGraw-Hill:MacGraw-Hill纽约·兹比尔0183.01401
[40] Sipser，M.，《计算理论导论》（2013），国际汤姆森出版社，（第三版）
[41] Svozil，K.，《物理因果关系》。确定性、随机性和非因果事件（2018年），《施普林格：柏林施普林格》·兹比尔1390.81004
[42] von Neumann，J.，《与随机数字相关的各种技术》，国家标准局应用数学系列，12，36-38（1951）；（Traub，A.H.，John Von Neumann，《文集》（第五卷）（1963年），麦克米兰：麦克米兰纽约），768-770，重印于
[43] Yurke，B。；麦考尔，S.L。；Klauder，J.R.，SU（2）和SU（1,1）干涉仪，物理评论A，33，4033-4054（1986）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。