1361
Views
829
Downloads
8
Crossref
N/A
WoS
6
Scopus
N/A
CSCD
The intelligent transportation system (ITS) integrates a variety of advanced science and technology to support and monitor road traffic systems and accelerate the urbanization process of various countries. This paper analyzes the shortcomings of ITS, introduces the principle of quantum computing and the performance of universal quantum computer and special-purpose quantum computer, and shows how to use quantum advantages to improve the existing ITS. The application of quantum computer in transportation field is reviewed from three application directions: path planning, transportation operation management, and transportation facility layout. Due to the slow development of the current universal quantum computer, the D-Wave quantum machine is used as a breakthrough in the practical application. This paper makes it clear that quantum computing is a powerful tool to promote the development of ITS, emphasizes the importance and necessity of introducing quantum computing into intelligent transportation, and discusses the possible development direction in the future.
The intelligent transportation system (ITS) integrates a variety of advanced science and technology to support and monitor road traffic systems and accelerate the urbanization process of various countries. This paper analyzes the shortcomings of ITS, introduces the principle of quantum computing and the performance of universal quantum computer and special-purpose quantum computer, and shows how to use quantum advantages to improve the existing ITS. The application of quantum computer in transportation field is reviewed from three application directions: path planning, transportation operation management, and transportation facility layout. Due to the slow development of the current universal quantum computer, the D-Wave quantum machine is used as a breakthrough in the practical application. This paper makes it clear that quantum computing is a powerful tool to promote the development of ITS, emphasizes the importance and necessity of introducing quantum computing into intelligent transportation, and discusses the possible development direction in the future.
S. Bhupendra and G. Ankit, Recent trends in intelligent transportation systems: A review, Journal of Transport Literature, vol. 9, no. 2, pp. 30–34, 2015.
W. Guo, Y. Zhang, and L. Li, The integration of CPS, CPSS, and ITS: A focus on data, Tsinghua Science and Technology, vol. 20, no. 4, pp. 327–335, 2015.
W. X. Li, G. Y. Wu, Y. Zhang, and M. J. Barth, Safety analysis of the eco-approach and departure application at a signalized corridor, Tsinghua Science and Technology, vol. 23, no. 2, pp. 157–171, 2018.
G. S. Khekare and A. V. Sakhare, Intelligent traffic system for VANET: A survey, International Journal of Advanced Computer Research, vol. 2, no. 6, pp. 99–102, 2012.
L. Z. Zhang, N. R. Alharbe, G. C. Luo, Z. Y. Yao, and Y. Li, A hybrid forecasting framework based on support vector regression with a modified genetic algorithm and a random forest for traffic flow prediction, Tsinghua Science and Technology, vol. 23, no. 4, pp. 479–492, 2018.
A. K. Agogino and K. Tumer, A multiagent approach to managing air traffic flow, Autonomous Agents&Multi-Agent Systems, vol. 24, no. 1, pp. 1–25, 2012.
E. Macioszek, Application of intelligent transport systems in road transport for providing travellers with quick and efficient information, Bju International, vol. 109, no. 8, pp. 1134–1139, 2014.
T. Drage, J. Kalinowski, and T. Braunl, Integration of drive-by-wire with navigation control for a driverless electric race car, IEEE Intelligent Transportation Systems Magazine, vol. 6, no. 4, pp. 23–33, 2014.
P. Talluri and K. M. Anil, Intelligent traffic system which respond to emergencies, International Journal of Engineering Trends&Technology, vol. 4, no. 4, pp. 1132–1133, 2013.
L. Moreira-Matias, J. Gama, M. Ferreira, J. M. Moreira, and L. Damas, Predicting taxi-passenger demand using streaming data, IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 3, pp. 1393–1402, 2013.
G. Díaz, H. Macià, V. Valero, J. Boubeta-Puig, and F. Cuartero, An intelligent transportation system to control air pollution and road traffic in cities integrating CEP and colored petri nets, Neural Computing and Applications, vol. 32, no. 2, pp. 405–426, 2020.
S. J. Gan, S. Liang, K. Li, J. Deng, and T. L. Cheng, Long-term ship speed prediction for intelligent traffic signaling, IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 1, pp. 82–91, 2017.
M. K. Shi, Y. Zhang, D. Y. Yao, and C. Lu, Application-oriented performance comparison of 802.11p and LTE-V in a V2V communication system, Tsinghua Science and Technology, vol. 24, no. 2, pp. 123–133, 2019.
W. B. Hu, C. Nie, Z. Y. Qiu, B. Du, and Q. Yuan, A route guidance method based on quantum searching for real-time dynamic multi-intersections in urban traffic networks, (in Chinese), Acta Electronica Sinica, vol. 46, no. 1, pp. 104–109, 2018.
P. Benioff, The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines, Journal of Statistical Physics, vol. 22, no. 5, pp. 563–591, 1980.
C. H. Bennett and P. W. Shor, Quantum information theory, IEEE Transactions on Information Theory, vol. 44, no. 6, pp. 2724–2742, 1998.
D. Castelvecchi, Quantum computers ready to leap out of the lab in 2017, Nature, vol. 541, no. 7635, pp. 9–10, 2017.
D. Loss and D. P. Divincenzo, Quantum computation with quantum dots, Physical Review A, vol. 57, no. 1, pp. 120–126, 1997.
J. F. Poyatos, J. I. Cirac, and P. Zoller, Complete characterization of a quantum process: The two-bit quantum gate, Physical Review Letters, vol. 78, no. 2, pp. 390–393, 1996.
R. P. Feynman, Simulating physics with computers, International Journal of Theoretical Physics, vol. 21, no. 6, pp. 467–488, 1982.
D. Deutsch, Quantum theory, the church-turing principle and the universal quantum computer, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences, vol. 400, no. 1818, pp. 97–117, 1985.
C. Wang, H. N. Yao, B. N. Wang, F. Hu, H. G. Zhang, and X. M. Ji, Progress in quantum computing cryptography attacks, Chinese Journal of Computers, vol. 43, no. 9, pp. 1691–1707, 2020.
L. K. Grover, Quantum mechanics helps in searching for a needle in a haystack, Physical Review Letters, vol. 79, no. 2, pp. 325–328, 1997.
A. D. Córcoles, E. Magesan, S. J. Srinivasan, A. W. Cross, M. Steffen, J. M. Gambetta, and J. M. Chow, Demonstration of a quantum error detection code using a square lattice of four superconducting qubits, Nature Communications, vol. 6, no. 1, p. 6979, 2015.
R. Barends, A. Shabani, L. Lamata, J. Kelly, A. Mezzacapo, U. L. Heras, R. Babbush, A. G. Fowler, B. Campbell, Y. Chen, et al., Digitized adiabatic quantum computing with a superconducting circuit, Nature, vol. 534, no. 7606, pp. 222–226, 2016.
J. I. Cirac and P. Zoller, Quantum computation with cold trapped ions, Physical Review Letters, vol. 74, no. 20, pp. 4091–4094, 1995.
S. Debnath, N. M. Linke, C. Figgatt, K. A. Landsman, K. Wright, and C. Monroe, Demonstration of a small programmable quantum computer with atomic qubits, Nature, vol. 536, no. 7614, pp. 63–66, 2016.
H. Bernien, S. Schwartz, A. Keesling, H. Levine, A. Omran, H. Pichler, S. Choi, A. S. Zibrov, M. Endres, M. Greiner, et al., Probing many-body dynamics on a 51-atom quantum simulator, Nature, vol. 551, no. 7682, pp. 579–584, 2017.
J. Zhang, G. Pagano, P. W. Hess, A. Kyprianidis, P. Becker, H. Kaplan, A. V. Gorshkov, Z. X. Gong, and C. Monroe, Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator, Nature, vol. 551, no. 7682, pp. 601–604, 2017.
H. Wang, W. Li, X. Jiang, Y. M. He, Y. H. Li, X. Ding, M. C. Chen, J. Qin, C. Z. Peng, C. Schneider, et al., Toward scalable boson sampling with photon loss, Physical Review Letters, vol. 120, no. 23, pp. 40–45, 2018.
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem, Science, vol. 292, no. 5516, pp. 472–475, 2001.
G. E. Santoro and E. Tosatti, Optimization using quantum mechanics: Quantum annealing through adiabatic evolution, J. Phys. A:Math. Gen., vol. 39, no. 36, pp. 393–431, 2006.
J. Brooke, D. Bitko, T. F. Rosenbaum, and G. Aeppli, Quantum annealing of a disordered magnet, Science, vol. 284, no. 5415, pp. 779–781, 1999.
G. E. Santoro, R. Martoňák, E. Tosatti, and R. Car, Theory of quantum annealing of an Ising spin glass, Science, vol. 295, no. 5564, pp. 2427–2430, 2002.
A. Das and B. K. Chakrabarti, Colloquium: Quantum annealing and analog quantum computation, Review of Modern Physics, vol. 80, no. 3, pp. 1061–1081, 2008.
S. Boixo, T. F. Rønnow, S. V. Isakov, Z. H. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, and M. Troyer, Evidence for quantum annealing with more than one hundred qubits, Nature Physics, vol. 10, no. 3, pp. 218–224, 2014.
M. Born and V. A. Fock, Beweis des Adiabatensatzes, Zeitschrift für Physik, vol. 51, no. 3, pp. 165–180, 1928.
T. Kato, On the adiabatic theorem of quantum mechanics, Journal of the Physical Society of Japan, vol. 5, no. 6, pp. 435–439, 1950.
D. A. Lidar, A. Hamma, and A. T. Rezakhani, Adiabatic approximation with better than exponential accuracy for many-body systems and quantum computation, Journal of Mathematical Physics, vol. 50, no. 10, pp. 102106–102132, 2009.
V. Choi, Minor-embedding in adiabatic quantum computation: I. The parameter setting problem, Quantum Information Processing, vol. 7, no. 5, pp. 193–209, 2008.
E. Ising, Beitrag zur theorie des ferromagnetismus, Zeitschrift für Physik, vol. 31, no. 1, pp. 253–258, 1925.
A. Mott, J. Job, J. R. Vlimant, D. Lidar, and M. Spiropulu, Solving a Higgs optimization problem with quantum annealing for machine learning, Nature, vol. 550, no. 7676, pp. 375–379, 2017.
N. Florian, D. D. Von, and S. Christian, Quantum-assisted cluster analysis on a quantum annealing device, Frontiers in Physics, vol. 6, p. 55, 2018.
K. Kitai, J. Guo, S. H. Ju, S. Tanaka, K. Tsuda, J. Shiomi, and R. Tamura, Designing metamaterials with quantum annealing and factorization machines, Physical Review Research, vol. 2, no. 1, p. 013319, 2020.
R. Y. Li, R. D. Felice, R. Rohs, and D. A. Lidar, Quantum annealing versus classical machine learning applied to a simplified computational biology problem, npj Quantum Information, vol. 4, p. 14, 2018.
B. N. Wang, F. Hu, H. N. Yao, and C. Wang, Prime factorization algorithm based on parameter optimization of Ising model, Scientific Reports, vol. 10, p. 7106, 2020.
J. M. Liu, Y. H. Lu, R. X. Wang, Z. F. Xu, and X. Li, Simple and efficient combustion method for preparation of high-performance Co3O4 anode materials for lithium-ion batteries, JOM, vol. 72, no. 9, pp. 3296–3302, 2020.
Y. W. Zhao, D. J. Peng, J. L. Zhang, and B. Wu, Quantum evolutionary algorithm for capacitated vehicle routing problem, (in Chinese), Systems Engineering-Theory&Practice, vol. 29, no. 2, pp. 159–166, 2009.
H. Y. Liu and C. H. Zhou, Application of quantum particle swarm optimization algorithm in transportation problem, (in Chinese), Journal of Intelligent Manufacturing, vol. 27, no. 1, pp. 11–14, 2011.
W. W. Huang, J. W. Zhang, S. J. Liang, and H. Y. Sun, Backbone network traffic prediction based on modified EEMD and quantum neural network, Wireless Personal Communications:An International Journal, vol. 99, no. 4, pp. 1569–1588, 2018.
Q. Q. Zhang, S. F. Liu, D. Q. Gong, H. K. Zhang, and Q. Tu, An improved multi-objective quantum-behaved particle swarm optimization for railway freight transportation routing design, IEEE Access, vol. 7, pp. 157353–157362, 2019.
J. B. Sheu, A quantum mechanics-based approach to model incident-induced dynamic driver behavior, Physica D Nonlinear Phenomena, vol. 237, no. 13, pp. 1800–1814, 2008.
M. Bernas and J. Wisniewska, Quantum road traffic model for ambulance travel time estimation, Journal of Medical Informatics&Technologies, vol. 22, pp. 257–264, 2013.
J. F. Dai and Z. Wang, Separated vehicle scheduling optimisation for container trucking transportation based on hybrid quantum evolutionary algorithm, International Journal of Computing Science and Mathematics, vol. 8, no. 5, pp. 405–413, 2017.
P. Campigotto, C. Rudloff, M. Leodolter, and D. Bauer, Personalized and situation-aware multimodal route recommendations: The FAVOUR algorithm, IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 1, pp. 92–102, 2017.
H. L. Xiao, A. T. Chronopoulos, and Z. S. Zhang, An efficient security scheme for vehicular communication using a quantum secret sharing method, IEEE Transactions on Vehicular Technology, vol. 69, no. 1, pp. 1101–1105, 2020.
A. Che, P. Wu, F. Chu, and M. C. Zhou, Improved quantum-inspired evolutionary algorithm for large-size lane reservation, IEEE Transactions on Systems,Man,and Cybernetics:Systems, vol. 45, no. 12, pp. 1535–1548, 2015.
W. B. Hu, H. Wang, Z. Y. Qiu, C. Nie, and L. P. Yan, A quantum particle swarm optimization driven urban traffic light scheduling model, Neural Computing&Applications, vol. 29, no. 3, pp. 901–911, 2018.
X. Q. Huang, J. Chen, H. Yang, Y. J. Cao, W. D. Guan, and B. C. Huang, Economic planning approach for electric vehicle charging stations integrating traffic and power grid constraints, IET Generation,Transmission&Distribution, vol. 12, no. 17, pp. 3925–3934, 2018.
A. Syrichas and A. Crispin, Large-scale vehicle routing problems: Quantum annealing, tunings and results, Computers&Operations Research, vol. 87, pp. 52–62, 2017.
T. Stollenwerk, B. O’Gorman, D. Venturelli, S. Mandrà, O. Rodionova, H. Ng, B. Sridhar, E. G. Rieffel, and R. Biswas, Quantum annealing applied to de-conflicting optimal trajectories for air traffic management, IEEE Transactions on Intelligent Transportation Systems, vol. 21, no. 1, pp. 285–297, 2020.
N. Wang, G. G. Guo, B. N. Wang, and C. Wang, Traffic clustering algorithm of urban data brain based on a hybrid-augmented architecture of quantum annealing and brain-inspired cognitive computing, Tsinghua Science and Technology, vol. 25, no. 6, pp. 813–825, 2020.
This study was supported by the Special Zone Project of National Defense Innovation, the National Natural Science Foundation of China (Nos. 61572304 and 61272096), the Key Program of the National Natural Science Foundation of China (No. 61332019), Open Research Fund of State Key Laboratory of Cryptology, and the Science and Technology Program of Education Department of Jiangxi Province (No. GJJ171503).
This work is available under the CC BY-NC-ND 3.0 IGO license: https://creativecommons.org/licenses/by-nc-nd/3.0/igo/