Quantum Divide and Compute: Exploring The Effect of Different Noise Sources
arXiv:2102.03788 · doi:10.1007/s42979-021-00508-9
Abstract
Our recent work (Ayral et al., 2020 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)) showed the first implementation of the Quantum Divide and Compute (QDC) method, which allows to break quantum circuits into smaller fragments with fewer qubits and shallower depth. QDC can thus deal with the limited number of qubits and short coherence times of noisy, intermediate-scale quantum processors. This article investigates the impact of different noise sources -- readout error, gate error and decoherence -- on the success probability of the QDC procedure. We perform detailed noise modeling on the Atos Quantum Learning Machine, allowing us to understand tradeoffs and formulate recommendations about which hardware noise sources should be preferentially optimized. We describe in detail the noise models we used to reproduce experimental runs on IBM's Johannesburg processor. This work also includes a detailed derivation of the equations used in the QDC procedure to compute the output distribution of the original quantum circuit from the output distribution of its fragments. Finally, we analyze the computational complexity of the QDC method for the circuit under study via tensor-network considerations, and elaborate on the relation the QDC method with tensor-network simulation methods.
References in corpus (29)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- The density-matrix renormalization group in the age of matrix product states
- The theory of variational hybrid quantum-classical algorithms
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Superconducting Qubits: Current State of Play
- Heralded entanglement between solid-state qubits separated by 3 meters
- Characterizing Quantum Supremacy in Near-Term Devices
- Towards Practical Quantum Variational Algorithms
- Validating quantum computers using randomized model circuits
- Building logical qubits in a superconducting quantum computing system
- 1/f noise: implications for solid-state quantum information
- Simulating quantum computation by contracting tensor networks
- Room temperature entanglement between distant single spins in diamond
- ProjectQ: An Open Source Software Framework for Quantum Computing
- QAOA for Max-Cut requires hundreds of qubits for quantum speed-up
- Trading classical and quantum computational resources
- Rapid high-fidelity multiplexed readout of superconducting qubits
- Simulating Large Quantum Circuits on a Small Quantum Computer
- Detecting crosstalk errors in quantum information processors
- 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
- A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
- CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations
- Full-State Quantum Circuit Simulation by Using Data Compression
- Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
- Quantum Circuit Cutting with Maximum Likelihood Tomography
- Simulating Quantum Fields with Cavity QED
- Quantum Divide and Compute: Hardware Demonstrations and Noisy Simulations
- An adaptive algorithm for quantum circuit simulation
Cited by in corpus (12)
- Quantum Circuit Cutting with Maximum Likelihood Tomography
- Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices
- Cutting multi-control quantum gates with ZX calculus
- Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits
- Qurzon: A Prototype for a Divide and Conquer Based Quantum Compiler
- -QER: An Intelligent Approach towards Quantum Error Reduction
- Cutting a Wire with Non-Maximally Entangled States
- Simulating thermodynamic properties of dinuclear metal complexes using Variational Quantum Algorithms
- QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of Qubits
- Joint Wire Cutting with Non-Maximally Entangled States
- Quantum Circuit Cutting for Classical Shadows
- Distributing Quantum Computations, Shot-wise