In noisy intermediate-scale quantum era, the research on the combination of artificial intelligence and quantum computing has been greatly developed. Here we propose a quantum circuit-based algorithm to implement quantum residual neural networks, where the residual connection channels are constructed by introducing auxiliary qubits to data-encoding and trainable blocks in quantum neural networks. We prove that when this particular network architecture is applied to a l-layer data-encoding, the number of frequency generation forms extends from one, namely the difference of the sum of generator eigenvalues, to $${{{{{{{\mathcal{O}}}}}}}}({l}^{2})$$ , and the flexibility in adjusting Fourier coefficients can also be improved. It indicates that residual encoding can achieve better spectral richness and enhance the expressivity of various parameterized quantum circuits. Extensive numerical demonstrations in regression tasks and image classification are offered. Our work lays foundation for the complete quantum implementation of classical residual neural networks and offers a quantum feature map strategy for quantum machine learning.
3 August 2023 in Science China Physics, Mechanics & Astronomy
As a popular decentralized and distributed database exhibiting transparency and unforgeability, blockchain has received widespread attention. At the time of writing, its security hinges on classical cryptography, which maintains a high grade of security by exploiting the potentially excessive computational complexity of mathematical problems to be solved by state-of-the-art computers. However, as computational technology develops, this encryption philosophy is likely to be challenged and there is a risk of “store now and decrypt later” attacks. A compelling solution to this security threat is to intrinsically integrate blockchain with quantum technology. Against this background, we propose a quantum blockchain scheme relying on quantum secure direct communication (QSDC). Specifically, we conceive QSDC-based blockchain for identity verification, message encryption, and consensus. We also propose an optical network based realization of the proposed QSDC-aided blockchain using the present-day technology. Our simulations quantify the benefits of the scheme, especially in terms of its resource utilization. This work provides a new prospect for the intrinsic fusion of quantum information technology and blockchain technology, paving the way for its rapid commercialization.
Intelligent Transportation Systems (ITS) occupy a pivotal position in the contemporary societal landscape, with one of their widespread applications being the vehicle routing problem, renowned for its classification as an NP-hard challenge. Traditional algorithms often require considerable time to address such problems or can only provide approximate solutions. Recent progress in quantum computation, however, offer a promising alternative by utilizing the parallelism inherent in quantum mechanics. In this study, we propose to solve the vehicle routing problem using the Grover adaptive algorithm. Compared to classical algorithms and existing quantum methods, our innovative algorithm achieves a quadratic speedup, with a time complexity of $O(K\sqrt{\frac{N}{M}})$. Additionally, it is applicable to a broader range of real-world scenarios, as it can directly handle linear inequality constraints without introducing slack variables. Notably, the algorithm operates independently of classical optimizers and gradient-based methods, thereby circumventing potential challenges such as the “barren plateaus” phenomenon. Experimental results from four instances demonstrate the feasibility and correctness of the proposed approach, highlighting its capability to handle inequality constraints easily.