I'm legitimately excited by quantum computing. The field is moving SO much faster than popular knowledge, which seems to believe a quantum computer will arrive at the same time as a workable fusion reactor. Real quantum computers exist RIGHT NOW. You can even write a program and run it on one from IBM![0] Google and Microsoft are both dumping resources into creating commercially-available quantum computers. Google says it will demonstrate a quantum computer in mere months which outperforms a classical computer on some problem.[1] The real value of quantum computers is not found in breaking RSA. Simulated molecular dynamics sees an exponential speedup over classical methods; this has huge ramifications for drug & material design.[2] What a time to be alive!
I have a BSc in Computer Science, and am teaching myself quantum computing. I'm really liking the book Quantum Computer Science: An Introduction by David Mermin. All this stuff is within your grasp! You aren't required to understand quantum weirdness to use a quantum computer.
"Real quantum computers exist RIGHT NOW. You can even write a program and run it on one from IBM!"
Let's be a bit realistic. It's a 5 qubit processor. I'm not sure how excited the general population were when the first 5 bit processor was available. There is still a ways to go before actually useful quantum computers are generally available.
"You have access to one now with the Quantum Experience. It is small at the moment, with a five-qubit processor, but it is a work-in-progress that we are continually improving."[0]
Is that a legitimate analogy? My understanding is that the number of qbits of a quantum computer are not fairly compared to the number of classical bits needed in order to make a useful computation.
It's even more limiting. A 5 qubit computer can get the expected efficiency of a quantum algorithm that needs a working memory of less than 5 qubits. That's it. Furthermore, the scaling is entirely different - a 8 bit computer can simulate 16-bit calculations with a limited number of primitives - e.g. a 16-bit multiply can be made with four 8-bit multiplies; but the quantum operations don't stack that way; you have to "read" the values in between, collapsing all the quantum states.
So for quite a few algorithms there are no efficient ways to stretch the size limit, you're back to brute force. If you have a quantum computer that allows you to e.g. break a 128 bit keys, then factoring a 129 bit key takes twice as much time, a 130bit key takes four times as much, and a 256 bit key takes 2^128 times as much time.
I wonder how to reconcile the apparently exciting stuff going on in quantum computing with a conversation I had with a Harvard quantum computing PhD last year (I know very little about the field myself, so I unfortunately can't comment much on specifics here—I just know the guy was legit because of other people I knew who worked with him): he said he'd chosen the wrong field 'cause it has basically played out that quantum computing is intrinsically more limited and less exciting than what people had hoped for, and that a lot of big companies were starting to realize they'd wasted tons of money on it. (This was admittedly all being stated in an exaggerated and joking style, but he did seem serious about the basic idea.) Has there been something in the last year that's changed things? Or maybe his opinion was just an outlier?
Edit: that could've been up to two years ago, thinking about it.
> this has huge ramifications for drug & material design
Is the realistically any chance that a significant part of that innovation will happen in startups / new companies, or will this mostly play out in existing pharma/chemistry industry giants?
I read a news announcement on, I believe, IEEE, that Intel had gotten a manufacturing process down for a 17-qubit chip and had shipped it to their research lab in the Netherlands. There are certainly developments left and right. It will be interesting to see where quantum computing ends up... I could certainly see big possibilities for it in the communications sphere, guaranteeing link integrity and things like that.
Almost certainly not. The quantum computer is useful to get around the exponential scaling of problem difficulty in simulating quantum systems. In plasma physics that's not the issue. It's the crazy large size of the problem that scales in a classical and otherwise reasonable manner.
Nice to see Microsoft's progress in quantum computing. It seems like you can't use this SDK without Visual Studio. If you don't have Visual Studio, you can use LIQUi|> [0]; another quantum SDK from Microsoft.
Hi, I'm one of the devs on Q#! We're excited to make this preview release of Microsoft's Quantum Development Kit available on Windows PCs. We're exploring the possibility of supporting other platforms in the future and will share more about this at a later time.
The "|>" is an allusion to the bar and angle brackets used in bra-ket notation [0]. I believe LIQUi|> is targeted more toward academic quantum computing researchers, who are likely to recognize/appreciate the reference.
Hi, I'm a dev on Q#, and wanted to help clarify a bit how the Quantum Development Kit relates to LIQUi|〉. Microsoft's Quantum Development Kit is a successor to LIQUi|⟩ and we're excited for you to download it and begin writing Q# code. LIQUi|⟩ is focused on the efficient simulation of a quantum computer on a classical one. Q# is a language that will let you program actual quantum computers (in the future). As such, there are areas where LIQUi|⟩ can currently out-perform Q# when it is used on one of the provided simulators (which are striving to emulate the actual gates on quantum hardware). Over time, more simulators will be provided for Q# that will meet (and exceed) the efficiency of LIQUi|⟩ and at that point, we will fully retire LIQUi|⟩.
Q# code is run on a quantum virtual machine; which is a program that simulates a quantum computer on a classical computer.
Quantum computers can be simulated by classical computers up to a certain point. Like that article says, a 30 qubit quantum computer can be simulated on a laptop. Microsoft is simulating up to 40 qubits on Azure. Simulating around 50 qubits or so would need one of the world's most powerful supercomputer.
Quantum computers can be simulated by classical computers up to a certain point.
Note that the 'certain point' here is a practical limit of time/efficiency. In terms of computability, anything that can be computed on a quantum computer can be computed on a classical computer with exponential slowdown. It's the exponential slowdown that results in the practical limit.
“toughest challenges, such as world hunger or the dangerous effects of climate change”
How does quantum computing address world hunger or climate change? Convincing humans to not use fossil fuels or to eat less beef doesn’t need Shor’s algorithm.
Shor's algorithm is not the only potential application for quantum computers. Simulating quantum mechanics and optimization is what quantum computers will probably be used for in the next couple of years.
Regarding the world hunger and climate change claim. I think they are referring to the fact that quantum computers can simulate quantum chemistry more efficiently compared to classical computers. This article [0] talks about how quantum computers will be used for quantum chemistry; specifically nitrogen fixation.
I have fond memories of running MM simulations on an SGI workstation so I totally grok the potential. Not arguing against the utility of QC - just trying to slow down the hype train. Telling someone that downloading an SDK will anytime soon solve climate change is distracting from the currently available non-QC options we have.
My concern is magic tech solutions to easily solved problems allow lazy humans to keep polluting and point to some phantasmagorical silver bullet in the not too distant future...which inevitably comes much much later than expected.
In short, at current CO2 emission growth rates, the Antarctic ice sheets will melt long before QC allows chemists to produce emission free petroleum use or planet scale carbon capture and sequestration. Let's use those future tools for Mars colonization in 2150, but for now, for our kids' sakes, let's stop making throwaway plastic baubles by the tons, relying on petroleum based fertilizers for Big Mac production, and fix the many very solvable behavioral problems with today's tech.
Anyone know how this might impact constraint satisfaction algorithms? Is it possible we'd see something like Prolog being orders of magnitude faster? (Assuming it were re-written for a quantum computer, maybe using something like Q#.)
Hopefully once the technology matures and becomes more widespread we get a FOSS alternative. I don't trust Microsoft and would not want to work with a stack that is monopolized by them
I have a BSc in Computer Science, and am teaching myself quantum computing. I'm really liking the book Quantum Computer Science: An Introduction by David Mermin. All this stuff is within your grasp! You aren't required to understand quantum weirdness to use a quantum computer.
[0] https://quantumexperience.ng.bluemix.net/qx/experience
[1] https://www.technologyreview.com/s/609035/google-reveals-blu...
[2] https://www.chemistryworld.com/feature/quantum-chemistry-on-...