<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" media="screen" href="/~d/styles/rss2full.xsl"?><?xml-stylesheet type="text/css" media="screen" href="http://feeds.feedburner.com/~d/styles/itemcontent.css"?><rss xmlns:feedburner="http://rssnamespace.org/feedburner/ext/1.0" version="2.0">
   <channel>
      <title>The Quantum Pontiff</title>
      <link>http://scienceblogs.com/pontiff/</link>
      <description>Theoretical Musings</description>
      <language>en</language>
      <copyright>Copyright 2010</copyright>
      <lastBuildDate>Fri, 15 Jan 2010 18:19:58 -0500</lastBuildDate>
      <generator>http://www.sixapart.com/movabletype/?v=4.32-en</generator>
      <docs>http://blogs.law.harvard.edu/tech/rss</docs> 

      
      <atom10:link xmlns:atom10="http://www.w3.org/2005/Atom" rel="self" type="application/rss+xml" href="http://feeds.feedburner.com/TheQuantumPontiff" /><feedburner:emailServiceId>TheQuantumPontiff</feedburner:emailServiceId><feedburner:feedburnerHostname>http://feedburner.google.com</feedburner:feedburnerHostname><atom10:link xmlns:atom10="http://www.w3.org/2005/Atom" rel="hub" href="http://pubsubhubbub.appspot.com" /><item>
         <title>QIP Talks That Have arXiv Papers</title>
          <description>&lt;p&gt;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....also interesting how papers seem to cluster in the 10-12 months of the listings :) )  If anyone has corrections please leave a comment.&lt;br /&gt;
&lt;h3&gt;Monday&lt;/h3&gt;&lt;ul&gt;&lt;li&gt;Daniel Gottesman and Sandy Irani&lt;br /&gt;
&lt;em&gt;The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0905.2419"&gt;arXiv:0905.2419&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, and Shengyu Zhang&lt;br /&gt;
&lt;em&gt;On the power of a unique quantum witness &lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0906.4425"&gt;arXiv:0906.4425&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Scott Aaronson and Andrew Drucker&lt;br /&gt;
&lt;em&gt;A full characterization of quantum advice&lt;/em&gt;&lt;br /&gt;
No paper found&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Rahul Jain (invited talk)&lt;br /&gt;
&lt;em&gt;QIP = PSPACE&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0907.4737"&gt;arXiv:0907.4737&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Antonio Acin, Antoine Boyer de la Giroday, Serge Massar, and Stefano Pironio&lt;br /&gt;
&lt;em&gt;Random numbers certified by Bell's theorem&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0911.3427"&gt;arXiv:0911.3427&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Dave Bacon and Steve Flammia&lt;br /&gt;
&lt;em&gt;Adiabatic gate teleportation&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0905.0901"&gt;arXiv:0905.0901&lt;/a&gt; (see also &lt;a href="http://arxiv.org/abs/0912.2098"&gt;arXiv:0912.2098&lt;/a&gt;)&lt;/li&gt;&lt;/ul&gt;&lt;h3&gt;Tuesday&lt;/h3&gt;&lt;ul&gt;&lt;li&gt;Ben Reichardt (invited talk)&lt;br /&gt;
&lt;em&gt;Span programs and quantum algorithms&lt;/em&gt;&lt;br /&gt;
A series of papers, including the 70 pager &lt;a href="http://arxiv.org/abs/0904.2759"&gt;arXiv:0904.2759&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;David Gross, Yi-Kai Liu, Steven Flammia, Stephen Becker, and Jens Eisert&lt;br /&gt;
&lt;em&gt;Non-commutative compressed sensing: theory and applications for quantum tomography&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0909.3304"&gt;arXiv:0909.3304&lt;/a&gt; (see also the followup &lt;a href="http://arxiv.org/abs/0910.1879"&gt;arXiv:0910.1879&lt;/a&gt;)&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Norbert Schuch, J. Ignacio Cirac, Dorit Aharonov, Itai Arad, and Sandy Irani&lt;br /&gt;
&lt;em&gt;An efficient algorithm for finding Matrix Product ground states&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0910.5055"&gt;arXiv:0910.5055&lt;/a&gt; and &lt;a href="http://arxiv.org/abs/0910.4264"&gt;arXiv:0910.4264&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Dominic W. Berry and Andrew M. Childs&lt;br /&gt;
&lt;em&gt;The query complexity of Hamiltonian simulation and unitary implementation&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0910.4157"&gt;arXiv:0910.4157&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Maarten Van den Nest&lt;br /&gt;
&lt;em&gt;Simulating quantum computers with probabilistic methods&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0911.1624"&gt;arXiv:0911.1624&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Philippe Corboz (invited talk)&lt;br /&gt;
&lt;em&gt;Simulation of fermionic lattice models in two dimensions with tensor network algorithms&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0912.0646"&gt;arXiv:0912.0646&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Boris Altshuler, Hari Krovi, and Jérémie Roland&lt;br /&gt;
&lt;em&gt;Adiabatic quantum optimization fails for random instances of NP-complete problems&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0908.2782"&gt;arXiv:0908.2782&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Kristan Temme, Tobias Osborne, Karl Gerd Vollbrecht, David Poulin, and Frank Verstraete&lt;br /&gt;
&lt;em&gt;Quantum metropolis sampling&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0911.3635"&gt;arXiv:0911.3635&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Sergey Bravyi, David Poulin, and Barbara Terhal&lt;br /&gt;
&lt;em&gt;Tradeoffs for reliable quantum information storage in 2D systems&lt;/em&gt;&lt;br /&gt;
 &lt;a href="http://arxiv.org/abs/0909.5200"&gt;arXiv:0909.5200&lt;/a&gt;&lt;/li&gt;&lt;/ul&gt;&lt;h3&gt;Wednesday&lt;/h3&gt;&lt;ul&gt;&lt;li&gt;André Chailloux (invited talk)&lt;br /&gt;
