Using quantum algorithms to solve various problems has attracted widespread attention with the development of quantum computing.Researchers are particularly interested in using the acceleration properties of quantum a...Using quantum algorithms to solve various problems has attracted widespread attention with the development of quantum computing.Researchers are particularly interested in using the acceleration properties of quantum algorithms to solve NP-complete problems.This paper focuses on the well-known NP-complete problem of finding the minimum dominating set in undirected graphs.To expedite the search process,a quantum algorithm employing Grover’s search is proposed.However,a challenge arises from the unknown number of solutions for the minimum dominating set,rendering direct usage of original Grover’s search impossible.Thus,a swap test method is introduced to ascertain the number of iterations required.The oracle,diffusion operators,and swap test are designed with achievable quantum gates.The query complexity is O(1.414^(n))and the space complexity is O(n).To validate the proposed approach,qiskit software package is employed to simulate the quantum circuit,yielding the anticipated results.展开更多
Objective:We applied hyperspectral imaging(HSI)system to distinguish early caries from soundand pigmented areas.It will provide a theoretical basis and technical support,for research anddevelopment of an instrument th...Objective:We applied hyperspectral imaging(HSI)system to distinguish early caries from soundand pigmented areas.It will provide a theoretical basis and technical support,for research anddevelopment of an instrument that could be used for screening and detection of early dentalcaries.Methods:Eighteen extracted human teeth(molars and premolars),with varying degrees ofnatural pathology and no degree of decay involving dentin were obtained.HSI system with awavelength range from 400 to 1000nm was used to obtain images of all 18 teeth containingsound,carious and pigmented areas.We compared the spectra of the wavebands at both 500 nmand 780 nm from the different tooth states,and the reflectance diference bet ween sound versuscarious lesions and sound versus pigmented areas,respectively.Results:There was a slight diference in refectance bet ween carious areas and pigmented areas at500 nm.A substantial difference was additionally noted in refectance bet ween carious areas andpigmented areas at 780 nm.Conclusion:The results have shown that the interference of tooth surface pigment can be elim-inated in the near-infrared(NIR)waveband,and the caries can be effectively identifed from the pigmented areas.Thus,it could be used to detect carious areas of teeth in place of the traditionalvisual inspection method or white light endoscopy.Clinical significance:The NIR difused light signal enables the identification of early caries frompigment and other interference,providing a reasonable detection tool for early detection andearly treatment of teeth diseases.展开更多
基金Project supported by the National Natural Science Foundation of China(Grant No.62101600)the Science Foundation of China University of Petroleum,Beijing(Grant No.2462021YJRC008)the State Key Laboratory of Cryptology(Grant No.MMKFKT202109).
文摘Using quantum algorithms to solve various problems has attracted widespread attention with the development of quantum computing.Researchers are particularly interested in using the acceleration properties of quantum algorithms to solve NP-complete problems.This paper focuses on the well-known NP-complete problem of finding the minimum dominating set in undirected graphs.To expedite the search process,a quantum algorithm employing Grover’s search is proposed.However,a challenge arises from the unknown number of solutions for the minimum dominating set,rendering direct usage of original Grover’s search impossible.Thus,a swap test method is introduced to ascertain the number of iterations required.The oracle,diffusion operators,and swap test are designed with achievable quantum gates.The query complexity is O(1.414^(n))and the space complexity is O(n).To validate the proposed approach,qiskit software package is employed to simulate the quantum circuit,yielding the anticipated results.
基金supported by the National Natural Science Foundation of China 62175153the Shanghai Science and Technology Commission 21S902700.
文摘Objective:We applied hyperspectral imaging(HSI)system to distinguish early caries from soundand pigmented areas.It will provide a theoretical basis and technical support,for research anddevelopment of an instrument that could be used for screening and detection of early dentalcaries.Methods:Eighteen extracted human teeth(molars and premolars),with varying degrees ofnatural pathology and no degree of decay involving dentin were obtained.HSI system with awavelength range from 400 to 1000nm was used to obtain images of all 18 teeth containingsound,carious and pigmented areas.We compared the spectra of the wavebands at both 500 nmand 780 nm from the different tooth states,and the reflectance diference bet ween sound versuscarious lesions and sound versus pigmented areas,respectively.Results:There was a slight diference in refectance bet ween carious areas and pigmented areas at500 nm.A substantial difference was additionally noted in refectance bet ween carious areas andpigmented areas at 780 nm.Conclusion:The results have shown that the interference of tooth surface pigment can be elim-inated in the near-infrared(NIR)waveband,and the caries can be effectively identifed from the pigmented areas.Thus,it could be used to detect carious areas of teeth in place of the traditionalvisual inspection method or white light endoscopy.Clinical significance:The NIR difused light signal enables the identification of early caries frompigment and other interference,providing a reasonable detection tool for early detection andearly treatment of teeth diseases.