Dataset Information

Prime factorization algorithm based on parameter optimization of Ising model.

ABSTRACT: This paper provides a new (second) way, which is completely different from Shor's algorithm, to show the optimistic potential of a D-Wave quantum computer for deciphering RSA and successfully factoring all integers within 10000. Our method significantly reduced the local field coefficient [Formula: see text] and coupling term coefficient [Formula: see text] by more than 33% and 26%, respectively, of those of Ising model, which can further improve the stability of qubit chains and improve the upper bound of integer factorization. In addition, our results obtained the best index (20-bit integer (1028171)) of quantum computing for deciphering RSA via the quantum computing software environment provided by D-Wave. Furthermore, Shor's algorithm requires approximately 40 qubits to factor the integer 1028171, which is far beyond the capacity of universal quantum computers. Thus, post quantum cryptography should further consider the potential of the D-Wave quantum computer for deciphering the RSA cryptosystem in future.

SUBMITTER: Wang B

PROVIDER: S-EPMC7188840 | biostudies-literature | 2020 Apr

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Prime factorization algorithm based on parameter optimization of Ising model.

Wang Baonan B Hu Feng F Yao Haonan H Wang Chao C

Scientific reports 20200428 1

This paper provides a new (second) way, which is completely different from Shor's algorithm, to show the optimistic potential of a D-Wave quantum computer for deciphering RSA and successfully factoring all integers within 10000. Our method significantly reduced the local field coefficient [Formula: see text] and coupling term coefficient [Formula: see text] by more than 33% and 26%, respectively, of those of Ising model, which can further improve the stability of qubit chains and improve the upp ...[more]

PMID: 32345998

Similar Datasets

Project description:Porous materials have been widely used in the field of noise control. The non-acoustical parameters involved in the sound absorption model have an important effect on the sound absorption performance of porous materials. How to identify these non-acoustical parameters efficiently and accurately is an active research area and many researchers have devoted contributions on it. In this study, a modified particle swarm optimization algorithm is adopted to identify the non-acoustical parameters of the jute fiber felt. Firstly, the sound absorption model used to predict the sound absorption coefficient of the porous materials is introduced. Secondly, the model of non-acoustical parameter identification of porous materials is established. Then the modified particle swarm optimization algorithm is introduced and the feasibility of the algorithm applied to the parameter identification of porous materials is investigated. Finally, based on the sound absorption coefficient measured by the impedance tube the modified particle swarm optimization algorithm is adopted to identify the non-acoustical parameters involved in the sound absorption model of the jute fiber felt, and the identification performance and the computational performance of the algorithm are discussed. Research results show that compared with other identification methods the modified particle swarm optimization algorithm has higher identification accuracy and is more suitable for the identification of non-acoustical parameters of the porous materials. The sound absorption coefficient curve predicted by the modified particle swarm optimization algorithm has good consistency with the experimental curve. In the aspect of computer running time, compared with the standard particle swarm optimization algorithm, the modified particle swarm optimization algorithm takes shorter running time. When the population size is larger, modified particle swarm optimization algorithm has more advantages in the running speed. In addition, this study demonstrates that the jute fiber felt is a good acoustical green fibrous material which has excellent sound absorbing performance in a wide frequency range and the peak value of its sound absorption coefficient can reach 0.8.

Dataset Information

Prime factorization algorithm based on parameter optimization of Ising model.

Publications

Prime factorization algorithm based on parameter optimization of Ising model.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets