1 Search Results for "Gupta, Himanshu"

Document
DOI: 10.4230/LIPIcs.DISC.2021.41
Efficient Distribution of Quantum Circuits

Authors: Ranjani G Sundaram, Himanshu Gupta, and C. R. Ramakrishnan

Published in: LIPIcs, Volume 209, 35th International Symposium on Distributed Computing (DISC 2021)

Abstract
Quantum computing hardware is improving in robustness, but individual computers still have small number of qubits (for storing quantum information). Computations needing a large number of qubits can only be performed by distributing them over a network of smaller quantum computers. In this paper, we consider the problem of distributing a quantum computation, represented as a quantum circuit, over a homogeneous network of quantum computers, minimizing the number of communication operations needed to complete every step of the computation. We propose a two-step solution: dividing the given circuit’s qubits among the computers in the network, and scheduling communication operations, called migrations, to share quantum information among the computers to ensure that every operation can be performed locally. While the first step is an intractable problem, we present a polynomial-time solution for the second step in a special setting, and a O(log n)-approximate solution in the general setting. We provide empirical results which show that our two-step solution outperforms existing heuristic for this problem by a significant margin (up to 90%, in some cases).
Cite as

Ranjani G Sundaram, Himanshu Gupta, and C. R. Ramakrishnan. Efficient Distribution of Quantum Circuits. In 35th International Symposium on Distributed Computing (DISC 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 209, pp. 41:1-41:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)

Copy BibTex To Clipboard

@InProceedings{gsundaram_et_al:LIPIcs.DISC.2021.41,
  author =	{G Sundaram, Ranjani and Gupta, Himanshu and Ramakrishnan, C. R.},
  title =	{{Efficient Distribution of Quantum Circuits}},
  booktitle =	{35th International Symposium on Distributed Computing (DISC 2021)},
  pages =	{41:1--41:20},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-210-5},
  ISSN =	{1868-8969},
  year =	{2021},
  volume =	{209},
  editor =	{Gilbert, Seth},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2021.41},
  URN =		{urn:nbn:de:0030-drops-148434},
  doi =		{10.4230/LIPIcs.DISC.2021.41},
  annote =	{Keywords: Distributed Quantum Computing, Hypergraph Min-Cut}
}
  • Refine by Author
  • 1 G Sundaram, Ranjani
  • 1 Gupta, Himanshu
  • 1 Ramakrishnan, C. R.

  • Refine by Classification
  • 1 Computing methodologies → Distributed algorithms
  • 1 Computing methodologies → Distributed computing methodologies

  • Refine by Keyword
  • 1 Distributed Quantum Computing
  • 1 Hypergraph Min-Cut

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2021

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact