The recent pace of experimental progress in quantum technologies suggests we may soon reach a time when quantum devices can be applied to solve problems of practical interest. Despite this, we are still far from being able to abstract away the effects of noise on quantum computation. The reliable execution of computations on current devices remains a significant challenge. This holds true both for computation with noisy physical qubits and for computation using the limited forms of error correction available on early fault-tolerant quantum devices. In this thesis, I propose methods for improving the reliability of quantum devices, as the field transitions from the regime of noisy intermediate-scale quantum (NISQ) devices to that of early fault-tolerance. These span the topics of quantum error mitigation, quantum error correction and quantum certification. In the first instance, I propose methods for improving the performance of quantum devices affected by limited amounts of noise. Specifically, I present a method for mitigating the effects of time-dependent noise. This adapts a computational certification protocol called accreditation into a method for postselecting on weaker time-dependent noise behaviours. The method is analytically shown to lead to a provable reduction in errors for the case of depolarising noise, and demonstrated in experiments on superconducting hardware. I also present a method for mitigating the effects of photon loss in photonic quantum devices. Through a combination of analytical and numerical analysis, it is shown that there are wide regimes of photon loss for which this method outperforms postselection, the standard method of handling loss in photonic devices. Additionally, evidence is provided that the method enhances the performance of a quantum machine learning model known as a Quantum Circuit Born Machine in the presence of photon loss. Next, I introduce a framework for certifying the correctness of computations run on encoded logical qubits. This is sensitive to considerably more general forms of noise than is usually considered in quantum error correction. It can be applied to efficiently certify the correctness of quantum computations for large system sizes, beyond the capabilities of methods relying on classical simulation. In numerical experiments, the framework was applied to certify the accuracy of instantaneous quantum polynomial (IQP) circuit sampling and Trotterised Hamiltonian simulation. It can be used to efficiently assess whether quantum error mitigation may be usefully applied to a computation, to upper-bound the infidelity of the encoded logical state, and to extend the method of entropy density benchmarking to logical computation. The methods presented in this thesis contribute to the wider effort of building towards reliable quantum computation: both in the sense of reducing the effects of noise on computational output, and in the sense of certifying the correctness of computation beyond the capabilities of classical simulators. Only with reliable quantum computation can the full potential of this technology be realised.
The recent pace of experimental progress in quantum technologies suggests we may soon reach a time when quantum devices can be applied to solve problems of practical interest. Despite this, we are still far from being able to abstract away the effects of noise on quantum computation. The reliable execution of computations on current devices remains a significant challenge. This holds true both for computation with noisy physical qubits and for computation using the limited forms of error correction available on early fault-tolerant quantum devices. In this thesis, I propose methods for improving the reliability of quantum devices, as the field transitions from the regime of noisy intermediate-scale quantum (NISQ) devices to that of early fault-tolerance. These span the topics of quantum error mitigation, quantum error correction and quantum certification. In the first instance, I propose methods for improving the performance of quantum devices affected by limited amounts of noise. Specifically, I present a method for mitigating the effects of time-dependent noise. This adapts a computational certification protocol called accreditation into a method for postselecting on weaker time-dependent noise behaviours. The method is analytically shown to lead to a provable reduction in errors for the case of depolarising noise, and demonstrated in experiments on superconducting hardware. I also present a method for mitigating the effects of photon loss in photonic quantum devices. Through a combination of analytical and numerical analysis, it is shown that there are wide regimes of photon loss for which this method outperforms postselection, the standard method of handling loss in photonic devices. Additionally, evidence is provided that the method enhances the performance of a quantum machine learning model known as a Quantum Circuit Born Machine in the presence of photon loss. Next, I introduce a framework for certifying the correctness of computations run on encoded logical qubits. This is sensitive to considerably more general forms of noise than is usually considered in quantum error correction. It can be applied to efficiently certify the correctness of quantum computations for large system sizes, beyond the capabilities of methods relying on classical simulation. In numerical experiments, the framework was applied to certify the accuracy of instantaneous quantum polynomial (IQP) circuit sampling and Trotterised Hamiltonian simulation. It can be used to efficiently assess whether quantum error mitigation may be usefully applied to a computation, to upper-bound the infidelity of the encoded logical state, and to extend the method of entropy density benchmarking to logical computation. The methods presented in this thesis contribute to the wider effort of building towards reliable quantum computation: both in the sense of reducing the effects of noise on computational output, and in the sense of certifying the correctness of computation beyond the capabilities of classical simulators. Only with reliable quantum computation can the full potential of this technology be realised.
Quantum computing is entering a transitional regime between noisy intermediate-scale quantum (NISQ) processing and early fault-tolerant quantum computation (FTQC), in which increasingly capable hardware is beginning to support repeated syndrome measurements, partial error correction, and logical-qubit operations, while residual physical and logical errors remain non-negligible. In this regime, error suppression, error mitigation, and quantum error correction are increasingly better viewed as complementary layers of a unified error-reduction strategy rather than as separate approaches, with each acting at a different stage of the quantum computation to improve simulation reliability. Thus, in this review, we provide a practical and forward-looking overview of the principal hardware error sources and the corresponding error suppression and mitigation methods for reducing their impact across the current NISQ-FTQC transition. We discuss hardware-aware circuit design, coherent-error suppression, readout mitigation, noise extrapolation, classical inference, and software-supported workflows, with particular emphasis on their implementation on actual quantum processors. We further examine how error mitigation techniques can be adapted to encoded and logical-qubit settings so that they can operate alongside quantum error correction to suppress residual logical errors and improve the accuracy of computation in the early fault-tolerant regime.
Quantum computing holds the potential to address problems that are currently considered intractable for classical processors by leveraging quantum mechanical effects for simulation, optimization, and chemistry. Despite recent technological progress, quantum hardware remains in the noisy intermediate-scale regime, where coherence limits, gate imperfections, and readout errors restrict circuit depth and algorithmic reliability. Although first demonstrations of small-scale Quantum Error Correction exist, logical processors with low logical error rates are still distant. In the near term, even error-corrected qubits are expected to operate with residual error, which means that improving calibration and mitigating errors at the physical and circuit level will remain essential for obtaining meaningful results. Established calibration routines and mitigation methods such as Zero-Noise-Extrapolation (ZNE) are valuable, but need to be further improved and more rigorously validated with respect to their underlying assumptions, stability and quantitative benefits. This thesis addresses error reduction techniques on transmon qubits through calibration, gate analysis, and circuit-level mitigation. First, a systematic comparison of two single-qubit amplitude calibration techniques is carried out (cross-point and ping-pong calibration), followed by an analysis of two implementations of a two-qubit gate, based on the cross-resonance interaction. The results show that cross-point calibration offers faster convergence, higher precision and a more favorable signal to noise ratio than ping-pong calibration. Hamiltonian tomography confirms the validity of a reduced model for the cross-resonance interaction, and algorithmic tests reveal that direct and echoed CNOT gates offer complementary advantages depending on the application. Second, the thesis develops and evaluates the method of Inverted-Circuit Zero-Noise-Extrapolation (IC-ZNE). Its main idea consists of measuring the effective error strength of a circuit through inverted circuits. This quantity is then used for extrapolation towards zero noise rather than relying on simple, approximate noise scaling assumptions as in standard ZNE. This approach constitutes a novel and original method. IC-ZNE consistently produces results closer to ideal reference values than standard ZNE. The method achieves up to 77% error reduction in observable error on the tested circuits compared to standard ZNE and simple post processing filters can yield up to 39% reduction in selected cases compared to standard ZNE. Further refinements introduce noise-adaptive circuit scaling strategies that enhance mitigation outcomes without significant additional cost. The performance of these techniques is examined across several circuits and in the context of variational quantum algorithms. Applications to the Quantum Approximate Optimization Algorithm and the Variational Quantum Eigensolver demonstrate that these techniques extend the useful operating regime of current devices, although their effectiveness decreases for very deep circuits or unfavorable variational ansätze. Taken together, the calibration and mitigation techniques investigated and developed in this thesis demonstrate practical routes toward enhancing the reliability of near-term quantum processors. While they cannot replace full fault-tolerant quantum computation, they offer useful and complementary capabilities that support progress toward scalable quantum technologies.
Quantum computation is expected to have significant practical applications. The main problem in quantum computing is susceptibility to noise. Quantum error correction was developed to allow large-scale applications of quantum computing by achieving fault tolerance. However, as large-scale fault-tolerant quantum computation is not available, the question of applications of near-term hardware remains important. Current noisy intermediate-scale (NISQ) quantum devices can be used for small applications or as testbeds for larger applications; noise suppression techniques are of significant importance to their applicability. This thesis addresses noise suppression via quantum error mitigation (QEM) and quantum error correction (QEC) for near-term applications. The work aims to improve the understanding of noise-suppression techniques and their performance for exploring the physical systems of interest. The results presented in this thesis are divided into QEM and QEC chapters. The majority of the work is focused on QEM. The main interest of this thesis is the application of QEM to Hamiltonian simulations. Two simulation methods: the Trotter method and a quantum signal processing-based method, are explored. Both simulation methods, enhanced by zero-noise extrapolation, are employed to simulate the transverse-field Ising model. The obtained numerical results are promising, as the QEM allows a good recovery of noiseless values in low-noise shallow circuits, even with fixed sampling resources. A further result obtained in the QEM domain is a definition of a mitigation technique based on optimal measurement (in a metrological sense). The presentation includes analytical calculations of implementation costs and error propagation, as well as a numerical application to Hamiltonian simulation, yielding promising results: noise suppression by several orders of magnitude. The QEC part of the thesis explores its application in quantum metrology. The focus is on parameter sensing in many-body Hamiltonians. The results are purely analytical and extend a known lemma to m-local homogeneous Pauli Hamiltonian parameter sensing. This allows discussion of the scaling achieved for sensing the Hamiltonian parameters with respect to the code properties. The results in this thesis establish applications of QEM and QEC in selected near-term applications, quantify their performance, and discuss caveats and potential future applications. This thesis presents a theoretical and numerical study with implications for future experimental implementations. The relative success of the QEM and QEC shown in this thesis relies on tailoring the techniques to a chosen problem, highlighting the importance of technique adaptation in near-term applications.
Abstract Quantum computing has recently emerged as a novel paradigm for solving problems otherwise intractable on classical computers, yet the practical progress of quantum computers is severely impacted by noise, decoherence, and imperfect gate operations in Noisy Intermediate-Scale Quantum (NISQ) devices. Specific to IBM Quantum hardware, imperfections due to readout error, gate errors, and device drift, which depends on time, resolves limits for the accuracy of outputs from our algorithms. The mitigation strategies currently used, for example, Measurement Error Mitigation (MEM), Zero Noise Extrapolation (ZNE), and Clifford Data Regression (CDR), offer improvement over raw, unmitigated outputs, but they are static and not dynamic; the reduction of noise in within an NISQ device is temporal and can vary in patterns that are non-zero. In addition to this, using the conventional methods provides inconsistent and suboptimal results.This study will provide enhanced reliability with respect to performing quantum computation on IBM Quantum hardware with a unique mitigation framework that is adaptive and computationally efficient for a high-fidelity output. The problem taken on here is the failure of existing error mitigation strategies to provide adaptive noise compensation, as they assume a statically-distributed error, despite the performance-related characteristics already being documented in regards to calibration drift and variation over time.To achieve this, we propose a Hybrid Adaptive Error Mitigation (HAEM) approach that includes baseline measurement error mitigation and an additional correction layer that utilizes realtime calibration information, along with lightweight machine learning models. The approach can be broken down into three steps: (i) perform standard measurement error mitigation to reduce classical readout noise, (ii) execute compact calibration circuits, such as Bell states, GHZ states and Clifford benchmarks to capture then current error profile of the device, and (iii) use a lightweight machine learning model (having been trained on historical and newest calibration data) to dynamically change the mitigation weights applied for the target quantum algorithm. All implementation is done using Qiskit Runtime to ensure low-latency execution, and we completed experiments on both Qiskit Aer noisy simulators and IBM Quantum devices.Initial results suggest HAEM improved the outputs of quantum algorithms' fidelity compared to the unmitigated runs and the baseline measurement error mitigation (MEM) runs. On the noisy simulators, HAEM increased fidelity from a raw performance of 0.65 to 0.87, nearly a 34% improvement. In fairer hardware-like scenarios, fidelity-on-average was persistently 12% better than MEM, with nearly equal time duration for the additional adaptive measurements. The adaptive aspect of HAEM consistently supported subsequent calibration cycles of the device and was effective to continue providing fidelity improvements despite the static mitigation performance degrading.To sum up, the proposed HAEM framework is a modern and viable alternative for error mitigation which brings together the benefits of baseline approaches with corrections that are driven by fixed-function error-corrective, adaptive learning. As both learning-based and standard baseline approaches can only achieve fixed levels of performance, HAEM, through its use of noise mitigation both at execution time and through correlating it with standard data, provides a route towards reliable quantum computations on current IBM hardware. HAEM also presents a contribution to the NISQ error-resilient landscape, and however it is intended that it will continue to improve future applications of hybrid workflows of quantum and classical computation where error mitigation and resilience is important.
Noisy intermediate-scale quantum (NISQ) computers are coming online. The lack of error-correction in these devices prevents them from realizing the full potential of fault-tolerant quantum computation, a technology that is known to have significant practical applications, but which is years, if not decades, away. A major open question is whether NISQ devices will have practical applications. In this thesis, we explore and implement proposals for using NISQ devices to achieve practical applications. In particular, we develop and execute variational quantum algorithms for solving problems in combinatorial optimization and quantum chemistry. We also execute a prototype of a protocol for generating certified random numbers. We perform our experiments on a superconducting qubit processor developed at Google. While we do not perform any quantum computations that are beyond the capabilities of classical computers, we address many implementation challenges that must be overcome to succeed in such an endeavor, including optimization, efficient compilation, and error mitigation. In addressing these challenges, we push the limits of what can currently be done with NISQ technology, going beyond previous quantum computing demonstrations in terms of the scale of our experiments and the types of problems we tackle. While our experiments demonstrate progress in the utilization of quantum computers, the limits that we reached underscore the fundamental challenges in scaling up towards the classically intractable regime. Nevertheless, our results are a promising indication that NISQ devices may indeed deliver practical applications.
Quantum computers promise to solve computational problems that are inaccessible to classical machines. The reliable execution of large-scale quantum algorithms requires robust operations in the presence of noise. Quantum error correction addresses this challenge by encoding quantum information redundantly across several physical qubits, such that errors can be detected and corrected during a computation. However, no single error-correcting code intrinsically supports an inherently robust, fault-tolerant implementation of all gates needed for universal quantum computing. Moreover, most modern approaches to both quantum error correction and the implementation of universal logical operations on encoded qubits rely on mid-circuit measurements and feed-forward control. These types of operations are technologically demanding, often slow, and prone to high error rates, and they limit the overall success probability of quantum algorithms. In this thesis, we develop fault-tolerant protocols and circuits for quantum error correction and universal logical computation, with an emphasis on implementations compatible with current hardware systems. We first focus on fault-tolerant quantum error correction on small codes. By comparing different protocols, we identify trade-offs between compact circuit constructions and their robustness to noise. We then assess their practical performance by comparing numerical simulations of noisy circuits with experimental data. Beyond the preservation of encoded information, we study how universal logic can be implemented in a fault-tolerant manner on encoded qubits. A central approach considered in this thesis is code switching, in which logical information is transferred between two distinct error-correcting codes that support complementary sets of inherently fault-tolerant logical gates. In combination, these codes give access to a complete universal fault-tolerant logical gate set. In this thesis, we determine conditions that allow us to construct fault-tolerant protocols for code switching. We adapt these protocols to the capabilities of current hardware, thereby enabling the first experimental realization of universal fault-tolerant logic by means of code switching. However, the overall performance of these schemes is limited by slow and noisy mid-circuit measurements. To address this bottleneck, we construct a suite of measurement-free fault-tolerant universal operations that do not require any measurements during the execution of an algorithm. In this framework, error correction and logical operations are implemented coherently as part of the quantum circuit, without mid-circuit measurements or in-sequence classical control. We introduce measurement-free code-switching schemes that can be scaled to arbitrary code distances through concatenation, and which thereby provide, in principle, arbitrarily strong error suppression. We further tailor our approach to the capabilities of current trapped-ion quantum processors. New circuit constructions support the first experimental implementation of a logical quantum algorithm without mid-circuit measurements, demonstrated through Grover's search on three encoded qubits. Together, the results of this thesis expand the toolbox for early fault-tolerant quantum computation. They show how protocols for quantum error correction and universal logical gates can be designed without mid-circuit measurements with realistic hardware constraints in mind, opening new pathways towards universal quantum logic.