For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances
暂无分享,去创建一个
F. Brandão | H. Neven | E. Farhi | S. Gutmann | M. Broughton
[1] Johan Håstad,et al. On bounded occurrence constraint satisfaction , 2000, Inf. Process. Lett..
[2] Uri Zwick,et al. MAX CUT in cubic graphs , 2002, SODA '02.
[3] E. Farhi,et al. A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem , 2014, 1412.6062.
[4] Prasad Raghavendra,et al. Beating the random assignment on constraint satisfaction problems of bounded degree , 2015, Electron. Colloquium Comput. Complex..
[5] M. Hastings,et al. Training A Quantum Optimizer , 2016, 1605.05370.
[6] Leo Zhou,et al. Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices , 2018, Physical Review X.
[7] Gavin E. Crooks,et al. Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem , 2018, 1811.08419.
[8] Mark Howard,et al. Simulation of quantum circuits by low-rank stabilizer decompositions , 2018, Quantum.