{"id":3727,"date":"2010-01-15T18:19:58","date_gmt":"2010-01-16T01:19:58","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=3727"},"modified":"2010-01-15T18:19:58","modified_gmt":"2010-01-16T01:19:58","slug":"qip-talks-that-have-arxiv-papers","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2010\/01\/15\/qip-talks-that-have-arxiv-papers\/","title":{"rendered":"QIP Talks That Have arXiv Papers"},"content":{"rendered":"<p>QIP 2010 talks and associated papers if I could find them (amazing how almost all papers for this conference are available, for free, online at one location&#8230;.also interesting how papers seem to cluster in the 10-12 months of the listings \ud83d\ude42 )  If anyone has corrections please leave a comment.<\/p>\n<h3>Monday<\/h3>\n<ul>\n<li>Daniel Gottesman and Sandy Irani<br \/>\n<em>The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0905.2419\">arXiv:0905.2419<\/a>\n<\/li>\n<li>Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, and Shengyu Zhang<br \/>\n<em>On the power of a unique quantum witness <\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0906.4425\">arXiv:0906.4425<\/a>\n<\/li>\n<li>Scott Aaronson and Andrew Drucker<br \/>\n<em>A full characterization of quantum advice<\/em><br \/>\nNo paper found\n<\/li>\n<li>Rahul Jain (invited talk)<br \/>\n<em>QIP = PSPACE<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0907.4737\">arXiv:0907.4737<\/a>\n<\/li>\n<li>Antonio Acin, Antoine Boyer de la Giroday, Serge Massar, and Stefano Pironio<br \/>\n<em>Random numbers certified by Bell&#8217;s theorem<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0911.3427\">arXiv:0911.3427<\/a>\n<\/li>\n<li>Dave Bacon and Steve Flammia<br \/>\n<em>Adiabatic gate teleportation<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0905.0901\">arXiv:0905.0901<\/a> (see also <a href=\"http:\/\/arxiv.org\/abs\/0912.2098\">arXiv:0912.2098<\/a>)<\/li>\n<\/ul>\n<h3>Tuesday<\/h3>\n<ul>\n<li>Ben Reichardt (invited talk)<br \/>\n<em>Span programs and quantum algorithms<\/em><br \/>\nA series of papers, including the 70 pager <a href=\"http:\/\/arxiv.org\/abs\/0904.2759\">arXiv:0904.2759<\/a>\n<\/li>\n<li>David Gross, Yi-Kai Liu, Steven Flammia, Stephen Becker, and Jens Eisert<br \/>\n<em>Non-commutative compressed sensing: theory and applications for quantum tomography<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0909.3304\">arXiv:0909.3304<\/a> (see also the followup <a href=\"http:\/\/arxiv.org\/abs\/0910.1879\">arXiv:0910.1879<\/a> <b>update:<\/b> and the paper referred to in David&#8217;s talk as arXiv.to.day <a href=\"http:\/\/arxiv.org\/abs\/1001.2738\">arXiv:1001.2738<\/a>)\n<\/li>\n<li>Norbert Schuch, J. Ignacio Cirac, Dorit Aharonov, Itai Arad, and Sandy Irani<br \/>\n<em>An efficient algorithm for finding Matrix Product ground states<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0910.5055\">arXiv:0910.5055<\/a> and <a href=\"http:\/\/arxiv.org\/abs\/0910.4264\">arXiv:0910.4264<\/a>\n<\/li>\n<li>Dominic W. Berry and Andrew M. Childs<br \/>\n<em>The query complexity of Hamiltonian simulation and unitary implementation<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0910.4157\">arXiv:0910.4157<\/a>\n<\/li>\n<li>Maarten Van den Nest<br \/>\n<em>Simulating quantum computers with probabilistic methods<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0911.1624\">arXiv:0911.1624<\/a>\n<\/li>\n<li>Philippe Corboz (invited talk)<br \/>\n<em>Simulation of fermionic lattice models in two dimensions with tensor network algorithms<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0912.0646\">arXiv:0912.0646<\/a>\n<\/li>\n<li>Boris Altshuler, Hari Krovi, and J\u221a\u00a9r\u221a\u00a9mie Roland<br \/>\n<em>Adiabatic quantum optimization fails for random instances of NP-complete problems<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0908.2782\">arXiv:0908.2782<\/a>\n<\/li>\n<li>Kristan Temme, Tobias Osborne, Karl Gerd Vollbrecht, David Poulin, and Frank Verstraete<br \/>\n<em>Quantum metropolis sampling<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0911.3635\">arXiv:0911.3635<\/a>\n<\/li>\n<li>Sergey Bravyi, David Poulin, and Barbara Terhal<br \/>\n<em>Tradeoffs for reliable quantum information storage in 2D systems<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0909.5200\">arXiv:0909.5200<\/a><\/li>\n<\/ul>\n<h3>Wednesday<\/h3>\n<ul>\n<li>Andr\u221a\u00a9 Chailloux (invited talk)<br \/>\n<em>Quantum coin flipping<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0904.1511\">arXiv:0904.1511<\/a>\n<\/li>\n<li>Matthias Christandl, Norbert Schuch, and Andreas Winter<br \/>\n<em>Highly entangled states with almost no secrecy<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0910.4151\">arXiv:0910.4151<\/a>\n<\/li>\n<li> Anindya De and Thomas Vidick<br \/>\n<em>Improved extractors against bounded quantum storage <\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0911.4680\">arXiv:0911.4680<\/a>\n<\/li>\n<li>Ivan Damg\u221a\u2022rd, Serge Fehr, Carolin Lunemann, Louis Salvail, and Christian Schaffner<br \/>\n<em>Improving the security of quantum protocols via commit-and-open <\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0902.3918\">arXiv:0902.3918<\/a>\n<\/li>\n<li>Robert Koenig, Stephanie Wehner, and Juerg Wullschleger<br \/>\n<em>Unconditional security from noisy quantum storage<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0906.1030\">arXiv:0906.1030<\/a> and <a href=\"http:\/\/arxiv.org\/abs\/0911.2302\">arXiv:0911.2302<\/a>\n<\/li>\n<li>Pablo Arrighi, Vincent Nesme, and Reinhard Werner<br \/>\n<em>Unitarity plus causality implies localizability<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0711.3975\">arXiv:0711.3975<\/a><\/li>\n<\/ul>\n<h3>Thursday<\/h3>\n<ul>\n<li>Aram Harrow (invited talk)<br \/>\n<em>Quantum algorithms for linear systems of equations <\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0811.3171\">arXiv:0811.3171<\/a>\n<\/li>\n<li>Stefano Chesi, Beat R\u221a\u2202thlisberger, Daniel Loss, Sergey Bravyi, and Barbara M. Terhal<br \/>\n<em>Stability of topological quantum memories in contact with a thermal bath<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0907.2807\">arXiv:0907.2807<\/a>\n<\/li>\n<li>Robert Koenig, Greg Kuperberg, and Ben Reichardt<br \/>\n<em>Quantum computation with Turaev-Viro codes<\/em><br \/>\nNo paper found\n<\/li>\n<li>Mark Howard and Wim van Dam<br \/>\n<em>Tight noise thresholds for quantum computation with perfect stabilizer operations<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0907.3189\">arXiv:0907.3189<\/a>\n<\/li>\n<li>Prabha Mandayam and Hui Khoon Ng<br \/>\n<em>A simple approach to approximate quantum error correction<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0909.0931\">arXiv:0909.0931<\/a>\n<\/li>\n<li>Sergey Bravyi, Cristopher Moore, Alexander Russell, Christopher Laumann, Andreas L\u221a\u00a7uchli, Roderich Moessner, Antonello Scardicchio, and Shivaji Sondhi<br \/>\n<em>Random quantum satisfiability: statistical mechanics of disordered quantum optimization <\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0903.1904\">arXiv:0903.1904<\/a> and <a href=\"http:\/\/arxiv.org\/abs\/0907.1297\">arXiv:0907.1297<\/a>\n<\/li>\n<li>Julia Kempe (invited talk)<br \/>\n<em>A quantum Lov\u221a\u00b0sz Local Lemma<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0911.1696\">arXiv:0911.1696<\/a><\/li>\n<\/ul>\n<h3>Friday<\/h3>\n<ul>\n<li>Marcin Pawlowski<br \/>\n<em>Information causality<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0905.2292\">arXiv:0905.2292<\/a>\n<\/li>\n<li>Salman Beigi, Sergio Boixo, Matthew Elliot, and Stephanie Wehner<br \/>\n<em>Local quantum measurement and relativity imply quantum correlations<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0910.3952\">arXiv:0910.3952<\/a>\n<\/li>\n<li>David Gross, Markus Mueller, Roger Colbeck, and Oscar Dahlsten<br \/>\n<em>All reversible dynamics in maximally non-local theories are trivial<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0910.1840\">arXiv:0910.1840<\/a>\n<\/li>\n<li>Michael Wolf, David Perez-Garcia, and Carlos Fernandez<br \/>\n<em>Measurements incompatible in quantum theory cannot be measured jointly in any other no-signaling theory<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0905.2998\">arXiv:0905.2998<\/a>\n<\/li>\n<li>Toby Cubitt, Jens Eisert, and Michael Wolf<br \/>\n<em>Laying the quantum and classical embedding problems to rest<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0908.2128\">arXiv:0908.2128<\/a>\n<\/li>\n<li>Salman Beigi, Peter Shor, and John Watrous<br \/>\n<em>Quantum interactive proofs with short messages<\/em><br \/>\nNo paper found.\n<\/li>\n<li>Scott Aaronson (invited talk)<br \/>\n<em>New evidence that quantum mechanics is hard to simulate on classical computers<\/em><br \/>\nNo paper found.\n<\/li>\n<li>Julia Kempe and Oded Regev<br \/>\n<em>No strong parallel repetition with entangled and non-signaling provers<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0911.0201\">arXiv:0911.0201<\/a>\n<\/li>\n<li>Toby Cubitt, Debbie Leung, William Matthews, and Andreas Winter<br \/>\n<em>Zero-error channel capacity and simulation assisted by non-local correlations<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0911.5300\">arXiv:0911.5300<\/a>\n<\/li>\n<li>Jianxin Chen, Toby Cubitt, Aram Harrow, and Graeme Smith<br \/>\n<em>Super-duper-activation of the zero-error quantum capacity<\/em><br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/0906.2547\">arXiv:0906.2547<\/a> and <a href=\"http:\/\/arxiv.org\/abs\/0912.2737\">arXiv:0912.2737<\/a>\n<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>QIP 2010 talks and associated papers if I could find them (amazing how almost all papers for this conference are available, for free, online at one location&#8230;.also interesting how papers seem to cluster in the 10-12 months of the listings \ud83d\ude42 ) If anyone has corrections please leave a comment. Monday Daniel Gottesman and Sandy &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2010\/01\/15\/qip-talks-that-have-arxiv-papers\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;QIP Talks That Have arXiv Papers&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[20,65],"tags":[],"class_list":["post-3727","post","type-post","status-publish","format-standard","hentry","category-computer-science","category-quantum-computing"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/3727","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/comments?post=3727"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/3727\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=3727"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=3727"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=3727"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}