Molecules are serious candidates for building hardware for quantum computers. They can encode quantum information onto electron or nuclear spins and some of them show important features as the scalability of the number of qubits and a universal set of quantum gates. In this paper we present our advances in the development of a classical simulation infrastructure for molecular Quantum Computing: starting from the definition of simplified models taking into account the main physical features of each analyzed molecule, quantum gates are defined over these models, thus permitting to take into account the real behavior of each technology during the simulation. An interface with a hardware-agnostic description language has been also developed. The knowledge of the behavior of real systems permits to optimize the design of quantum circuits at both physical and compilation levels. Elementary quantum algorithms have been simulated on three different molecular technologies by changing the physical parameters of polarization and manipulation and quantum circuit design strategies. Results confirm the dependency of the fidelity of the results on both levels, thus proving that the choice of optimal operating points and circuit optimization techniques as virtual-Z gates are fundamental for ensuring the execution of quantum circuits with negligible errors.
Molecules are serious candidates for building hardware for quantum computers. They can encode quantum information onto electron or nuclear spins and some of them show important features as the scalability of the number of qubits and a universal set of quantum gates. In this paper we present our advances in the development of a classical simulation infrastructure for molecular Quantum Computing: starting from the definition of simplified models taking into account the main physical features of each analyzed molecule, quantum gates are defined over these models, thus permitting to take into account the real behavior of each technology during the simulation. An interface with a hardware-agnostic description language has been also developed. The knowledge of the behavior of real systems permits to optimize the design of quantum circuits at both physical and compilation levels. Elementary quantum algorithms have been simulated on three different molecular technologies by changing the physical parameters of polarization and manipulation and quantum circuit design strategies. Results confirm the dependency of the fidelity of the results on both levels, thus proving that the choice of optimal operating points and circuit optimization techniques as virtual-Z gates are fundamental for ensuring the execution of quantum circuits with negligible errors.
Molecular nanomagnets can be considered as serious candidates for the definition of a scalable and reliable quantum computing technology: information is encoded on their spins and they ensure relaxation and decoherence times sufficiently long for the execution of tens of quantum operations. Among these devices, Cr7Ni supramolecular complexes are extremely of interest since they implement a universal set of quantum gates, made of single-qubit gates and the two-qubit Controlled-phase gate. A model for analyzing Cr7Ni molecules and a potential quantum computer architecture are proposed: starting from the energy parameters required for spin manipulations, these systems have been proved to implement elementary quantum algorithms. Within this paper, two, three and four-qubit systems have been analyzed: the simulation of quantum operations and the analysis of dynamical non-idealities have been done in parallel. Our approach enables the definition of an operating point - in terms of magnetic driving fields and latency - in which the execution of elementary quantum algorithms is characterized by negligible errors. The proposed model has been entirely implemented in MATLAB, thus obtaining a software infrastructure for the analysis of Cr7Ni molecules that can be extended to quantum systems with analogous Hamiltonian and behavior.
Quantum computing could impact Society and Industry in an unprecedented way, especially in critical domains, such as optimization problem solving, computational chemistry and artificial intelligence.Properties of quantum mechanics, such as superposition and entanglement, can be exploited to define problem-specific quantum algorithms with lower computational complexity than their best corresponding classical counterparts.A common limitation of quantum computers is the presence of hardware non-idealities, such as decoherence, dramatically affecting performance and reliability.In any case, efforts in improving hardware and investigating short and long-term quantum algorithms can be already done.The goal of this doctorate thesis is to explore different levels of quantum computing engineering, from devices to applications.In particular, the attention was focused on two activities: the definition of a compact-model-based simulation methodology for quantum technologies for the general-purpose quantum circuit model and the proposal of an approach for solving the users scheduling optimization problem in Joint-Transmission-based wireless communication systems, exploiting the quantumcompliant Quadratic Unconstrained Binary Optimization (QUBO) formalism.Classical simulation of quantum computers allows a preliminary estimation of their capabilities in specific applications.Canonical simulation of qubits affected by non-ideality phenomena requires solving the computationally expensive Lindblad master equation.A compact model of a quantum technology, obtained through fitting operations or specific mimic algorithms, is thought to describe qubits evolution under quantum gates, taking into account the device-characteristic physical parameters and not numerically solving Lindblad equation, thus permitting faster and more scalable simulations.Compact models of two families of spin-based molecular quantum computers, switch-based and Nuclear Magnetic Resonance, were developed, both involving two other general non-ideality models: decoherence and off-resonance of untargeted qubits.A quantum circuits simulator, involving all these compact models and interfaceable with OpenQASM 2.0 language, was entirely developed in MATLAB.The compact model approximations were compared with either results already available in the state of art or through numerical simulations with consolidated formalisms, at both Hamiltonian and circuit levels.The achieved results give evidence that the proposed simulation methodology provides iii results fast and close to the references, thus paving the way for fast and reliable technology-dependent quantum circuits simulation.Joint Transmission (JT) is a modern mechanism for Multiple-Input-Multiple-Output (MIMO) wireless communication systems, where multiple antennas co-operate to transmit signals to users with minimized interference.An optimization problem, looking for the best users subset servable in JT, can be defined.In a practical scenario, this cannot be efficiently solved with a brute-force-only approach, since it could imply a too high number of combinations.This thesis presents a strategy for solving the JT optimization problem, based on a QUBO model, which is responsible of a first selection of users among all available.The subset selected with QUBO is then brute-force explored, to find the best solution.In all executed tests, the obtained results permit to say that the proposed method achieves a quite good compromise between solution quality and total execution time.Even though the obtained results in both contexts can still be further expanded and improved, they are quite encouraging and prove that these research activities, if continued in the future, can help in improving quantum computing engineering, at both hardware and software levels, with the hope that it can concretely solve problems of interest for Society and Industry. Part I Introductory chapters 1 BackgroundIn this first section, an intuitive description of the main actors of quantum computing is provieded, with a historical timeline with the milestones of this computational paradigm.
Standard CMOS circuits are expected to be no longer able to satisfy nowadays demand for higher performances and lower power consumption. This commits to look for new solutions. Quantum computation, whose fundamental quantity of information is the qubit, is a thoroughly new way of thinking to electronics. There are at least two main reasons for which quantum computing is expected to broaden computation horizons. First, specific algorithms can be engineered, manipulating the probability amplitudes of different states, to exploit the quantum superposition principle and achieve high parallelism. Second, it is expected to be spontaneously suitable to simulate complex quantum physical systems, as large molecules. Quantum computing requires the cooperation of several scientific fields. The leading idea has been to highlight the operations and algorithms a quantum computer must be able to perform and, then, to propose a hardware solution, providing the rigorous physical treatment mandatory for a deep understanding and for an appropriate modelling, something which is hard to find in nowadays literature. Thus, the first chapters address the quantum algorithms, focusing on Grover's search algorithm and deriving, from fundamentals, the corresponding circuit. The latter is then described in Quantum Assembly (QASM), which can be seen as the quantum equivalent of VHDL, and simulated on IBM Q Experience. The following chapters deal with a possible physical implementation of quantum processors: the encoding of qubits on nuclear spins in diamagnetic molecules. When a static magnetic field is applied to a spin-1/2 nucleus, two well-defined energy eigenstates arise, as a result of the Zeeman effect. Each of them can be associated with a qubit eigenstate. Thanks to nuclear magnetic resonance principles, the probability with which one of the two eigenstates is measured can be handled by the superposition of a radio frequency field at the resonance frequency of the nucleus. This can be interpreted as a rotation of the spin, and so of the qubit, about the RF field and enables the execution of single qubit quantum gates, since they are simple rotations of the state vector. The two-qubit CNOT gate is obtained through the interaction of spins via J-coupling. Considering that these gates constitute a universal set, every quantum algorithm can theoretically be run on an NMR processor. Different nuclei have different resonant frequencies, but the addressing of a specific spin can be achieved also in homonuclear molecules, since the resonant frequency depends also on the nuclear environment (nuclear shielding). While unwanted J-couplings can be removed thanks to refocusing, spin decoherence and relaxation phenomena force an upper limit to the allowed timescale. A main advantage of NMR is that this timescale is long, even at room temperature. Conversely, scalability is still an issue. A simple heteronuclear MATLAB model, based on the relations derived from first principles in the thesis, is proposed to prove the feasibility of NMR quantum processors. The input technological parameters, as chemical shielding and J-coupling, can be computed resorting on ORCA, or obtained from experimental data. The model, able to run a universal set of quantum gates and simple algorithms, can be useful to find an optimal operating point as a compromise between molecule physical properties and the quantities which can be controlled by nowadays NMR instrumentation.
Quantum computing is a revolutionary approach to computation that leverages the principles of quantum mechanics, enabling computers to process information in fundamentally different ways than classical computers. Unlike traditional bits, which represent data as either 0s or 1s, quantum bits, or qubits, can exist in multiple states simultaneously due to superposition. Additionally, qubits can be entangled, allowing them to be interconnected in ways that enhance computational power and efficiency. This unique behavior has the potential to run certain types of computation tasks much faster than classical computers can, marking a significant leap forward in technology. When building actual quantum computers to run practical quantum algorithms, one needs efficient ways to map the algorithms to the hardware components, similar to compiling classical algorithms onto CPU/GPU hardware. This thesis aims to tackle some of the important problems in the mapping process. First, can we address hardware errors and algorithm errors at the same time? Second, can we build a better circuit complexity metric to inspire better quantum architecture design, and can we design better quantum algorithms and compilation techniques using this improved metric? Lastly, can we use physics-level simulation results to inspire better circuit-level optimization techniques? We hope to provide positive answers to all three questions above through three separate architectural innovations.
Quantum computing has emerged as a transformative paradigm capable of solving complex computational problems that are intractable for classical computers. Central to the advancement of this technology is the development of efficient quantum algorithms and high fidelity simulations that enable the design, testing, and optimization of quantum solutions before deployment on physical hardware. This study focuses on the design and implementation of quantum algorithms tailored for solving a variety of quantum problems, including quantum chemistry, optimization, and cryptography. Using state of the art simulation platforms such as Qiskit, Cirq, and Pennylane, algorithm performance was evaluated in terms of accuracy, execution time, scalability, and resilience to noise. Benchmarks demonstrate that algorithms such as the Variational Quantum Eigensolver (VQE) and Quantum Approximate Optimization Algorithm (QAOA) achieve significant speedups in problem specific domains, while hybrid quantum–classical methods provide robust pathways for near term quantum advantage. Simulation results reveal that algorithmic efficiency can be significantly improved through optimized circuit depth, qubit connectivity mapping, and advanced error mitigation techniques. The findings highlight the potential of simulation driven quantum algorithm development in accelerating the practical realization of quantum computing applications across disciplines such as materials discovery, molecular modeling, secure communications, and complex optimization tasks.
Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century. Although many approximation methods have been introduced, the complexity of quantum mechanics remains hard to appease. The advent of quantum computation brings new pathways to navigate this challenging and complex landscape. By manipulating quantum states of matter and taking advantage of their unique features such as superposition and entanglement, quantum computers promise to efficiently deliver accurate results for many important problems in quantum chemistry, such as the electronic structure of molecules. In the past two decades, significant advances have been made in developing algorithms and physical hardware for quantum computing, heralding a revolution in simulation of quantum systems. This Review provides an overview of the algorithms and results that are relevant for quantum chemistry. The intended audience is both quantum chemists who seek to learn more about quantum computing and quantum computing researchers who would like to explore applications in quantum chemistry.