東華大學圖書館 |

Enabling Practical Quantum Computation: Compiler and Architecture Techniques for Bridging the Algorithms-to-Devices Resource Gap.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Enabling Practical Quantum Computation: Compiler and Architecture Techniques for Bridging the Algorithms-to-Devices Resource Gap./
Author:	Murali, Prakash.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2021,
Description:	253 p.
Notes:	Source: Dissertations Abstracts International, Volume: 83-08, Section: B.
Contained By:	Dissertations Abstracts International83-08B.
Subject:	Computer science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28770659
ISBN:	9798780633396

Enabling Practical Quantum Computation: Compiler and Architecture Techniques for Bridging the Algorithms-to-Devices Resource Gap.
Murali, Prakash.

Enabling Practical Quantum Computation: Compiler and Architecture Techniques for Bridging the Algorithms-to-Devices Resource Gap. - Ann Arbor : ProQuest Dissertations & Theses, 2021 - 253 p.

Source: Dissertations Abstracts International, Volume: 83-08, Section: B.

Thesis (Ph.D.)--Princeton University, 2021.

This item must not be sold to any third party vendors.

Quantum computing (QC) is an emerging computational paradigm poised to fundamentally change what is computable in material science, machine learning, optimization, and other domains. From the first 1- and 2-qubit systems in the early 2000s, today's QC hardware landscape includes cloud-accessible systems with 10-50 qubits and multiple qubit technology candidates for large-scale QC. In spite of rapid hardware progress, the first practically useful QC applications have not been demonstrated yet, even though hundreds of QC algorithms have been developed in the last three decades. This is fundamentally because of a large gap between the resource requirements of QC applications and the capabilities of quantum hardware that is buildable in the near-term; qubit counts and operational noise constraints of applications exceed hardware capabilities by 5-6 orders of magnitude. This dissertation seeks to close the resource gap between quantum algorithms and hardware. The resource gap in QC is similar to the resource gap that existed in classical computing in the 1950s. Taking inspiration from the vital role played by computer architecture in scaling up classical computers, this dissertation develops quantum compilation and architectural techniques. Unlike prior research efforts which largely focused on designing individual layers in the QC execution stack in isolation, this dissertation develops a cross-cutting design approach to optimize the QC stack. Using this approach, Part I of this dissertation develops techniques to bridge the applications-to-devices resource gap from the top of the stack and Part II develops techniques to bridge the gap from the bottom of the stack.Part I includes noise-adaptive compilation techniques that adapt program executions to the large spatial and temporal noise variations that occur in near-term QC systems. Part I also includes the first software technique to mitigate the impact of crosstalk noise on applications. The techniques presented in Part I offer one to two orders of magnitude improvements in application fidelity compared to vendor compiler toolflows and related works. Part II includes an extensive study of architectural designs of real QC systems, a study on designing trapped ion systems based on application requirements and a study on instruction set design to balance application and hardware needs. Through hardware-software co-design, Part II offers up to four orders of magnitude (i.e., 10000X) improvement in reliability for near-term QC devices. This dissertation has already influenced several industry toolflows and architectures. Noise-adaptivity is now a standard optimization in industry compilers, including IBM's Qiskit, Rigetti's Quilc, Cambridge Quantum Computing's TKET and Oak Ridge National Laboratory's XACC and QCOR toolflows. IBM's Qiskit compiler also incorporated this dissertation's crosstalk mitigation techniques. This dissertation's instruction set design recommendations have also been adopted by IBM and these recommendations were instrumental in achieving a quantum volume of 64 on their hardware. Further, the architectural study in Part II was instrumental in driving the community towards application-level benchmarking instead of relying only on low-level benchmarking and metrics like qubit counts. In summary, this dissertation shows that cross-cutting design offers several orders of magnitude improvement in reliability and performance for QC systems, compared to existing approaches. We expect that this approach will be beneficial both for near-term NISQ hardware and the longer-term systems that follow. The research contributions and directions laid out in this dissertation have the potential to accelerate the progress towards practically viable QC by several years, rather than relying solely on hardware or application improvements.

ISBN: 9798780633396Subjects--Topical Terms:

523869
Computer science.
Subjects--Index Terms:

Benchmarking