&lt;em&gt;Quantum coin flipping&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0904.1511"&gt;arXiv:0904.1511&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Matthias Christandl, Norbert Schuch, and Andreas Winter&lt;br /&gt;
&lt;em&gt;Highly entangled states with almost no secrecy&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0910.4151"&gt;arXiv:0910.4151&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt; Anindya De and Thomas Vidick&lt;br /&gt;
&lt;em&gt;Improved extractors against bounded quantum storage &lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0911.4680"&gt;arXiv:0911.4680&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Ivan Damgård, Serge Fehr, Carolin Lunemann, Louis Salvail, and Christian Schaffner&lt;br /&gt;
&lt;em&gt;Improving the security of quantum protocols via commit-and-open &lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0902.3918"&gt;arXiv:0902.3918&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Robert Koenig, Stephanie Wehner, and Juerg Wullschleger&lt;br /&gt;
&lt;em&gt;Unconditional security from noisy quantum storage&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0906.1030"&gt;arXiv:0906.1030&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Pablo Arrighi, Vincent Nesme, and Reinhard Werner&lt;br /&gt;
&lt;em&gt;Unitarity plus causality implies localizability&lt;/em&gt; &lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0711.3975"&gt;arXiv:0711.3975&lt;/a&gt;&lt;/li&gt;&lt;/ul&gt;&lt;h3&gt;Thursday&lt;/h3&gt;&lt;ul&gt;&lt;li&gt;Aram Harrow (invited talk)&lt;br /&gt;
&lt;em&gt;Quantum algorithms for linear systems of equations &lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0811.3171"&gt;arXiv:0811.3171&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Stefano Chesi, Beat Röthlisberger, Daniel Loss, Sergey Bravyi, and Barbara M. Terhal&lt;br /&gt;
&lt;em&gt;Stability of topological quantum memories in contact with a thermal bath&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0907.2807"&gt;arXiv:0907.2807&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Robert Koenig, Greg Kuperberg, and Ben Reichardt&lt;br /&gt;
&lt;em&gt;Quantum computation with Turaev-Viro codes&lt;/em&gt;&lt;br /&gt;
No paper found&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Mark Howard and Wim van Dam&lt;br /&gt;
&lt;em&gt;Tight noise thresholds for quantum computation with perfect stabilizer operations&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0907.3189"&gt;arXiv:0907.3189&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Prabha Mandayam and Hui Khoon Ng&lt;br /&gt;
&lt;em&gt;A simple approach to approximate quantum error correction&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0909.0931"&gt;arXiv:0909.0931&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Sergey Bravyi, Cristopher Moore, Alexander Russell, Christopher Laumann, Andreas Läuchli, Roderich Moessner, Antonello Scardicchio, and Shivaji Sondhi&lt;br /&gt;
&lt;em&gt;Random quantum satisfiability: statistical mechanics of disordered quantum optimization &lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0903.1904"&gt;arXiv:0903.1904&lt;/a&gt; and &lt;a href="http://arxiv.org/abs/0907.1297"&gt;arXiv:0907.1297&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Julia Kempe (invited talk)&lt;br /&gt;
&lt;em&gt;A quantum Lovász Local Lemma&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0911.1696"&gt;arXiv:0911.1696&lt;/a&gt;&lt;/ul&gt;&lt;h3&gt;Friday&lt;/h3&gt;&lt;ul&gt;&lt;li&gt;Marcin Pawlowski &lt;br /&gt;
&lt;em&gt;Information causality&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0905.2292"&gt;arXiv:0905.2292&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Salman Beigi, Sergio Boixo, Matthew Elliot, and Stephanie Wehner&lt;br /&gt;
&lt;em&gt;Local quantum measurement and relativity imply quantum correlations&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0910.3952"&gt;arXiv:0910.3952&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;David Gross, Markus Mueller, Roger Colbeck, and Oscar Dahlsten&lt;br /&gt;
&lt;em&gt;All reversible dynamics in maximally non-local theories are trivial&lt;/em&gt; &lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0910.1840"&gt;arXiv:0910.1840&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Michael Wolf, David Perez-Garcia, and Carlos Fernandez&lt;br /&gt;
&lt;em&gt;Measurements incompatible in quantum theory cannot be measured jointly in any other no-signaling theory&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0905.2998"&gt;arXiv:0905.2998&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Toby Cubitt, Jens Eisert, and Michael Wolf&lt;br /&gt;
&lt;em&gt;Laying the quantum and classical embedding problems to rest&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0908.2128"&gt;arXiv:0908.2128&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Salman Beigi, Peter Shor, and John Watrous&lt;br /&gt;
&lt;em&gt;Quantum interactive proofs with short messages&lt;/em&gt;&lt;br /&gt;
No paper found.&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Scott Aaronson (invited talk)&lt;br /&gt;
&lt;em&gt;New evidence that quantum mechanics is hard to simulate on classical computers&lt;/em&gt;&lt;br /&gt;
No paper found.&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Julia Kempe and Oded Regev&lt;br /&gt;
&lt;em&gt;No strong parallel repetition with entangled and non-signaling provers&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0911.0201"&gt;arXiv:0911.0201&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Toby Cubitt, Debbie Leung, William Matthews, and Andreas Winter&lt;br /&gt;
&lt;em&gt;Zero-error channel capacity and simulation assisted by non-local correlations&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0911.5300"&gt;arXiv:0911.5300&lt;/a&gt;&lt;br /&gt;
&lt;/li&gt;&lt;li&gt;Jianxin Chen, Toby Cubitt, Aram Harrow, and Graeme Smith&lt;br /&gt;
&lt;em&gt;Super-duper-activation of the zero-error quantum capacity&lt;/em&gt;&lt;br /&gt;
&lt;a href="http://arxiv.org/abs/0906.2547"&gt;arXiv:0906.2547&lt;/a&gt; and &lt;a href="http://arxiv.org/abs/0912.2737"&gt;arXiv:0912.2737&lt;/a&gt;&lt;br /&gt;
&lt;/ul&gt;&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/qip_talks_that_have_arxiv_pape.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/hOAyfggsXAU" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/hOAyfggsXAU/qip_talks_that_have_arxiv_pape.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/qip_talks_that_have_arxiv_pape.php</guid>
         <category>Quantum Computing</category>
         
         <pubDate>Fri, 15 Jan 2010 18:19:58 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/qip_talks_that_have_arxiv_pape.php</feedburner:origLink></item>
      
      <item>
         <title>Bacon Brains</title>
          <description>&lt;p&gt;Jorge sends along an almost timely &lt;a href="http://www.dailymail.co.uk/health/article-1240932/Bacon-eggs-help-pregnant-women-boost-babys-intelligence.html"&gt;piece&lt;/a&gt;:&lt;blockquote&gt;The traditional English breakfast is not normally associated with good health.&lt;/p&gt;

