English
Related papers

Related papers: Improving Qubit Routing by Using Entanglement Medi…

200 papers

With sub-threshold quantum error correction on quantum hardware still out of reach, quantum error mitigation methods are currently deemed an attractive option for implementing certain applications on near-term noisy quantum devices. One…

Quantum Physics · Physics 2024-03-01 Wenbo Shi , Robert Malaney

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

A quantum computer will use the properties of quantum physics to solve certain computational problems much faster than otherwise possible. One promising potential implementation is to use superconducting quantum bits in the circuit quantum…

Quantum Physics · Physics 2013-12-01 Matthew Reed

Despite rapid advances in quantum computing technologies, the qubit connectivity limitation remains to be a critical challenge. Both near-term NISQ quantum computers and relatively long-term scalable quantum architectures do not offer full…

Quantum Physics · Physics 2022-05-25 Ji Liu , Peiyi Li , Huiyang Zhou

The practical use of many types of near-term quantum computers requires accounting for their limited connectivity. One way of overcoming limited connectivity is to insert swaps in the circuit so that logical operations can be performed on…

Quantum Physics · Physics 2019-05-14 Bryan O'Gorman , William J. Huggins , Eleanor G. Rieffel , K. Birgitta Whaley

We present an approach to purification and entanglement routing on complex quantum network architectures, that is, how a quantum network equipped with imperfect channel fidelities and limited memory storage time can distribute entanglement…

Effective routing of entanglements over a quantum network is a fundamental problem in quantum communication. Due to the fragility of quantum states, it is difficult to route entanglements at long distances. Graph states can be utilized for…

Quantum Physics · Physics 2024-09-24 Nirupam Basak , Goutam Paul

We propose an efficient approach to prepare Einstein-Podolsky-Rosen (EPR) pairs in currently existing Josephson nanocircuits with capacitive couplings. In these fixed coupling circuits, two-qubit logic gates could be easily implemented…

Quantum Physics · Physics 2009-11-11 L. F. Wei , Yu-xi Liu , Markus J. Storcz , Franco Nori

A common requirement of quantum simulations and algorithms is the preparation of complex states through sequences of 2-qubit gates. For a generic quantum state, the number of gates grows exponentially with the number of qubits, becoming…

Quantum Physics · Physics 2024-07-08 Matan Ben Dov , David Shnaiderov , Adi Makmal , Emanuele G. Dalla Torre

Quantum computers are constantly growing in their number of qubits, but continue to suffer from restrictions such as the limited pairs of qubits that may interact with each other. Thus far, this problem is addressed by mapping and moving…

Quantum Physics · Physics 2023-11-08 Stefan Hillmich , Alwin Zulehner , Robert Wille

In this work we propose a high-quality decomposition approach for qubit routing by swap insertion. This optimization problem arises in the context of compiling quantum algorithms onto specific quantum hardware. Our approach decomposes the…

Quantum Physics · Physics 2023-05-15 Friedrich Wagner , Andreas Bärmann , Frauke Liers , Markus Weissenbäck

We investigate resource allocation for quantum entanglement distribution over an optical network. We characterize and model a network architecture that employs a single broadband quasi-deterministic time-frequency heralded…

Networking and Internet Architecture · Computer Science 2024-12-31 Rohan Bali , Ashley N. Tittelbaugh , Shelbi L. Jenkins , Anuj Agrawal , Jerry Horgan , Marco Ruffini , Daniel C. Kilper , Boulat A. Bash

Quantum algorithms require accurate representations of electronic states on a quantum device, yet the approximation of electronic wave functions for strongly correlated systems remains a profound theoretical challenge, with existing methods…

Quantum Physics · Physics 2025-04-29 Dipanjali Halder , Dibyendu Mondal , Rahul Maitra

Quantum networks rely on the efficient distribution of entanglement to enable long-distance quantum communication and information processing. A key challenge in these networks is the design of routing protocols capable of maintaining high…

Networking and Internet Architecture · Computer Science 2026-05-25 Javier Vecino Peñas , Ana Fernández-Vilas , Rebeca P. Díaz-Redondo , Sergio Gándara Gándara , Manuel Fernández-Veiga

Existing quantum systems provide very limited physical qubit counts, trying to execute a quantum algorithm/circuit on them that have a higher number of logical qubits than physically available lead to a compile-time error. Given that it is…

Emerging Technologies · Computer Science 2023-01-03 Movahhed Sadeghi , Soheil Khadirsharbiyani , Mahmut Taylan Kandemir

Distributed quantum computing supports combining the computational power of multiple quantum devices to overcome the limitations of individual devices. Circuit cutting techniques enable the distribution of quantum computations via classical…

Quantum Physics · Physics 2024-08-06 Marvin Bechtold , Johanna Barzen , Frank Leymann , Alexander Mandl

Quantum cloud computing (QCC) offers a promising approach to efficiently provide quantum computing resources, such as quantum computers, to perform resource-intensive tasks. Like traditional cloud computing platforms, QCC providers can…

Quantum Physics · Physics 2023-07-26 Rakpong Kaewpuang , Minrui Xu , Dinh Thai Hoang , Dusit Niyato , Han Yu , Ruidong Li , Zehui Xiong , Jiawen Kang

Building a quantum computer is a daunting challenge since it requires good control but also good isolation from the environment to minimize decoherence. It is therefore important to realize quantum gates efficiently, using as few operations…

Quantum Physics · Physics 2019-10-28 T. Bækkegaard , L. B. Kristensen , N. J. S. Loft , C. K. Andersen , D. Petrosyan , N. T. Zinner

Distributing circuits across quantum processor modules will enable the execution of circuits larger than the qubit count limitations of monolithic processors. While distributed quantum computation has primarily utilized circuit cutting, it…

Entanglement routing establishes remote entanglement connection between two arbitrary nodes, which is one of the most important functions in quantum networks. The existing routing mechanisms mainly improve the robustness and throughput…

Quantum Physics · Physics 2022-06-23 Jian Li , Mingjun Wang , Qidong Jia , Kaiping Xue , Nenghai Yu , Qibin Sun , Jun Lu