English
Related papers

Related papers: Optimal wire cutting with classical communication

200 papers

The scarcity of qubits is a major obstacle to the practical usage of quantum computers in the near future. To circumvent this problem, various circuit knitting techniques have been developed to partition large quantum circuits into…

Quantum Physics · Physics 2023-11-01 Christophe Piveteau , David Sutter

A limited number of qubits, high error rates, and limited qubit connectivity are major challenges for effective near-term quantum computations. Quantum circuit partitioning divides a quantum computation into a set of computations that…

Quantum Physics · Physics 2023-08-21 Sebastian Brandhofer , Ilia Polian , Kevin Krsulich

Quasiprobabilistic cutting techniques allow us to partition large quantum circuits into smaller subcircuits by replacing non-local gates with probabilistic mixtures of local gates. The cost of this method is a sampling overhead that scales…

Quantum Physics · Physics 2025-02-19 Lukas Schmitt , Christophe Piveteau , David Sutter

Circuit knitting, a method for connecting quantum circuits across multiple processors to simulate nonlocal quantum operations, is a promising approach for distributed quantum computing. While various techniques have been developed for…

Quantum Physics · Physics 2024-08-22 Mingrui Jing , Chengkai Zhu , Xin Wang

Circuit cutting is a technique for simulating large quantum circuits by partitioning them into smaller subcircuits, which can be executed on smaller quantum devices. The results from these subcircuits are then combined in classical…

Quantum Physics · Physics 2025-06-27 Christophe Piveteau , Lukas Schmitt , David Sutter

Distributed quantum computing supports combining the computational power of multiple quantum devices to overcome the limitations of individual devices. Circuit cutting techniques enable the distribution of quantum computations via classical…

Quantum Physics · Physics 2024-08-06 Marvin Bechtold , Johanna Barzen , Frank Leymann , Alexander Mandl

A restriction in the quality and quantity of available qubits presents a substantial obstacle to the application of near-term and early fault-tolerant quantum computers in practical tasks. To confront this challenge, some techniques for…

Quantum Physics · Physics 2025-05-08 Hiroyuki Harada , Kaito Wada , Naoki Yamamoto

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…

Quantum circuit cutting refers to a series of techniques that allow one to partition a quantum computation on a large quantum computer into several quantum computations on smaller devices. This usually comes at the price of a sampling…

Quantum Physics · Physics 2025-12-09 Marco Schumann , Tobias Stollenwerk , Alessandro Ciani

Near-term hardware is constrained by high error rates, small qubit counts, and relatively low output fidelity, making the execution of large, high performance quantum circuits difficult. Circuit partitioning (or circuit cutting) has emerged…

Quantum Physics · Physics 2026-04-27 Connor Howe , Cristina Radian , Justin Woodring , Vardaan Sahgal , Brian J. McDermott

Circuit knitting emerges as a promising technique to overcome the limitation of the few physical qubits in near-term quantum hardware by cutting large quantum circuits into smaller subcircuits. Recent research in this area has been…

Hardware Architecture · Computer Science 2024-09-09 Xiangyu Ren , Mengyu Zhang , Antonio Barbalace

Distributed quantum computing combines the computational power of multiple devices to overcome the limitations of individual devices. Circuit cutting techniques enable the distribution of quantum computations through classical…

Quantum Physics · Physics 2023-06-22 Marvin Bechtold , Johanna Barzen , Frank Leymann , Alexander Mandl

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…

Quantum information processing is expressed using quantum bits (qubits) and quantum gates which are arranged in the terms of quantum circuits. Here, each qubit is associated to a quantum circuit wire which is used to conduct the desired…

Quantum Physics · Physics 2016-10-26 Alexandru Paler , Robert Wille , Simon J. Devitt

Circuit cutting partitions a large quantum circuit into smaller subcircuits that can be executed independently and recombined by classical post-processing. In classical state-vector simulation with full-state reconstruction, the runtime is…

Quantum Physics · Physics 2026-03-03 Mitsuhiro Matsumoto , Shinichiro Sanji , Takahiko Satoh

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…

Small numbers of qubits are one of the primary constraints on the near-term deployment of advantageous quantum computing. To mitigate this constraint, techniques have been developed to break up a large quantum computation into smaller…

Quantum Physics · Physics 2023-03-24 Simon C. Marshall , Jordi Tura , Vedran Dunjko

Wire cutting is a technique for partitioning large quantum circuits into smaller subcircuits in such a way that observables for the original circuits can be estimated from measurements on the smaller subcircuits. Such techniques provide…

Quantum Physics · Physics 2023-03-16 Edwin Pednault

Circuit cutting allows quantum circuits larger than the available hardware to be executed. Cutting techniques split circuits into smaller subcircuits, run them on the hardware, and recombine results through classical post-processing.…

Quantum Physics · Physics 2024-11-28 Songqinghao Yang , Prakash Murali

Current and imminent quantum hardware lacks reliability and applicability due to noise and limited qubit counts. Quantum circuit cutting -- a technique dividing large quantum circuits into smaller subcircuits with sizes appropriate for the…

Quantum Physics · Physics 2022-12-05 Daniel Chen , Betis Baheri , Vipin Chaudhary , Qiang Guan , Ning Xie , Shuai Xu
‹ Prev 1 2 3 10 Next ›