vix.ing · top · new · best · stats · spec

A Case for Quantum Circuit Cutting for NISQ Applications: Impact of topology, determinism, and sparsity

2024/12/23 by Zirui Li, Minghao Guo, Li, Zirui +8 · 2 citations
Engineering · #Advancements in Photolithography Techniques #Integrated Circuits and Semiconductor Failure Analysis #Advancements in Semiconductor Devices and Circuit Design

paper · pdf · doi:10.48550/arxiv.2412.17929

Abstract

We make the case that variational algorithm ansatzes for near-term quantum computing are well-suited for the quantum circuit cutting strategy. Previous demonstrations of circuit cutting focused on the exponential execution and postprocessing costs due to the cuts needed to partition a circuit topology, leading to overly pessimistic evaluations of the approach. This work observes that the ansatz Clifford structure and variational parameter pruning significantly reduce these costs. By keeping track of the limited set of correct subcircuit initializations and measurements, we reduce the number of experiments needed by up to 16x, matching and beating the error mitigation offered by classical shadows tomography. By performing reconstruction as a sparse tensor contraction, we scale the feasible ansatzes to over 200 qubits with six ansatz layers, beyond the capability of prior work.

Cited by

Related