Showing quant-phShow all
3 papers · 1 filter
quant-ph2020
Verification of Group Non-membership by Shallow Quantum Circuits
Kai Sun, Zi-Jian Zhang, Fei Meng +6
Decision problems are the problems whose answer is either YES or NO. As the quantum analogue of (nondeterministic polynomial time), the class (quantum…
quant-ph2019
Speedup in Classical Simulation of Gaussian Boson Sampling
Bujiao Wu, Bin Cheng, Jialin Zhang +2
Gaussian boson sampling is a promising model for demonstrating quantum computational supremacy, which eases the experimental challenge of the standard boson-sampling proposal. Here…
quant-ph2019
Ubiquitous Complexity of Entanglement Spectra
Bin Cheng, Man-Hong Yung
In recent years, the entanglement spectra of quantum states have been identified to be highly valuable for improving our understanding on many problems in quantum physics, such as…