VERITAS: Accurately Estimating the Correct Output on Noisy Intermediate-Scale Quantum Computers
- 1 November 2020
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in SC20: International Conference for High Performance Computing, Networking, Storage and Analysis
Abstract
Noisy Intermediate-Scale Quantum (NISQ) machines are being increasingly used to develop quantum algorithms and establish use cases for quantum computing. However, these devices are highly error-prone and produce output, which can be far from the correct output of the quantum algorithm. In this paper, we propose VERITAS, an end-to-end approach toward designing quantum experiments, executing experiments, and correcting outputs produced by quantum circuits post their execution such that the correct output of the quantum algorithm can be accurately estimated.Keywords
Funding Information
- Northeastern University
This publication has 28 references indexed in Scilit:
- Compiling SU(4) quantum circuits to IBM QX architecturesPublished by Association for Computing Machinery (ACM) ,2019
- Quantum Computing in the NISQ era and beyondQuantum, 2018
- IBM's quantum cloud computer goes commercialNature, 2017
- QX: A high-performance quantum computer simulation platformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- A quantum macro assemblerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- Trading Classical and Quantum Computational ResourcesPhysical Review X, 2016
- Goals and opportunities in quantum simulationNature Physics, 2012
- A Quantum Lower Bound for the Query Complexity of Simon’s ProblemLecture Notes in Computer Science, 2005
- Quantum algorithms revisitedProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998
- Quantum Complexity TheorySIAM Journal on Computing, 1997