This article highlights synergies between quantum information science (QIS) and operations research for QIS-curious operations researchers (and vice versa), and the author challenges the community to discover more. History: This “Challenge” paper was invited by the Editor in Chief and based on the topics raised by the author at his plenary address at the 2022 INFORMS Computing Society Conference in Tampa, Florida. Funding: This material is based on work supported by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Accelerated Research in Quantum Computing, Fundamental Algorithmic Research for Quantum Computing. This article has been authored by an employee of National Technology & Engineering Solutions of Sandia, LLC, under Contract DE-NA0003525 with the U.S. Department of Energy (DOE).
This article highlights synergies between quantum information science (QIS) and operations research for QIS-curious operations researchers (and vice versa), and the author challenges the community to discover more. History: This “Challenge” paper was invited by the Editor in Chief and based on the topics raised by the author at his plenary address at the 2022 INFORMS Computing Society Conference in Tampa, Florida. Funding: This material is based on work supported by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Accelerated Research in Quantum Computing, Fundamental Algorithmic Research for Quantum Computing. This article has been authored by an employee of National Technology & Engineering Solutions of Sandia, LLC, under Contract DE-NA0003525 with the U.S. Department of Energy (DOE).
Quantum Information Science (QIS) is an interdisciplinary field involving mathematics, computer science, and physics. Appealing aspects include an abundance of accessible open problems, active interest and support from government and industry, and an energetic, open, and collaborative international research culture. We describe our student–faculty joint work in QIS that has led to many student co-authored papers in research journals. We address program structure and funding, and describe the work performed by our students.
Quantum information science (QIS) is a new field of science and
technology, combining and drawing on the disciplines of
physical science, mathematics, computer science, and
engineering. QIS aims to understand how certain fundamental
principles of physics discovered early in the 20th century can
be harnessed to dramatically improve the acquisition,
transmission, and processing of information. The exciting
scientific opportunities offered by QIS are attracting the
interest of the growing community of scientists and engineers,
and are promoting unprecedented interactions across traditional
disciplinary boundaries.
Scientific and technological progress has repeatedly revolutionized society, from the invention of steam-power-driven machines that brought forth the Industrial Age to the development of the transistor that sparked the Information Age. As societies and economies become more connected through global communication networks and reliant on computational power, the demand for faster, more efficient, and secure information capabilities escalates commensurately. Enter Quantum Information Science (QIS) (QIS), a field founded on the physical laws of quantum mechanics that introduce extraordinary different and powerful paradigms for generating, manipulating, measuring, securing, and processing information. While many quantum effects are generally well understood and form the basis of widely exploited current technology, QIS is still a richly underexplored research area. This overview provides a basic research perspective on the foundational resources that empower QIS, the main challenges in exploiting QIS for practical applications, and the need for input from researchers outside quantum physics, such as those from the aerospace community, to stimulate new ideas and advance progress in QIS. This paper introduces key QIS concepts and continues with discussions on each of the following subareas: sensing, computation and algorithms, networks, and information security. The paper concludes with an outlook of the field as it relates to aerospace.
Quantum Information Systems (QIS) have emerged as a transformative paradigm, integrating the principles of quantum mechanics with advanced computational and communication technologies to address complex problems beyond the capabilities of classical systems. This review provides a comprehensive synthesis of current developments, beginning with the foundational principles that define QIS, including its theoretical underpinnings, quantum state representations, and computational frameworks. It then examines advances in quantum computing for QIS, with a focus on hardware architectures, the design and optimization of core algorithms, and the computational advantages over classical approaches. The discussion extends to quantum machine learning for QIS, exploring hybrid quantum–classical learning models, quantum data encoding techniques, and optimization strategies. Finally, it surveys diverse application domains, such as finance, industrial information integration, energy systems, healthcare, and intelligent transportation. In addition, the paper highlights pressing technological, data-centric, algorithmic, and ecosystem-level challenges, and discusses future trajectories shaped by innovations such as quantum blockchain, quantum artificial intelligence, and decentralized QIS. Through a structured and integrative analysis, this work aims to provide a roadmap for researchers and practitioners navigating the rapidly evolving QIS landscape.
In order to provide novel techniques for processing, storing, and transmitting information, the multidisciplinary field of quantum information science (QIS) integrates ideas from quantum physics [ 4 ] with information science. However, due to a number of events, including Peter Shor’s invention of quantum algorithms and the rise in interest in quantum computing, the history of QIS started to expand quickly in the early to middle 1990s. Peter Shor, a physicist and mathematician, developed the first quantum algorithm that could factor big numbers exponentially more rapidly than any classical algorithm in 1994. This finding triggered strong interest in quantum computing’s potential to tackle issues that are currently unsolvable for classical computers. Since then, QIS has advanced due to the development of novel quantum algorithms and enhancements in the hardware used for quantum computing. Understanding complex quantum phenomena like entanglement and superposition and developing novel strategies for utilizing them for information processing and communication are the core goals of QIS. Quantum bits (qubits) can exist in superpositions of 0 and 1 simultaneously, which enables far more efficient computation than classical bits, which can only be in one state or the other at a given time. Superposition is a key concept in quantum computing. In addition to superposition, entanglement, coherence, and quantum algorithms are other important QIS concepts. Entanglement is a key feature of quantum mechanics and has been observed experimentally in a wide range of physical systems, including photons, atoms, and superconducting qubits. Two particles can get entangled with one another through a phenomenon called entanglement in which their quantum states exhibit a high correlation. This indicates that even if two particles are separated by a considerable distance, modifying the state of one can change the state of the other. No matter how far away two separate particles are from one another when they are entangled, measuring the state of one particle immediately gives the state of another particle. It plays a central role in many quantum technologies, including quantum computing for solving complex problems that take classical computers a long time to solve, quantum cryptography for secure communications, quantum sensing for quantum properties of particles to enable more precise measurements, and quantum networking to improve communication and processing speed over both short and long distances. Quantum metrology methods use the principles of quantum mechanics to improve the accuracy of measurements in fields like gravity sensors, timekeeping, and frequency standards. Some of the benefits of QIS are enhanced computing power, improved communication, advanced cryptography, more precise scientific measurements, and better logistics optimization.
The HHL algorithm is a prominent quantum algorithm that offers exponential speedup over its classical counterparts for solving a system of linear equations. However, synthesizing and executing HHL circuits demand significant computational resources from both classical and quantum systems. In this paper, we benchmark the HHL algorithm using the optimized Quantum Phase Estimation (QPE) generation algorithm, LuGo [1], to enhance its scalability and efficiency. We leverage various highperformance computing (HPC) systems–the National Energy Research Scientific Computing Center's (NERSC's) Perlmutter supercomputer and Oak Ridge Leadership Computing Facility's (OLCF's) Andes system and Frontier supercomputer–to evaluate the scalability of generating HHL circuits and to measure the time to simulate the generated circuits. Additionally, enabled by the Quantum Computing User Program (QCUP) of OLCF, we provide a comprehensive analysis of the algorithm's performance on various state-of-the-art superconducting and trappedion quantum devices, including studies on qubit connectivity, fidelity comparisons, and hardware compatibility and robustness. Our results offer preliminary insights into potential practical applications of the HHL algorithm enabled by LuGo and the performance of various types of quantum hardware.11Notice: This manuscript has been authored by UT-Battelle, LLC, under contract DE-AC05-00OR22725 with the US Department of Energy (DOE). The US government retains and the publisher, by accepting the article for publication, acknowledges that the US government retains a nonexclusive, paid-up, irrevocable, worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for US government purposes. DOE will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan (http://energy.gov/downloads/doe-public-access-plan). This research used resources of the Oak Ridge Leadership Computing Facility at the Oak Ridge National Laboratory, which is supported by the Office of Science of the U.S. Department of Energy under Contract No. DE-AC05-00OR22725. This research used resources of the National Energy Research Scientific Computing Center (NERSC), a U.S. Department of Energy Office of Science User Facility located at Lawrence Berkeley National Laboratory, operated under Contract No. DE-AC02-05CH11231.