<html xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
font-size:11.0pt;
font-family:"Calibri",sans-serif;}
span.EmailStyle19
{mso-style-type:personal-compose;
font-family:"Calibri",sans-serif;
color:windowtext;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri",sans-serif;}
@page WordSection1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
{page:WordSection1;}
--></style>
</head>
<body lang="EN-US" link="blue" vlink="purple" style="word-wrap:break-word">
<div class="WordSection1">
<div>
<div>
<p class="MsoNormal"><br>
< b) a Big question is whether a quantum computer algorithm will be found to solve problems like the travelling salesman problem efficiently. To keep this post simple I'm not going into computational complexity theory, I'll just give the conclusion: <br>
If a quantum computer algorithm is developed to solve a problem like the travelling salesman problem efficiently then it will also be able to solve many other real world problems (NP-complete problems) efficiently and that will have a huge positive impact on
the world. (This is of course also provided point 1 above is met) ><o:p></o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal">Recognizing the validity of complexity class arguments, the equivalences made between very different kinds of problems are amazing to me, assuming things like that scaling is easy and that error correction will be fast. The literature
on quantum algorithms largely assumes error corrected qubits. Meanwhile, there’s the possibility of larger, noisier, abstraction-free systems that are more suited to quantum chemistry type problems. Those could also have a big impact, but it would not be
in the same ways classical computers have had an impact.<o:p></o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal">Marcus<o:p></o:p></p>
</div>
</div>
</div>
</body>
</html>