PPT-sparse codes from quantum circuits

Dave Bacon Steve Flammia Aram Harrow Jonathan Shi arXiv14113334 Coogee 23 Jan 2015 QECC nkd code encode k logical qubits in n physical qubits and correct errors on . Such matrices has several attractive properties they support algorithms with low computational complexity and make it easy to perform in cremental updates to signals We discuss applications to several areas including compressive sensing data stream with a . Scala. Embedded . Language. Xiao Liu and . John . Kubiatowicz. Computer Science Division. University of California, Berkeley. Email: {. xliu. , . kubitron. }@eecs.berkeley.edu. Why Quantum Computers?. F. or . a. . simple object, . such. . as . a. . w. all, the e. n. vi. r. onme. n. t . r. esponse. . c. an. . be. modelled. . as . a. single di. r. ac.. A . w. all further a. w. a. y . w. ould . Omar Fawzi (ETH Zürich). Joint work with Winton Brown (University College London). S. Random . unitaries. Encoding for almost any quantum information transmission problem . Entanglement generation. Thermalization. Challenges and Opportunities. Fernando . G.S.L. . Brand. ão. Universidade. Federal de Minas . Gerais. , Brazil. Based on joint work with. M. . Christandl. , A. Harrow, M. . Horodecki. , J. Yard. PI, 02/11/2011. Omar Fawzi (ETH Zürich). Joint work with Winton Brown (University College London). S. Random . unitaries. Encoding for almost any quantum information transmission problem . Entanglement generation. Thermalization. Todd A. Brun, Daniel A. . Lidar. ,. Ben . Reichardt. , Paolo . Zanardi. University of Southern California. The key to quantum computation. The most serious obstacle to realizing quantum computers is . Fernando . G.S.L. . Brand. ão. 1. . Aram Harrow. 2. Michal Horodecki. 3. Universidade. Federal de Minas . Gerais. , Brazil. University of Washington, USA. 3. . Gdansk University, Poland. IQC, November 2011. Shachar. Lovett (IAS). Joint with . Emanuele. Viola (Northeastern). Lower bounds. Classic lower bounds: . functions. . Bounded families of circuits cannot compute (or approximate) some explicit . function. Marios. H. Michael. Matti. . Silveri. R. T. Brierley. Victor V. Albert. Philip Reinhold. Juha. . Salmilehto. Kyungjoo. Noh. Barbara M. . Terhal. S. M. . Girvin. Liang Jiang. AQIS Conference 2016. Fernando . G.S.L. . Brand. ão. University College London. New Perspectives on . Thermalization. , Aspen 2014. p. artially based on joint work with . Aram Harrow . and . Michal . Horodecki. Plan. 1. . Martin Suchara (IBM Research). October 9, 2013. In collaboration with:. Arvin . Faruque. , . Ching. -Yi . Lai, . Gerardo . Paz, . Fred . Chong, . and John . Kubiatowicz. 2. Why Quantum Computer Resource Estimator? . with a . Scala. Embedded . Language. Xiao Liu and . John . Kubiatowicz. Computer Science Division. University of California, Berkeley. Email: {. xliu. , . kubitron. }@eecs.berkeley.edu. Why Quantum Computers?. A tour through models, interpretations, analogies, and laws . Gil Kalai. Einstein Institute of Mathematics. Hebrew University of Jerusalem. ICM 2018, beautiful Rio. Outline: two puzzles, four parts, six theorems, eight models.