Parallel Quantum Computing Emulation

Quantum computers provide a fundamentally new computing paradigm that promises to revolutionize our ability to solve broad classes of problems. Surprisingly, the basic mathematical structures of gate-based quantum computing, such as unitary operations on a finite-dimensional Hilbert space, are not unique to quantum systems but may be found in certain classical systems as well. Previously, it has been shown that one can represent an arbitrary multi-qubit quantum state in terms of classical analog signals using nested quadrature amplitude modulated signals. Furthermore, using digitally controlled analog electronics one may manipulate these signals to perform quantum gate operations and thereby execute quantum algorithms. The computational capacity of a single signal is, however, limited by the required bandwidth, which scales exponentially with the number of qubits when represented using frequency-based encoding. To overcome this limitation, we introduce a method to extend this approach to multiple parallel signals. Doing so allows a larger quantum state to be emulated with the same gate time required for processing frequency-encoded signals. In the proposed representation, each doubling of the number of signals corresponds to an additional qubit in the spatial domain. Single quit gate operations are similarly extended so as to operate on qubits represented using either frequency-based or spatial encoding schemes. Furthermore, we describe a method to perform gate operations between pairs of qubits represented using frequency or spatial encoding or between frequency-based and spatially encoded qubits. Finally, we describe how this approach may be extended to represent qubits in the time domain as well.Comment: 9 pages, 4 figures, 2018 IEEE International Conference on Rebooting Computing (ICRC

Quantum information processing approaches in classical systems

The engineering problem of building scalable quantum computers has prompted the development of a rich theory modeling the evolution of quantum systems as well as techniques to preserve quantum information in the presence of noise. Such techniques offer systems-level approaches to the problem of robustly encoding and preserving information and, as a result, see applicability in a wide variety of architectures for computing systems. In this thesis, we visit the mathematical underpinnings of quantum information and apply strategies inspired by quantum information processing to two non-quantum systems to demonstrate advantage. We first describe the construction of a quantum emulation device, an analog electronic system with the same mathematical structure as a gate-based quantum computer, and introduce novel time-domain information encoding methods to increase the computational capacity of the device. We confirm the sustained performance of the improved system by successfully transforming emulated states by randomly selected quantum gates. We then visit similarities between quantum information processing and signal processing in the noncoherent wireless communication setting, the latter being an environment characterized by a lack of instantaneous channel knowledge. We describe the theoretical underpinnings of the noncoherent communication environment from both an information theoretic and signal processing perspective. This leads us to propose a multi-antenna space-time code construction based on a family of quantum error correcting codes known as stabilizer codes. For this code, we derive the optimal decoder in Rayleigh and Ricean fading and benchmark the its performance against coherent and differential coding at comparable rates.Electrical and Computer Engineerin

Entanglement in superconducting heterostructures, and quantum circuit simulation hardware

We begin this dissertation by studying noise correlations in superconducting heterostructures of various geometries. In recent years there has been a resurgence of interest in the nonlocal transport properties of superconducting heterostructures due to the possibility of their serving as a source of electronic entanglement in solid state quantum information processors. Devices designed for this purpose are called Cooper pair splitting devices. The utility of these devices as entanglement sources is known to have connections to the positivity of noise cross correlations in spatially separated leads. In Chapter 1 we outline the theoretical prerequisites for this work, outlining the scattering theory framework based on the Bogoliubov-de Gennes equations we adopt. Within this framework we apply a methodology first introduced by Demers and by Blonder, Tinkham and Klapwijk (BTK) in the early 1980s to find the scattering matrix for our superconducting structures. The current, local and nonlocal shot noise can all be expressed in terms of the underlying scattering processes. This framework allows us to investigate the behavior of the current and noise correlations in the structure as we change the geometry and other key system parameters such as the system size, superconducting phase difference and temperature. We also introduce the Andreev approximation, a commonly used approximation which simplifies the scattering theory for superconducting heterostructures. In Chapter 2, we study the local and nonlocal shot noise in a quasi-1D normal-superconducting-normal (NSN) geometry using material parameters relevant to high-T [subscript c] superconductivity. The scattering and shot noise distributions are studied in the short, intermediate and long system size limits, allowing us to examine the qualitative differences in these three parameter regimes. This allows us to, for example, identify the signatures of over-the-gap geometric resonances in the shot noise distributions that appear in the long system size limit. We also break the nonlocal shot noise distributions down further and study the individual contributions to the nonlocal shot due to particle-particle, hole-hole and particle-hole scattering processes. In Chapter 3, we extend our investigation of superconducting heterostructures to the more complicated NSNSN geometry. A novel feature introduced in the geometry is the presence of subgap quasibound states, which show up as resonances in the scattering matrix. We show that these quasibound states dramatically impact the nonlocal shot noise distributions in the system. At energies near the quasibound states the dominant transmission channel through the system is a process called particle-hole transmission, which results in sharp positive peaks in the nonlocal shot noise distribution of the system. The behavior of the nonlocal noise correlations as we change the size of the superconducting and normal regions is investigated and it is found that there is a "sweet spot'' with respect to the size of the superconducting regions that maximizes the positivity of the nonlocal noise distributions as well as a periodic-like behavior in the positivity of the noise distributions with respect to the normal region size. The results of the full scattering theory for the NSNSN geometry are compared to the results obtained using the Andreev approximation, where we find that the Andreev approximation breaks down at energies close to the quasibound state energies. In the second half of this dissertation we focus on work related to the development of a prototype special-purpose quantum circuit simulation device based on commercial off-the-shelf high-speed analog signal processing hardware. In Chapter 4 we introduce the embedding scheme used to represent quantum states and quantum gates in the frequency domain of a classical analog voltage signal. Experimental results are presented from an early two-qubit prototype device for the fidelity of the state generation and gate application circuits. In Chapter 5, a more in-depth investigation into the modeling of classical errors within our signal processing based simulation method is performed in terms of the effects this noise has on the results of the quantum computation being simulatied. It is shown, for example, that additive white gaussian noise (AWGN) in our system has the same effect as applying a depolarizing channel to the qubits in the simulation. We then perform a simulation of a simple quantum error correction (QEC) protocol using the device and show that, even in the presence of classical noise in the simulation hardware, an overall enhancement in the performance of gate operations as a result of applying QEC is observed

Towards practical and massively parallel quantum computing emulation for quantum chemistry

Abstract Quantum computing is moving beyond its early stage and seeking for commercial applications in chemical and biomedical sciences. In the current noisy intermediate-scale quantum computing era, the quantum resource is too scarce to support these explorations. Therefore, it is valuable to emulate quantum computing on classical computers for developing quantum algorithms and validating quantum hardware. However, existing simulators mostly suffer from the memory bottleneck so developing the approaches for large-scale quantum chemistry calculations remains challenging. Here we demonstrate a high-performance and massively parallel variational quantum eigensolver (VQE) simulator based on matrix product states, combined with embedding theory for solving large-scale quantum computing emulation for quantum chemistry on HPC platforms. We apply this method to study the torsional barrier of ethane and the quantification of the protein–ligand interactions. Our largest simulation reaches 1000 qubits, and a performance of 216.9 PFLOP/s is achieved on a new Sunway supercomputer, which sets the state-of-the-art for quantum computing emulation for quantum chemistry