Skip to main content

Quantum Application Design

  • Chapter
  • 102 Accesses

Part of the Synthesis Lectures on Computer Architecture book series (SLCA)

Abstract

What kinds of computational problems are quantum computers good at solving? What are the major challenges for algorithm designers in the NISQ era? This chapter is devoted to updating the readers with recent progress and upcoming challenges in near-term algorithm design. Quantum machines will be useless, if we do not know what algorithms we can run on them. So a big part in the race to practical quantum computing is to develop algorithms that run on NISQ computers. We lead with a section illustrating the general features of quantum information processing, how to exploit the so-called quantum parallelism, and how to evaluate the cost of a quantum program. After answering the above questions, we introduce a few medium-scale quantum algorithms such as the Deutsch-Josza algorithm and the Bernstein–Vazirani algorithm, as well as some other classes of algorithms tailored for NISQ computers, such as the Variational Quantum Eigensolver (VQE) and the Quantum Approximate Optimization Algorithm (QAOA). We conclude this chapter with a survey on promising quantum applications. In the next 5–10 years, we probably won’t have quantum processors built into our laptop or smart phone. But they will become useful for synthesizing better drugs and material, producing lower-energy fertilizer, solving optimization problems more efficiently, and so on.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-031-01765-0_3
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-031-01765-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   74.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Cite this chapter

Ding, Y., Chong, F.T. (2020). Quantum Application Design. In: Quantum Computer Systems. Synthesis Lectures on Computer Architecture. Springer, Cham. https://doi.org/10.1007/978-3-031-01765-0_3

Download citation