This chapter introduces a collection of ideas necessary for the remainder of this book. Notable data-encoding schemes—basis encoding and amplitude encoding—are presented. Powerful access models for quantum operations—sparse access and block-encoding access—are defined with their polynomial equivalence. Useful linear algebra properties like the Hermitian dilation and the decomposition of operations in the Pauli basis are discussed with their potential pitfalls.

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

Access Models and Data Representation

  • Osama M. Raisuddin,
  • Suvranu De

摘要

This chapter introduces a collection of ideas necessary for the remainder of this book. Notable data-encoding schemes—basis encoding and amplitude encoding—are presented. Powerful access models for quantum operations—sparse access and block-encoding access—are defined with their polynomial equivalence. Useful linear algebra properties like the Hermitian dilation and the decomposition of operations in the Pauli basis are discussed with their potential pitfalls.