Analysis of quantum primitives for quantum utility
摘要
We analyze quantum algorithms commonly regarded as “primitives” with two main objectives: to clarify their role as benchmarking units for quantum utility and to emphasize the need for a clearer justification of quantum primitiveness. These objectives are developed into a framework for identifying and justifying candidate primitives for quantum utility benchmarking.