<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<font face="Times New Roman, Times, serif">You're absolutely right.
I was implicitly assuming P != NP but of course that's the million
dollar question!<br>
<br>
Anyway, if QM has anything to do with C then somehow C is in BQP
but not in BPP.<br>
<br>
</font>
<div class="moz-cite-prefix">On 1/28/14 4:49 PM, Christos
Dimitrakakis wrote:<br>
</div>
<blockquote cite="mid:52E825EF.1000001@gmail.com" type="cite">
<blockquote type="cite">
<blockquote type="cite">are in BQP and not in BPP. We also know
that BPP is much smaller than
<br>
NP, so if C does require QM then for some reason it sits in a
small
<br>
</blockquote>
</blockquote>
<br>
Well, P <= BPP <= NP - we can guess that BPP is smaller than
NP, but even the outer relationship has not been resolved yet.
<br>
<br>
<br>
</blockquote>
<br>
</body>
</html>