On Sunday, October 4, 2020 at 6:04:32 PM UTC-5 Brent 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...at least that's my understanding of the state of theory. > > Brent >
Quantum computers have a polynomial speed up of NP problems. There is though no general rule for this, and some NP problems are not much faster. Quantum computers are bounded quantum polynomial which have some space/time advantages over classical computers. LC > > In working on quantum complexity I see how this problem of a 1-dim chain > filling space in a complex geometry or topology has a possible bearing on > the Hodge conjecture. The use of epsilon balls and a regularization scheme > in quantum complexity may play some role here. > > LC > > On Sunday, October 4, 2020 at 1:54:45 PM UTC-5 [email protected] wrote: > >> On Sun, Oct 4, 2020 at 12:03 PM Lawrence Crowell < >> [email protected]> wrote: >> >> > It makes sense. The phosphorylation of a protein changes its shape. >> >> >> The linear amino acid sequence that makes up the protein changes the way >> it folds up even more, from a 1-D line into a complex 3-D shape. I think >> predicting what linear sequence of amino acids would be needed to fold into >> a given 3-D shape will be the first and one of the most important tasks a >> Quantum Computer will work on once they become large enough to become >> practical. >> >> 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/40a97d29-ff4d-42de-8d5f-a449d3c5fdben%40googlegroups.com > > <https://groups.google.com/d/msgid/everything-list/40a97d29-ff4d-42de-8d5f-a449d3c5fdben%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/104a093e-4353-4d94-9487-52d926853030n%40googlegroups.com.
