An Outlook for Quantum Computing [Point of View]


Journal Article

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

Full Text

Duke Authors

Cited Authors

  • Maslov, D; Nam, Y; Kim, J

Published Date

  • January 1, 2019

Published In

Volume / Issue

  • 107 / 1

Start / End Page

  • 5 - 10

Electronic International Standard Serial Number (EISSN)

  • 1558-2256

International Standard Serial Number (ISSN)

  • 0018-9219

Digital Object Identifier (DOI)

  • 10.1109/JPROC.2018.2884353

Citation Source

  • Scopus