Projecting Quantum Computational Advantage Versus Classical State of the Art

Abstract

A major milestone in quantum computing research is to demonstrate quantum supremacy, which refers to a quantum computer performing a calculation that is unfeasible for a classical computer. While quantum supremacy may be demonstrable in the near-term noisy intermediate scale quantum computing (NISQ) era, such a demonstration of supremacy does not afford an advantage for practical applications. A common practical problem used in benchmarking high performance classical and quantum computing is Maxcut, with applications in domains such as machine scheduling, image recognition, electronic circuit layout, and software verification and validation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2019
Accession Number
AD1118557

Entities

People

  • Jason M. Larkin

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Computers
  • Copyrights
  • Department Of Defense
  • Electronic Circuits
  • Engineering
  • Governments
  • Guarantees
  • Image Recognition
  • Materials
  • Optimization
  • Quadratic Programming
  • Quantum Computers
  • Quantum Computing
  • Quantum Information Science
  • Recognition
  • Software Development
  • Universities

Readers

  • Parallel and Distributed Computing.
  • Quantum Dot Semiconductor Device Photonics and Graphene Optoelectronic Materials and THz Physics.
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms
  • Microelectronics
  • Quantum Computing