English
Related papers

Related papers: Efficient Circuit Wire Cutting Based on Commuting …

200 papers

Despite advancements, current quantum hardware faces significant challenges, including limited qubit counts and high susceptibility to noise, which hinder the execution of large, complex algorithms. To address these limitations, multi-node…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-30 Zefan Du , Wenrui Zhang , Wenqi Wei , Juntao Chen , Tao Han , Zhiding Liang , Ying Mao

Mid-circuit measurements and measurement-controlled gates are supported by an increasing number of quantum hardware platforms and will become more relevant as an essential building block for quantum error correction. However, mid-circuit…

Quantum Physics · Physics 2025-02-27 Yanbin Chen , Innocenzo Fulginiti , Christian B. Mendl

Mutually unbiased bases (MUBs) play a crucial role in numerous applications within quantum information science, such as quantum state tomography, error correction, entanglement detection, and quantum cryptography. Utilizing \(2^n + 1\) MUB…

Quantum Physics · Physics 2024-07-22 Wang Yu , Wu Dongsheng

Circuit cutting, the partitioning of quantum circuits into smaller independent fragments, has become a promising avenue for scaling up current quantum-computing experiments. Here, we introduce a scheme for joint cutting of two-qubit…

This work presents a routing-aware pruning strategy for quantum circuits executed on Noisy Intermediate-Scale Quantum (NISQ) devices. We propose a method to remove parametric controlled rotations whose small rotation angles do not justify…

Standard approaches to quantum computing require significant overhead to correct for errors. The hardware size for conventional quantum processors in solids often increases linearly with the number of physical qubits, such as for transmon…

Most quantum computers today are constrained by hardware limitations, particularly the number of available qubits, causing significant challenges for executing large-scale quantum algorithms. Circuit cutting has emerged as a key technique…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-06 Mar Tejedor , Berta Casas , Javier Conejero , Alba Cervera-Lierta , Rosa M. Badia

The paradigm of measurement-based quantum computing (MBQC) starts from a highly entangled resource state on which unitary operations are executed through adaptive measurements and corrections ensuring determinism. This is set in contrast to…

Quantum Physics · Physics 2023-11-29 Thierry Nicolas Kaldenbach , Matthias Heller

Efficiently calculating the low-lying eigenvalues of Hamiltonians, written as sums of Pauli operators, is a fundamental challenge in quantum computing. While various methods have been proposed to reduce the complexity of quantum circuits…

Quantum Physics · Physics 2025-08-08 Abhinav Anand , Kenneth R. Brown

Quantum algorithms offer an exponential speedup over classical algorithms for a range of computational problems. The fundamental mechanisms underlying quantum computation required the development and construction of quantum computers. These…

Emerging Technologies · Computer Science 2025-06-12 Shane Sweeney , Krishnendu Guha

Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be…

Quantum Physics · Physics 2024-05-21 Daniel T. Chen , Zain H. Saleem , Michael A. Perlin

Executing large quantum circuits is not feasible using the currently available NISQ (noisy intermediate-scale quantum) devices. The high costs of using real quantum devices make it further challenging to research and develop quantum…

Quantum Physics · Physics 2025-02-18 Kartikey Sarode , Daniel E. Huang , E. Wes Bethel

The current noisy intermediate-scale quantum (NISQ) era is characterized by substantial errors and noise, which limit the practical feasibility of deep, many-qubit circuits. To address these constraints, quantum circuit cutting has emerged…

Quantum Physics · Physics 2026-04-28 Yuval Idan , Eitan Zahavi , Elad Mentovich , Eliahu Cohen , Shmuel Zaks

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…

Quantum Physics · Physics 2024-12-25 Zirui Li , Minghao Guo , Mayank Barad , Wei Tang , Eddy Z. Zhang , Yipeng Huang

Distributing quantum workloads over many Quantum Processing Units (QPUs) is a crucial step in scaling up quantum computers toward practical quantum advantage due to the limitations in size of a single QPU. In the absence of high-fidelity…

To overcome the physical limitations of scaling monolithic quantum computers, distributed quantum computing (DQC) interconnects multiple smaller-scale quantum processing units (QPUs) to form a quantum network. However, this approach…

Quantum computing promises to revolutionize problem-solving through quantum mechanics, but current NISQ devices face limitations in qubit count and error rates, hindering the execution of large-scale quantum circuits. To address these…

Quantum Physics · Physics 2025-04-15 Waldemir Cambiucci , Regina Melo Silveira , Wilson Vicente Ruggiero

Measurement-based quantum error correction relies on the ability to determine the state of a subset of qubits (ancillae) within a processor without revealing or disturbing the state of the remaining qubits. Among neutral-atom based…

Qubit reuse offers a promising way to reduce the hardware demands of quantum circuits, but current approaches are largely restricted to reordering measurements and applying qubit resets. In this work, we present an approach to further…

Quantum Physics · Physics 2025-12-10 Damian Rovara , Lukas Burgholzer , Robert Wille

Medium-scale quantum devices that integrate about hundreds of physical qubits are likely to be developed in the near future. However, such devices will lack the resources for realizing quantum fault tolerance. Therefore, the main challenge…

Quantum Physics · Physics 2021-12-24 Chao Song , Jing Cui , H. Wang , J. Hao , H. Feng , Ying Li