Efficient Quantum Circuit Cutting by Neglecting Basis Elements
Authors:
- 1 May 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 517-523
Abstract
Quantum circuit cutting has been proposed to help execute large quantum circuits using only small and noisy machines. Intuitively, cutting a qubit wire can be thought of as classically passing information of a quantum state along each element in a basis set. As the number of cuts increase, the number of quantum degrees of freedom needed to be passed through scales exponentially. We propose a simple reduction scheme to lower the classical and quantum resources required to perform a cut. Particularly, we recognize that for some cuts, certain basis element might pass “no information” through the qubit wire and can effectively be neglected. We empirically demonstrate our method on circuit simulators as well as IBM quantum hardware, and we observed up to 33 percent reduction in wall time without loss of accuracyKeywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Quantum Divide and Compute: Exploring the Effect of Different Noise SourcesSN Computer Science, 2021
- Resource-efficient quantum algorithm for protein foldingnpj Quantum Information, 2021
- Simulating Large Quantum Circuits on a Small Quantum ComputerPhysical Review Letters, 2020
- Predicting many properties of a quantum system from very few measurementsNature Physics, 2020
- Fragmentation Methods: A Route to Accurate Calculations on Large SystemsChemical Reviews, 2011
- Fragmentation-Based QM/MM Simulations: Length Dependence of Chain Dynamics and Hydrogen Bonding of Polyethylene Oxide and Polyethylene in Aqueous SolutionsThe Journal of Physical Chemistry B, 2008
- Generalized Energy-Based Fragmentation Approach for Computing the Ground-State Energies and Properties of Large MoleculesThe Journal of Physical Chemistry A, 2007
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- A fast quantum mechanical algorithm for database search1996
- Theoretical studies of enzymic reactions: Dielectric, electrostatic and steric stabilization of the carbonium ion in the reaction of lysozymeJournal of Molecular Biology, 1976