Realization of scalable non von Neumann photon computer by Jin Xianmin team of Shanghai Jiaotong University

category:Internet
 Realization of scalable non von Neumann photon computer by Jin Xianmin team of Shanghai Jiaotong University


In the face of the bottleneck of the development of electronic computers, it is an important means to further promote the upper limit of human computing power to seek new potential computing methods. Quantum computing, DNA computing, optical computing and so on are constantly proposed. At the end of 2019, Google demonstrated the 53 qubit quantum computer. By solving such a specific problem as random quantum circuit sampling, Google announced the quantum hegemony or quantum superiority, and first revealed the advantages of non von Neumann computing architecture. Jin Xianmins research team proposed and demonstrated another alternative scheme, which does not rely on fragile quantum properties, but mainly relies on single photon level testability and other advantages, and also shows the potential to defeat classical computers in specific computing problems, and is expected to become a strong competitor in this computing competition with classical computers.

The specific problem solved by the research team on the photon computer is called the subset sum problem (SSP). From the perspective of computational complexity, it belongs to the NP complete problem, which is one of the most difficult NP problems (NP problem is a large class of problems that can not be solved efficiently by the classical computer). Specifically, with the increase of problem scale, the corresponding solution space will increase exponentially. For the classical computer of serial operation, the computing time will increase exponentially. It is difficult to solve in classical computers, which makes solving SSP an important standard to measure the computing power of new computing architecture. At the same time, SSP is closely related to the problem of optimal allocation of resources. Solving SSP has important practical significance, which can be applied to the actual scenarios such as communication bandwidth allocation, factory production line arrangement, etc.

The researchers found that due to the parallel operation of the photon computer, the compactness of the integrated optical waveguide network, and the inherent advantages of light, including ultra-high propagation speed, strong anti-interference ability, and ultra-low detectable energy (i.e., the energy of a single photon, ~ 10-19 joules), the solution of SSP was accelerated. For the set composed of the first n prime numbers, the time of solving SSP problem by photon computer is far less than that by classical electronic computer, and this leading advantage is more obvious with the increase of problem scale n. The advantages of light are fully utilized in the proposed photon computing architecture, and it has been successfully applied to accelerate the computation of complex problems. Different from the optical computer which performs special tasks such as Fourier transform, the integrated chip system of the photon computer is conducive to the realization of large-scale mapping of SSP, and for the problem that the output signal becomes weak due to the increase of the size of the problem, it is also effectively solved because of the concept of single photon level measurable photon, which ultimately ensures the physical scale of the photon computer has scalability. The experimental results of SSP are quantum computing, DNA computing, optical computing, photon Computing In todays new computing methods, its hard to determine who will win, or who will show their own magic power in solving specific problems. In any case, according to its unique characteristics and advantages, photon computing is expected to play an important role in expanding human computing capacity. As for the accelerated solution of SSP for specific problems, the advantages of photon computing are still waiting to be developed in more scenes that are difficult to deal with by classical electronic computers. In the future, the research team hopes to fully explore the scalability of photon computers, and move forward to a larger problem size and computational power by building larger photon chips and measurement systems. Beyond the improvement of computing power, the research team also imagined a hybrid computer, through the integration of photon computing acceleration module and classic electronic computers, to achieve practical solutions.

With the support and efforts of all parties, Shanghai Jiaotong University has established the integrated quantum information technology research center (iqit). Relying on the school of physics and astronomy of Shanghai Jiaotong University, the school of joint electronic information and electrical engineering, and the State Key Laboratory of regional optical fiber communication network and new optical communication system, it is committed to creating interdisciplinary research highland in the field of photon integration and quantum information technology Cultivate top talents, lead scientific and technological innovation, and promote industrial development. The representative research achievements of the center team in recent years include: preparing the worlds largest 3D integrated optical quantum computing integrated chip, demonstrating the real two-dimensional quantum walk, published in science progress, and rated as the top ten optical industry technologies in 2018; preparing the worlds first orbital angular momentum waveguide photon chip; based on 3D photon integrated chip It has realized the fast reaching quantum acceleration algorithm, published in nature photonics, and was selected as one of the top ten optical advances in China in 2018. It is the first time to experimentally prepare the orbital angular momentum photon chip that can be used in high-dimensional quantum computing in the future. It has also made a series of cutting-edge progress in the field of quantum topology photonics. The new mechanism of topology protecting quantum has been reported by science u3002 The research team thanks the major projects of Shanghai Science and Technology Commission and the key projects of NSFC for their timely help, and thanks the youth thousand talents plan of the Central Organization Department, the national key R & D plan and the strong support of Shanghai Education Commission. Xu Xiaoyun, Ph.D. student of the integrated quantum information technology research center (iqit) of Shanghai Jiaotong University, is the first author of the paper, and Professor Jin Xianmin is the corresponding author of the paper. Source: heart of machine editor: Liao Ziyao NBJS10040

With the support and efforts of all parties, Shanghai Jiaotong University has established the integrated quantum information technology research center (iqit). Relying on the school of physics and astronomy of Shanghai Jiaotong University, the school of joint electronic information and electrical engineering, and the State Key Laboratory of regional optical fiber communication network and new optical communication system, it is committed to creating interdisciplinary research highland in the field of photon integration and quantum information technology Cultivate top talents, lead scientific and technological innovation, and promote industrial development. The representative research achievements of the center team in recent years include: preparing the worlds largest 3D integrated optical quantum computing integrated chip, demonstrating the real two-dimensional quantum walk, published in science progress, and rated as the top ten optical industry technologies in 2018; preparing the worlds first orbital angular momentum waveguide photon chip; based on 3D photon integrated chip It has realized the fast reaching quantum acceleration algorithm, published in nature photonics, and was selected as one of the top ten optical advances in China in 2018. It is the first time to experimentally prepare the orbital angular momentum photon chip that can be used in high-dimensional quantum computing in the future. It has also made a series of cutting-edge progress in the field of quantum topology photonics. The new mechanism of topology protecting quantum has been reported by science u3002

The research team thanks the major projects of Shanghai Science and Technology Commission and the key projects of NSFC for their timely help, and thanks the youth thousand talents plan of the Central Organization Department, the national key R & D plan and the strong support of Shanghai Education Commission. Xu Xiaoyun, Ph.D. student of the integrated quantum information technology research center (iqit) of Shanghai Jiaotong University, is the first author of the paper, and Professor Jin Xianmin is the corresponding author of the paper.