English
Related papers

Related papers: A dynamic programming approach for distributing qu…

200 papers

To address the issue of excessive quantum resource requirements in Kuperberg's algorithm for the dihedral hidden subgroup problem, this paper proposes a distributed algorithm based on the function decomposition. By splitting the original…

Quantum Physics · Physics 2025-03-11 Pengyu Yang , Xin Zhang , Song Lin

The scalability of quantum computing is currently limited by physical, technological, and architectural constraints that hinder the integration of a large number of qubits within a single quantum processor. Distributed quantum computing…

Quantum Physics · Physics 2026-05-12 F. Javier Cardama , Jorge Vázquez-Pérez , Tomás F. Pena , Andrés Gómez

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

Combinatorial optimization is considered a promising class of problems in which quantum computers can show significant advantages. However, problems of practical relevance typically have more variables than current or foreseeable quantum…

Quantum Physics · Physics 2025-12-23 Mathias Schmid , Naeimeh Mohseni , Michael J. Hartmann

The emerging field of quantum computing has shown it might change how we process information by using the unique principles of quantum mechanics. As researchers continue to push the boundaries of quantum technologies to unprecedented…

The next generation of distributed quantum processors combines single-location quantum computing and quantum networking techniques to permit large entangled qubit groups to be established through remote processors, and quantum algorithms…

Quantum Physics · Physics 2026-04-07 Le Chang , Saitej Yavvari , Rance Cleaveland , Samik Basu , Runzhou Tao , Liyi Li

Measurement-Based Quantum Computing (MBQC) is inherently well-suited for Distributed Quantum Computing (DQC): once a resource state is prepared and distributed across a network of quantum nodes, computation proceeds through local…

Quantum Physics · Physics 2026-01-13 Kjell Fredrik Pettersen , Matthias Heller , Giorgio Sartor , Raoul Heese

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…

Quantum computing is a new way of data processing based on the concept of quantum mechanics. Quantum circuit design is a process of converting a quantum gate to a series of basic gates and is divided into two general categories based on the…

Emerging Technologies · Computer Science 2017-03-16 Moein Sarvaghad-Moghaddam

A viable approach for building large-scale quantum computers is to interlink small-scale quantum computers with a quantum network to create a larger distributed quantum computer. When designing quantum algorithms for such a distributed…

Quantum Physics · Physics 2022-04-08 Rhea Parekh , Andrea Ricciardi , Ahmed Darwish , Stephen DiAdamo

Limited by today's physical devices, quantum circuits are usually noisy and difficult to be designed deeply. The novel computing architecture of distributed quantum computing is expected to reduce the noise and depth of quantum circuits. In…

Quantum Physics · Physics 2022-10-05 Jiawei Tan , Ligang Xiao , Daowen Qiu , Le Luo , Paulo Mateus

This paper develops a distributed variational quantum algorithm for solving large-scale linear equations. For a linear system of the form $Ax=b$, the large square matrix $A$ is partitioned into smaller square block submatrices, each of…

Quantum Physics · Physics 2026-04-03 Tong Shen , Zeru Zhu , Ji Liu

Quantum simulation is a promising pathway toward practical quantum advantage by simulating large-scale quantum systems. In this work, we propose communication-efficient distributed quantum simulation protocols by exploring three quantum…

Quantum Physics · Physics 2024-11-06 Tianfeng Feng , Jue Xu , Wenjun Yu , Zekun Ye , Penghui Yao , Qi Zhao

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

Interconnecting small quantum computers will be essential in the future for creating large scale, robust quantum computers. Methods for distributing monolithic quantum algorithms efficiently are thus needed. In this work we consider an…

Quantum Physics · Physics 2024-10-28 Stephen DiAdamo , Marco Ghibaudi , James Cruise

Distributed quantum information processing seeks to overcome the scalability limitations of monolithic quantum devices by interconnecting multiple quantum processing nodes via classical and quantum communication. This approach extends the…

Quantum Physics · Physics 2025-10-20 Johannes Knörzer , Xiaoyu Liu , Benjamin F. Schiffer , Jordi Tura

Significant efforts are being spent on building a quantum computer. At the same time, developments in quantum software are rapidly progressing. Insufficient quantum resources often are the problem when running quantum algorithms. New…

Quantum Physics · Physics 2025-10-06 Niels M. P. Neumann , Carlos M. R. Rocha , Jasper Verbree , Marc van Vliet

The practical realization of quantum programs that require large-scale qubit systems is hindered by current technological limitations. Distributed Quantum Computing (DQC) presents a viable path to scalability by interconnecting multiple…

In a quantum internet, quantum processing units (QPUs) with varying architectures and capabilities may be connected through quantum communication channels, enabling new applications such as distributed quantum computing (DQC), a paradigm in…

Quantum Physics · Physics 2026-01-27 Leo Sünkel , Thomas Gabor , Claudia Linnhoff-Popien

Variational quantum algorithms, inspired by neural networks, have become a novel approach in quantum computing. However, designing efficient parameterized quantum circuits remains a challenge. Quantum architecture search tackles this by…

Quantum Physics · Physics 2024-08-02 Haozhen Situ , Zhimin He , Shenggen Zheng , Lvzhou Li