News for hackers. Stuff that matters.
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 qntmfred on Saturday January 18, 2014 @09:44PM (#7083176)
Posted 16th May 2013
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:

http://www.amazon.com/Quantum-Computation-Information-Annive...

It's thorough, naturally, but it does zoom out from time to time.

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.

Thoughts?

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...

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.

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.

http://en.wikipedia.org/wiki/Adiabatic_quantum_computation

http://en.wikipedia.org/wiki/Parallel_tempering

http://en.wikipedia.org/wiki/Quantum_annealing

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 zodiac on Sunday January 19, 2014 @12:37AM (#7083498)
I highly recommend the quantum computing MOOC from UC Berkeley. I took it when it was on Coursera but now it's on edx.

https://www.edx.org/course/uc-berkeleyx/uc-berkeleyx-cs-191x...

Re:Launching the Quantum Artificial Intelligence Lab (2013) by krohling on Sunday January 19, 2014 @02:50AM (#7083783)
+1, excellent course. I took it via Edx and really enjoyed it.
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 wlievens on Sunday January 19, 2014 @07:12AM (#7084218)
But if it's not a QC, it won't solve them any faster. Our classical computers are pretty efficient these days.
Re:Launching the Quantum Artificial Intelligence Lab (2013) by pavelrub on Sunday January 19, 2014 @06:16AM (#7084131)
But it can't.
Re:Launching the Quantum Artificial Intelligence Lab (2013) by qntmfred on Saturday January 18, 2014 @10:45PM (#7083295)
really? if anything since I first heard about D-wave everything i have heard is in support of their claims. especially the last year or two
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 justinpombrio on Saturday January 18, 2014 @11:09PM (#7083343)
They've had a pretty good PR engine :-)
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 DonGateley on Sunday January 19, 2014 @03:30AM (#7083853)
I think they ought to host a seminar with Hameroff and Penrose like really soon.
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)?
Re:Launching the Quantum Artificial Intelligence Lab (2013) by newsit on Sunday January 19, 2014 @10:00AM (#7084575)
Re:Launching the Quantum Artificial Intelligence Lab (2013) by sidcool on Saturday January 18, 2014 @11:14PM (#7083349)
I recollect this being posted earlier.
Re:Launching the Quantum Artificial Intelligence Lab (2013) by interesting_guy on Sunday January 19, 2014 @01:36AM (#7083629)
so, what are the things that a d-wave system cannot do that a 'pure' quantum computer can?
Re:Launching the Quantum Artificial Intelligence Lab (2013) by wlievens on Sunday January 19, 2014 @07:13AM (#7084220)
Solving certain problems faster than a classical computer.
Re:Launching the Quantum Artificial Intelligence Lab (2013) by Houshalter on Sunday January 19, 2014 @12:46AM (#7083520)
So how worried should I be about this? Are quantum computers really powerful enough to give us strong AI anytime soon?
Re:Launching the Quantum Artificial Intelligence Lab (2013) by Aqueous on Saturday January 18, 2014 @10:11PM (#7083232)
The problem with quantum computers is that you never know whether they are one or not.