In recent years,the urbanization process has brought modernity while also causing key issues,such as traffic congestion and parking conflicts.Therefore,cities need a more intelligent"brain"to form more intelligent and efficient transportation systems.At present,as a type of machine learning,the traditional clustering algorithm still has limitations.K-means algorithm is widely used to solve traffic clustering problems,but it has limitations,such as sensitivity to initial points and poor robustness.Therefore,based on the hybrid architecture of Quantum Annealing(QA)and brain-inspired cognitive computing,this study proposes QA and Brain-Inspired Clustering Algorithm(QABICA)to solve the problem of urban taxi-stand locations.Based on the traffic trajectory data of Xi’an and Chengdu provided by Didi Chuxing,the clustering results of our algorithm and K-means algorithm are compared.We find that the average taxi-stand location bias of the final result based on QABICA is smaller than that based on K-means,and the bias of our algorithm can effectively reduce the tradition K-means bias by approximately 42%,up to approximately 83%,with higher robustness.QA algorithm is able to jump out of the local suboptimal solutions and approach the global optimum,and brain-inspired cognitive computing provides search feedback and direction.Thus,we will further consider applying our algorithm to analyze urban traffic flow,and solve traffic congestion and other key problems in intelligent transportation.
With the slow progress of universal quantum computers,studies on the feasibility of optimization by a dedicated and quantum-annealing-based annealer are important.The quantum principle is expected to utilize the quantum tunneling effects to find the optimal solutions for the exponential-level problems while classical annealing may be affected by the initializations.This study constructs a new Quantum-Inspired Annealing(QIA)framework to explore the potentials of quantum annealing for solving Ising model with comparisons to the classical one.Through various configurations of the 1 D Ising model,the new framework can achieve ground state,corresponding to the optimum of classical problems,with higher probability up to 28%versus classical counterpart(22%in case).This condition not only reveals the potential of quantum annealing for solving the Ising-like Hamiltonian,but also contributes to an improved understanding and use of the quantum annealer for various applications in the future.
Universal quantum computers are far from achieving practical applications.The D-Wave quantum computer is initially designed for combinatorial optimizations.Therefore,exploring the potential applications of the D-Wave device in the field of cryptography is of great importance.First,although we optimize the general quantum Hamiltonian on the basis of the structure of the multiplication table(factor up to 1005973),this study attempts to explore the simplification of Hamiltonian derived from the binary structure of the integers to be factored.A simple factorization on 143 with four qubits is provided to verify the potential of further advancing the integer-factoring ability of the D-Wave device.Second,by using the quantum computing cryptography based on the D-Wave 2000 Q system,this research further constructs a simple version of quantum-classical computing architecture and a Quantum-Inspired Simulated Annealing(QISA)framework.Good functions and a high-performance platform are introduced,and additional balanced Boolean functions with high nonlinearity and optimal algebraic immunity can be found.Further comparison between QISA and Quantum Annealing(QA)on six-variable bent functions not only shows the potential speedup of QA,but also suggests the potential of architecture to be a scalable way of D-Wave annealer toward a practical cryptography design.
As the main health threat to the elderly living alone and performing indoor activities,falls have attracted great attention from institutions and society.Currently,fall detection systems are mainly based on wear sensors,environmental sensors,and computer vision,which need to be worn or require complex equipment construction.However,they have limitations and will interfere with the daily life of the elderly.On the basis of the indoor propagation theory of wireless signals,this paper proposes a conceptual verification module using Wi-Fi signals to identify human fall behavior.The module can detect falls without invading privacy and affecting human comfort and has the advantages of noninvasive,robustness,universality,and low price.The module combines digital signal processing technology and machine learning technology.This paper analyzes and processes the channel state information(CSI)data of wireless signals,and the local outlier factor algorithm is used to find the abnormal CSI sequence.The support vector machine and extreme gradient boosting algorithms are used for classification,recognition,and comparative research.Experimental results show that the average accuracy of fall detection based on wireless sensing is more than 90%.This work has important social significance in ensuring the safety of the elderly.
