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

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] <mailto:[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/9443b9af-3792-ca2f-bd04-f51653d45612%40verizon.net.

Reply via email to