Just-in-time Quantum Circuit Transpilation Reduces Noise

@article{Wilson2020JustintimeQC,
  title={Just-in-time Quantum Circuit Transpilation Reduces Noise},
  author={Ellis Herbert Wilson and Sudhakar Singh and Frank Mueller},
  journal={2020 IEEE International Conference on Quantum Computing and Engineering (QCE)},
  year={2020},
  pages={345-355}
}
Running quantum programs is fraught with challenges on on today's noisy intermediate scale quantum (NISQ) devices. Many of these challenges originate from the error characteristics that stem from rapid decoherence and noise during measurement, qubit connections, crosstalk, the qubits themselves, and transformations of qubit state via gates. Not only are qubits not “created equal”, but their noise level also changes over time. IBM is said to calibrate their quantum systems once per day and… Expand
Quantum Circuit Engineering for Correcting Coherent Noise
TLDR
This work presents a method of tracing unitary errors, which exploits their sensitivity to the arrangement of CNOT gates in the circuit and a correction scheme that modifies original circuit by inserting carefully chosen compensating gates (singleor two-qubit) to possibly undounitary errors. Expand
Empirical evaluation of circuit approximations on noisy quantum devices
TLDR
This work develops a methodology to generate shorter circuits with fewer multi-qubit gates whose unitary transformations approximate the original reference one, and explores the benefit of such generated approximations under NISQ devices. Expand
JigSaw: Boosting Fidelity of NISQ Programs via Measurement Subsetting
TLDR
This work presents JigSaw, a framework that reduces the impact of measurement errors by running a program in two modes, and shows that the storage and time complexity of J SigSaw scales linearly with the number of qubits and trials, making Jigsaw applicable to programs with hundreds of qu bits. Expand
Impact of Noise on the Resilience and the Security of Quantum Computing
TLDR
An overview of various noise sources and their impact on the resilience and the security of quantum circuits is presented and it is indicated that noise sources create a new attack surface (e.g., fault injection) for future largescale quantum computers that may employ a multi-programming compute model. Expand
Preparing Dicke States on a Quantum Computer
Exact requirement of controlled NOT (CNOT) and single-qubit gates to implement a quantum algorithm in a given architecture is one of the central problems in this computational paradigm. In thisExpand
Stability of noisy quantum computing devices
TLDR
The reliability of NISQ devices is characterized by quantifying the stability of essential performance metrics by comparing gate fidelities, duty cycles, and register addressability across temporal and spatial scales using the Hellinger distance. Expand
QAOA-based Fair Sampling on NISQ Devices
TLDR
It is shown that reducing structured errors is necessary to improve fair sampling on NISQ hardware, and a novel metric based on Pearson’s χ test is defined, which indicates that structured errors dominate in this regime, while unstructured errors, which are random and thus inherently fair, dominate in noisier qubits and longer circuits. Expand
Accelerating Variational Quantum Algorithms Using Circuit Concurrency
TLDR
This work shows that circuit-level concurrency provides a means to increase the performance of variational quantum algorithms on noisy quantum computers by mapping multiple instances of the same circuit onto the quantum computer at the same time, which allows multiple samples in a Variational quantum algorithm to be gathered in parallel for each training iteration. Expand
Experimental Evaluation of NISQ Quantum Computers: Error Measurement, Characterization, and Implications
Noisy Intermediate-Scale Quantum (NISQ) computers are being increasingly used for executing early-stage quantum programs to establish the practical realizability of existing quantum algorithms. TheseExpand
Qraft: reverse your Quantum circuit and know the correct program output
TLDR
This work proposes the first work, QRAFT, to leverage the reversibility property of quantum algorithms to considerably reduce the error beyond the reduction achieved by effective circuit mapping. Expand
...
1
2
...

References

SHOWING 1-10 OF 20 REFERENCES
Not All Qubits Are Created Equal: A Case for Variability-Aware Policies for NISQ-Era Quantum Computers
TLDR
This paper proposes Variation-Aware Qubit Movement (VQM), policies that optimize the movement and allocation of qubits to avoid the weaker qubits and links, and guide more operations towards the stronger qu bits and links. Expand
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
TLDR
It is shown that fine grained spatial and temporal variations in hardware parameters can be exploited to obtain an average 2.9x (and up to 18x) improvement in program success rate over the industry standard IBM Qiskit compiler. Expand
Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices
TLDR
A SWAP-based Bidirectional heuristic search algorithm (SABRE) is proposed, applicable to NISQ devices with arbitrary connections between qubits, which outperforms the best known algorithm with exponential speedup and comparable or better results on various benchmarks. Expand
Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
TLDR
This work makes the case for software mitigation of crosstalk errors, and develops a scheduler that judiciously serializes high cros stalk instructions balancing the need to mitigate crosStalk and exponential decoherence errors from serialization. Expand
Mitigating Measurement Errors in Quantum Computers by Exploiting State-Dependent Bias
TLDR
This paper proposes Invert-and-Measure, which transforms the system from a vulnerable state to a stronger state and then performs the measurement in the stronger state, and Adaptive Invert and Measure, which learns the relative bias of different states using runtime profiling and produces specialized inversions to increase the likelihood of obtaining the correct answer. Expand
Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers
TLDR
A universal quantum compilation methodology that aggregates multiple logical operations into larger units that manipulate up to 10 qubits at a time and optimizes these aggregates by finding commutative intermediate operations that result in more efficient schedules and creating custom control pulses optimized for the aggregate. Expand
Ensemble of Diverse Mappings: Improving Reliability of Quantum Computers by Orchestrating Dissimilar Mistakes
TLDR
The concept of diversity is leveraged and an Ensemble of Diverse Mappings (EDM) is proposed, which uses diversity in qubit allocation to run copies of an input program with a diverse set of mappings, thus steering the trials towards making different mistakes. Expand
Full-Stack, Real-System Quantum Computer Studies: Architectural Comparisons and Design Insights
TLDR
This work has built the first top-to- bottom toolflow to target different qubit device technologies, including superconducting and trapped ion qubits which are the current QC front-runners, and demonstrates that leveraging microarchitecture details in the compiler improves program success rate. Expand
An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures
TLDR
A methodology which addresses the problem of properly mapping quantum functionality to a realization which satisfies all constraints given by the architecture and, at the same time, keeps the overhead in terms of additionally required quantum gates minimal is proposed. Expand
Quantum Circuits for Dynamic Runtime Assertions in Quantum Computation
TLDR
This paper designs quantum circuits to assert classical states, entanglement, and superposition states through ancilla qubits, which are used to indirectly collect the information of the qubits of interest. Expand
...
1
2
...