Publications by authors named "Shenggen Zheng"

Public transportation scheduling aims to optimize the allocation of resources, enhance efficiency, and increase passenger satisfaction, all of which are crucial for building a sustainable urban transportation system. As a complement to public transportation, bike-sharing systems provide users with a solution for the last mile of travel, compensating for the lack of flexibility in public transportation and helping to improve its utilization rate. Due to the characteristics of shared bikes, including peak usage periods in the morning and evening and significant demand fluctuations across different areas, optimizing shared bike dispatch can better meet user needs, reduce vehicle vacancy rates, and increase operating revenue.

View Article and Find Full Text PDF

In order to implement a quantum circuit on an NISQ device, it must be transformed into a functionally equivalent circuit that satisfies the device's connectivity constraints. However, NISQ devices are inherently noisy, and minimizing the number of SWAP gates added to the circuit is crucial for reducing computation errors. To achieve this, we propose a subgraph isomorphism algorithm based on the timing weight priority of quantum gates, which provides a better initial mapping for a specific two-dimensional quantum architecture.

View Article and Find Full Text PDF

Recent advances on quantum computing hardware have pushed quantum computing to the verge of quantum supremacy. Here, we bring together many-body quantum physics and quantum computing by using a method for strongly interacting two-dimensional systems, the projected entangled-pair states, to realize an effective general-purpose simulator of quantum algorithms. The classical computing complexity of this simulator is directly related to the entanglement generation of the underlying quantum circuit rather than the number of qubits or gate operations.

View Article and Find Full Text PDF