> On 5 Oct 2020, at 21:13, Philip Thrift <[email protected]> wrote:
> 
> 
> 
> On Monday, October 5, 2020 at 1:55:20 PM UTC-5 [email protected] wrote:
> 
> I think the killer application for a quantum computer will be simulating 
> quantum systems. 
> 
> John K Clark 
> 
> 
> Why shouldn't simulations of quantum systems on (massive CPU/GPU parallel) 
> computers be just as good?


It is good enough! …in theory. 

You can simulate a quantum computer classically, but to factorise a number with 
more than one or two hundreds of digits, the observable universe is not big 
enough to contain the massive parallel classical computers. 
This means that even the quasi-exact simulation of a proton requires something 
bigger than a (single) physical universe (if that notion could make sense).

Now, as Deutsch has shown, any quantum system can be emulated by a quantum 
computer in polynomial time.

Bruno



> 
> @philipthrift 
> 
> -- 
> You received this message because you are subscribed to the Google Groups 
> "Everything List" group.
> To unsubscribe from this group and stop receiving emails from it, send an 
> email to [email protected] 
> <mailto:[email protected]>.
> To view this discussion on the web visit 
> https://groups.google.com/d/msgid/everything-list/d737022e-8535-4d75-afca-86466aeb1fd6n%40googlegroups.com
>  
> <https://groups.google.com/d/msgid/everything-list/d737022e-8535-4d75-afca-86466aeb1fd6n%40googlegroups.com?utm_medium=email&utm_source=footer>.

-- 
You received this message because you are subscribed to the Google Groups 
"Everything List" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To view this discussion on the web visit 
https://groups.google.com/d/msgid/everything-list/B76E5052-3F7E-4EB3-B96A-9D514D90C9DB%40ulb.ac.be.

Reply via email to