Adiabatic Quantum State Generation

  title={Adiabatic Quantum State Generation},
  author={Dorit Aharonov and Amnon Ta-Shma},
  journal={SIAM J. Comput.},
The design of new quantum algorithms has proven to be an extremely difficult task. This paper considers a different approach to this task by studying the problem of quantum state generation. We motivate this problem by showing that the entire class of statistical zero knowledge, which contains natural candidates for efficient quantum algorithms such as… CONTINUE READING