On Sun, Oct 4, 2020 'Brent Meeker' via Everything List < [email protected]> wrote:
On 10/4/2020 12:52 PM, Lawrence Crowell wrote: > > >> Quantum computers, or processors, will make more inroads into things. > They have a possible big role in understanding quantum black holes and > quantum complexity. Any NP problem can be worked faster, at least in > principle, with a quantum computer. > > * > I don't think there's any proof of that. Given any quantum computer > algorithm, it is possible that there is an equally fast classical algorithm* > It's true that although a quantum algorithm has been found that can factor numbers efficiently there is no proof a classical algorithm cannot be discovered that would do the same thing, in fact it has never been proven that P≠NP, although nearly all mathematicians believe that is the case. However it has been proven that a recently discovered exotic class of problems can be solved In polynomial time but even if it turns out to everybody's surprise that P=NP and a classical algorithm is found to make use of that fact a classical computer could never do as well solving them as a quantum computer. It's so new that nobody is yet quite sure if this exotic class of problems is of interest in themselves or is interesting only because a conventional computer could not solve them efficiently but a quantum computer could. Although falling short of a proof it gives yet more ammunition to those who believe a quantum computer can solve more familiar practical problems faster than a classical computer ever will be able to. Oracle Separation of BQP and PH <https://eccc.weizmann.ac.il/report/2018/107/> I think the killer application for a quantum computer will be simulating quantum systems. John K Clark -- 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/CAJPayv0XksLVrh%2B-vdvnj1hYjeLR7jLYK0xzW0O4WXdD8V03GA%40mail.gmail.com.
