This chapter tries to motivate why 21st century computer scientists should know about quantum computing. To this end, we look at an important yet easily understood combinatorial optimization problem, namely the subset sum problem or SSP for short. As it is combinatorial, the SSP is generally difficult even for modern artificial intelligence models. We discuss why this is and why quantum computers may have an edge. To be able to see this, we show how to set up the SSP for quantum processing. This involves a first look at binary vectors and the notion of quadratic unconstrained binary optimization problems (QUBOs). In passing, we thus already encounter much of the terminology and concepts used in later chapters.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Setting the Stage

  • Christian Bauckhage,
  • Rafet Sifa

摘要

This chapter tries to motivate why 21st century computer scientists should know about quantum computing. To this end, we look at an important yet easily understood combinatorial optimization problem, namely the subset sum problem or SSP for short. As it is combinatorial, the SSP is generally difficult even for modern artificial intelligence models. We discuss why this is and why quantum computers may have an edge. To be able to see this, we show how to set up the SSP for quantum processing. This involves a first look at binary vectors and the notion of quadratic unconstrained binary optimization problems (QUBOs). In passing, we thus already encounter much of the terminology and concepts used in later chapters.