English
Related papers

Related papers: Efficient Gate Reordering for Distributed Quantum …

200 papers

Quantum computers connected through classical and quantum communication channels can be combined to function as a single unit to run large quantum circuits that each device is unable to execute on their own. The distributed quantum…

Quantum Physics · Physics 2026-02-04 Leo Sünkel , Michael Kölle , Tobias Rohe , Claudia Linnhoff-Popien

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

Distributed quantum computing represents at present one of the most promising approaches to scaling quantum processors. Current implementations typically partition circuits into multiple cores, each composed of several qubits, with…

Quantum Physics · Physics 2025-08-07 J. Montes , F. Borondo , Gabriel G. Carlo

In recent years, interest in quantum computing has increased due to technological advances in quantum hardware and algorithms. Despite the promises of quantum advantage, the applicability of quantum devices has been limited to few qubits on…

Quantum Physics · Physics 2025-07-24 Grier M. Jones , Hans-Arno Jacobsen

Optimizing quantum circuits is critical: the number of quantum operations needs to be minimized for a successful evaluation of a circuit on a quantum processor. In this paper we unify two disparate ideas for optimizing quantum circuits,…

Programming Languages · Computer Science 2024-11-07 Amanda Xu , Abtin Molavi , Swamit Tannu , Aws Albarghouthi

Quantum computing (QC) offers a new computing paradigm that has the potential to provide significant speedups over classical computing. Each additional qubit doubles the size of the computational state space available to a quantum…

Quantum Physics · Physics 2022-05-13 Wei Tang , Margaret Martonosi

Quantum sampling, a fundamental subroutine in numerous quantum algorithms, involves encoding a given probability distribution in the amplitudes of a pure state. Given the hefty cost of large-scale quantum storage, we initiate the study of…

Quantum Physics · Physics 2025-06-10 Longyun Chen , Jingcheng Liu , Penghui Yao

This article aims to bring quantum computing to robotics. A quantum algorithm is developed to minimize the distance travelled in warehouses and distribution centres where order picking is applied. For this, a proof of concept is proposed…

Existing quantum compilers optimize quantum circuits by applying circuit transformations designed by experts. This approach requires significant manual effort to design and implement circuit transformations for different quantum devices,…

Programming Languages · Computer Science 2022-05-03 Mingkuan Xu , Zikun Li , Oded Padon , Sina Lin , Jessica Pointing , Auguste Hirth , Henry Ma , Jens Palsberg , Alex Aiken , Umut A. Acar , Zhihao Jia

We present a one-step scheme to construct the controlled-phase gate deterministically on remote transmon qutrits coupled to different resonators connected by a superconducting transmission line for an universal distributed quantum…

Quantum Physics · Physics 2018-09-05 Ming Hua , Ming-Jie Tao , Ahmed Alsaedi , Tasawar Hayat , Fu-Guo Deng

The research of architecture has tremendous significance in realizing quantum Internet. Although there is not yet a standard quantum Internet architecture, the distributed architecture is one of the possible solutions, which utilizes…

Quantum Physics · Physics 2024-07-10 Binjie He , Dong Zhang , Seng W. Loke , Shengrui Lin , Luke Lu

Internet-scale quantum repeater networks will be heterogeneous in physical technology, repeater functionality, and management. The classical control necessary to use the network will therefore face similar issues as Internet data…

Quantum Physics · Physics 2023-04-21 Rodney Van Meter , Joe Touch , Dominic Horsman

Despite significant progress in quantum computing in recent years, executing quantum circuits for practical problems remains challenging due to error-prone quantum hardware. Hence, quantum error correction becomes essential but induces…

Quantum Physics · Physics 2025-09-04 Tobias Forster , Nils Quetschlich , Mathias Soeken , Robert Wille

We present a distributed implementation of Shor's quantum factoring algorithm on a distributed quantum network model. This model provides a means for small capacity quantum computers to work together in such a way as to simulate a large…

Quantum Physics · Physics 2009-11-10 Anocha Yimsiriwattana , Samuel J. Lomonaco

Much recent work on distributed quantum computing have focused on the use of entangled pairs and distributed two qubit gates. But there has also been work on efficient schemes for achieving multipartite entanglement between nodes in a…

Quantum Physics · Physics 2026-03-05 Seng W. Loke

Modular quantum computing provides a scalable approach to overcome the limitations of monolithic quantum architectures by interconnecting multiple Quantum Processing Units (QPUs) through a quantum network. In this work, we explore and…

Quantum Physics · Physics 2025-04-30 Shahrooz Pouryousef , Reza Nejabati , Don Towsley , Ramana Kompella , Eneet Kaur

Quantum computing, leveraging quantum phenomena like superposition and entanglement, is emerging as a transformative force in computing technology, promising unparalleled computational speed and efficiency crucial for engineering…

Quantum Physics · Physics 2024-08-30 Osama Muhammad Raisuddin , Suvranu De

We provide algorithms for efficiently addressing quantum memory in parallel. These imply that the standard circuit model can be simulated with low overhead by the more realistic model of a distributed quantum computer. As a result, the…

Various physical constraints limit the number of qubits that can be implemented in a single quantum processor, and thus it is necessary to connect multiple quantum processors via quantum interconnects. While several compiler implementations…

Quantum Physics · Physics 2023-02-02 Shin Nishio , Ryo Wakizaka

We show that the problem of communication in a quantum computer reduces to constructing reliable quantum channels by distributing high-fidelity EPR pairs. We develop analytical models of the latency, bandwidth, error rate and resource…

Quantum Physics · Physics 2007-05-23 Nemanja Isailovic , Yatish Patel , Mark Whitney , John Kubiatowicz