Quantum Computing: A Concise Introduction

Quantum Computing: A Concise Introduction Brady D. Lund and Sakib Shahriar Abstract Quantum computing is an emerging field in computing technology that harnesses the principles of quantum mechanics – including superposition, entanglement, and quantum tunneling – to process information in fundamentally new ways. While classical computers use bits that represent states of either 0 or 1, quantum computers use quantum bits, or qubits, which can represent multiple states simultaneously. This capability allows quantum-powered systems to perform complex computations exponentially faster than classical computing systems. Quantum computing holds great potential to transform many sectors by enabling breakthroughs in quantum cryptography, information retrieval, optimization, and artificial intelligence. Through quantum algorithms such as Grover’s and Shor’s algorithms, quantum computers can tremendously accelerate the speed of data searching and break encryption systems that would take classical computers billions of years to crack. While still in the relatively early stages of development, quantum computers hold considerable potential to shape our next generation of computing. Keywords: Quantum Computing, Qubits, Quantum Information Processing, Quantum Algorithms, Grover’s Algorithm, Shor’s Algorithm, Quantum Cryptography Introduction Quantum computing is rapidly reaching a point of transition from a theoretical curiosity to a realworld, transformative technology. The advanced computational abilities of quantum-based systems, harnessed from the unique properties of quantum mechanics, promises to dramatically shift the speed and efficiency of our systems [1]. By subverting the classical computing paradigm by replacing binary digits (“bits”) that can only operate in two states (0 or 1) with qubits, which can operate in multiple states simultaneously through quantum superposition, quantum systems can solve certain computational problems exponentially faster than the classical machines [2]. This computational efficiency has wide-reaching implications, particularly in the areas of: • Cybersecurity: Breaking or enhancing encryption through quantum cryptography and factoring algorithms such as Shor’s algorithm. • Information Retrieval: Dramatically accelerating search and analysis tasks using algorithms like Grover’s. • Artificial Intelligence Optimization: Speeding up training processes and optimization tasks with quantum-enhanced models. • Complex System Simulations: Modeling quantum systems or chemical reactions that are computationally infeasible for classical computers [3]. While quantum computing may be viewed as some distant and futuristic innovation more likely to be realized in the pages of a science fiction novel that in real-world applications, this technology already exists in some form through hardware like Google’s Willow chip [4] and software like Qiskit [5]. It is only a matter of time before a company harnesses this power by reducing costs and demonstrating a clear value to the public. When that happens, we are likely to see a technological revolution equal or exceeding the emergence of generative artificial intelligence in late 2022/2023. Given the impact that this quantum technology may have, it is critical to examine how organizations and society at large may anticipate opportunities and threats that will be presented and ensure that they are left in a favorable position for the decades to come. This paper provides an introduction to quantum computing and explains related concepts within the context of their real-world impact on our systems for current and future professionals. The implications of these innovations for society is then discussed, including how they may impact various information systems, information retrieval, and the information, knowledge, and computing professionals. Through this analysis, the nature of quantum computing will be demystified and the realistic disruptive potential of the technology will be highlighted. Quantum Principles in Quantum Computing Often, concepts in computing can be broken down into their most basic elements and thus be made more accessible for all to understand. The lowest level of most computing systems is the binary digit, or “bit,” the 0s and 1s that represent electrical signals and are the backbone of all information stored, manipulated, and conveyed by these systems [6]. When systems can be broken down to 0s and 1s, it is considerably easier to understand how each aspect of the system builds from that foundation. However, quantum computing does not rely on bits – rather, it utilizes unique attributes of quantum mechanics to build a machine that is much faster and more efficient than any previous-existing technology [7]. In order to understand the quantum computer, we must first have some background in quantum theory. Quantum mechanics focuses on subatomic phenomena – the level of electrons within an atom and photons that deliver light – and explains why these particles act in the ways they do, which are quite unlike the actions of particles at the atomic level [8]. Our understanding of physics at the atomic level and above is that particles act like little balls – they move around at a fixed position and speed and can bump into each other or group together to create larger objects. However, at the subatomic level, particles do not act only like little balls, but also like waves – meaning that they do not exist only in a single fixed position and they can interact with one another in ways that distort their position without fully altering their course. This wave-particle duality leads to superposition, a principle by which quantum particles can exist in multiple possible states at once. In computing, this means that quantum bits – qubits – can represent both 0 and 1 simultaneously until they are measured. This uncertainty is similar to the famous thought experiment, “Schrödinger’s Cat” [9], in which a cat in a box is simultaneously alive and dead until an observer checks. Entanglement is a phenomenon that occurs within quantum computing when two or more qubits become connected together in such a way that the state of one simultaneously affects the state of the other, no matter how far apart the distance between the two qubits [10]. This allows quantum computers to process information in interconnected and parallel ways that classical computers cannot replicate. Fundamental differences in information processing for classical and quantum computers are shown in Table 1. Table 1. Fundamental Differences Between Classical and Quantum Computing for Information Processing Feature Classical Computing Quantum Computing Basic Unit Bit (0 or 1) Qubit (0, 1, or both) Key Phenomena Binary Logic Superposition, Entanglement Processing Sequential/Parallel Exponentially Parallel Example Task Brute-force password cracking Grover's algorithm-based search Limitations Limited by Moore’s Law Sensitive to decoherence When someone observes or measures a quantum state, the superposition collapses into single, definite outcomes. This act of measuring the quantum state creates a major challenge in quantum computing known as decoherence [11]. Decoherence occurs when quantum information leaks into the environment due to noise or interaction with surrounding particles, causing a disruption in the quantum state. Quantum systems must be carefully isolated and stabilized, using specialized hardware described in the following section, to prevent decoherence and ensure meaningful computation. To perform operations on the qubits, quantum computers utilize quantum gates, which are the quantum version of the logic gates used in classical computing. These gates manipulate qubits using unitary transformations, altering their superpositions and entanglements without collapsing the quantum state. Common quantum gates employed today include the Hadamard gate, the Pauli gates, and CNOT gates (for quantum entanglement). These principles are foundational for making quantum computing a feasible technology rather than a hypothetical construct. Hardware for Quantum Computing The hardware used for quantum computing differs quite significantly from the classical computing systems in order to ensure the technology can maintain and manipulate delicate quantum states [12]. Qubits require isolation from any noise or interference or else the quantum properties can be disrupted. Current quantum platforms include superconducting circuits, which use supercooled electrical loops controlled by microwave pulses, and trapped ions, which use lasers to manipulate atoms suspended in electromagnetic fields. One of the greatest challenges with quantum hardware today is maintaining coherence and avoiding decoherence long enough to perform the requested calculations. Efforts to implement quantum error correction are underway in order to create fault-tolerant quantum systems that are capable of reliable computation. Quantum Algorithms With a classical computer, in order to try to crack a ten-character code, you would have to enter in one combination at a time [13]. If a code has 10 alphanumeric characters, then there are 62^10 potential combinations (26 uppercase letters, 26 lowercase letters, and 10 numbers and ten characters in the password). This means there are 839 quintillion combinations of possibilities. Even an incredibly fast modern supercomputer, able to try 1 billion combinations per second, would take over 10,000 years on average to guess the right combination. However, a quantum computer can speed up brute-force search problems using Grover’s algorithm, which uses quantum superposition and interference [14]. This allows it to reduce the number of steps needed from 839 quintillion to about 29 billion, because Grover’s algorithm provides a square-root speedup, solving the problem in a number of steps roughly equal to the square root of 839 quintillion (29 billion), as shown in Figure 1. Figure 1. A Comparison of Classical and Quantum Computing The quantum algorithm places all possible code combinations into a quantum superposition – meaning that all combinations exist simultaneously as part of a single quantum state and can be tested simultaneously within the system [15]. A function called an “oracle” then marks the correct combination by flipping its phase. Grover’s algorithm then uses quantum interference to amplify the probability of measuring the correct combination while suppressing incorrect ones [16]. Rather than randomly testing code combinations, the quantum algorithm performs steps to probabilistically calculate the right answer with a high level of surety. In this case, even a system that could only work at 1000 steps per second could identify the correct code in much less than one calendar year, while a more aggressive system working at 1 million steps per second could crack it in a handful of hours. Another quantum algorithm that poses a major threat is Shor’s algorithm [17]. In modern encryption – such as RSA, which protects communications between systems – a key aspect to ensuring a message cannot be broken is the mathematical difficulty of factoring a very large number into its two original prime factors [18]. The product of these two numbers – the modulus – is publicly known but the identity of the two prime numbers is not. In RSA encryption, the number to be factored is hundreds of digits in length, and the correct pair of large prime numbers is incredibly difficult to identify using a classical computer, likely taking billions of years. However, Shor’s algorithm, operating on a quantum computer, has the ability to factor these large numbers exponentially faster [19]. Instead of checking the possibilities one-by-one, the algorithm uses quantum parallelism to find the factors within a few hours, which poses a significant threat to the security of RSA and similar encryption approaches. The Power of Quantum Computing As illustrated in the examples above, quantum computing allows for more effective use of information by computers. While the data does not literally move quicker (this is determined by the speed of light and the efficiency of the physical materials that carry the signal), they can be interpreted much quicker with both a higher level of encryption (protection) and efficiency. This means that the data can be used much more efficiently, speeding up the time for large computations, simulations, or training of artificial intelligence models. The potential of quantum computing to dramatically accelerate certain types of calculations makes it a revolutionary advancement in the field of computing. When integrated with artificial intelligence, quantum systems could tackle complex problems – such as optimization, pattern recognition, and drug discovery – much faster than classical computers [20]. This acceleration would enable AI models to analyze massive datasets and make decisions at a scale and speed previously unimaginable. While not every AI task will benefit equally from quantum enhancements, the convergence of these two technologies could reshape entire industries and redefine the boundaries of machine capabilities. Quantum computing has the potential to advance recent innovations beyond their already revolutionary capacities. Just as individual tools like generative artificial intelligence have transformed our lives by improving how we compute and make decisions, the unification of these tools through quantum-powered systems could elevate them to entirely new levels of performance – turning today’s advanced technologies into tomorrow’s superpowered systems. Areas of Quantum Computing’s Greatest Potential Impact Cybersecurity and Post-Quantum Cryptography One of the greatest areas of concern with quantum computing is cybersecurity. As illustrated in the example in the prior section, quantum computing presents a major challenge for the traditional forms of encryption and access control that rely on factoring or logarithmic problems. This development leaves many of our systems in knowledge industries at high risk of attacks. In broader society, attacks may focus on military systems and financial institutions [21]. If this technology was received into the wrong hands, it could severely compromise our entire information infrastructure and cause widespread damage. In response to quantum threats to cybersecurity, post-quantum cryptography (PQC) has been developed to ensure that cryptographic systems remain secure even against attackers with quantum computers [22]. PQC does not rely on exploiting weaknesses in quantum computers. PQC is based on mathematical problems believed to be hard for both classical and quantum algorithms to solve [23]. Lattice-based cryptography is an approach that introduces multidimensional problems and some noise into their design. Consider a lattice as a grid in multiple dimensions – like trying to find the exact point where several invisible threads cross in a vast web. The goal is to construct a problem that is too complex for even powerful algorithms to untangle efficiently. Information Retrieval As discussed previously with Grover’s algorithm, quantum computers have the capacity to explore extensive pools of data at an exponentially quicker rate than traditional computers. This would allow users to enter sophisticated prompts with a great deal of detail and specificity and the quantum algorithm could parse through the text of all available documents and provide relevant resources at a near-instantaneous rate [24]. Combined with other emerging technologies like large language models, these tools could rapidly optimize metadata for resources, produce better results and better contextualize or explain those results, all at a rate that is much faster our current retrieval systems. From the perspective of the information user, this would be a great boon and would likely cause a technological revolution similar to what was experienced with the emergence of ChatGPT. Undoubtedly, many companies are investing in developing quantum technologies right now for this very reason. However, there are several issues with quantum information retrieval that may negatively impact information organizations like libraries as well as the information users themselves. From the perspective of libraries and librarians, it would be great to provide the most relevant information in the quickest time possible. This directly ties to Ranganathan’s Five Laws of Librarianship – ‘save the time of the reader’ and ‘every reader their book’ – and the service-focused orientation of the modern library [25]. However, these quantum retrieval mechanisms may operate so well that they render libraries and information professionals obsolete. The complexity of these algorithms could also make it difficult for a librarian to explain to other users or identify when and how issues arise. One opportunity that may arise, however, is a new dimension of information literacy: what to do when the information retrieved is “too perfect.” When an answer seems too good, does it mean that it is biased towards a certain perspective, or that certain information may have been left out? Automation Quantum computing could dramatically accelerate the current rate and sophistication of automation due to its ability to rapidly optimize decision-making [26]. Using the same principles that allow for efficient retrieval and break encryption, it can determine the fastest or safest path to get from point A to point B, minimize the amount of energy expended by a machine, and substantially reduce the number of errors that the machine produces [27]. This means that a computer could be made to perform virtually any task at a level of quality and efficiency that exceeds any human being. One of the greatest barriers to widespread adoption of quantum-enhanced automation – other than the current technical limitations of quantum computing – is the high financial and energy cost [23]. This cost will be prohibitive in many cases, especially in the short term. Quantum systems are extremely expensive to build, operate, and maintain, requiring specialized conditions such as ultra-low temperatures to function reliably. This makes them impractical for many small-scale applications like optimizing a single self-driving car. However, like most emerging technologies, their cost, size, and energy demands are expected to decrease with time, while their performance and accessibility improve, prompting large scale adoption. The Post-Quantum Future The emergence of quantum computing will prompt a few existential questions and challenges for society and many industries. This innovation is essentially a unifier, which enhances the capabilities of many of the existing technological threats to our technological infrastructure and the knowledge worker’s role in society [28]. This presents a new challenge for professionals to redefine their role in an evolving landscape. How Will Knowledge-Based Industries Evolve? While knowledge industries are unlikely to disappear, the nature of knowledge work will shift significantly. Tasks that rely heavily on pattern recognition, summarization, indexing, or data analysis will be among the most affected by quantum-enhanced AI systems [29]. Systems capable of instantly retrieving, interpreting, and explaining complex materials in plain language may challenge traditional roles such as research analysts, technical writers, or information specialists. However, this shift does not signal obsolescence but rather transformation. Professionals in knowledge industries will increasingly focus on high-level roles in strategy, ethics, policy, education, and systems design [30]. Their value will lie in guiding the responsible development and application of these technologies, ensuring transparency, and fostering trust in how information is generated and used. To remain relevant, knowledge workers will need to emphasize human-centered competencies that machines cannot replicate – such as contextual judgment, interpersonal communication, and ethical reasoning. What is the Future of Work? The future of work as a whole has been contemplated in light of the emergence of quantum computing. The speed of quantum algorithms would theoretically produce computers that can perform many human tasks at a rate much faster than a human (Gill et al., 2022). Repetitive tasks or tasks involving pattern recognition or prediction would be particularly at risk. Quantum computing would enhance the power of AI models including large language models, so any professions threatened by these models would only be at elevated risk. However, autonomous machines, like self-driving cars and assembly mechanisms would also improve dramatically in their performance over the long run. This could present a major disruption to both blue-collar and white-collar employment [32]. However, there is likely to be new jobs created due to this technology, including in their physical maintenance and building new tools and applications that harness this technology to its fullest possible potential [33]. What Becomes of the Human Mind? One of the more intriguing questions relating to the emergence of quantum computing is what comes of the human mind, human interactions, and human values in the light of this rapid change [34]. Though many may argue that we have already reached the point at which human cognition and critical thinking skills are at their weakest in modern history, accessibility to technology that elevates the capacity of existing AI models to deliver information and perform tasks on our behalf will exacerbate these issues. Do we risk becoming alienated from all meaning in our lives,