English
Related papers

Related papers: Bipartitioning of Graph States for Distributed Mea…

200 papers

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 fault-tolerant quantum computing, a large number of physical qubits are required to construct a single logical qubit, and a single quantum node may be able to hold only a small number of logical qubits. In such a case, the idea of…

Quantum Physics · Physics 2026-01-15 Soshun Naito , Yasunari Suzuki , Yuuki Tokunaga

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

Early but promising results in quantum computing have been enabled by the concurrent development of quantum algorithms, devices, and materials. Classical simulation of quantum programs has enabled the design and analysis of algorithms and…

Quantum Physics · Physics 2022-05-17 Bo Fang , M. Yusuf Özkaya , Ang Li , Ümit V. Çatalyürek , Sriram Krishnamoorthy

This article aims to review the developments, both theoretical and experimental, that have in the past decade laid the ground for a new approach to solid state quantum computing. Measurement-based quantum computing (MBQC) requires neither…

Quantum Physics · Physics 2009-11-11 Simon C. Benjamin , Brendon W. Lovett , Jason M. Smith

In measurement-based quantum computation (MBQC), elementary quantum operations can be more parallelized than the quantum circuit model by employing a larger Hilbert space of graph states used as the resource. Thus MBQC can be regarded as a…

Quantum Physics · Physics 2015-05-12 Jisho Miyazaki , Michal Hajdušek , Mio Murao

Quantum graph state is a special class of nonlocal state among multiple quantum particles, underpinning several nonclassical and promising applications such as quantum computing and quantum secret sharing. Recently, establishing quantum…

Quantum Physics · Physics 2025-08-14 Tingxiang Ji , Jianqing Liu , Zheshen Zhang

Distributed graph signal processing algorithms require the network nodes to communicate by exchanging messages in order to achieve a common objective. These messages have a finite precision in realistic networks, which may necessitate to…

Signal Processing · Electrical Eng. & Systems 2019-09-30 Isabela Cunha Maia Nobre , Pascal Frossard

Partitioning a graph into blocks of roughly equal weight while cutting only few edges is a fundamental problem in computer science with numerous practical applications. While shared-memory parallel partitioners have recently matured to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-06 Peter Sanders , Daniel Seemaier

A quantum processing unit (QPU) must contain a large number of high quality qubits to produce accurate results for problems at useful scales. In contrast, most scientific and industry classical computation workloads happen in parallel on…

Emerging Technologies · Computer Science 2025-02-06 Wei Tang , Margaret Martonosi

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…

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

Present quantum computers are constrained by limited qubit capacity and restricted physical connectivity, leading to challenges in large-scale quantum computations. Distributing quantum computations across a network of quantum computers is…

Quantum Physics · Physics 2024-05-14 Ranjani G Sundaram , Himanshu Gupta , C. R. Ramakrishnan

We employ quantum-volume random-circuit sampling to benchmark the two-QPU entanglement-assisted distributed quantum computing (DQC) and compare it with single-QPU quantum computing. We first specify a single-qubit depolarizing noise model…

Quantum Physics · Physics 2024-06-12 Shao-Hua Hu , George Biswas , Jun-Yi Wu

Distributed quantum computing (DQC) provides a way to scale quantum computers using multiple quantum processing units (QPU) connected through quantum communication links. In this paper, we have built a distributed quantum computing…

Quantum Physics · Physics 2025-03-26 Sreraman Muralidharan

Harnessing quantum mechanics properties, quantum computers have the potential to outperform classical computers in many applications and are envisioned to affect various aspects of our society. Different approaches are being explored for…

Quantum Physics · Physics 2025-07-02 Muhammad Kashif , Saif Al-Kuwari

Distributed quantum computing (DQC) that allows a large quantum circuit to be executed simultaneously on multiple quantum processing units (QPUs) becomes a promising approach to increase the scalability of quantum computing. It is natural…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-30 Ruilin Zhou , Yuhang Gan , Yi Liu , Chen Qian

The measurement-based architecture is a paradigm of quantum computing, relying on the entanglement of a cluster of qubits and the measurements of a subset of it, conditioning the state of the unmeasured output qubits. While methods to map…

Quantum Physics · Physics 2024-11-20 Sebastiano Corli , Enrico Prati

Measurement-based quantum computing (MBQC) is a promising approach to reducing circuit depth in noisy intermediate-scale quantum algorithms such as the Variational Quantum Eigensolver (VQE). Unlike gate-based computing, MBQC employs local…

Quantum Physics · Physics 2023-12-21 Anna Schroeder , Matthias Heller , Mariami Gachechiladze

Quantum computing is a promising technology to address combinatorial optimization problems, for example via the quantum approximate optimization algorithm (QAOA). Its potential, however, hinges on scaling toy problems to sizes relevant for…