DOI: https://doi.org/10.14710/ajlm.2022.14325

Quantum Computing in Supply Chain Management State of the Art and Research Directions

*Phillip Gachnang  -  Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Switzerland
Joachim Ehrenthal orcid  -  Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Switzerland
Thomas Hanne  -  Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Switzerland
Rolf Dornberger  -  Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Switzerland
Open Access Copyright (c) 2022 Phillip Gachnang, Joachim Ehrenthal, Thomas Hanne, Rolf Dornberger
Creative Commons License This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Citation Format:
Abstract
Quantum computing is the most promising computational advance of the coming decade for solving the most challenging problems in supply chain management and logistics. This paper reviews the state-of-the-art of quantum computing and provides directions for future research. First, general concepts relevant to quantum computers and quantum computing are introduced. Second, the dominating quantum technologies are presented. Third, the quantum industry is analyzed, and recent applications in different fields of supply chain management and logistics are illustrated. Fourth, directions for future research are given. We hope this review to educate and inspire the use of quantum computing in the fields of optimization, artificial intelligence, and machine learning for supply chain and logistics.
Fulltext View|Download
Keywords: Quantum Computing; Review; Supply Chain Technology

Article Metrics:

Article Info
Section: Articles
Language : EN
Recent articles
Employee Engagement Comparative Study of Baby Boomers, x, and y Generation Workers in Transportation and Logistics Delivery service Companies Semarang Impact Analysis Of Covid-19 Pandemic On E-Commerce In Indonesia Business And Recovery Strategies In The Era Of New Normal Environmental Uncertainty Factor, Incoterm and Implication For A Strategic Alliance In Freight Forwarder Companies Case Study In Indonesia More recent articles
  1. “A little bit, better,” The Economist, Jun. 20, 2015. Accessed: Aug. 30, 2021. [Online]. Available: https://www.economist.com/science-and-technology/2015/06/20/a-little-bit-better
  2. “ETH Zürich und PSI gründen Quantum Computing Hub | Unsere Forschung | Paul Scherrer Institut (PSI).” https://www.psi.ch/de/media/forschung/eth-zurich-und-psi-grunden-quantum-computing-hub (accessed Sep. 06, 2021)
  3. “List of QC simulators | Quantiki,” Aug. 01, 2021. https://quantiki.org/wiki/list-qc-simulators (accessed Aug. 30, 2021)
  4. “Quantencomputer: ETH Zürich und PSI gründen Quantum Computing Hub.” https://www.nzz.ch/wissenschaft/quantencomputer-eth-zuerich-und-psi-gruenden-quantum-computing-hub-ld.1615124?reduced=true (accessed Sep. 06, 2021)
  5. A. Ajagekar and F. You, “Quantum computing for energy systems optimization: Challenges and opportunities,” Energy, vol. 179, pp. 76–89, Jul. 2019, doi: 10.1016/J.ENERGY.2019.04.186
  6. A. Ajagekar, T. Humble, and F. You, “Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problems,” Computers & Chemical Engineering, vol. 132, p. 106630, Jan. 2020, doi: 10.1016/J.COMPCHEMENG.2019.106630
  7. A. Asfaw, K. Ferguson, and J. Weaver, “IBM offers quantum industry’s first developer certification,” 2021. https://www.ibm.com/blogs/research/2021/03/quantum-developer-certification/ (accessed Aug. 30, 2021)
  8. A. Cho, “The biggest flipping challenge in quantum computing,” Science, Jul. 2020, doi: 10.1126/SCIENCE.ABD7332
  9. A. Das and B. K. Chakrabarti, “Colloquium: Quantum annealing and analog quantum computation,” Reviews of Modern Physics, vol. 80, no. 3, p. 1061, Sep. 2008, doi: 10.1103/RevModPhys.80.1061
  10. Amazon, “Amazon Braket Quantum Computers - Amazon Web Services,” 2021. https://aws.amazon.com/braket/quantum-computers/ (accessed Sep. 22, 2021)
  11. Amazon, “Quantum Computing Service—Amazon Braket–Amazon Web Services,” 2021. https://aws.amazon.com/braket/ (accessed Sep. 22, 2021)
  12. C. Baldassi and R. Zecchina, “Efficiency of quantum vs. classical annealing in nonconvex learning problems,” Proceedings of the National Academy of Sciences, vol. 115, no. 7, pp. 1457–1462, Feb. 2018, doi: 10.1073/PNAS.1711456115
  13. C. Nay and IBM Research, “IBM Opens Quantum Computation Center in New York; Brings World’s Largest Fleet of Quantum Computing Systems Online, Unveils New 53-Qubit Quantum System for Broad Use,” Sep. 18, 2019. https://newsroom.ibm.com/2019-09-18-IBM-Opens-Quantum-Computation-Center-in-New-York-Brings-Worlds-Largest-Fleet-of-Quantum-Computing-Systems-Online-Unveils-New-53-Qubit-Quantum-System-for-Broad-Use (accessed Aug. 24, 2021)
  14. C. Nayak, “Full stack ahead: Pioneering quantum hardware allows for controlling up to thousands of qubits at cryogenic temperatures - Microsoft Research,” Jan. 27, 2021. https://www.microsoft.com/en-us/research/blog/full-stack-ahead-pioneering-quantum-hardware-allows-for-controlling-up-to-thousands-of-qubits-at-cryogenic-temperatures/ (accessed Sep. 19, 2021)
  15. D D-Wave Systems Inc., “What Is Leap?,” 2021. https://support.dwavesys.com/hc/en-us/articles/360005503634-What-Is-Leap- (accessed Sep. 27, 2021)
  16. 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, Jul. 1985, doi: 10.1098/RSPA.1985.0070
  17. D. Leprince-Ringuet, “Quantum computing: Quantum annealing versus gate-based quantum computers,” ZDNet, 2021. https://www.zdnet.com/article/quantum-computing-quantum-annealing-versus-gate-based-quantum-computers/ (accessed Aug. 14, 2021)
  18. D. Matthews, “How to get started in quantum computing,” Nature, vol. 591, no. 7848, pp. 166–167, Mar. 2021, doi: 10.1038/D41586-021-00533-X
  19. DHL, “Logistics Trend Radar, Delivering Insight Today, Creating Value Tomorrow | DHL | Global.” https://www.dhl.com/global-en/home/insights-and-innovation/insights/logistics-trend-radar.html (accessed Sep. 01, 2021)
  20. D-Wave System Inc., “Quantum Computing,” 2021. https://www.dwavesys.com/learn/quantum-computing/ (accessed Aug. 30, 2021)
  21. D-Wave Systems Inc., “About D-Wave: The Practical Quantum Computing Company,” 2021. https://www.dwavesys.com/company/about-d-wave/ (accessed Sep. 10, 2021)
  22. D-Wave Systems Inc., “Building the Smart Cities of the Future Image: example of waste collection for multiple buildings Groovenauts and Mitsubishi Estate: Creating Sustainable Cities through Waste Collection Optimization,” 2019. Accessed: Aug. 31, 2021. [Online]. Available: https://www.dwavesys.com/media/bq5kh520/dwave_groovenauts_case_study_v3.pdf
  23. D-Wave Systems Inc., “D-Wave Details Product Expansion & Cross Platform Roadmap,” Oct. 05, 2021. https://www.dwavesys.com/company/newsroom/press-release/let-s-get-practical-d-wave-details-product-expansion-cross-platform-roadmap/ (accessed Sep. 26, 2021)
  24. D-Wave Systems Inc., “Education — D-Wave Government,” 2021. https://dwavefederal.com/education/ (accessed Sep. 27, 2021)
  25. D-Wave Systems Inc., “Quantum Computing for Developers,” 2021. https://www.dwavesys.com/solutions-and-products/developer/ (accessed Sep. 27, 2021)
  26. D-Wave Systems Inc., “Sigma-i: Streamlining Personnel Management in the Time of COVID,” 2021. Accessed: Aug. 31, 2021. [Online]. Available: www.dwavesys.com/d-wave-launch
  27. D-Wave Systems Inc., “Technical Description of the D-Wave Quantum Processing Unit,” May 2021. Accessed: Aug. 25, 2021. [Online]. Available: https://docs.dwavesys.com/docs/latest/doc_qpu.html
  28. D-Wave Systems Inc., “The AdvantageTM Quantum Computer,” 2021. https://www.dwavesys.com/solutions-and-products/systems/ (accessed Sep. 01, 2021)
  29. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, “Quantum Computation by Adiabatic Evolution,” Jan. 2000, Accessed: Aug. 27, 2021. [Online]. Available: https://arxiv.org/abs/quant-ph/0001106v1
  30. E. Gibney, “D-Wave upgrade: How scientists are using the world’s most controversial quantum computer,” Nature, vol. 541, no. 7638, pp. 447–448, Jan. 2017, doi: 10.1038/541447b
  31. 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, Mar. 2002, doi: 10.1126/SCIENCE.1068774
  32. G. G. Guerreschi and A. Y. Matsuura, “QAOA for Max-Cut requires hundreds of qubits for quantum speed-up,” Scientific Reports 2019 9:1, vol. 9, no. 1, pp. 1–7, May 2019, doi: 10.1038/s41598-019-43176-9
  33. Gil Dario et al., “Quantum computing is coming to your business,” 2018. Accessed: Sep. 01, 2021. [Online]. Available: https://www.ibm.com/thought-leadership/institute-business-value/report/quantumstrategy
  34. Google, “Quantum Computer Datasheet,” May 2021. Accessed: Sep. 07, 2021. [Online]. Available: https://quantumai.google/hardware/datasheet/weber.pdf
  35. Google, “Quantum Computing Service | Google Quantum AI,” 2021. https://quantumai.google/quantum-computing-service (accessed Sep. 19, 2021)
  36. Google, “Research libraries and tools | Cirq | Google Quantum AI,” 2021. https://quantumai.google/cirq/ecosystem (accessed Sep. 19, 2021)
  37. Google, “Software | Google Quantum AI,” 2021. https://quantumai.google/software (accessed Sep. 19, 2021)
  38. H.-S. Zhong et al., “Quantum computational advantage using photons,” Science, vol. 370, no. 6523, pp. 1460–1463, Dec. 2020, doi: 10.1126/SCIENCE.ABE8770
  39. IBM Institute for Business Value, The Quantum Decade: A Playbook for Achieving Awareness, Readiness, and Advantage. IBM Institute for Business Value, 2021. [Online]. Available: https://www.ibm.com/thought-leadership/institute-business-value/report/quantum-decade
  40. IBM, “Become a Member of IBM Quantum Network,” 2021. https://www.ibm.com/quantum-computing/network/members/ (accessed Aug. 19, 2021)
  41. IBM, “ExxonMobil and World’s Leading Research Labs Collaborate with IBM to Accelerate Joint Research in Quantum Computing ,” Jan. 09, 2019. https://newsroom.ibm.com/2019-01-08-ExxonMobil-and-Worlds-Leading-Research-Labs-Collaborate-with-IBM-to-Accelerate-Joint-Research-in-Quantum-Computing (accessed Oct. 07, 2021)
  42. IBM, “IBM Professional Certification Program - IBM Certified Associate Developer - Quantum Computation using Qiskit v0.2X,” 2021. https://www.ibm.com/certify/cert?id=C0010300 (accessed Aug. 30, 2021)
  43. IBM, “IBM Unveils World’s First Integrated Quantum Computing System for Commercial Use,” Jan. 08, 2019. https://newsroom.ibm.com/2019-01-08-IBM-Unveils-Worlds-First-Integrated-Quantum-Computing-System-for-Commercial-Use (accessed Oct. 07, 2021)
  44. IBM, “IBM’s Roadmap For Scaling Quantum Technology,” 2020. https://www.ibm.com/blogs/research/2020/09/ibm-quantum-roadmap/ (accessed Aug. 24, 2021)
  45. IBM, “Quantum Computer Services - IBM Quantum Network,” 2021. https://www.ibm.com/quantum-computing/ibm-q-network/ (accessed Aug. 19, 2021)
  46. Intel, “Intel Debuts 2nd-Gen Horse Ridge Cryogenic Quantum Control Chip,” Dec. 03, 2020. https://www.intel.com/content/www/us/en/newsroom/news/2nd-gen-horse-ridge-cryogenic-quantum-control-chip.html (accessed Oct. 07, 2021)
  47. Intel, “The Future of Quantum Computing is Counted in Qubits,” May 02, 2018. https://newsroom.intel.com/news/future-quantum-computing-counted-qubits/#gs.absoxd (accessed Sep. 01, 2021)
  48. J. A. Smolin and G. Smith, “Classical signature of quantum annealing,” Frontiers in Physics, vol. 2, p. 52, Sep. 2014, doi: 10.3389/fphy.2014.00052
  49. J. Cai, W. G. Macready, and A. Roy, “A practical heuristic for finding graph minors,” Jun. 2014, Accessed: Aug. 27, 2021. [Online]. Available: https://arxiv.org/abs/1406.2741v1
  50. J. Clark, T. West, J. Zammit, X. Guo, L. Mason, and D. Russell, “Towards Real Time Multi-robot Routing using Quantum Computing Technologies,” 2019, doi: 10.1145/3293320.3293333
  51. J. D. Hidary, Quantum Computing: An Applied Approach, 1st ed. 2019. Cham: Springer International Publishing, 2019
  52. J. Kelly, “Google AI Blog: A Preview of Bristlecone, Google’s New Quantum Processor,” Google, Mar. 05, 2018. https://ai.googleblog.com/2018/03/a-preview-of-bristlecone-googles-new.html (accessed Sep. 01, 2021)
  53. J. Martinis, “Google AI Blog: Quantum Supremacy Using a Programmable Superconducting Processor,” 2019. https://ai.googleblog.com/2019/10/quantum-supremacy-using-programmable.html (accessed Oct. 07, 2021)
  54. J. Preskill, “Quantum Computing in the NISQ era and beyond,” Quantum, vol. 2, Jan. 2018, doi: 10.22331/q-2018-08-06-79
  55. K. Singh, K. L. Chuan, A. Ekert, C. C. Theng, J. Hogan, and E. Tan, “Two Decades of Quantum Information in Singapore,” 50 Years of Science in Singapore, pp. 361–387, Feb. 2017, doi: 10.1142/9789813140905_0021
  56. L. K. Grover, “A fast quantum mechanical algorithm for database search,” Proceedings of the Annual ACM Symposium on Theory of Computing, vol. Part F129452, pp. 212–219, May 1996, Accessed: Aug. 13, 2021. [Online]. Available: https://arxiv.org/abs/quant-ph/9605043v3
  57. L. Petit et al., “Universal quantum logic in hot silicon qubits,” Nature 2020 580:7803, vol. 580, no. 7803, pp. 355–359, Apr. 2020, doi: 10.1038/s41586-020-2170-7
  58. Laura Hennemann, “«Ziel ist ein experimenteller Quantencomputer im Kanton Aargau» | Unsere Forschung | Paul Scherrer Institut (PSI),” May 03, 2021. https://www.psi.ch/de/media/forschung/ziel-ist-ein-experimenteller-quantencomputer-im-kanton-aargau (accessed Sep. 06, 2021)
  59. M. Benedetti, J. Realpe-Gómez, R. Biswas, and A. Perdomo-Ortiz, “Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning,” Physical Review A, vol. 94, no. 2, Oct. 2015, doi: 10.1103/physreva.94.022308
  60. M. F. Riedel, D. Binosi, R. Thew, and T. Calarco, “The European quantum technologies flagship programme,” Quantum Science and Technology, vol. 2, no. 3, p. 030501, Jun. 2017, doi: 10.1088/2058-9565/AA6ACA
  61. M. G. Raymer and C. Monroe, “The US National Quantum Initiative,” Quantum Science and Technology, vol. 4, no. 2, p. 020504, Feb. 2019, doi: 10.1088/2058-9565/AB0441
  62. M. Grimm, A. Beckert, G. Aeppli, and M. Müller, “Universal Quantum Computing Using Electronuclear Wavefunctions of Rare-Earth Ions,” PRX Quantum, vol. 2, no. 1, Jan. 2021, doi: 10.1103/PRXQUANTUM.2.010312
  63. M. Mohseni et al., “Commercialize quantum technologies in five years,” Nature, vol. 543, no. 7644, pp. 171–174, Mar. 2017, doi: 10.1038/543171a
  64. M. Murgia and R. Waters, “Google claims to have reached quantum supremacy,” Financial Times, Sep. 20, 2019. https://www.ft.com/content/b9bb4e54-dbc1-11e9-8f9b-77216ebe1f17 (accessed Aug. 26, 2021)
  65. M. W. Johnson et al., “Quantum annealing with manufactured spins,” Nature 2011 473:7346, vol. 473, no. 7346, pp. 194–198, May 2011, doi: 10.1038/nature10012
  66. N. Datta, “Quantum Entropy and Quantum Information,” Les Houches Summer School Proceedings, vol. 83, no. C, pp. 395–466, Jan. 2006, doi: 10.1016/S0924-8099(06)80046-6
  67. New blueprint for more stable quantum computers | Our Research | Paul Scherrer Institut (PSI).” https://www.psi.ch/en/media/our-research/new-blueprint-for-more-stable-quantum-computers (accessed Sep. 06, 2021)
  68. P. Ball, “Physicists in China challenge Google’s ‘quantum advantage,’” Nature, vol. 588, no. 7838, p. 380, Dec. 2020, doi: 10.1038/D41586-020-03434-7
  69. 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 1980 22:5, vol. 22, no. 5, pp. 563–591, May 1980, doi: 10.1007/BF01011339
  70. P. Knight and I. Walmsley, “UK national quantum technology programme,” Quantum Science and Technology, vol. 4, no. 4, p. 040502, Oct. 2019, doi: 10.1088/2058-9565/AB4346
  71. P. M. Pardalos, “Constrained Global Optimization: Algorithms and Applications.” Springer Berlin Heidelberg, Berlin, Heidelberg, 1987
  72. P. W. Shor, “Algorithms for quantum computation: discrete logarithms and factoring,” pp. 124–134, Dec. 2002, doi: 10.1109/SFCS.1994.365700
  73. R. Martoňák, G. E. Santoro, and E. Tosatti, “Quantum annealing of the traveling-salesman problem,” Physical Review E, vol. 70, no. 5, p. 057701, Nov. 2004, doi: 10.1103/PhysRevE.70.057701
  74. R. P. Feynman, “Simulating physics with computers,” International Journal of Theoretical Physics 1982 21:6, vol. 21, no. 6, pp. 467–488, Jun. 1982, doi: 10.1007/BF02650179
  75. S. Harwood, C. Gambella, D. Trenev, A. Simonetto, D. Bernal Neira, and D. Greenberg, “Formulating and Solving Routing Problems on Quantum Computers,” IEEE Transactions on Quantum Engineering, vol. 2, pp. 1–17, Jan. 2021, doi: 10.1109/TQE.2021.3049230
  76. S. Jordan and et. al., “Quantum Algorithm Zoo.” https://quantumalgorithmzoo.org/ (accessed Aug. 30, 2021)
  77. S. Sharma, “QEML (Quantum Enhanced Machine Learning): Using Quantum Computing to Enhance ML Classifiers and Feature Spaces,” Feb. 2020, Accessed: Aug. 27, 2021. [Online]. Available: https://arxiv.org/abs/2002.10453v3
  78. T. Ray, “What the Google vs. IBM debate over quantum supremacy means,” ZDNet, Oct. 30, 2019. https://www.zdnet.com/google-amp/article/what-the-google-v-ibm-debate-over-quantum-means/ (accessed Aug. 12, 2021)
  79. U. Alvarez-Rodriguez, M. Sanz, L. Lamata, and E. Solano, “Quantum Artificial Life in an IBM Quantum Computer,” Scientific Reports 2018 8:1, vol. 8, no. 1, pp. 1–9, Oct. 2018, doi: 10.1038/s41598-018-33125-3
  80. V. Dunjko and H. J. Briegel, “Machine learning & artificial intelligence in the quantum domain: a review of recent progress,” Reports on Progress in Physics, vol. 81, no. 7, p. 074001, Jun. 2018, doi: 10.1088/1361-6633/AAB406
  81. V. N. Smelyanskiy et al., “A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration,” Apr. 2012, Accessed: Aug. 27, 2021. [Online]. Available: https://arxiv.org/abs/1204.2821v2
  82. O. Rogers and J. Sanders, “Enterprises Are Preparing to Quantum Leap Today ,” Sep. 2020. Accessed: Sep. 12, 2021. [Online]. Available: https://www.dwavesys.com/see-whats-possible/reinvent-our-world/

Last update:

No citation recorded.

Last update:

No citation recorded.