&lt;p&gt;But scientists have found that eating a plate of bacon and eggs could help pregnant women boost the intelligence of their unborn child.&lt;/p&gt;

&lt;p&gt;Women are usually given a list of foods to avoid during pregnancy and it is well documented that a pregnant woman's diet can affect her unborn baby.&lt;/p&gt;

&lt;p&gt;Scientists have found that eating a plate of bacon and eggs could help pregnant women boost the intelligence of their unborn child&lt;/blockquote&gt;Does baby Bacon get the benefits by just being a Bacon?  (When I was growing up every time we had bacon my father would say "check your toes!")&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/bacon_brains.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/8Zn53--zf44" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/8Zn53--zf44/bacon_brains.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/bacon_brains.php</guid>
         <category>Bacon</category>
         
         <pubDate>Thu, 14 Jan 2010 12:54:21 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/bacon_brains.php</feedburner:origLink></item>
      
      <item>
         <title>Entangled in the Membrane, Entangled in the Brain?</title>
          <description>&lt;p&gt;&lt;del&gt;Bad&lt;/del&gt; New Scientist has an article up today entitled &lt;a href="http://www.newscientist.com/article/dn18371-brain-entanglement-could-explain-memories.html"&gt;Brain 'entanglement' could explain memories&lt;/a&gt;, which certainly must have sent Roger Penrose's brain into a state of multiple correlated back-flips (twistor flips?)  However, from the article:&lt;blockquote&gt;Subatomic particles do it. Now the observation that groups of brain cells seem to have their own version of quantum entanglement, or "spooky action at a distance", could help explain how our minds combine experiences from many different senses into one memory.&lt;/blockquote&gt;First of all, damnit New Scientist, entanglement is not just between "subatomic particles."  Second of all, the effect described is as similar to spooky action at a distance as the fact that when you look at my feet you'll most likely see that I have the same color sock on both of my feet.  To suggest that the effect described in &lt;a href="http://www.plosbiology.org/article/info%3Adoi%2F10.1371%2Fjournal.pbio.1000278"&gt;this PLOS biology paper&lt;/a&gt; where they observed correlated local field potential mesurements in a monkey's brain has got anything to do with quantum entanglement is...well...just plain wrong.&lt;/p&gt;

