• Boson sampling, thought to be intractable classically, can be solved by a quantum machine composed of merely generation, linear evolution and detection of single photons. Such an analog quantum computer for this specific problem provides a shortcut to boost the absolute computing power of quantum computers to beat classical ones. However, the capacity bound of classical computers for simulating boson sampling has not yet been identified. Here we simulate boson sampling on the Tianhe-2 supercomputer which occupied the first place in the world ranking six times from 2013 to 2016. We computed the permanent of the largest matrix using up to 312,000 CPU cores of Tianhe-2, and inferred from the current most efficient permanent-computing algorithms that an upper bound on the performance of Tianhe-2 is one 50-photon sample per ~100 min. In addition, we found a precision issue with one of two permanent-computing algorithms.
  • How self-loops on vertices affect quantum walks is an interesting issue, and self-loops play important roles in quantum walk based algorithms. However, the original model that adjusting the effect of self-loops by changing their number has limitations. For example, the effect of self-loops cannot be adjusted continuously, for their number must be an integer. In this paper, we proposed a model of adjustable self-loop on discrete-time quantum walk, whose weight is controlled by a real parameter in the coin operator. The proposed method not only generalises the situations where the number of self-loops is an integer, but also provides a way to adjust the weight of the self-loop continuously. It enhances the potential of self-loops in applications. For instance, we improve the success rate of the quantum walk based search on a $20\times20$ two-dimension lattice from $23.6\%$ to $97.2\%$ by the proposed method. And the success rate of the improved search, which only scales as $O(1/\log{N})$ before being improved, even increases slightly with the size of the lattice. To the best of our knowledge, this is the first time that such an improvement is achieved on the quantum walk based spatial search.