<p>Identifying the precise boundary between quantum and classical computational power is a central challenge in quantum computing. We introduce <i>polyhedral classical simulators</i>, a framework for classical simulation grounded in polyhedral geometry. This framework encompasses well-known methods such as the Gottesman–Knill algorithm, while extending naturally to more recent models including quantum computation with magic states and measurement-based quantum computation. The framework is compositional: The correctness of a simulation reduces to verifying a preservation property for the basic instruments of the model, from which the full adaptive simulation is assembled. Beyond unifying existing simulation methods, this provides a geometric roadmap for pushing the boundary of efficient classical simulation further.</p>

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

Polyhedral classical simulators for quantum computation

  • Cihan Okay

摘要

Identifying the precise boundary between quantum and classical computational power is a central challenge in quantum computing. We introduce polyhedral classical simulators, a framework for classical simulation grounded in polyhedral geometry. This framework encompasses well-known methods such as the Gottesman–Knill algorithm, while extending naturally to more recent models including quantum computation with magic states and measurement-based quantum computation. The framework is compositional: The correctness of a simulation reduces to verifying a preservation property for the basic instruments of the model, from which the full adaptive simulation is assembled. Beyond unifying existing simulation methods, this provides a geometric roadmap for pushing the boundary of efficient classical simulation further.