The subset sum problem is a combinatorial optimization problem,and its complexity belongs to the nondeterministic polynomial time complete(NP-Complete)class.This problem is widely used in encryption,planning or schedu...The subset sum problem is a combinatorial optimization problem,and its complexity belongs to the nondeterministic polynomial time complete(NP-Complete)class.This problem is widely used in encryption,planning or scheduling,and integer partitions.An accurate search algorithm with polynomial time complexity has not been found,which makes it challenging to be solved on classical computers.To effectively solve this problem,we translate it into the quantum Ising model and solve it with a variational quantum optimization method based on conditional values at risk.The proposed model needs only n qubits to encode 2ndimensional search space,which can effectively save the encoding quantum resources.The model inherits the advantages of variational quantum algorithms and can obtain good performance at shallow circuit depths while being robust to noise,and it is convenient to be deployed in the Noisy Intermediate Scale Quantum era.We investigate the effects of the scalability,the variational ansatz type,the variational depth,and noise on the model.Moreover,we also discuss the performance of the model under different conditional values at risk.Through computer simulation,the scale can reach more than nine qubits.By selecting the noise type,we construct simulators with different QVs and study the performance of the model with them.In addition,we deploy the model on a superconducting quantum computer of the Origin Quantum Technology Company and successfully solve the subset sum problem.This model provides a new perspective for solving the subset sum problem.展开更多
In this paper, we modify the homotopy method (proposed by Yu and Lin, Appl. Math. Comput., 74(1996), 65) and hence make the modified method be able to solve Brouwer fixed-point problems in a broader class of nonco...In this paper, we modify the homotopy method (proposed by Yu and Lin, Appl. Math. Comput., 74(1996), 65) and hence make the modified method be able to solve Brouwer fixed-point problems in a broader class of nonconvex subsets in Rn. In addition, a simple example is given to show the effectiveness of the modified method.展开更多
The concept of finitely continuous topological space is introduced and the basic properties of the space are given. Several continuous selection theorems and fixed point theorems for Ф-maps are established, and as ap...The concept of finitely continuous topological space is introduced and the basic properties of the space are given. Several continuous selection theorems and fixed point theorems for Ф-maps are established, and as applications of the above fixed point theorems, some section problems are discussed. The results generalize and improve many corresponding conclusions.展开更多
基金supported by the National Key R&D Program of China(Grant No.2019YFA0308700)the Innovation Program for Quantum Science and Technology(Grant No.2021ZD0301500)。
文摘The subset sum problem is a combinatorial optimization problem,and its complexity belongs to the nondeterministic polynomial time complete(NP-Complete)class.This problem is widely used in encryption,planning or scheduling,and integer partitions.An accurate search algorithm with polynomial time complexity has not been found,which makes it challenging to be solved on classical computers.To effectively solve this problem,we translate it into the quantum Ising model and solve it with a variational quantum optimization method based on conditional values at risk.The proposed model needs only n qubits to encode 2ndimensional search space,which can effectively save the encoding quantum resources.The model inherits the advantages of variational quantum algorithms and can obtain good performance at shallow circuit depths while being robust to noise,and it is convenient to be deployed in the Noisy Intermediate Scale Quantum era.We investigate the effects of the scalability,the variational ansatz type,the variational depth,and noise on the model.Moreover,we also discuss the performance of the model under different conditional values at risk.Through computer simulation,the scale can reach more than nine qubits.By selecting the noise type,we construct simulators with different QVs and study the performance of the model with them.In addition,we deploy the model on a superconducting quantum computer of the Origin Quantum Technology Company and successfully solve the subset sum problem.This model provides a new perspective for solving the subset sum problem.
文摘In this paper, we modify the homotopy method (proposed by Yu and Lin, Appl. Math. Comput., 74(1996), 65) and hence make the modified method be able to solve Brouwer fixed-point problems in a broader class of nonconvex subsets in Rn. In addition, a simple example is given to show the effectiveness of the modified method.
文摘The concept of finitely continuous topological space is introduced and the basic properties of the space are given. Several continuous selection theorems and fixed point theorems for Ф-maps are established, and as applications of the above fixed point theorems, some section problems are discussed. The results generalize and improve many corresponding conclusions.