Enabling Practical Quantum Computation: Compiler and Architecture Techniques for Bridging the Algorithms-to-Devices Resource Gap.
LDR:05116nmm a2200385 4500 001 2349865
005 20221010063642.5
008 241004s2021 ||||||||||||||||| ||eng d
020 $a 9798780633396
035 $a (MiAaPQ)AAI28770659
035 $a AAI28770659
040 $a MiAaPQ $c MiAaPQ
100 1 $a Murali, Prakash. $3 3689288
245 1 0 $a Enabling Practical Quantum Computation: Compiler and Architecture Techniques for Bridging the Algorithms-to-Devices Resource Gap.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2021
300 $a 253 p.
500 $a Source: Dissertations Abstracts International, Volume: 83-08, Section: B.
500 $a Advisor: Martonosi, Margaret R.
502 $a Thesis (Ph.D.)--Princeton University, 2021.
506 $a This item must not be sold to any third party vendors.
520 $a Quantum computing (QC) is an emerging computational paradigm poised to fundamentally change what is computable in material science, machine learning, optimization, and other domains. From the first 1- and 2-qubit systems in the early 2000s, today's QC hardware landscape includes cloud-accessible systems with 10-50 qubits and multiple qubit technology candidates for large-scale QC. In spite of rapid hardware progress, the first practically useful QC applications have not been demonstrated yet, even though hundreds of QC algorithms have been developed in the last three decades. This is fundamentally because of a large gap between the resource requirements of QC applications and the capabilities of quantum hardware that is buildable in the near-term; qubit counts and operational noise constraints of applications exceed hardware capabilities by 5-6 orders of magnitude. This dissertation seeks to close the resource gap between quantum algorithms and hardware. The resource gap in QC is similar to the resource gap that existed in classical computing in the 1950s. Taking inspiration from the vital role played by computer architecture in scaling up classical computers, this dissertation develops quantum compilation and architectural techniques. Unlike prior research efforts which largely focused on designing individual layers in the QC execution stack in isolation, this dissertation develops a cross-cutting design approach to optimize the QC stack. Using this approach, Part I of this dissertation develops techniques to bridge the applications-to-devices resource gap from the top of the stack and Part II develops techniques to bridge the gap from the bottom of the stack.Part I includes noise-adaptive compilation techniques that adapt program executions to the large spatial and temporal noise variations that occur in near-term QC systems. Part I also includes the first software technique to mitigate the impact of crosstalk noise on applications. The techniques presented in Part I offer one to two orders of magnitude improvements in application fidelity compared to vendor compiler toolflows and related works. Part II includes an extensive study of architectural designs of real QC systems, a study on designing trapped ion systems based on application requirements and a study on instruction set design to balance application and hardware needs. Through hardware-software co-design, Part II offers up to four orders of magnitude (i.e., 10000X) improvement in reliability for near-term QC devices. This dissertation has already influenced several industry toolflows and architectures. Noise-adaptivity is now a standard optimization in industry compilers, including IBM's Qiskit, Rigetti's Quilc, Cambridge Quantum Computing's TKET and Oak Ridge National Laboratory's XACC and QCOR toolflows. IBM's Qiskit compiler also incorporated this dissertation's crosstalk mitigation techniques. This dissertation's instruction set design recommendations have also been adopted by IBM and these recommendations were instrumental in achieving a quantum volume of 64 on their hardware. Further, the architectural study in Part II was instrumental in driving the community towards application-level benchmarking instead of relying only on low-level benchmarking and metrics like qubit counts. In summary, this dissertation shows that cross-cutting design offers several orders of magnitude improvement in reliability and performance for QC systems, compared to existing approaches. We expect that this approach will be beneficial both for near-term NISQ hardware and the longer-term systems that follow. The research contributions and directions laid out in this dissertation have the potential to accelerate the progress towards practically viable QC by several years, rather than relying solely on hardware or application improvements.
590 $a School code: 0181.
650 4 $a Computer science. $3 523869
650 4 $a Quantum physics. $3 726746
650 4 $a Artificial intelligence. $3 516317
653 $a Benchmarking
653 $a Compilation
653 $a Instruction set design
653 $a Noise mitigation
653 $a Quantum architecture
653 $a Trapped ion quantum computing
690 $a 0984
690 $a 0599
690 $a 0800
710 2 $a Princeton University. $b Computer Science. $3 2099280
773 0 $t Dissertations Abstracts International $g 83-08B.
790 $a 0181
791 $a Ph.D.
792 $a 2021
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28770659