PPT-Physical Randomness Extractor

Feb 18 th 2014 IQI Seminar Caltech KaiMin Chung IIS SinicaTaiwan Yaoyun Shi University of Michigan Xiaodi Wu MITUC Berkeley device Ext xs i Extx0 Decouple. The original motivation for extractors was to simulate randomized algorithms with weak random sources as might arise in nature This motivation is still compelling but extractors have taken on a much wider signi64257cance in the years since they were Both Sides of the Coin. Dave Mark – Intrinsic Algorithm LLC. Brian Schwab – Blizzard. Dave Mark. President & Lead Designer . of . Intrinsic . Algorithm . LLC. Independent Game Studio. AI Consulting Company. . device. independent . randomness. . amplification. with . few. devices. F.G.S.L Brandao. 1. , R. . . Ramanathan. 2. . A. Grudka. 3. , K.. 4. , M.. 5. ,P.. 6. Horodeccy. 1. Department . of Computer Science, University College London. How can we draw the line?. Taner Edis. Department . of Physics,. . Truman . State . University. Supernatural fiction. Stories of ghosts, gods, spirits, magic, the occult.. Personality and agency (“spirit”) somehow fundamental to how the world works.. Upper and Lower Bounds. Matthew . Coudron. , Thomas . Vidick. , Henry Yuen. arXiv:1305.6626. The motivating question. Is it possible to test randomness?. The motivating question. Is it possible to test randomness?. December 11. th. , 2012. Goals. Current progress. How to get . involved. Q&A. How does this apply to me?. Most of us are on projects that are currently funding Medici development and/or use. If you are not, hopefully there is value for adopting Medici for the projects that you are on. minimal. assumptions. needed for. infinite. randomness . expansion?. Henry Yuen . (MIT). Stellenbosch, South Africa. 27 October 2015. 0. 1. 1. 0. 1. 1. 0. 1. 0. 1. 0. 0. 1. 1. 1. 0. 1. 0. 1. 1. 1. 0. Shachar. Lovett (IAS). Coding, Complexity and . Sparsity. workshop. August 2011. Overview. Pseudo-randomness – what? why?. Concrete examples. Local independence. Expander graphs. Small space computations. Randomness. ？. 隨機是指缺乏模式及可預測性的. 事件. e.g.. . 擲骰、六合彩、粒子運動等. 甚麼是機率. Probability. ？. 機率是用以描述隨機事件結果的數學. th. 2015. Agenda. Operations. Pre-. Acc. Linac. Booster. Any Safety News. Recent Lab talks – Engineering/Scientist/Director. Priority Lists – keep getting generated. Flex Hours. Headcount – changes. Extractors . Xiaodi . Wu . (MIT). 1. st. Trustworthy Quantum . Information Workshop. . Ann . Arbor, USA. 1. b. ased on work w/ Kai-Min Chung and Xin Li, . arXiv. : 1411.2315 and. work w/Kai-Min Chung, . With gratitude to the John Templeton Foundation who supported this project but is not responsible for its content. . “… if purpose is part of this universe, then randomness, by definition, is not possible. This is also one of the rationales for religious opposition to evolution, where, according to theory, (non-random) selection is applied to the results of random genetic variation.” . Method . - 1. Extractor main program. Runs from an external VM. Listens . for RabbitMQ messages. Starts a light database engine - SQlite - additional overhead?. Creates an HPC job per file and sends ACK. Lovett (IAS). Coding, Complexity and . Sparsity. workshop. August 2011. Overview. Pseudo-randomness – what? why?. Concrete examples. Local independence. Expander graphs. Small space computations.