Currently, significant results have emerged in the field of creation and application of quantum computers. We are talking about the Chinese quantum photonic computers Jiuzhang, Jiuzhang-2 (Jiuzhang 2.0), Jiuzhang-3 (Jiuzhang 3.0), which appeared respectively in 2020, 2021 and 2023, as well as the Canadian quantum photonic computer Borealis, which appeared in 2022. All these computers belong to the class of so-called quantum simulators – variants of quantum computers that solve one problem or a narrow class of problems. In addition to narrow specialization, quantum simulators have another important feature. In quantum simulators, controllable quantum objects simulate and effectively predict the behavior of real quantum systems. For example, in the quantum photonic computers Jiuzhang, Jiuzhang-2, Jiuzhang-3 and Borealis, the photons supplied to the inputs of these computers imitate the behavior of a “system of non-interacting identical bosons.” The Jiuzhang, Jiuzhang-2, Jiuzhang-3, and Borealis quantum simulators solve the problem of sampling bosons from a given distribution. Together they represent a significant scientific, technical and technological breakthrough in the development and creation of quantum computers. However, beyond what has been achieved, a number of important issues that are of interest both theoretically and for the field of practical applications remain unexamined. Among them are the following: about the architecture and composition of the elements of a quantum photonic computer, their number and connection diagram, as well as setting parameters that determine the required probability distribution from which boson samples are taken. The scientific problem addressed in the article is to obtain answers to the above questions by developing the theoretical foundations for creating a quantum photonic computer that solves the problem of sampling bosons from a given distribution in the most general case without restrictions on the distribution. The following results were obtained: the theoretical basis for the creation of a quantum photon computer (called in the article the Fuzuli boson sampler, briefly bsF) was developed that solves the problem of sampling bosons from a given distribution, for use as a quantum computing subsystem of a hybrid computing system to solve the problem of estimating matrix permanents; its constituent elements have been identified and studied, their numbers have been determined, and inter-element connection diagrams have been developed; an algorithm has been developed for tuning the bsF quantum photon computer to solve the problem of estimating matrix permanents; The functioning process of bsF is described. The article assumes that physically, in each cycle of operation of the bsF computer, the process of supplying photons to the inputs of the computer, their “movement” to the detectors, as well as the registration of photons by detectors is organized in such a way that the set of these photons imitates the behavior of a system of non-interacting identical bosons. Physical and engineering issues of ensuring such behavior of photons are not considered in this work. At the same time, the feasibility of such a possibility in practice (experimentally) is assumed to be undeniable. Examples confirming this position are the already created prototypes of quantum photonic computers in China (Jiuzhang, Jiuzhang-2, Jiuzhang-3) and in Canada (Borealis).
Read full abstract