I cannot find the answer to this anywhere: what algorithms will we actually use the quantum computers for? Please skip Shor's algorithm, I understand this part. What else is there?
[deleted]
Hartree-Fock on a superconducting qubit quantum computer
11–20 of 21 posts
Re: Hartree-Fock on a superconducting qubit quantum computer
#12I cannot find the answer to this anywhere: what algorithms will we actually use the quantum computers for? Please skip Shor's algorithm, I understand this part. What else is there?
Hartree-Fock?
Yes, this is what I'm thinking too might be the killer feature. But specifically - what would be easier to simulate?
Re: Hartree-Fock on a superconducting qubit quantum computer
#13I cannot find the answer to this anywhere: what algorithms will we actually use the quantum computers for? Please skip Shor's algorithm, I understand this part. What else is there?
I get the impression no-one really knows because the potential capabilities and engineering realities knock up against the limits of what we understand. They are experimental machines that work in a way we barely understand. So maybe something really revolutionary, or maybe just more efficient Netflix recommendations.
There's pretty good understanding on how quantum mechanics works (for decades), and you can easily write theoretical algorithms for such computers. It can be all expressed with matrix multiplications. See Shor's algorithm for an example.
Re: Hartree-Fock on a superconducting qubit quantum computer
#14I cannot find the answer to this anywhere: what algorithms will we actually use the quantum computers for? Please skip Shor's algorithm, I understand this part. What else is there?
I am far from an expert, but as I understand it, Shor's factorization algorithm is a gateway to lots of fast crypto, so it's "enabling technology" for a lot of crypto and number-theoretic applications, not an end-point. There is also Grover's search algorithm, which can retrieve items from an N-element list with fewer than N operations. In the quantum chemistry world, there is work underway to build QC circuits that…
Thanks for the link, it does seem interesting.
> What Von Nuemann algorithm can I put on this?
I am very far from asking this question, thinking about the memory architecture is far too detailed here :). If anything it's about P vs BQP. Or probably even more so about heuristics and approximate algorithms, as in practice that's what is used for hard problems.
Re: Hartree-Fock on a superconducting qubit quantum computer
#15I cannot find the answer to this anywhere: what algorithms will we actually use the quantum computers for? Please skip Shor's algorithm, I understand this part. What else is there?
[deleted]
Re: Hartree-Fock on a superconducting qubit quantum computer
#16Earlier quoted context omitted.
I am far from an expert, but as I understand it, Shor's factorization algorithm is a gateway to lots of fast crypto, so it's "enabling technology" for a lot of crypto and number-theoretic applications, not an end-point. There is also Grover's search algorithm, which can retrieve items from an N-element list with fewer than N operations. In the quantum chemistry world, there is work underway to build QC circuits that…
Thanks for the link, it does seem interesting. > What Von Nuemann algorithm can I put on this? I am very far from asking this question, thinking about the memory architecture is far too detailed here :). If anything it's about P vs BQP. Or probably even more so about heuristics and approximate algorithms, as in practice that's what is used for hard problems.
Does quantum do a different memory arch?
Re: Hartree-Fock on a superconducting qubit quantum computer
#17When will the B3LYP paper come out?
The promise of QC is that post-HF methods become cheap enough that you won't need DFT
Yeah i get that, but i don't really care about that promise. I'm curious, today, to see what could be done now with this _existing system_ if pushed even further and what kind of error bars will be seen compared to existing calcs. I'm sure these folks must be playing around with all sorts of things that cant be put in a nice paper right now.
Re: Hartree-Fock on a superconducting qubit quantum computer
#18For people who aren't familiar with quantum chemical simulations: the Hartree-Fock method is the first method developed to predict quantum behavior of molecules, and it is still widely used. This paper is important because it shows how a quantum computer can simulate a chemical system.
Re: Hartree-Fock on a superconducting qubit quantum computer
#19Earlier quoted context omitted.
Thanks for the link, it does seem interesting. > What Von Nuemann algorithm can I put on this? I am very far from asking this question, thinking about the memory architecture is far too detailed here :). If anything it's about P vs BQP. Or probably even more so about heuristics and approximate algorithms, as in practice that's what is used for hard problems.
Does quantum do a different memory arch?
My point is that it's irrelevant at this point, as those machines do not yet exist. The existing experimental setups and theoretical models are most closely related to boolean circuits (vs a Turning machine or a RAM machine or lambda calculus or whatever is your favourite computation model). But you can still show gains on some sets of problems (like integer factorisation).
Re: Hartree-Fock on a superconducting qubit quantum computer
#20Earlier quoted context omitted.
Thanks for the link, it does seem interesting. > What Von Nuemann algorithm can I put on this? I am very far from asking this question, thinking about the memory architecture is far too detailed here :). If anything it's about P vs BQP. Or probably even more so about heuristics and approximate algorithms, as in practice that's what is used for hard problems.
Does quantum do a different memory arch?
Yes, quantum fuses the memory with the CPU. Taking the data out of your processing unity is a classical copy and will cause decoherence.