English
Related papers

Related papers: Quantum circuit optimization for multiple QPUs usi…

200 papers

Large quantum computers promise to solve some critical problems not solvable otherwise. However, modern quantum technologies suffer various imperfections such as control errors and qubit decoherence, inhibiting their potential utility. The…

Quantum Physics · Physics 2023-01-19 Andrii Maksymov , Jason Nguyen , Yunseong Nam , Igor Markov

Optimization of circuits is an essential task for both quantum and classical computers to improve their efficiency. In contrast, classical logic optimization is known to be difficult, and a lot of heuristic approaches have been developed so…

Quantum Physics · Physics 2025-05-14 Yusei Mori , Hideaki Hakoshima , Kyohei Sudo , Toshio Mori , Kosuke Mitarai , Keisuke Fujii

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…

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

Quantum circuit simulation is crucial for the development of quantum algorithms, particularly given the high cost and noise limitations of physical quantum hardware. While full-state quantum circuit simulation is commonly employed for…

Quantum Physics · Physics 2026-04-15 Chuan-Chi Wang , Yan-Jie Wang , Chia-Heng Tu , Shih-Hao Hung

The main bottleneck for distributed quantum computing is the rate at which entanglement is produced between quantum processing units (QPUs). In this work, we prove that multiple QPUs connected through slow interconnects can outperform a…

Quantum Physics · Physics 2025-12-12 Evan E Dobbs , Nicolas Delfosse , Aharon Brodutch

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

As quantum computing technology advances, the complexity of quantum algorithms increases, necessitating a shift from low-level circuit descriptions to high-level programming paradigms. This paper addresses the challenges of developing a…

Quantum Physics · Physics 2025-03-04 Israel Reichental , Ravid Alon , Lior Preminger , Matan Vax , Amir Naveh

Classical simulators play a major role in the development and benchmark of quantum algorithms and practically any software framework for quantum computation provides the option of running the algorithms on simulators. However, the…

Quantum Physics · Physics 2022-05-04 Gian Giacomo Guerreschi

We consider the problem of selectively controlling couplings in a practical quantum processor with always-on interactions that are diagonal in the computational basis, using sequences of local NOT gates. This methodology is well-known in…

Quantum Physics · Physics 2020-09-11 Takahiro Tsunoda , Gaurav Bhole , Stephen A. Jones , Jonathan A. Jones , Peter J. Leek

Quantum bits have technological imperfections. Additionally, the capacity of a component that can be implemented feasibly is limited. Therefore, distributed quantum computation is required to scale up quantum computers. This dissertation…

Quantum Physics · Physics 2017-04-11 Shota Nagayama

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 represents a paradigm shift in computation, offering the potential to solve complex problems intractable for classical computers. Although current quantum processors already consist of a few hundred of qubits, their…

Executing quantum algorithms over distributed quantum systems requires quantum circuits to be divided into sub-circuits which communicate via entanglement-based teleportation. Naively mapping circuits to qubits over multiple quantum…

Quantum Physics · Physics 2026-02-05 Felix Burt , Kuan-Cheng Chen , Kin K. Leung

As quantum computing progresses, the need for scalable solutions to address large-scale computational problems has become critical. Quantum supercomputers are the next upcoming frontier by enabling multiple quantum processors to collaborate…

Quantum Physics · Physics 2025-11-20 Peiyi Li , Chenxu Liu , Ji Liu , Huiyang Zhou , Ang Li

Near-term quantum computers often have connectivity constraints, i.e. restrictions, on which pairs of qubits in the device can interact. Optimally mapping a quantum circuit to a hardware topology under these constraints is a difficult task.…

Quantum Physics · Physics 2026-03-02 Gurleen Padda , Edwin Tham , Aharon Brodutch , Dave Touchette

Quantum computers do not run in isolation; rather, they are embedded in quantum-classical hybrid architectures. In these setups, a quantum processing unit communicates with a classical device in near-real time. To enable efficient hybrid…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-20 Lian Remme , Alexander Weinert , Andre Waschk

Quantum cloud platforms, which rely on Noisy Intermediate-Scale Quantum (NISQ) devices, face significant challenges in efficiently managing quantum programs. This paper proposes a QPU Scheduling and Resource Allocation (QSRA) approach to…

Quantum Physics · Physics 2024-11-11 Binhan Lu , Zhaoyun Chen , Yuchun Wu

Quantum computers are becoming practical for computing numerous applications. However, simulating quantum computing on classical computers is still demanding yet useful because current quantum computers are limited because of computer…

Quantum Physics · Physics 2023-08-08 Jun Doi , Hiroshi Horii , Christopher Wood

Limited quantum memory is one of the most important constraints for near-term quantum devices. Understanding whether a small quantum computer can simulate a larger quantum system, or execute an algorithm requiring more qubits than…

Quantum Physics · Physics 2020-12-10 Tianyi Peng , Aram Harrow , Maris Ozols , Xiaodi Wu