Architecture Framework for Trapped-ion Quantum Computer based on Performance Simulation Tool
The challenge of building scalable quantum computer lies in striking appropriate balance between designing a reliable system architecture from large number of faulty computational resources and improving the physical quality of system components. The detailed investigation of performance variation with physics of the components and the system architecture requires adequate performance simulation tool. In this thesis we demonstrate a software tool capable of (1) mapping and scheduling the quantum circuit on a realistic quantum hardware architecture with physical resource constraints, (2) evaluating the performance metrics such as the execution time and the success probability of the algorithm execution, and (3) analyzing the constituents of these metrics and visualizing resource utilization to identify system components which crucially define the overall performance.
Using this versatile tool, we explore vast design space for modular quantum computer architecture based on trapped ions. We find that while success probability is uniformly determined by the fidelity of physical quantum operation, the execution time is a function of system resources invested at various layers of design hierarchy. At physical level, the number of lasers performing quantum gates, impact the latency of the fault-tolerant circuit blocks execution. When these blocks are used to construct meaningful arithmetic circuit such as quantum adders, the number of ancilla qubits for complicated non-clifford gates and entanglement resources to establish long-distance communication channels, become major performance limiting factors. Next, in order to factorize large integers, these adders are assembled into modular exponentiation circuit comprising bulk of Shor's algorithm. At this stage, the overall scaling of resource-constraint performance with the size of problem, describes the effectiveness of chosen design. By matching the resource investment with the pace of advancement in hardware technology, we find optimal designs for different types of quantum adders. Conclusively, we show that 2,048-bit Shor's algorithm can be reliably executed within the resource budget of 1.5 million qubits.
analysis Shor's algorithm
performance simulation tool
quantum computer design space
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 United States License.
Rights for Collection: Duke Dissertations
Showing items related by title, author, creator, and subject.
ISLAM, NURUL (2018)There is currently a great interest in using high-dimensional (dimension d>2) quantum states for various communication and computational tasks. High-dimensional quantum states provide an efficient and robust means of encoding ...
Zigzag Phase Transition in Quantum Wires and Localization in the Inhomogeneous One-Dimensional Electron Gas Mehta, Abhijit C. (2013)In this work, we study two important themes in the physics of the interacting one-dimensional (1D) electron gas: the transition from one-dimensional to higher dimensional behavior, and the role of inhomogeneity. The interplay ...
Zheng, Huaixiu (2013)Strong coupling between light and matter has been demonstrated both in classicalcavity quantum electrodynamics (QED) systems and in more recent circuit-QEDexperiments. This enables the generation of strong nonlinear photon-photon ...