This end of degree project constitutes an introduction to Quantum Computation. It presents a combination of theoretical concepts, mainly based in the guidelines of “Quantum Computation and Quantum Information” of Michael A. Nielsen & Isaac L. Chuang [NC02], and the implementation of some of them at IBM’s online quantum computers [ibm18]. The aim is therefore to realize a first approach to some basic concepts of Quantum Computation and Quantum Information and put them in practice. Particularly, after the introduction of qubits and essential ideas about entanglement and multiple qubit states, the 14-qubit quantum computer IBM Q Melbourne was employed to generate both Bell and GHZ states. After that, a quantum/classical hybrid algorithm known as Variational Quantum Eigensolver (VQE) [Com16] was introduced as a crucial tool for the next two targets of the project. The first of them consists on exhaustively analyzing and solving an optimization problem named Exact cover problem [Gal17]. The second one relates to find the ground state of a bidimensional Ising model and study the evolution of bipartite entanglement, as measured by the von Neumann entropy, in the approach of the system to its ground state.
This end of degree project constitutes an introduction to Quantum Computation. It presents a combination of theoretical concepts, mainly based in the guidelines of “Quantum Computation and Quantum Information” of Michael A. Nielsen & Isaac L. Chuang [NC02], and the implementation of some of them at IBM’s online quantum computers [ibm18]. The aim is therefore to realize a first approach to some basic concepts of Quantum Computation and Quantum Information and put them in practice. Particularly, after the introduction of qubits and essential ideas about entanglement and multiple qubit states, the 14-qubit quantum computer IBM Q Melbourne was employed to generate both Bell and GHZ states. After that, a quantum/classical hybrid algorithm known as Variational Quantum Eigensolver (VQE) [Com16] was introduced as a crucial tool for the next two targets of the project. The first of them consists on exhaustively analyzing and solving an optimization problem named Exact cover problem [Gal17]. The second one relates to find the ground state of a bidimensional Ising model and study the evolution of bipartite entanglement, as measured by the von Neumann entropy, in the approach of the system to its ground state.
Quantum computing represents a fundamentally new paradigm in information processing, in which information is encoded and manipulated using two-level quantum systems known as qubits, whose evolution is governed by the principles of quantum mechanics. This chapter presents a structured introduction to the theoretical foundations of quantum computation, beginning with the limitations of classical computation and the physical constraints that motivate the need for a quantum model of computation. We develop the mathematical framework required to describe quantum information, introducing qubits as state vectors in Hilbert space and examining the roles of superposition, measurement, and unitary evolution. Single-qubit operations are presented through the Pauli and Hadamard gates, along with their geometric interpretation on the Bloch sphere. Building on this formalism, the discussion is extended to multi-qubit systems using tensor products, and quantum entanglement is introduced as a non-classical correlation fundamental to quantum information processing. The chapter then explores quantum algorithms, focusing on Grover’s unstructured search algorithm, to demonstrate how superposition, interference, and entanglement can be harnessed to achieve computational advantages over classical approaches. Finally, the chapter discusses applications of quantum computation, including quantum simulation, cryptography, search and optimization problems, and near-term hybrid quantum algorithms such as the Variational Quantum Eigensolver (VQE)and the Quantum Approximate Optimization (QAO) Algorithm, highlighting their relevance in the noisy intermediate-scale quantum (NISQ) era.
The present tutorial aims to provide a comprehensible and easily accessible introduction into the theory and implementation of the famous Quantum Approximate Optimization Algorithm (QAOA). We lay our focus on practical aspects and step-by-step guide through the realization of a proof of concept quantum application based on a real-world use case. In every step we first explain the underlying theory and subsequently provide the implementation using IBM's Qiskit. In this way we provide a thorough understanding of the mathematical modelling and the (quantum) algorithms as well as the equally important knowledge how to properly write the code implementing those theoretical concepts. As another central aspect of this tutorial we provide extensive experiments on the 27 qubits state-of-the-art quantum computer ibmq_ehningen. From the discussion of these experiments we gain an overview on the current status of quantum computers and deduce which problem sizes can meaningfully be executed on today's hardware.
Quantum computers have the potential to deliver speed-ups for solving certain important problems that are intractable for classical counterparts, making them a promising avenue for advancing modern computation. However, many quantum algorithms require deep quantum circuits, which are challenging to implement on current noisy devices. To address this limitation, variational quantum algorithms (VQAs) have been actively developed, enabling practical quantum computing in the noisy intermediate-scale quantum (NISQ) era. Among them, the variational quantum eigensolver (VQE) stands out as a leading approach for solving problems in quantum chemistry, many-body physics, and even integer factorization. The VQE algorithm can be implemented on various quantum hardware platforms, including photonic systems, quantum dots, trapped ions, neutral atoms, and superconducting circuits. In particular, photonic platforms offer several advantages: they operate at room temperature, exhibit low decoherence, and support multiple degrees of freedom, making them suitable for scalable, high-dimensional quantum computation. Here we present methodologies for realizing VQE on photonic systems, highlighting their potential for practical quantum computing. We first provide a theoretical overview of the VQE framework, focusing on the procedure for variationally estimating ground state energies. We then explore how photonic systems can implement these processes, showing that a wide variety of problems can be addressed using either multiple qubit states or a single qudit state.
We analyze the basic aspects of the quantum information theory, namely the quantum version
of the theory that is behind all the classical implementations like computers and communications.
We focus on quantum computation, defining its fundamental unit: the qubit,
namely a quantum two-level system that will be described in detail in this thesis. We then
concentrate on the possible transformations gates that can be applied to qubits, both unitary
and non-unitary ones.
The challenges in the construction of qubits are impressive: in particular, it is difficult to
isolate the system from the environment. This interaction is modeled by non-unitary transformations.
The characteristic times connected to these processes are the relaxation time, the
time in which a state decays in another state, and the decoherence time, the time in which
quantum coherence is lost. These times are fundamental in quantum computing since they
quantify how many operations can be performed on qubits and still obtain reliable results.
We measure these characteristic times on the IBM quantum processor ’ibmq_16_melbourne’
performing three different experiments: one for the relaxation time and two for the decoherence
time, namely Ramsey and Echo experiments.
Finally, we implement a quantum algorithm, an algorithm that uses the resources of quantum
mechanics, like entanglement. We focus on finding a protocol to define the quantum
version of the elementary cellular automata, the quantum elementary cellular automata, and
run it on the IBM processor. They are dynamical systems defined on a lattice in which the
evolution is defined using simple local update rules.
Comparing the physical results with theoretical expectations and noise-affected simulations
we show the performance of the IBM processor.
In this research notebook in the four-part, quantum computation and applications, quantum computation and algorithms, quantum communication protocol, and universal quantum computation for quantum engineers, researchers, and scientists, we will discuss and summarized the core principles and practical application areas of quantum computation. We first discuss the historical prospect from which quantum computing emerged from the early days of computing before the dominance of modern microprocessors. And the re-emergence of that quest with the sunset of Moore's law in the current decade. The mapping of computation onto the behavior of physical systems is a historical challenge vividly illustrate by considering how quantum bits may be realized with a wide variety of physical systems, spanning from atoms to photons, using semiconductors and superconductors. The computing algorithms also change with the underline variety of physical systems and the possibility of encoding the information in the quantum systems compared to the ordinary classical computers because of these new abilities afforded by quantum systems. We will also consider the emerging engineering, science, technology, business, and social implications of these advancements. We will describe a substantial difference between quantum and classical computation paradigm. After we will discuss and understand engineering challenges currently faced by developers of the real quantum computation system. We will evaluate the essential technology required for quantum computers to be able to function correctly. Later on, discuss the potential business application, which can be touch by these new computation capabilities. We utilize the IBM Quantum Experience to run the real-world problem, although on a small scale.
Quantum computing has emerged as a promising technology for solving problems that are intractable for classical computers. In this study, we introduce quantum computing and implement the Variational Quantum Eigensolver (VQE) algorithm using Qiskit on the IBM Quantum platform to calculate the ground state energy of a hydrogen molecule. We provide a theoretical framework of quantum mechanics, qubits, quantum gates, and the VQE algorithm. Our implementation process is described, and we simulate the results. Additionally, experiments are conducted on the IBM Quantum platform, and the results are analyzed. Our fi ndings demonstrate that VQE can effi ciently calculate molecular properties with high accuracy. However, limitations and challenges in scaling the algorithm for larger molecules are also identifi ed. This work contributes to the growing body of research on quantum computing and highlights the potential applications of VQE for real-world problem-solving.