English
Related papers

Related papers: Circuit Knitting Faces Exponential Sampling Overhe…

200 papers

Quasiprobabilistic decompositions (QPDs) play a key role in maximizing the utility of near-term quantum hardware. For example, Probabilistic Error Cancellation (PEC) (an error mitigation technique) and circuit cutting (which enables large…

Quantum Physics · Physics 2025-02-14 Prasanth Shyamsundar , Wern Yeen Yeong

Quantum networks are essential to quantum information distributed applications, and communicating over them is a key challenge. Complex networks have rich and intriguing properties, which are as yet unexplored in the quantum setting. Here,…

Quantum Physics · Physics 2009-12-15 M. Cuquet , J. Calsamiglia

Recently, several claims have been made that certain fundamental problems of distributed computing, including Leader Election and Distributed Consensus, begin to admit feasible and efficient solutions when the model of distributed…

Quantum Physics · Physics 2009-03-09 Cyril Gavoille , Adrian Kosowski , Marcin Markiewicz

Quantum computing is expected to become a foundational technology for solving problems that exceed the capabilities of classical systems. As quantum algorithms and hardware technologies continue to advance, the need for scalable…

Quantum Physics · Physics 2026-04-01 Folkert de Ronde , Stephan Wong , Sebastian Feld

Mapping a quantum algorithm to any practical large-scale quantum computer will require a sequence of compilations and optimizations. At the level of fault-tolerant encoding, one likely requirement of this process is the translation into a…

Quantum Physics · Physics 2020-11-13 Michael Hanks , Marta P. Estarellas , William J. Munro , Kae Nemoto

We first investigate the one-shot static entanglement cost to simulate a bipartite quantum channel under the set of non-entangling channels. The lower bound on the static entanglement cost is given by the generalized robustness of the…

Quantum Physics · Physics 2021-06-23 Ho-Joon Kim , Soojoon Lee

Simulating quantum circuits (QC) on high-performance computing (HPC) systems has become an essential method to benchmark algorithms and probe the potential of large-scale quantum computation despite the limitations of current quantum…

The main objective of this paper is to improve the communication costs in distributed quantum circuits. To this end, we present a method for generating distributed quantum circuits from monolithic quantum circuits in such a way that…

Quantum Physics · Physics 2020-12-02 Omid Daei , Keivan Navi , Mariam Zomorodi-Moghadam

We present percolation strategies based on multipartite measurements to propagate entanglement in quantum networks. We consider networks spanned on regular lattices whose bonds correspond to pure but non-maximally entangled pairs of qubits,…

Quantum Physics · Physics 2010-03-31 S. Perseguers , D. Cavalcanti , G. J. Lapeyre , M. Lewenstein , A. Acín

Machine learning is seen as a promising application of quantum computation. For near-term noisy intermediate-scale quantum (NISQ) devices, parametrized quantum circuits (PQCs) have been proposed as machine learning models due to their…

Quantum Physics · Physics 2020-05-13 Shuxiang Cao , Leonard Wossnig , Brian Vlastakis , Peter Leek , Edward Grant

Entanglement-based networks (EBNs) enable general-purpose quantum communication by combining entanglement and its swapping in a sequence that addresses the challenges of achieving long distance communication with high fidelity associated…

Networking and Internet Architecture · Computer Science 2026-04-07 David Pérez Castro , Juan Fernández-Herrerín , Ana Fernández-Vilas , Manuel Fernández-Veigaa , Rebeca P. Díaz-Redondo

The large overhead imposed by quantum error correction is a critical challenge to the realization of quantum computers, and motivates searching for alternative error correcting codes and fault-tolerant circuit constructions. Postselection…

Quantum Physics · Physics 2026-03-10 J. Wilson Staples , Winston Fu , Jeff D. Thompson

Concurrent remote entanglement of distant, non-interacting quantum entities is a crucial function for quantum information processing. In contrast with the existing protocols which employ addition of signals to generate entanglement between…

Quantum Physics · Physics 2017-12-11 Ananda Roy , Liang Jiang , A. Douglas Stone , Michel Devoret

We conduct a numerical investigation of fiber-based entanglement distribution over distances of up to 1600km using a chain of processing-node quantum repeaters. We determine minimal hardware requirements while simultaneously optimizing over…

Quantum Physics · Physics 2023-09-21 Adrià Labay-Mora , Francisco Ferreira da Silva , Stephanie Wehner

As quantum computers improve in the number of qubits and fidelity, the question of when they surpass state-of-the-art classical computation for a well-defined computational task is attracting much attention. The leading candidate task for…

Quantum Physics · Physics 2021-01-05 Igor L. Markov , Aneeqa Fatima , Sergei V. Isakov , Sergio Boixo

Entanglement-assisted discrimination of orthogonal quantum states exhibiting quantum nonlocality is a frontier topic in quantum information theory. In this paper, we investigate the role of multipartite entanglement and develop…

Quantum Physics · Physics 2026-03-18 Ziying Hou , Huaqi Zhou , Limin Gao

Practical distributed quantum computing and error correction require quantum networks with high-qubit-rate, high-fidelity, and low-reconfiguration-latency. Unfortunately, current approaches are limited by fundamental constraints:…

Circuit cutting was originally designed to retrieve the expectation value of an observable with respect to a large quantum circuit by executing smaller circuit fragments. In this work, however, we demonstrate the application of circuit…

Quantum Physics · Physics 2025-07-10 Friedrich Wagner , Christian Ufrecht , Martin Braun , Daniel D. Scherer

This work introduces a compact framework for analyzing asynchronous entanglement distribution protocols under realistic error models. We focus on two contemporary protocols: sequential, where entanglement is established one node at a time,…

Quantum Physics · Physics 2025-11-13 Emma Hughes , William Munizzi , Prineha Narang

Quantum networks will allow to implement communication tasks beyond the reach of their classical counterparts. A pressing and necessary issue for the design of quantum network protocols is the quantification of the rates at which these…

Quantum Physics · Physics 2020-04-22 Stefan Bäuml , Koji Azuma , Go Kato , David Elkouss