Quantum computers would be able to process information in ways that standard computers cannot by tapping the unusual properties of quantum mechanics, but an analysis suggests that quantum computers would outclass conventional machines only by a slight degree for most computing problems, writes MIT professor Scott Aaronson. Evidence now indicates that quantum machines would be susceptible to many of the same algorithmic restrictions as classical computers, and these restrictions are totally independent of the practical problems of constructing quantum computers. A solid quantum computer algorithm would guarantee that computational paths leading to an incorrect answer neutralize while paths reading to a right answer reinforce, Aaronson says. The discovery of an efficient quantum algorithm to solve NP-complete problems remains elusive despite much effort, but one definite finding is that such an algorithm would have to efficiently take advantage of the problems' structure in a manner that is outside the capabilities of present-day methods. Aaronson points out that physicists have yet to come up with a final theory of physics, which gives rise to the possibility that a physical way to efficiently solve NP-complete problems may one day be revealed by a future theory. "People speculate about yet more powerful kinds of computers, some of which would make quantum computers look as pedestrian as vending machines," he notes. "All of them, however, would rely on speculative changes to the laws of physics." Aaronson projects that the difficulty of NP-complete problems will someday be perceived as a basic principle that describes part of the universe's fundamental nature.
However, if UCF Professor Enrique del Barco's observation can be fully understood and applied, scientists may have the basis to create quantum computers -- which could easily break the most complicated encryption in a matter of hours.
IN 1999, legendary theoretical physicist Hans Bethe delivered three lectures on quantum theory to his neighbors at the Kendal of Ithaca retirement community (near Cornell University). Given by Professor Bethe at age 93, the lectures are presented here as
Isn't it strange that our desire for newer and ever more dazzling media machines is equaled only by our wish to escape them? Innovations in media have always been driven by the desire to overcome mediation.
M. Caleffi, A. Cacciapuoti, and G. Bianchi. Proceedings of the 5th ACM International Conference on Nanoscale Computing and Communication, New York, NY, USA, Association for Computing Machinery, (2018)
M. Lima, G. Farias, and V. Freire. MICROELECTRONIC ENGINEERING, (1998)2nd International Conference on Low Dimensional Structures and Devices,
LISBON, PORTUGAL, MAY 19-21, 1997.
J. Sousa, G. Farias, V. Freire, and E. da Silva. SUPERLATTICES AND MICROSTRUCTURES, 25 (1-2):
377-381(1999)11th International Conference on Superlattices, Microstructures and
Microdevices (ICSMM-11), HURGADA, EGYPT, JUL 27-31, 1998.
H. Wang, G. Farias, and V. Freire. SUPERLATTICES AND MICROSTRUCTURES, 25 (1-2):
307-311(1999)11th International Conference on Superlattices, Microstructures and
Microdevices (ICSMM-11), HURGADA, EGYPT, JUL 27-31, 1998.
E. da Silva, E. de Vasconcelos, B. Stosic, J. de Sousa, G. Farias, and V. Freire. MATERIALS SCIENCE AND ENGINEERING B-SOLID STATE MATERIALS FOR ADVANCED
TECHNOLOGY, 74 (1-3):
188-192(2000)3rd International Conference on Low Dimensional Structures and Devices
(LDSD 99), ANTALYA, TURKEY, SEP 15-17, 1999.
J. de Sousa, H. Wang, G. Farias, V. Freire, and E. da Silva. APPLIED SURFACE SCIENCE, 166 (1-4):
469-474(2000)7th International Conference on the Formation of Semiconductor
Interfaces (ICFSI-7), GOTHENBURG, SWEDEN, JUN 21-25, 1999.
A. Adib, J. de Sousa, G. Farias, and V. Freire. APPLIED SURFACE SCIENCE, 166 (1-4):
336-340(2000)7th International Conference on the Formation of Semiconductor
Interfaces (ICFSI-7), GOTHENBURG, SWEDEN, JUN 21-25, 1999.
F. Barbosa, J. de Lima, and L. Goncalves. JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 226 (1, SI):
638-640(2001)International Conference on Magnetism, RECIFE, BRAZIL, AUG 06-11, 2000.
E. Caetano, V. Freire, G. Farias, and E. da Silva. PHYSICA E-LOW-DIMENSIONAL SYSTEMS & NANOSTRUCTURES, 13 (2-4):
1106-1110(2002)10th International Conference on Modulated Semiconductor Structures,
LINZ, AUSTRIA, JUL 23-27, 2001.