Track finding is a complex optimization problem,originally introduced in particle physics for the reconstruction of the trajectories of particles.A track is typically composed of several consecutive segments,which tog...Track finding is a complex optimization problem,originally introduced in particle physics for the reconstruction of the trajectories of particles.A track is typically composed of several consecutive segments,which together form a smooth curve without any bifurcations.In this paper,we investigate various modeling approaches to assess their effectiveness and impact when applied to track finding,using both quantum and classical methods.We present implementations of three classical models using CPLEX,two quantum models on actual D-Wave quantum computers,and one quantummodel on a D-Wave simulator.The results show that,while CPLEX provides better results than D-Wave on small instances,D-Wave is able to propose solutions in shorter computation times for large instances,although the gap with the optimal solution tends to increase.To the best of our knowledge,this is the first numerical study comparing a non-quantum approach based on classical algorithms(Simplex and Branch and Bound)used in commercial software with a quantum approach offered by D-Wave.The results do not show the quantum supremacy typically expected,but they do demonstrate that quantum solutions can be competitive with classical approaches,and even more efficient than some classical modeling and solving methods.展开更多
Reconstructing the trajectories of charged particles in high-energy physics experiments is a complex task,particularly for long-lived particles.At the future Super Tau-Charm Facility(STCF),such particles are expected ...Reconstructing the trajectories of charged particles in high-energy physics experiments is a complex task,particularly for long-lived particles.At the future Super Tau-Charm Facility(STCF),such particles are expected to appear in several key benchmark physics processes.A Common Tracking Software was used to reconstruct the trajectories of long-lived particles,revealing that the track-finding performance of the widely used combinatorial Kalman filter is limited by its seeding algorithm.This limitation can be mitigated by guiding the combinatorial Kalman filter using initial tracks provided by the Hough transform.The track-finding performance of the combined Hough transform and combinatorial Kalman filter was evaluated using the process J∕ψ→Λ(→pπ−)Λ(→pπ+)at STCF.展开更多
The building of a large-scale external-target experiment, abbreviated as CEE, in the cooling storage ring at the Heavy Ion Research Facility in Lanzhou has been planned. The CEE is a multi-purpose spectrometer that wi...The building of a large-scale external-target experiment, abbreviated as CEE, in the cooling storage ring at the Heavy Ion Research Facility in Lanzhou has been planned. The CEE is a multi-purpose spectrometer that will be used for various studies on heavy-ion collisions. A multi-wire drift chamber(MWDC) array is the forward tracking detector of the CEE. In this work, GEANT4 simulations were performed for the MWDC forward tracking array with a focus on the track reconstruction algorithm. Combined with the time of flight information,particle identification is achieved. The residue is about 30 μm, while the tracking efficiency is higher than 90%with the current redundancy. In addition, a prototype of the forward tracking system using three MWDCs was assembled and tested using a high-energy proton beam. The firing efficiency of the detector and the reconstruction accuracy of the prototype were derived. The track residue for the protons at about 400 MeV/c is better than 300 μm, meeting the requirements of the CEE. Suggestions for improving the performance of the forward tracking system are given.展开更多
The relative differences in coordinates of Cylindrical Gas Electron Multiplier Detector-based Inner Tracker（CGEM-IT） clusters are studied to search for track segments in CGEM-IT for the BESIII experiment.With the fu...The relative differences in coordinates of Cylindrical Gas Electron Multiplier Detector-based Inner Tracker（CGEM-IT） clusters are studied to search for track segments in CGEM-IT for the BESIII experiment.With the full simulation of single muon track samples, clear patterns are found and parameterized for the correct cluster combinations. The cluster combinations satisfying the patterns are selected as track segment candidates in CGEM-IT with an efficiency higher than 99%. The parameters of the track segments are obtained by a helix fitting.Some χ^2 quantities, evaluating the differences in track parameters between the track segments in CGEM-IT and the tracks found in the outer drift chamber, are calculated and used to match them. Proper χ^2 requirements are determined as a function of transverse momentum and the matching efficiency is found to be reasonable.展开更多
The necessity of installing a forward tracking detector stack is discussed for the Hadron Physics LanzhoU Spectrometer（HPLUS）. A local tracker is developed to solve the multi-track finding problem. The track candida...The necessity of installing a forward tracking detector stack is discussed for the Hadron Physics LanzhoU Spectrometer（HPLUS）. A local tracker is developed to solve the multi-track finding problem. The track candidates are searched iteratively via Hough Transform. The fake tracks are removed by a least square fitting process. With this tracker we have studied the feasibility of pp→pp ＋Ф（→K^＋K^-）, a typical physical channel proposed on HPLUS. The single track momentum resolution due to the uncertainty of the positioning in FTD is 1.3%. The multiple scattering effect contributes about 20% to the momentum resolution in the FTD coverage. The width and the signal-to-background ratio of the reconstructed Ф are 1.51 MeV and 4.36, respectively, taking into account the direct Kaon channel pp→pp ＋ K^＋K^- as background. The geometry coverage of FTD for Ф events is about 85.4%. Based on the current fast simulation and estimation, the geometrical configuration of FTD meets the physical requirement of HPLUS under the current luminosity and multiplicity conditions. The tracker is applicable in the full simulation coming next and is extendable to other tracking component of HPLUS.展开更多
In this paper, an approach to straight and circle track reconstruction is presented, which is suitable for particle trajectories in an homogenous magnetic field （or 0 T） or Cherenkov rings. The method is based on fl...In this paper, an approach to straight and circle track reconstruction is presented, which is suitable for particle trajectories in an homogenous magnetic field （or 0 T） or Cherenkov rings. The method is based on fllzzy c-regression models, where the number of the models stands for the track number. The approximate number of tracks and a rough evaluation of the track parameters given by Hough transform are used to initiate the fuzzy c-regression models. The technique effectively represents a merger between track candidates finding and parameters fitting. The performance of this approach is tested by some simulated data under various scenarios. Results show that this technique is robust and could provide very accurate results efficiently.展开更多
文摘Track finding is a complex optimization problem,originally introduced in particle physics for the reconstruction of the trajectories of particles.A track is typically composed of several consecutive segments,which together form a smooth curve without any bifurcations.In this paper,we investigate various modeling approaches to assess their effectiveness and impact when applied to track finding,using both quantum and classical methods.We present implementations of three classical models using CPLEX,two quantum models on actual D-Wave quantum computers,and one quantummodel on a D-Wave simulator.The results show that,while CPLEX provides better results than D-Wave on small instances,D-Wave is able to propose solutions in shorter computation times for large instances,although the gap with the optimal solution tends to increase.To the best of our knowledge,this is the first numerical study comparing a non-quantum approach based on classical algorithms(Simplex and Branch and Bound)used in commercial software with a quantum approach offered by D-Wave.The results do not show the quantum supremacy typically expected,but they do demonstrate that quantum solutions can be competitive with classical approaches,and even more efficient than some classical modeling and solving methods.
基金supported by the National Natural Science Foundation of China(Nos.12375194,12341504,12375197,12025502)。
文摘Reconstructing the trajectories of charged particles in high-energy physics experiments is a complex task,particularly for long-lived particles.At the future Super Tau-Charm Facility(STCF),such particles are expected to appear in several key benchmark physics processes.A Common Tracking Software was used to reconstruct the trajectories of long-lived particles,revealing that the track-finding performance of the widely used combinatorial Kalman filter is limited by its seeding algorithm.This limitation can be mitigated by guiding the combinatorial Kalman filter using initial tracks provided by the Hough transform.The track-finding performance of the combined Hough transform and combinatorial Kalman filter was evaluated using the process J∕ψ→Λ(→pπ−)Λ(→pπ+)at STCF.
基金supported by the National Basic Research Program of China(973)(No.2015CB856903)the National Science Foundation of China(No.U1332207)
文摘The building of a large-scale external-target experiment, abbreviated as CEE, in the cooling storage ring at the Heavy Ion Research Facility in Lanzhou has been planned. The CEE is a multi-purpose spectrometer that will be used for various studies on heavy-ion collisions. A multi-wire drift chamber(MWDC) array is the forward tracking detector of the CEE. In this work, GEANT4 simulations were performed for the MWDC forward tracking array with a focus on the track reconstruction algorithm. Combined with the time of flight information,particle identification is achieved. The residue is about 30 μm, while the tracking efficiency is higher than 90%with the current redundancy. In addition, a prototype of the forward tracking system using three MWDCs was assembled and tested using a high-energy proton beam. The firing efficiency of the detector and the reconstruction accuracy of the prototype were derived. The track residue for the protons at about 400 MeV/c is better than 300 μm, meeting the requirements of the CEE. Suggestions for improving the performance of the forward tracking system are given.
基金Supported by National Key Basic Research Program of China(2015CB856706)National Natural Science Foundation of China(11575222,11205184,11205182,11121092,11475185)Joint Funds of National Natural Science Foundation of China(U1232201)
文摘The relative differences in coordinates of Cylindrical Gas Electron Multiplier Detector-based Inner Tracker（CGEM-IT） clusters are studied to search for track segments in CGEM-IT for the BESIII experiment.With the full simulation of single muon track samples, clear patterns are found and parameterized for the correct cluster combinations. The cluster combinations satisfying the patterns are selected as track segment candidates in CGEM-IT with an efficiency higher than 99%. The parameters of the track segments are obtained by a helix fitting.Some χ^2 quantities, evaluating the differences in track parameters between the track segments in CGEM-IT and the tracks found in the outer drift chamber, are calculated and used to match them. Proper χ^2 requirements are determined as a function of transverse momentum and the matching efficiency is found to be reasonable.
基金HIRFL-CSR Project (Lanzhou, China)One Hundred Talents Program of Chinese Academy of Sciences, Knowledge Innovation Project of Chinese Academy of Sciences (KJCX2-SW-N02, KJCX2-SW-N07)+1 种基金Major State Basic Research Development Program (TG2000077401)National Natural Foundation of Science (10675148,10635080)
文摘The necessity of installing a forward tracking detector stack is discussed for the Hadron Physics LanzhoU Spectrometer（HPLUS）. A local tracker is developed to solve the multi-track finding problem. The track candidates are searched iteratively via Hough Transform. The fake tracks are removed by a least square fitting process. With this tracker we have studied the feasibility of pp→pp ＋Ф（→K^＋K^-）, a typical physical channel proposed on HPLUS. The single track momentum resolution due to the uncertainty of the positioning in FTD is 1.3%. The multiple scattering effect contributes about 20% to the momentum resolution in the FTD coverage. The width and the signal-to-background ratio of the reconstructed Ф are 1.51 MeV and 4.36, respectively, taking into account the direct Kaon channel pp→pp ＋ K^＋K^- as background. The geometry coverage of FTD for Ф events is about 85.4%. Based on the current fast simulation and estimation, the geometrical configuration of FTD meets the physical requirement of HPLUS under the current luminosity and multiplicity conditions. The tracker is applicable in the full simulation coming next and is extendable to other tracking component of HPLUS.
基金Supported by National Natural Science Foundation of China(11275109)
文摘In this paper, an approach to straight and circle track reconstruction is presented, which is suitable for particle trajectories in an homogenous magnetic field （or 0 T） or Cherenkov rings. The method is based on fllzzy c-regression models, where the number of the models stands for the track number. The approximate number of tracks and a rough evaluation of the track parameters given by Hough transform are used to initiate the fuzzy c-regression models. The technique effectively represents a merger between track candidates finding and parameters fitting. The performance of this approach is tested by some simulated data under various scenarios. Results show that this technique is robust and could provide very accurate results efficiently.
