English
Related papers

Related papers: Optimized Quantum Circuit Partitioning

200 papers

Optimizing quantum circuits is critical for enhancing computational speed and mitigating errors caused by quantum noise. Effective optimization must be achieved without compromising the correctness of the computations. This survey explores…

Quantum Physics · Physics 2025-01-03 Krishnageetha Karuppasamy , Varun Puram , Stevens Johnson , Johnson P Thomas

Quantum computer architectures impose restrictions on qubit interactions. We propose efficient circuit transformations that modify a given quantum circuit to fit an architecture, allowing for any initial and final mapping of circuit qubits…

Quantum Physics · Physics 2019-09-10 Andrew M. Childs , Eddie Schoute , Cem M. Unsal

We provide the first example of a communication model and a distributed task, for which there exists a realistic quantum protocol which is asymptotically more efficient than any classical protocol, both in the communication and the…

Quantum Physics · Physics 2017-04-05 Niraj Kumar , Eleni Diamanti , Iordanis Kerenidis

I show that a simple multi-party communication task can be performed more efficiently with quantum communication than with classical communication, even with low detection efficiency $\eta$. The task is a communication complexity problem in…

Quantum Physics · Physics 2009-11-07 Ernesto F. Galvao

Scaling quantum computers, i.e., quantum processing units (QPUs) to enable the execution of large quantum circuits is a major challenge, especially for applications that should provide a quantum advantage over classical algorithms. One…

Quantum Physics · Physics 2026-01-27 Leo Sünkel , Jonas Stein , Jonas Nüßlein , Tobias Rohe , Claudia Linnhoff-Popien

There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivities, and coherence times, circuit optimization is essential to make the best use of near-term quantum devices. We introduce…

Quantum computing is presently undergoing rapid development to achieve a significant speedup promised in certain applications. Nonetheless, scaling quantum computers remains a formidable engineering challenge, prompting exploration of…

Current monolithic quantum computer architectures have limited scalability. One promising approach for scaling them up is to use a modular or multi-core architecture, in which different quantum processors (cores) are connected via quantum…

Adversarial robustness in quantum classifiers is a critical area of study, providing insights into their performance compared to classical models and uncovering potential advantages inherent to quantum machine learning. In the NISQ era of…

Emerging Technologies · Computer Science 2026-03-09 Pouya Kananian , Hans-Arno Jacobsen

We present a generalization of quantum teleportation that distributes quantum information from a sender's $d$-level particle to $N_o$ particles held by remote receivers via an initially shared multiparticle entangled state. This entangled…

Quantum Physics · Physics 2009-10-31 Mio Murao , Martin B. Plenio , Vlatko Vedral

Scaling the size of monolithic quantum computer systems is a difficult task. As the number of qubits within a device increases, a number of factors contribute to decreases in yield and performance. To meet this challenge, distributed…

Compiling quantum circuits to account for hardware restrictions is an essential part of the quantum computing stack. Circuit compilation allows us to adapt algorithm descriptions into a sequence of operations supported by real quantum…

Quantum Physics · Physics 2025-10-14 Alejandro Villoria , Henning Basold , Alfons Laarman

One of the main goals in quantum circuit optimisation is to reduce the number of ancillary qubits and the depth of computation, to obtain robust computation. However, most of known techniques, based on local rewriting rules, for…

Quantum Physics · Physics 2013-01-04 Raphael Dias da Silva , Einar Pius , Elham Kashefi

In recent years, the use of integrated technologies for applications in the field of quantum information processing and communications has made great progress. The resulting devices feature valuable characteristics such as scalability,…

Quantum Physics · Physics 2017-01-06 Adeline Orieux , Eleni Diamanti

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

As the effort to scale up existing quantum hardware proceeds, it becomes necessary to schedule quantum gates in a way that minimizes the number of operations. There are three constraints that have to be satisfied: the order or dependency of…

Quantum Physics · Physics 2018-08-28 Gian Giacomo Guerreschi , Jongsoo Park

For years, the quantum/reversible circuit community has been convinced that: a) the addition of auxiliary qubits is instrumental in constructing a smaller quantum circuit; and, b) the introduction of quantum gates inside reversible circuits…

Quantum Physics · Physics 2011-08-01 Dmitri Maslov , Mehdi Saeedi

Distributed computing, involving multiple servers collaborating on designated computations, faces a critical challenge in optimizing inter-server communication -- an issue central to the study of communication complexity. Quantum resources…

Distributed quantum computing (DQC) has emerged as a promising approach to overcome the scalability limitations of monolithic quantum processors in terms of computational capability. However, realising the full potential of DQC requires…

Efficient quantum circuit optimization schemes are central to quantum simulation of strongly interacting quantum many body systems. Here, we present an optimization algorithm which combines machine learning techniques and tensor network…

Quantum Physics · Physics 2024-08-23 David Rogerson , Ananda Roy