Abstract
Quantum computing is a rapidly developing technology that, in theory, can solve complex computational problems practically intractable for classical computers. Although the technology offers promising breakthroughs, it is only in the early stages of development, and various quantum computer architectures are emerging. One such new development is the photonic quantum computer. Since the work on discrete optimization using different quantum computer architectures is well studied, in this paper, we experiment with solving a toy instance of the Job-Shop Scheduling problem using a hybrid learning algorithm on a photonic quantum computer simulator. The promising results, combined with some highly desirable properties of photonic quantum computers, show that this new architecture is worth considering for further development and investment in the quantum technology landscape.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aaronson, S., Arkhipov, A.: The computational complexity of linear optics. In: Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing, pp. 333–342 (2011)
Bradler, K., Wallner, H.: Certain properties and applications of shallow bosonic circuits (2021). https://doi.org/10.48550/ARXIV.2112.09766. https://arxiv.org/abs/2112.09766
Clifford, P., Clifford, R.: The classical complexity of boson sampling. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 146–155. SIAM (2018)
D-Wave: Solving problems with quantum samplers. D-Wave System Documentation. https://docs.dwavesys.com/docs/latest/c_gs_3.html
Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm (2014). https://doi.org/10.48550/ARXIV.1411.4028. https://arxiv.org/abs/1411.4028
García-Patrón, R., Renema, J.J., Shchesnovich, V.: Simulating boson sampling in lossy architectures. Quantum 3, 169 (2019)
Hamilton, C.S., Kruse, R., Sansoni, L., Barkhofen, S., Silberhorn, C., Jex, I.: Gaussian boson sampling. Phys. Rev. Lett. 119, 170501 (2017). https://doi.org/10.1103/PhysRevLett.119.170501, https://link.aps.org/doi/10.1103/PhysRevLett.119.170501
Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization (2014). https://arxiv.org/abs/1412.6980
Kurowski, K., Wȩglarz, J., Subocz, M., Różycki, R., Waligóra, G.: Hybrid Quantum Annealing Heuristic Method for Solving Job Shop Scheduling Problem. In: Krzhizhanovskaya, V.V., et al. (eds.) ICCS 2020. LNCS, vol. 12142, pp. 502–515. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-50433-5_39
Pelucchi, E., et al.: The potential and global outlook of integrated photonics for quantum technologies. Nat. Rev. Phys. 4(3), 194–208 (2022)
Venturelli, D., Marchand, D.J.J., Rojo, G.: Quantum annealing implementation of job-shop scheduling (2015). https://doi.org/10.48550/ARXIV.1506.08479. https://arxiv.org/abs/1506.08479
Zhong, H.S., et al.: Quantum computational advantage using photons. Science 370(6523), 1460–1463 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Slysz, M., Kurowski, K., Węglarz, J. (2023). Early Experiences with a Photonic Quantum Simulator for Solving Job Shop Scheduling Problem. In: Wyrzykowski, R., Dongarra, J., Deelman, E., Karczewski, K. (eds) Parallel Processing and Applied Mathematics. PPAM 2022. Lecture Notes in Computer Science, vol 13827. Springer, Cham. https://doi.org/10.1007/978-3-031-30445-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-30445-3_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30444-6
Online ISBN: 978-3-031-30445-3
eBook Packages: Computer ScienceComputer Science (R0)