ABSTRACT
The traveling salesman problem (TSP) is one of the most often-used NP-hard problems in computer science to study the effectiveness of computing models and hardware platforms. In this regard, it is also heavily used as a vehicle to study the feasibility of the quantum computing paradigm for this class of problems. In this paper, we tackle the TSP using the quantum approximate optimization algorithm (QAOA) approach by formulating it as an optimization problem. By adopting an improved qubit encoding strategy and a layer-wise learning optimization protocol, we present numerical results obtained from the gate-based digital quantum simulator, specifically targeting TSP instances with 3, 4, and 5 cities. We focus on the evaluations of three distinctive QAOA mixer designs, considering their performances in terms of numerical accuracy and optimization cost. Notably, we find that a well-balanced QAOA mixer design exhibits more promising potential for gate-based simulators and realistic quantum devices in the long run, an observation further supported by our noise model simulations. Furthermore, we investigate the sensitivity of the simulations to the TSP graph. Overall, our simulation results show that the digital quantum simulation of problem-inspired ansatz is a successful candidate for finding optimal TSP solutions.
ABSTRACT
We present a quantum algorithm for simulation of quantum field theory in the light-front formulation and demonstrate how existing quantum devices can be used to study the structure of bound states in relativistic nuclear physics. Specifically, we apply the Variational Quantum Eigensolver algorithm to find the ground state of the light-front Hamiltonian obtained within the Basis Light-Front Quantization (BLFQ) framework. The BLFQ formulation of quantum field theory allows one to readily import techniques developed for digital quantum simulation of quantum chemistry. This provides a method that can be scaled up to simulation of full, relativistic quantum field theories in the quantum advantage regime. As an illustration, we calculate the mass, mass radius, decay constant, electromagnetic form factor, and charge radius of the pion on the IBM Vigo chip. This is the first time that the light-front approach to quantum field theory has been used to enable simulation of a real physical system on a quantum computer.
ABSTRACT
We obtain the pion and the kaon parton distribution functions from the eigenstates of a light front effective Hamiltonian in the constituent quark-antiquark representation suitable for low-momentum scale applications. By taking these scales as the only free parameters, the valence quark distribution functions of the pion, after QCD evolution, are consistent with the data from the FNAL-E615 experiment. The ratio of the up quark distribution of the kaon to that of the pion also agrees with the CERN-NA3 experiment. Supplemented by known parton distribution functions for the nucleons, we further obtain the cross section consistent with experimental data for the π^{-}nucleusâµ^{+}µ^{-}X Drell-Yan process.
ABSTRACT
Clear evidence for symplectic symmetry in low-lying states of 12C and 16O is reported. Eigenstates of 12C and 16O, determined within the framework of the no-core shell model using the J-matrix inverse scattering potential with A
ABSTRACT
We propose a model for calculating J/psi suppression in high-energy hadron-nucleus and nucleus-nucleus collisions. We factorized the process into a production of the cc- pairs convoluted with a transition probability into the observed J/psi mesons. As the produced cc- pairs exit the nuclear matter, multiple scattering increases the square of the relative momentum between the c and c- such that some pairs are transmuted into open charm states. With only one parameter, the energy gained by the produced cc- pair per unit length in the nuclear medium, our model can fit all observed J/psi suppression data in hadron-nucleus and nucleus-nucleus collisions.
