Scholarlink

In previous chapters, we already came across an instance of a quadratic unconstrained binary optimization problem or QUBO for short. In this chapter, we will now widen our perspective on QUBOs as our major plot line in this book is that any QUBO can be solved by running a Hopfield net and that any problem that can be solved by running a Hopfield net can be solved on a quantum computer. In other words, we will have a closer look at the characteristics and structure of QUBOs and discuss some of their notable peculiarities. However, we will not yet look at practical examples nor will we discuss how to actually solve QUBOs but leave these aspects to later chapters.

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

QUBOs

  • 章节

  • 出版模式：

    开放获取

  • 发表日期：

    2026年

查看全文
  • Christian Bauckhage,
  • Rafet Sifa

摘要

In previous chapters, we already came across an instance of a quadratic unconstrained binary optimization problem or QUBO for short. In this chapter, we will now widen our perspective on QUBOs as our major plot line in this book is that any QUBO can be solved by running a Hopfield net and that any problem that can be solved by running a Hopfield net can be solved on a quantum computer. In other words, we will have a closer look at the characteristics and structure of QUBOs and discuss some of their notable peculiarities. However, we will not yet look at practical examples nor will we discuss how to actually solve QUBOs but leave these aspects to later chapters.