An Outlook for Quantum Computing [Point of View]

TitleAn Outlook for Quantum Computing [Point of View]
Publication TypeJournal Article
Year of Publication2019
AuthorsD Maslov, Y Nam, and J Kim
JournalProceedings of the Ieee
Volume107
Issue1
Start Page5
Pagination5 - 10
Date Published01/2019
Abstract

© 1963-2012 IEEE. We have ubiquitous presence of computers today, ranging from simple controllers in modern appliances to smartphones in our pockets that provide a wide range of everyday services, to powerful supercomputers and large data centers that carry out the most computationally intensive tasks. These computational machines have a few things in common: for example, the information they handle is stored in bits (0 or 1), and the procedure for processing the information is specified by a program. A great deal is known about the limits of what such computational machines can and cannot do efficiently. There are many important computational problems that are believed to be very difficult to solve using even the most powerful computers, where the resource requirement - whether it is the size of the machine or the time it takes to finish the task - increases exponentially as a function of the problem size.

DOI10.1109/JPROC.2018.2884353
Short TitleProceedings of the Ieee