&lt;p&gt;&lt;br /&gt;
(Which is not to say that quantum effects might not arise in the brain: we simply don't have any evidence of such effects and speculations about such effects arising are, so far, physically implausible.  I.e. that's how a scientist says: probably not, but I'm always ready to change my opinion with some good hard evidence.)&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/entangled_in_the_membrane_enta.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/1c_6CiLBvP8" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/1c_6CiLBvP8/entangled_in_the_membrane_enta.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/entangled_in_the_membrane_enta.php</guid>
         <category>Biology</category>
         
         <pubDate>Wed, 13 Jan 2010 18:34:39 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/entangled_in_the_membrane_enta.php</feedburner:origLink></item>
      
      <item>
         <title>arXiv Funding</title>
          <description>&lt;p&gt;Missed this over the break: a &lt;a href="http://www.facebook.com/note.php?note_id=254194912641&amp;comments&amp;ref=mf"&gt;facebook note&lt;/a&gt; about the future of funding of the arXiv.  The post points to two documents of interest, the first a statement about &lt;a href="http://arxiv.org/help/support/"&gt;support&lt;/a&gt;:&lt;blockquote&gt;...We intend to establish a collaborative business model that will engage the institutions that benefit most from arXiv -- academic institutions, research centers and government labs -- by asking them for voluntary contributions.&lt;/blockquote&gt;and also a handy dandy &lt;a href="http://arxiv.org/help/support/faq"&gt;FAQ&lt;/a&gt; about the changes.&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/arxiv_funding.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/fJsqAW3V4-A" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/fJsqAW3V4-A/arxiv_funding.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/arxiv_funding.php</guid>
         <category>Open Science</category>
         
         <pubDate>Wed, 13 Jan 2010 18:06:38 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/arxiv_funding.php</feedburner:origLink></item>
      
      <item>
         <title>On the Turing Away</title>
          <description>&lt;blockquote&gt;"The miracle of the appropriateness of the language of mathematics for the formulation of the laws of physics is a wonderful gift which we neither understand nor deserve." &lt;br&gt;- &lt;em&gt;E. P. Wigner&lt;/em&gt;&lt;/blockquote&gt;Our universe, or at least our understanding of the universe, appears to allow us to see its naked underbelly only through the use of mathematical reasoning.  As Wigner says about this state of affairs, we neither understand nor deserve this.  On the other hand, I've come to believe, this observation can also be a huge aid in describing the world of theoretical computer science.  There is no doubt in most people's opinion that theoretical computer science is mathematics of a highly sophisticated nature (or, well, sophisticated to this lowly physicist.)  But theoretical computer science, unlike pure mathematics unfettered in its abstract glory, at its core must be concerned with the practical applicability of its reasoning.  Here by practical I do not mean contributing to the better good of software development (though this may be important for the well being, read salary, of the practioners) but that at its core theoretical computer science must be about computers that exist in the real world.  On the one hand, this observation leads direction to quantum computing.  To paraphrase Feynman: the universe is quantum, damnit, so we better make our models of computing quantum.  But it also should influence even our most basic classical computational models.  In this vein, then, I would like to attack one of the most sacred holy cows of computer science, the holy mother cow of them all, the Turing machine. &lt;a href="http://scienceblogs.com/pontiff/2010/01/on_the_turing_away.php"&gt;Read the rest of this post...&lt;/a&gt; | &lt;a href="http://scienceblogs.com/pontiff/2010/01/on_the_turing_away.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/wRfTWvryQZ4" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/wRfTWvryQZ4/on_the_turing_away.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/on_the_turing_away.php</guid>
         <category>Computer Science</category>
         
         <pubDate>Wed, 13 Jan 2010 14:29:54 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/on_the_turing_away.php</feedburner:origLink></item>
      
      <item>
         <title>QIP 2010 Coming Up</title>
          <description>&lt;p&gt;As you can imagine, due to extenuating circumstances, I won't be able to attend &lt;a href="http://www.qip2010.ethz.ch/"&gt;QIP&lt;/a&gt; in Zurich.  Luckily my collaborator Steve Flammia will be there to give the talk on our recent work on adiabatic protocols (&lt;a href="http://arxiv.org/abs/0905.0901"&gt;arXiv:0905.0901&lt;/a&gt; and &lt;a href="http://arxiv.org/abs/0912.2098"&gt;arXiv:0912.2098&lt;/a&gt;.)  I know there will probably be a few bloggers attending QIP, but if anyone is interested in making guest posts here on the Pontiff about the conference (anonymously, using your real name, or any combination thereof) please send me an email (see contact tab above).&lt;/p&gt;

&lt;p&gt;Anyone know if the conference talks will be taped?  Enjoy Zurich all, but make sure to bring enough money :)&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/qip_2010_coming_up.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/mUFGijZCjoQ" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/mUFGijZCjoQ/qip_2010_coming_up.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/qip_2010_coming_up.php</guid>
         <category>Quantum Computing</category>
         
         <pubDate>Wed, 13 Jan 2010 12:20:02 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/qip_2010_coming_up.php</feedburner:origLink></item>
      
      <item>
         <title>Quantum Cartoons</title>
          <description>&lt;p&gt;Richard, a long while back (yes, I'm cleaning my inbox!), sent me some cartoons that were apparently floating around in the 70s when he did his BS in Chemistry that are quite amusing:&lt;br /&gt;
&lt;img src="http://scienceblogs.com/pontiff/upload/2010/01/quantum_cartoons/quant1b.jpg" width="510" height="680" alt="quant1b.jpg"/&gt;&lt;br /&gt;
&lt;img src="http://scienceblogs.com/pontiff/upload/2010/01/quantum_cartoons/quant2b.jpg" width="510" height="702" alt="quant2b.jpg"/&gt;&lt;/p&gt;

&lt;p&gt;&lt;br /&gt;
&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/quantum_cartoons.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/JoGHXluLiZM" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/JoGHXluLiZM/quantum_cartoons.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/quantum_cartoons.php</guid>
         <category>Physics</category>
         
         <pubDate>Wed, 13 Jan 2010 01:09:50 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/quantum_cartoons.php</feedburner:origLink></item>
      
      <item>
         <title>Everday Orthogonality</title>
          <description>&lt;p&gt;Another one from Michael, who spotted an article about one of my favorite mathematical words to use in everyday speech (much the chagrin of non-scientists) used in the Supereme Court of the United States:&lt;blockquote&gt;Supreme Court justices deal in words, and they are always on the lookout for new ones.&lt;/p&gt;

&lt;p&gt;University of Michigan law professor Richard D. Friedman discovered that Monday when he answered a question from Justice Anthony M. Kennedy, but added that it was "entirely orthogonal" to the argument he was making in Briscoe v. Virginia.&lt;/p&gt;

&lt;p&gt;Friedman attempted to move on, but Chief Justice John G. Roberts Jr. stopped him.&lt;/p&gt;

&lt;p&gt;"I'm sorry," Roberts said. "Entirely what?"&lt;/p&gt;

&lt;p&gt;"Orthogonal," Friedman repeated, and then defined the word: "Right angle. Unrelated. Irrelevant."&lt;/p&gt;

&lt;p&gt;"Oh," Roberts replied.&lt;/p&gt;

&lt;p&gt;...&lt;/p&gt;

&lt;p&gt;"What was that adjective?" Scalia asked Monday. "I liked that."&lt;/p&gt;

&lt;p&gt;"Orthogonal," Friedman said.&lt;/p&gt;

&lt;p&gt;"Orthogonal," Roberts said.&lt;/p&gt;

&lt;p&gt;"Orthogonal," Scalia said. "Ooh."&lt;/p&gt;

&lt;p&gt;Friedman seemed to start to regret the whole thing, saying the use of the word was "a bit of professorship creeping in, I suppose," but Scalia was happy.&lt;/p&gt;

&lt;p&gt;"I think we should use that in the opinion," he said.&lt;/p&gt;

&lt;p&gt;"Or the dissent," added Roberts, who in this case was in rare disagreement with Scalia.&lt;/blockquote&gt;Of course last time I commented on using mathematical words outside of their natural habitat it spawned a comment thread with &lt;a href="http://dabacon.org/pontiff/?p=1261"&gt;over 2000 comments&lt;/a&gt;.&lt;/p&gt;

&lt;p&gt;Other favorites that I like to sneak into casual conversation are "canonical", "dual", and "asymptotic."  Other good scientific / math words that you like to use in everyday conversation?&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/everday_orthogonality.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/KK2Y25xpZlI" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/KK2Y25xpZlI/everday_orthogonality.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/everday_orthogonality.php</guid>
         <category>Words</category>
         
         <pubDate>Tue, 12 Jan 2010 12:41:17 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/everday_orthogonality.php</feedburner:origLink></item>
      
      <item>
         <title>Childish QKD </title>
          <description>&lt;p&gt;Michael sends along an entry in the best title ever competition, this time a special &lt;a href="http://scienceblogs.com/pontiff/2010/01/about_the_ubc_talk.php"&gt;baby Bacon&lt;/a&gt; edition:&lt;blockquote&gt; &lt;a href="http://www.jpeds.com/article/S0022-3476%2879%2980717-9/abstract"&gt;The pulse wave arrival time (QKd interval) in normal children&lt;/a&gt;&lt;br /&gt;
The Journal of Pediatrics, Volume 95, Issue 5, Pages 716-721&lt;br /&gt;
B. Bercu, R. Haupt, R. Johnsonbaugh, D. Rodbard&lt;/blockquote&gt;"In this household, young man, we will keep our quantum key distribution pulses above the rate of 1000 keys per second!"&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/childish_qkd.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/49YjtgyUpFU" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/49YjtgyUpFU/childish_qkd.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/childish_qkd.php</guid>
         <category>Best Title Ever</category>
         
         <pubDate>Mon, 11 Jan 2010 20:37:30 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/childish_qkd.php</feedburner:origLink></item>
      
      <item>
         <title>More Human Than a Human</title>
          <description>&lt;p&gt;A while back I posted a short, hopefully jocular, note about the machine learning algorithm for catching &lt;a href="http://scienceblogs.com/pontiff/2009/10/machine_learning_ruins_blackja.php"&gt;card counters at blackjack.&lt;/a&gt;  &lt;a href="http://www.casinoonline.co.uk/casino-experts-interviews/card-counting-interview-kris-zutis"&gt;Here&lt;/a&gt; is a more substantial article about the system.  I wonder if systems like these will find use outside of gambling: anywhere an employee performs a repeated physical task (think a grocery store clerk?) and the company want to catch the errors.  Boy those jobs are going to stink it up kind of rotten: "Johnny, if you make one more computer detected error tomorrow at the check stand, we're going to have to let you go!"  Is it better to be fired by a computer or by a human?    &lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/more_human_than_a_human.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/YqThrAeYW6U" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/YqThrAeYW6U/more_human_than_a_human.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/more_human_than_a_human.php</guid>
         <category>Technology</category>
         
         <pubDate>Mon, 11 Jan 2010 17:43:17 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/more_human_than_a_human.php</feedburner:origLink></item>
      
      <item>
         <title>We are stardust.  We Are Bacon.</title>
          <description>&lt;p&gt;Katherine passes along an amusing &lt;a href="http://www.timesonline.co.uk/tol/comment/columnists/caitlin_moran/article6858892.ece"&gt;article&lt;/a&gt; about Bacon:&lt;blockquote&gt;As America's bacon-frenzy illustrates, when culture, technology and economy allow mankind the option of unlimited bacon -- for bacon to fill every moment and aspect of its life -- Mankind will hit the "Bacon Me" button like an unhinged mandrill. In David Lynch's Dune, when Kyle gnomically insisted: "The spice is the worm! The worm is the spice!" we can see, now, that both worm and spice were, in fact, bacon. Bacon is the Dark Matter that holds together the Universe. Richard Bacon has just taken over from Simon Mayo on BBC 5 Live*. We are stardust. We are bacon.&lt;/blockquote&gt;&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/we_are_stardust_we_are_bacon.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/Vw0sXWCx3hY" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/Vw0sXWCx3hY/we_are_stardust_we_are_bacon.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/we_are_stardust_we_are_bacon.php</guid>
         <category>Bacon</category>
         
         <pubDate>Fri, 08 Jan 2010 01:47:35 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/we_are_stardust_we_are_bacon.php</feedburner:origLink></item>
      
      <item>
         <title>About the UBC Talk</title>
          <description>&lt;p&gt;About that talk at UBC which &lt;a href="http://scienceblogs.com/pontiff/2010/01/talk_at_ubc_monday.php"&gt;I posted about on&lt;/a&gt; Sunday...&lt;br /&gt;
&lt;blockquote&gt;Q: How'd the talk in Vancouver go Monday, Dave?&lt;br /&gt;
D: The slides were awesome and the animations dazzling.&lt;br /&gt;
Q: So the talk went well?&lt;br /&gt;
D: Don't know.  I didn't give the talk.&lt;br /&gt;
Q: Didn't give the talk? Why not?&lt;br /&gt;
D: Well at the time I was supposed to be giving the talk I was on the US / Canada border.&lt;br /&gt;
Q: Oh so you were late for your talk ...due to being stuck at the border crossing?&lt;br /&gt;
D: Actually I was heading back into the US at the time.&lt;br /&gt;
Q: Huh?  Why were you heading the wrong direction?&lt;br /&gt;
D: Well because the fireman called.&lt;br /&gt;
Q: The fireman? Why did the fireman call you?!?&lt;br /&gt;
D: Well he called me to tell me I needed to call my wife.&lt;br /&gt;
Q: Why in earth would the fireman call you to tell you to call your wife?&lt;br /&gt;
D: Well he called to tell me to pick up my wife's call.  Oh and he called on account of the mess in the bathroom.&lt;br /&gt;
Q: Mess what mess?&lt;br /&gt;
D: Oh well the mess was from the boy.&lt;br /&gt;
Q: Boy? Your little boy made a mess in the bathroom and the fireman had to call you?&lt;br /&gt;
D: Well the boy himself really didn't make a mess, because well he wasn't quite mobile at the time.&lt;br /&gt;
Q: Not mobile?  But how was he involved in the mess?&lt;br /&gt;
D: Well he was the one who made my wife call the fireman on account of deciding to be born today.&lt;br /&gt;
Q: Born today! Well I'll be.... So the talk went well?&lt;/blockquote&gt;Mrs. Pontiff and Baby Bacon are both doing well and soon we will be heading home from the hospital (bringing home the Bacon, so to speak.)  This sleep deprivation brings back fond memories of handing in my homework(s!) after an all nighter at Caltech.  But at Caltech only a few of my fellow techers spit up quite this much.&lt;/p&gt;

&lt;p&gt;&lt;span class="mt-enclosure mt-enclosure-image" style="display: inline;"&gt;&lt;img alt="photo(3).jpg" src="http://scienceblogs.com/pontiff/photo%283%29.jpg" width="400"  class="mt-image-none" style="" /&gt;&lt;/span&gt;&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/about_the_ubc_talk.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/lOmR6HR2dB8" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/lOmR6HR2dB8/about_the_ubc_talk.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/about_the_ubc_talk.php</guid>
         <category>Self: Meet Center.  Center: Meet Self.</category>
         
         <pubDate>Tue, 05 Jan 2010 23:58:13 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/about_the_ubc_talk.php</feedburner:origLink></item>
      
      <item>
         <title>Talk at UBC Monday</title>
          <description>&lt;p&gt;Late notice, but I'm giving the &lt;a href="&lt;br /&gt;
http://www.physics.ubc.ca/events/theory/Bacon2010-01-04.html"&gt;theory seminar&lt;/a&gt; at UBC tomorrow, January 4, 2010 at noon:&lt;blockquote&gt;Title: Adiabatic Cluster State Quantum Computing&lt;br /&gt;
Location: 	Hennings 318&lt;br /&gt;
Abstract: 	&lt;br /&gt;
Models of quantum computation are important because they change the physical requirements for achieving universal quantum computation. For example, one-way quantum computing requires the preparation of an entangled state followed by adaptive measurement on this state, a set of requirements which is different from the standard quantum circuit model. Here we introduce a model based on one-way quantum computing but without measurements (except for the final readout), instead using adiabatic deformation of a Hamiltonian whose initial ground state is the cluster state. This opens the possibility to use the copious results from one-way quantum computing to build more feasible adiabatic schemes. In this talk I will discuss this and other new adiabatic quantum computing protocols. This is joint work with Steve Flammia (Perimeter Institute). &lt;/blockquote&gt;Always great to visit Vancouver, let's just hope &lt;a href="http://scienceblogs.com/pontiff/2008/03/broken_glass_everywhere_if_it.php"&gt;this time&lt;/a&gt; I come back with my passport!&lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/talk_at_ubc_monday.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/Gb8jB1n-eo8" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/Gb8jB1n-eo8/talk_at_ubc_monday.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/talk_at_ubc_monday.php</guid>
         <category>Self: Meet Center.  Center: Meet Self.</category>
         
         <pubDate>Sun, 03 Jan 2010 18:45:52 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/talk_at_ubc_monday.php</feedburner:origLink></item>
      
      <item>
         <title>Happy New Year!</title>
          <description>&lt;p&gt;May the teens be even better than the naughties!  &lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2010/01/happy_new_year_1.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/dkav199flMo" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/dkav199flMo/happy_new_year_1.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2010/01/happy_new_year_1.php</guid>
         <category>Self: Meet Center.  Center: Meet Self.</category>
         
         <pubDate>Fri, 01 Jan 2010 13:18:52 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2010/01/happy_new_year_1.php</feedburner:origLink></item>
      
      <item>
         <title>Put Them Together &amp; Then You've Got a Party</title>
          <description>&lt;p&gt;&lt;a href="http://www.baconorbeercan.com/"&gt;Bacon or Beer Can&lt;/a&gt;?&lt;/p&gt;

&lt;p&gt;Merry Chistmas Eve!  &lt;/p&gt; &lt;a href="http://scienceblogs.com/pontiff/2009/12/put_them_together_then_youve_g.php#commentsArea"&gt;Read the comments on this post...&lt;/a&gt;&lt;img src="http://feeds.feedburner.com/~r/TheQuantumPontiff/~4/YhDatn0cBrE" height="1" width="1"/&gt;</description>
         <link>http://feedproxy.google.com/~r/TheQuantumPontiff/~3/YhDatn0cBrE/put_them_together_then_youve_g.php</link>
         <guid isPermaLink="false">http://scienceblogs.com/pontiff/2009/12/put_them_together_then_youve_g.php</guid>
         <category>Bacon</category>
         
         <pubDate>Thu, 24 Dec 2009 14:03:42 -0500</pubDate>
      <feedburner:origLink>http://scienceblogs.com/pontiff/2009/12/put_them_together_then_youve_g.php</feedburner:origLink></item>
      
   </channel>
</rss>