English
Related papers

Related papers: Hypergraphic partitioning of quantum circuits for …

200 papers

In a large-scale quantum computer, the cost of communications will dominate the performance and resource requirements, place many severe demands on the technology, and constrain the architecture. Unfortunately, fault-tolerant computers…

Quantum Physics · Physics 2010-06-23 Rodney Van Meter , Thaddeus D. Ladd , Austin G. Fowler , Yoshihisa Yamamoto

In distributed quantum computing architectures, with the network and communications functionalities provided by the Quantum Internet, remote quantum processing units (QPUs) can communicate and cooperate for executing computational tasks…

Quantum Physics · Physics 2021-06-22 Davide Ferrari , Angela Sara Cacciapuoti , Michele Amoretti , Marcello Caleffi

Medical images are characterized by intricate and complex features, requiring interpretation by physicians with medical knowledge and experience. Classical neural networks can reduce the workload of physicians, but can only handle these…

Computer Vision and Pattern Recognition · Computer Science 2025-01-14 Yangyang Li , Zhengya Qia , Yuelin Lia , Haorui Yanga , Ronghua Shanga , Licheng Jiaoa

Quantum data encoding (QDE) enables faster com-putations than classical algorithms through superposition and en-tanglement. Circuit cutting and knitting are effective techniques for ameliorating current noisy quantum processing unit (QPUs)…

Quantum Physics · Physics 2025-11-19 Ziqing Guo , Jan Balewski , Kewen Xiao , Ziwen Pan

In noisy intermediate-scale quantum computing, the limited scalability of a single quantum processing unit (QPU) can be extended through distributed quantum computing (DQC), in which one can implement global operations over two QPUs by…

Due to several physical limitations in the realisation of quantum hardware, today's quantum computers are qualified as Noisy Intermediate-Scale Quantum (NISQ) hardware. NISQ hardware is characterized by a small number of qubits (50 to a few…

Hardware Architecture · Computer Science 2020-10-08 Siyuan Niu , Adrien Suau , Gabriel Staffelbach , Aida Todri-Sanial

We propose a new method for identifying cutting locations for quantum circuit cutting, with a primary focus on partitioning circuits into three or more parts. Under the assumption that the classical postprocessing function is decomposable,…

Quantum Physics · Physics 2025-07-02 Junya Nakamura , Takahiko Satoh , Shinichiro Sanji

Parameterized quantum circuits (PQCs) play an essential role in the application of variational quantum algorithms (VQAs) in noisy intermediate-scale quantum (NISQ) devices. The PQCs are a leading candidate to achieve a quantum advantage in…

Quantum Physics · Physics 2025-10-10 Joona V. Pankkonen , Matti Raasakka , Andrea Marchesin , Ilkka Tittonen

The quantum circuit mapping approach is an indispensable part of the software stack for the noisy intermediatescale quantum (NISQ) device. It has a significant impact on the reliability of computational tasks on NISQ devices. To improve the…

Quantum Physics · Physics 2021-12-02 Pengcheng Zhu , Weiping Ding , Lihua Wei , Zhijin Guan , Shiguang Feng

The emergence of noisy intermediate-scale quantum (NISQ) computers has important consequences for cryptographic algorithms. It is theoretically well-established that key algorithms used in cybersecurity are vulnerable to quantum computers…

Cryptography and Security · Computer Science 2023-06-06 Sahay Harshvardhan , Sanil Jain , James E. McClure , Caleb McIrvin , Ngoc Quy Tran

Quantum circuit cutting refers to a series of techniques that allow one to partition a quantum computation on a large quantum computer into several quantum computations on smaller devices. This usually comes at the price of a sampling…

Quantum Physics · Physics 2025-12-09 Marco Schumann , Tobias Stollenwerk , Alessandro Ciani

To address the issue of excessive quantum resource requirements in Kuperberg's algorithm for the dihedral hidden subgroup problem, this paper proposes a distributed algorithm based on the function decomposition. By splitting the original…

Quantum Physics · Physics 2025-03-11 Pengyu Yang , Xin Zhang , Song Lin

Currently available quantum computing hardware platforms have limited 2-qubit connectivity among their addressable qubits. In order to run a generic quantum algorithm on such a platform, one has to transform the initial logical quantum…

Quantum Physics · Physics 2020-04-28 Beatrice Nash , Vlad Gheorghiu , Michele Mosca

Quantum Computers, one fully realized, can represent an exponential boost in computing power. However, the computational power of the current quantum computers, referred to as Noisy Internediate Scale Quantum, or NISQ, is severely limited…

Quantum Physics · Physics 2023-02-27 George Gesek

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 algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum…

The advent of Quantum Computing has influenced researchers around the world to solve multitudes of computational problems with the promising technology. Feasibility of solutions for computational problems, and representation of various…

Quantum Physics · Physics 2023-02-15 Mayukh Sarkar

Digital quantum simulation on quantum systems require algorithms that can be implemented using finite quantum resources. Recent studies have demonstrated digital quantum simulation of open quantum systems on Noisy Intermediate-Scale Quantum…

Quantum Physics · Physics 2020-12-15 Pragati Gupta , C. M. Chandrashekar

The rapid advancement of quantum computing has highlighted the need for scalable and efficient software infrastructures to fully exploit its potential. Current quantum processors face significant scalability constraints due to the limited…

Quantum computers are the next evolution of computing hardware. Quantum devices are being exposed through the same familiar cloud platforms used for classical computers, and enabling seamless execution of hybrid applications that combine…