Eddie Farhi: A Quantum Approximate Optimization Algorithm

Поділитися
Вставка
  • Опубліковано 5 жов 2015
  • Eddie Farhi (MIT)
    A Quantum Approximate Optimization Algorithm
    QuICS Workshop on the Frontiers of Quantum Information and Computer Science (September 28, 2015)
    I will describe a quantum algorithm for approximate optimization and explain how to analyze its performance on all instances of particular combinatorial optimization problems. I will also explain why this algorithm is well suited to be run on small-scale quantum computer that will be developed in the near term because of its low circuit depth and simple gate structure.
  • Наука та технологія

КОМЕНТАРІ •