С моей точки зрения, Quantum computing в первую очередь - раздел теории сложности, который изучает (не только, но в особенности) фундаментально интересный по физическим причинам класс BQP.
Экспериментальные попытки построить QC пока что являются программой с сомнительными, но ненулевыми шансами на успех в течение следующих 50 лет. При этом верно, что даже если он произойдет, такой успех не станет (в обозримом будущем) технологическим переворотом, который изменит полностью нашу работу с компьютерами.
http://avva.livejournal.com/2705255.html?thread=101019239#t101019239
