Quantum verification of NP problems with single photons and linear optics

Aonan Zhang, Hao Zhan, Junjie Liao +5

Quantum computing is seeking to realize hardware-optimized algorithms for application-related computational tasks. NP (nondeterministic-polynomial-time) is a complexity class conta…