This chapter presents the quantum Monte Carlo algorithm for statistical sampling and expectation value estimation. A derivation of the procedure is provided, and the final result is connected to quantum amplitude estimation to demonstrate a quadratic speedup in sample complexity over any classical Monte Carlo method.

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

Quantum Monte Carlo

  • Osama M. Raisuddin,
  • Suvranu De

摘要

This chapter presents the quantum Monte Carlo algorithm for statistical sampling and expectation value estimation. A derivation of the procedure is provided, and the final result is connected to quantum amplitude estimation to demonstrate a quadratic speedup in sample complexity over any classical Monte Carlo method.