Re:Launching the Quantum Artificial Intelligence Lab (2013)
by dnautics on Saturday January 18, 2014 @09:46PM
(#7083186)
at first I read this and immediately thought that google had jumped the shark, but then when I realized that they are proposing to use quantum computing to make ANNs tunnel through local minima in converging on solutions, I think that's a really interesting use case - if quantum adiabatic annealing can be easily programmed to do this, (whether or not it has any sort of biomimetic relevance).
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by TallGuyShort on Saturday January 18, 2014 @10:28PM
(#7083262)
Anyone here able to recommend a primer on quantum computing? I have a high-level understanding of the physics involved, but I get lost as soon as people start discussing the algorithms.
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by hdivider on Saturday January 18, 2014 @10:51PM
(#7083305)
Drop me an email and I can send you 20+ short PDFs worth of lecture notes from a quantum information course I took at Imperial College, if you wish.
They're probably as good a 'primer' as any, since they basically go from undergraduate quantum mechanics to quantum computing (& other topics). Should certainly make some of the basic quantum algorithms clear (e.g. Grover's).
Failing that, I think Nielsen & Chuang's textbook is really good:
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by mindcrime on Saturday January 18, 2014 @11:52PM
(#7083424)
Drop me an email and I can send you 20+ short PDFs worth of lecture notes from a quantum information course I took at Imperial College, if you wish.
Any chance you'd be willing to just put that stuff "out there" somewhere, link to them all in a blog post, and submit that here? I'm guessing there would be more than a few people who would find that interesting...
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by hdivider on Sunday January 19, 2014 @12:16AM
(#7083464)
I'd love to. I'm just not quite sure where lecture notes stand, legally speaking.
If I send the files to just a few people I theoretically know, I guess it's like lending a book to a friend. But putting them all up for public download feels like quite a different matter.
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by mindcrime on Sunday January 19, 2014 @02:13AM
(#7083712)
I'm not really sure. I've always tended to assume that if you wrote notes, paraphrasing content that you sat through a lecture on, then you own the copyright on those notes. But I do think I recall at least one case where a professor or a university tried to stop a student from distributing notes, but I don't remember the details...
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by fiatmoney on Saturday January 18, 2014 @11:14PM
(#7083350)
This computer won't let you do "quantum computing" of the kind that's usually discussed - eg, you can't implement Shor's algorithm for factoring. It does claim to be able to solve optimization problems via "true" quantum annealing / tempering, so you'd want to look up what kinds of problems are particularly well suited for those optimization approaches.
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by mirajshah on Sunday January 19, 2014 @07:51AM
(#7084282)
Check this out: http://www.cs.berkeley.edu/~vazirani/algorithms/chap10.pdf. Vazirani and Dasgupta's Algorithms textbook is amazingly elegant and concise; since Vazirani is an expert in quantum computing, he included a chapter on the fundamentals of quantum in his book!
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by munsteriron on Sunday January 19, 2014 @03:29AM
(#7083852)
A good book on the topic for non physicist is schrodinger's killer app published last year. I found entertaining and informative.
D-wave computers are adiabetic not gate based and are generally thought not to have significant numbers of entangled particles, this does not allow for exponential speed up that is required for Shor's but should allow for quadratic speed up.
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by tedsanders on Saturday January 18, 2014 @10:28PM
(#7083261)
The consensus seems to ever tipping against the idea that D-wave is a true quantum computer. I wonder if Google and others regret spending $10mil on the machine.
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by fiatmoney on Saturday January 18, 2014 @11:11PM
(#7083345)
It's irrelevant if it's "true quantum"; as long as it can solve optimization problems quicker or cheaper than alternatives, it could be powered by pigeons for all they care.
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by ivan_ah on Saturday January 18, 2014 @11:33PM
(#7083383)
Recently in HN: """Comparing the performance of the device on random spin glass instances with limited precision to simulated classical and quantum annealers, we find no evidence of quantum speedup""" http://www.scottaaronson.com/blog/?p=1643
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by z3phyr on Sunday January 19, 2014 @05:15AM
(#7084032)
A little bit off-topic: Aren't quantum computers similar to the 'proposed' PCMOS analog computers based on memristors and spin torque oscillators?
The programming model looks the same, and the machine code is 'complex', so it needs to be abstracted just like in proposed probabilistic computers like DARPA UPSIDE and Synapse?
Re:Launching the Quantum Artificial Intelligence Lab (2013)
by carlob on Sunday January 19, 2014 @05:22AM
(#7084044)
I haven't looked into this for a while, wasn't this quantum consciousness stuff widely considered a crackpot phase from an otherwise brilliant scientist (Penrose)?
They're probably as good a 'primer' as any, since they basically go from undergraduate quantum mechanics to quantum computing (& other topics). Should certainly make some of the basic quantum algorithms clear (e.g. Grover's).
Failing that, I think Nielsen & Chuang's textbook is really good:
http://www.amazon.com/Quantum-Computation-Information-Annive...
It's thorough, naturally, but it does zoom out from time to time.
Any chance you'd be willing to just put that stuff "out there" somewhere, link to them all in a blog post, and submit that here? I'm guessing there would be more than a few people who would find that interesting...
If I send the files to just a few people I theoretically know, I guess it's like lending a book to a friend. But putting them all up for public download feels like quite a different matter.
Thoughts?
Here's a couple of articles on the topic:
http://www.wired.com/threatlevel/2008/04/prof-sues-note/
http://blogs.kqed.org/mindshift/2012/02/do-students-have-cop...
http://arstechnica.com/tech-policy/2008/04/aclass-of-copyrig...
Unfortunately, IANAL.
http://en.wikipedia.org/wiki/Adiabatic_quantum_computation
http://en.wikipedia.org/wiki/Parallel_tempering
http://en.wikipedia.org/wiki/Quantum_annealing
https://www.edx.org/course/uc-berkeleyx/uc-berkeleyx-cs-191x...
The programming model looks the same, and the machine code is 'complex', so it needs to be abstracted just like in proposed probabilistic computers like DARPA UPSIDE and Synapse?