Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits

Abstract

Although near-term quantum computing devices are still limited by the quantity and quality of qubits in the so-called NISQ era, quantum computational advantage has been experimentally demonstrated. Moreover, hybrid architectures of quantum and classical computing have become the main paradigm for exhibiting NISQ applications, where low-depth quantum circuits are repeatedly applied. In order to further scale up the problem size solvable by the NISQ devices, it is also possible to reduce the number of physical qubits by "cutting" the quantum circuit into different pieces. In this work, we experimentally demonstrated a circuit-cutting method for simulating quantum circuits involving many logical qubits, using only a few physical superconducting qubits. By exploiting the symmetry of linear-cluster states, we can estimate the effectiveness of circuit-cutting for simulating up to 33-qubit linear-cluster states, using at most 4 physical qubits for each subcircuit. Specifically, for the 12-qubit linear-cluster state, we found that the experimental fidelity bound can reach as much as 0.734, which is about 19\% higher than a direct simulation {on the same} 12-qubit superconducting processor. Our results indicate that circuit-cutting represents a feasible approach of simulating quantum circuits using much fewer qubits, while achieving a much higher circuit fidelity.

References in corpus (26)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Entanglement detection
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Strong quantum computational advantage using a superconducting quantum processor
• Cluster-state quantum computation
• Superconducting Quantum Computing: A Review
• Mitigating measurement errors in multi-qubit experiments
• Trading classical and quantum computational resources
• Entanglement Detection in the Stabilizer Formalism
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• Simulating Large Quantum Circuits on a Small Quantum Computer
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• Genuine 12-qubit entanglement on a superconducting quantum processor
• Fast adiabatic qubit gates using only ${\sigma }_z$ control
• Variational Quantum Eigensolver with Fewer Qubits
• Experimental Blind Quantum Computing for a Classical Client
• Constructing a virtual two-qubit gate by sampling single-qubit operations
• Quantum simulation with hybrid tensor networks
• Quantum Circuit Cutting with Maximum Likelihood Tomography
• Emulating quantum teleportation of a Majorana zero mode qubit
• Overhead for simulating a non-local channel with local channels by quasiprobability sampling
• Computational speedups using small quantum devices
• Quantum Divide and Compute: Exploring The Effect of Different Noise Sources
• Conditionally rigorous mitigation of multiqubit measurement errors
• A hybrid algorithm framework for small quantum computers with application to finding Hamiltonian cycles

Cited by in corpus (12)

• Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
• Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices
• Cutting multi-control quantum gates with ZX calculus
• Doubly optimal parallel wire cutting without ancilla qubits
• Single Qubit Error Mitigation by Simulating Non-Markovian Dynamics
• Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance
• Error suppression by a virtual two-qubit gate
• Experimental demonstration of a high-fidelity virtual two-qubit gate
• Quantum channel decomposition with pre- and post-selection
• Entanglement of weighted graphs uncovers transitions in variable-range interacting models
• Implementation of Tensor Network Simulation TN-Sim under NWQ-Sim
• Revealing effects of local dimension on variable-range interacting model by connecting Lieb-Robinson bounds and multipartite entanglement