Quantum error mitigation and autonomous correction using dissipative engineering and coupling techniques
Advisor
Kapit, EliotDate issued
2021Keywords
dissipative engineeringquantum computing
quantum error correction
quantum gates
quantum simulation
Metadata
Show full item recordAbstract
Realizations of quantum computing devices have progressed significantly, with each choice of architecture possessing advantages and disadvantages. Superconducting qubits are able to perform very fast gates, and benefit from standard manufacturing, but they suffer from very short coherence times compared to other architectures like trapped ions or spin qubits. This presents one of the greatest challenges towards achieving fault-tolerant quantum computing with superconducting architectures---improving coherence times. To that end, considerable research has been devoted to engineering qubits with longer lifetimes. Likewise, several error correction protocols have been introduced to provide a route towards fault-tolerance using noisy qubits, where a logical qubit is encoded in a collective state of many physical qubits, using stabilizer operations to detect and correct single qubit errors, thereby prolonging the logical state lifetime. However, the quantum resources required for the thousands of logical qubits needed for a factorization algorithm can be on the order of tens of millions of physical qubits for realistic error rates using surface codes. This would also require an immense amount of resources for the classical post-processing and decoding, a challenge for which there has not been a well established solution. The work in this thesis focuses on the implementation of logical qubits with autonomous error correction using dissipative engineering, in which high-coherence qubit devices are stabilized by coupling to lossy ancilla. The systems studied here have the advantage that a logical manifold can be encoded with a much smaller number of physical qubits compared to more traditional digital error correction codes, thus are called small logical qubits. This thesis presents results on improving autonomous error correction using numerically optimized pulse shaping for time parameterized coupling strength in different small logical qubits. It also presents results on a proposed scheme for error mitigation for the implementation of two-qubit gates---a dominant source of error in NISQ algorithms. Lastly, this thesis presents ongoing work with the simulation of dissipative engineering for variational quantum algorithms to improve algorithm performance.Rights
Copyright of the original work is retained by the author.Collections
Related items
Showing items related by title, author, creator and subject.
-
Quantum complexity: quantum mutual information, complex networks, and emergent phenomena in quantum cellular automataCarr, Lincoln D.; Vargas, David L.; Behn, Cecilia D.; Kohl, Patrick B. (Patrick Brian); Toberer, Eric (Colorado School of Mines. Arthur Lakes Library, 2016)Emerging quantum simulator technologies provide a new challenge to quantum many body theory. Quantifying the emergent order in and predicting the dynamics of such complex quantum systems requires a new approach. We develop such an approach based on complex network analysis of quantum mutual information. First, we establish the usefulness of quantum mutual information complex networks by reproducing the phase diagrams of transverse Ising and Bose-Hubbard models. By quantifying the complexity of quantum cellular automata we then demonstrate the applicability of complex network theory to non-equilibrium quantum dynamics. We conclude with a study of student collaboration networks, correlating a student's role in a collaboration network with their grades. This work thus initiates a quantitative theory of quantum complexity and provides a new tool for physics education research. We find that network density, clustering coefficient, disparity, and Pearson R correlation show systematic finite size scaling towards critical points of the transverse Ising model and the Bose-Hubbard model. Using matrix product state methods we are able to simulate lattices of hundreds of qubits, allowing us to verify the critical point of the transverse Ising model to within 0.001% of its known value. Furthermore, we find that complex network analysis identifies the Berezinskii-Kosterlitz-Thouless critical point of the Bose-Hubbard to within 3.6% of its accepted value. Finally, we identify the boundary separating the Mott Insulator phase from a superfluid phase in the Bose-Hubbard model by extremizing network density, clustering coefficient, and disparity. After studying the static properties of quantum many body systems, we study the entanglement and complexity generated by Hamiltonian based quantum cellular automata. In quantum cellular automata one defines a set of local rules that govern the evolution of the quantum state. A site in a quantum lattice evolves if the set of sites around it are in certain configurations. Configurations are defined in terms of the number of sites in the ``alive'' state about a site. We quantify entanglement in terms of the central bond entropy, and complexity in terms of persistent fluctuations of the central bond entropy, complex network measures of quantum mutual information networks far from their values for random/well known quantum states, and robust dynamical features. These Hamiltonians are a generalization of the Bleh, Calarco, Montangero Hamiltonian. Before beginning our study of the entanglement and complexity generated by these Hamiltonians we first perform a convergence analysis of the dynamics of the Bleh, Calarco, Montangero Hamiltonian using an open source matrix product state code, Open Source Matrix Product States. We find that the Bleh, Calarco, Montangero Hamiltonian rapidly saturates the entanglement cutoff of Open Source Matrix Product States for all initial conditions studied and is thus not a viable numerical method for studying the dynamics of quantum cellular automata. We conclude our convergence study with a case study of an emergent quantum blinker pattern also observed in exact simulation and a case study of a nearest neighbor quantum cellular automata. We conclude that while for generic initial conditions Open Source Matrix Product States is unable to meet its internal convergence criteria, for particular initial conditions and quantum cellular automata it is able to provide reliable estimates of entanglement and complexity measures. The failure of OpenMPS to provide reliably converged quantum states leads us to study our quantum cellular automata using a Trotter-based time evolution scheme. We quantify the entanglement and complexity generated by 13 next-nearest neighbor quantum cellular automata. We also define Goldilocks rules, rules that produce activity at a site if there are exactly the right number of alive sites in the neighborhood of a site, not too few, not too many. We identify a Goldilocks rule, rule 4, as the best complexity-generating rule out of the 13 rules tested, verifying our hypothesis that only Goldilocks rules are complexity generating. We also find that non-Goldilocks rules tend toward thermalization as quantified by reduced fluctuations in the central bond entropy. We find that both highly entangled quantum states and lowly entangled quantum states have complex structure in their quantum mutual information adjacency matrices. Finally, in keeping with the strong physics education research focus at the Colorado School of Mines, we apply complex network analysis to a key issue germane to the student experience, namely student collaboration networks. We compute nodal centrality measures on the collaboration networks of students enrolled in three upper-division physics courses at the Colorado School of Mines. These are networks in which links between students indicate assistance with homework. The courses included in the study are intermediate classical mechanics, introductory quantum mechanics, and intermediate electromagnetism. We find that almost all of the measures considered correlate with analytical homework grades. In contrast only net out-strength correlates with exam grade. The benefits of collaboration do not extend from homework to exams, and students who help more than they are helped perform well on exams. Centrality measures between simultaneous collaboration networks (analytical vs. numerical homework collaboration) composed of the same students correlate with each other. Students take on similar roles in response to analytical vs. numerical homework assignments. Changes in collaboration across semesters are also considered as students transition from classical mechanics in the fall to quantum mechanics and electromagnetism in the spring. We find the most frequent transition is that students that help many others and have high grades will continue to help many others and have high grades. Students that help few more frequently transition from low grades to high grades than students that help many.
-
Open-source practical intermediate representation for quantum and hybrid quantum algorithmsKapit, Eliot; Ayaz, Hakan; Aaen, Peter H.; Gong, Zhexuan (Colorado School of Mines. Arthur Lakes Library, 2023)The current noisy intermediate-scale quantum (NISQ) era allows researchers to explore hybrid (quantum-classical) computing. Like classical computing, intermediate representations define an environment from the source code to the hardware back-end. Classical computing has different supporting toolchains for Windows, Linux, and Mac systems. Interoperability across the sets of quantum compiler toolchains would be better for everyone. The practical intermediate representation of quantum (PIRQ) project is taking early steps toward fully open-source intermediate representation methods for all classical, full quantum, and hybrid algorithm systems. We use hybrid quantum-classical algorithms such as Variational Quantum Eigen-solver (VQE) and a particular part of VQE, the Quantum Approximate Optimization Algorithm (QAOA). However, due to scattered compilation tools and asymmetric support, it is challenging to understand precisely how a hybrid quantum-classical algorithm is compiled, what that intermediate representation looks like, and how to run that intermediate representation on quantum/classical devices. This thesis discusses my work as part of the QED-C PIRQ project in collaboration with Adin Gitig, Daniel Mendez and company indivuduals feedbacks from Zapata, Quantiniuum, Microsoft, Ionq, and Quantum Circuits. The PIRQ aims to research useful quantum intermediate representation and current implementations. I’ve been working on this project actively since March. According to the goal of PIRQ, we developed an educational resource: a GitHub repository of compilation steps through the current hybrid quantum-classical compilation ecosystem. The educational repository is structured in modules, each introducing an aspect of compilation. The tutorials include examples in Open QASM, QIR, Q#, and python frameworks such as Qiskit. Topics include transpilation and optimization for quantum hardware and generating LLVM IR for quantum algorithms using QCOR. Module 1 is a condensed introduction to a standard classical compilation step in the classical compilation. Module 2 dives into tutorials centered around the IR for quantum algorithms to understand what would enable a practical IR for quantum algorithms in quantum devices. In module 3, we explore the emerging frontier of hybrid quantum-classical compilation. We are exploring five methods to create a hybrid intermediate representation: pyQIR, Rust implementation, QCOR implementation, Q#, and Intel quantum SDK. We hope these modules will motivate the community to contribute to more tutorials and develop hybrid quantum- classical compilation as a critical building block for PIRQ. In this thesis, only two of these methods are used because other projects are still under construction to be open-source.
-
Macroscopic quantum tunneling and quantum many-body dynamics in Bose-Einstein condensatesCarr, Lincoln D.; Wu, Mingzhong; Alcala, Diego A.; Tenorio, Luis; Pankavich, Stephen; Flammer, P. David (Colorado School of Mines. Arthur Lakes Library, 2020)Quantum mechanics revolutionized the previous century, not only in technology with lasers and semiconductors but also our fundamental view of the world with Bell's inequality and entanglement. Quantum tunneling was the first experimental verification of quantum mechanics, by solving the mystery of radioactive decay, that a particle can escape the nucleus without sufficient energy to overcome the classical energy barrier. In this century, many-body quantum mechanics is bringing about a second revolution, with the possibility of quantum simulators, quantum computers, and a deeper understanding the nature. However, in order to fully harness the power of these systems, a detailed understanding of many-body effects is required, such as fluctuations, correlations, and entanglement. In this thesis, we seek to understand these observables in the context of macroscopic quantum tunneling. We quantify the macroscopic quantum tunneling dynamics, showing how interactions alter tunneling and quantum phase transitions modify non-equilibrium dynamics, providing a road maps of future experiments. The first experimental realization of mean-field interactions producing non-exponential decay of a tunneling Bose-Einstein condensate has been achieved. We develop an effective semi-classical model which accounts for the repulsive atom-atom interactions via an additional mean-field potential. This captures the 3D quantum tunneling via classical oscillations in an effective 1D trap and tunneling through a barrier with time-dependent height due to mean-field interactions. Mean-field treatments work well for Bose-Einstein condensates with negligible many-body effects, such as fragmentation, depletion, and fluctuations away from the mean. We show how a Bose-Einstein condensate with non-negligible fragmentation and depletion can be described with a renormalized mean-field. This suggest mean-field models are more widely applicable than previously thought, and that many-body physics may be hiding in such experiments and systems. Next, we explicitly look at the dynamics of many-body tunneling from a meta-stable trap, described by the Bose-Hubbard Hamiltonian in the superfluid quantum phase. The many-body physics are simulated using matrix product state methods, which allow exploration of lowly-entangled dynamics via data compression methods, and can calculate a wide range of quantum observables, like number fluctuations, correlations, and entanglement entropy. We compare many-body and mean-field dynamics, explicitly showing many-body tunneling times converge to mean-field tunneling times with increasing number of atoms in the system. We find rich dynamics with different time scales for the escape time, fluctuations, and quantum entropy in the system. With a firm grasp on the superfluid dynamics in the Bose-Hubbard Hamiltonian, we turn our attention to the superfluid to Mott insulating quantum phase transition, and understanding how the initial quantum phase alters macroscopic quantum tunneling. We examine this for both the double-well and quantum escape systems. We find that the dynamics of tunneling are strongly dependent on the quantum phase of the ground state. Qualitatively, the superfluid regime has wave-like dynamics, while the Mott regime has particle-like dynamics, and near the critical point there is a mixture of the two. The dynamics of many-body observables, fluctuations and correlations, have distinct signatures of their quantum phases, fingerprints pointing to the quantum phase transition. Finally, we provide a road map for future macroscopic quantum tunneling experiments, in particular for two accessible trap configurations in both semi-classical and strongly interacting regimes. Using a semi-classical method, we study the gross features of macroscopic quantum tunneling in symmetric offset Gaussian barriers, and a linearly ramped Gaussian barrier. Because the tunneling probability depends exponentially on the barrier area, large, heavy, or many interacting atoms can have tunneling rates too slow to be experimentally viable. We show how to overcome this time-scale issue, quantifying the time and length scales regarding macroscopic quantum tunneling of Bose-Einstein condensates of rubidium, lithium, and sodium, deriving scaling laws for the various trap parameters; the experimental ``knobs''. Scaling laws clearly demonstrate when oscillations in the well or tunneling probabilities dominate. We find the emergence of mean-field islands inside the traps, resulting in multiple oscillations. In the strongly interacting regime, preliminary evidence is provided for pulsed and continuous-wave regimes of a correlation-based atom laser utilizing macroscopic quantum tunneling in both barrier and interaction control.