Access Models and Data Representation
摘要
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.