DisQ: A Model of Distributed Quantum Processors
- URL: http://arxiv.org/abs/2407.09710v3
- Date: Thu, 09 Jan 2025 00:57:21 GMT
- Title: DisQ: A Model of Distributed Quantum Processors
- Authors: Le Chang, Saitej Yavvari, Rance Cleaveland, Samik Basu, Liyi Li,
- Abstract summary: We present Disq, as the first formal model of distributed quantum processors.
Disq is a distributed quantum programming language.
We develop a simulation relation to check the equivalence of a quantum algorithm and its distributed versions.
- Score: 0.0
- License:
- Abstract: The development of quantum computers has reached a great milestone in spite of restrictions on important quantum resources: the number of qubits being entangled at a single-location quantum computer. 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 can be executed distributively. We present Disq, as the first formal model of distributed quantum processors, and permit the analysis of distributed quantum programs in the new computation environment. The core of Disq is a distributed quantum programming language that combines the concepts of Chemical Abstract Machine (CHAM) and Markov Decision Processes (MDP) with the objective of providing clearly distinguishing quantum concurrent and distributed behaviors. Based on the Disq language, we develop a simulation relation to check the equivalence of a quantum algorithm and its distributed versions so that users can develop the distributed version of a sequential quantum program via a simulation check. We present several case studies, such as quantum addition and Shor's algorithm, to demonstrate their equivalent rewrites to distributed versions.
Related papers
- Distributed Quantum Computing in Silicon [40.16556091789959]
We present preliminary demonstrations of some key distributed quantum computing protocols on silicon T centres in isotopically-enriched silicon.
We demonstrate the distribution of entanglement between modules and consume it to apply a teleported gate sequence.
arXiv Detail & Related papers (2024-06-03T18:02:49Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
Quantum computing sets the foundation for new ways of designing algorithms.
New challenges arise concerning which field quantum speedup can be achieved.
Looking for the design of quantum subroutines that are more efficient than their classical counterpart poses solid pillars to new powerful quantum algorithms.
arXiv Detail & Related papers (2024-02-26T09:32:07Z) - Quantum algorithms in distributed quantum computing [0.0]
Distributed quantum computing (DQC) provides a way to scale quantum computers using multiple quantum processing units (QPU) which are connected through quantum communication links.
We have built a distributed quantum computing simulator and used it to investigate quantum algorithms.
We show the applicability of dynamic quantum circuits in DQC, where mid-circuit measurements, local operations, and classical communication are used in place of noisy inter-processor (nonlocal) quantum gates.
arXiv Detail & Related papers (2024-02-16T15:05:15Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
We propose a resource allocation scheme for distributed quantum computing (DQC) based on programming to minimize the total deployment cost for quantum resources.
The evaluation demonstrates the effectiveness and ability of the proposed scheme to balance the utilization of quantum computers and on-demand quantum computers.
arXiv Detail & Related papers (2022-09-16T02:37:32Z) - Quantum Federated Learning with Quantum Data [87.49715898878858]
Quantum machine learning (QML) has emerged as a promising field that leans on the developments in quantum computing to explore large complex machine learning problems.
This paper proposes the first fully quantum federated learning framework that can operate over quantum data and, thus, share the learning of quantum circuit parameters in a decentralized manner.
arXiv Detail & Related papers (2021-05-30T12:19:27Z) - Distributed Quantum Computing with QMPI [11.71212583708166]
We introduce an extension of the Message Passing Interface (MPI) to enable high-performance implementations of distributed quantum algorithms.
In addition to a prototype implementation of quantum MPI, we present a performance model for distributed quantum computing, SENDQ.
arXiv Detail & Related papers (2021-05-03T18:30:43Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
We present a modernized version of the Quantum Virtual Machine (TNQVM) which serves as a quantum circuit simulation backend in the e-scale ACCelerator (XACC) framework.
The new version is based on the general purpose, scalable network processing library, ExaTN, and provides multiple quantum circuit simulators.
By combining the portable XACC quantum processors and the scalable ExaTN backend we introduce an end-to-end virtual development environment which can scale from laptops to future exascale platforms.
arXiv Detail & Related papers (2021-04-21T13:26:42Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor.
We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
arXiv Detail & Related papers (2021-01-21T22:18:49Z) - Distributed Quantum Computing and Network Control for Accelerated VQE [0.0]
We consider an approach for distributing the accelerated variational quantum eigensolver (AVQE) algorithm over arbitrary sized - in terms of number of qubits - distributed quantum computers.
We propose an architecture for a distributed quantum control system in the settings of centralized and decentralized network control.
arXiv Detail & Related papers (2021-01-07T11:50:24Z) - Quantum walk processes in quantum devices [55.41644538483948]
We study how to represent quantum walk on a graph as a quantum circuit.
Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
arXiv Detail & Related papers (2020-12-28T18:04:16Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.