Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/195568
Title: TOWARDS QUANTUM ADVANTAGE AND CERTIFICATION WITH NOISY INTERMEDIATE-SCALE QUANTUM DEVICES
Authors: KISHOR BHARTI
Keywords: Noisy Intermediate Scale Quantum Devices, Quantum Algorithms, Quantum Advantage, Self-Testing, Contextuality, Device Certification
Issue Date: 21-Apr-2021
Citation: KISHOR BHARTI (2021-04-21). TOWARDS QUANTUM ADVANTAGE AND CERTIFICATION WITH NOISY INTERMEDIATE-SCALE QUANTUM DEVICES. ScholarBank@NUS Repository.
Abstract: The second quantum revolution’s success critically depends on the practical applications of the noisy intermediate-scale quantum devices. Despite the hope rendered by the experimental demonstration of “quantum supremacy”, the essential question regarding how to translate such breakthroughs into quantum advantages for practical use-cases remains unsolved. The search for the “killer app” for the noisy intermediate-scale quantum devices continues, with potential application areas being solid-state physics, quantum chemistry, combinatorial optimization and machine learning. This thesis discusses noisy intermediate-scale quantum algorithms for quantum linear system problem, closed system simulation, and open system simulation. Our algorithms for simulating dynamics do not have a classical-quantum feedback loop and bypass the trainability issues such as the barren plateau problem by construction. Another critical task relevant to the second quantum revolution is evaluating the performance of noisy intermediate-scale quantum devices. This is where device certification and benchmarking come in. Using ideas from quantum foundations, graph theory and optimization theory, we provide a path towards robust device certification schemes based on self-testing. Our certification method is local and can be applied to arbitrary high dimensional quantum systems.
URI: https://scholarbank.nus.edu.sg/handle/10635/195568
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
BhartiKB.pdf4.72 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

189
checked on May 12, 2022

Download(s)

44
checked on May 12, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.