English
Related papers

Related papers: Accelerating Decision Diagram-based Multi-node Qua…

200 papers

The power of a quantum circuit is determined through the number of two-qubit entangling gates that can be performed within the coherence time of the system. In the absence of parallel quantum gate operations, this would make the quantum…

Quantum Physics · Physics 2021-05-26 Rozhin Yousefjani , Abolfazl Bayat

Most quantum circuits require SWAP gate insertion to run on quantum hardware with limited qubit connectivity. A promising SWAP gate insertion method for blocks of commuting two-qubit gates is a predetermined swap strategy which applies…

Quantum Physics · Physics 2023-08-01 Atsushi Matsuo , Shigeru Yamashita , Daniel J. Egger

In near-term quantum computing devices, connectivity between qubits remain limited by architectural constraints. A computational circuit with given connectivity requirements necessary for multi-qubit gates have to be embedded within…

Sharing information coherently between nodes of a quantum network is at the foundation of distributed quantum information processing. In this scheme, the computation is divided into subroutines and performed on several smaller quantum…

The optimal design of a fault-tolerant quantum computer involves finding an appropriate balance between the burden of large-scale integration of noisy components and the load of improving the reliability of hardware technology. This balance…

Quantum Physics · Physics 2019-03-14 Muhammad Ahsan , Rodney Van Meter , Jungsang Kim

Numerical simulation is an important method for verifying the quantum circuits used to simulate low-energy nuclear states. However, real-world applications of quantum computing for nuclear theory often generate deep quantum circuits that…

Quantum Physics · Physics 2024-06-06 Ang Li , Alessandro Baroni , Ionel Stetcu , Travis S. Humble

Present-day quantum systems face critical bottlenecks, including limited qubit counts, brief coherence intervals, and high susceptibility to errors-all of which obstruct the execution of large and complex circuits. The advancement of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-13 Waylon Luo , Jiapeng Zhao , Tong Zhan , Qiang Guan

Quantum circuit simulations are essential for the verification of quantum algorithms on behalf of real quantum devices. However, the memory requirements for such simulations grow exponentially with the number of qubits involved in quantum…

Quantum Physics · Physics 2025-03-04 Dongin Lee , Enhyeok Jang , Seungwoo Choi , Junwoong An , Cheolhwan Kim , Won Woo Ro

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

Efficient methods for the representation and simulation of quantum states and quantum operations are crucial for the optimization of quantum circuits. Decision diagrams (DDs), a well-studied data structure originally used to represent…

Quantum Physics · Physics 2023-09-13 Lieuwe Vinkhuijzen , Tim Coopmans , David Elkouss , Vedran Dunjko , Alfons Laarman

Scientific applications that run on leadership computing facilities often face the challenge of being unable to fit leading science cases onto accelerator devices due to memory constraints (memory-bound applications). In this work, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-14 Weile Wei , Eduardo D'Azevedo , Kevin Huck , Arghya Chatterjee , Oscar Hernandez , Hartmut Kaiser

Loading classical data into quantum registers is one of the most important primitives of quantum computing. While the complexity of preparing a generic quantum state is exponential in the number of qubits, in many practical tasks the state…

Quantum Physics · Physics 2022-09-02 Fereshte Mozafari , Giovanni De Micheli , Yuxiang Yang

Quantum circuit simulation is a challenging computational problem crucial for quantum computing research and development. The predominant approaches in this area center on tensor networks, prized for their better concurrency and less…

We address the question of efficient implementation of quantum protocols, with small communication and entanglement, and short depth circuit for encoding or decoding. We introduce two new methods to achieve this, the first method involving…

Quantum Physics · Physics 2022-08-23 Anurag Anshu , Rahul Jain

Brain simulation, as one of the latest advances in artificial intelligence, facilitates better understanding about how information is represented and processed in the brain. The extreme complexity of human brain makes brain simulations only…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-17 Xin Du

Quantum network simulators offer the opportunity to cost-efficiently investigate potential avenues to building networks that scale with the number of users, communication distance, and application demands by simulating alternative hardware…

Quantum Physics · Physics 2024-08-13 Xiaoliang Wu , Alexander Kolar , Joaquin Chung , Dong Jin , Rajkumar Kettimuthu , Martin Suchara

We study the scalability of consensus-based distributed optimization algorithms by considering two questions: How many processors should we use for a given problem, and how often should they communicate when communication is not free?…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-06 Konstantinos I. Tsianos , Sean Lawlor , Michael G. Rabbat

Recent quantum technologies and quantum error-correcting codes emphasize the requirement for arranging interacting qubits in a nearest-neighbor (NN) configuration while mapping a quantum circuit onto a given hardware device, in order to…

Quantum Physics · Physics 2024-07-15 Debasmita Bhoumik , Ritajit Majumdar , Susmita Sur-Kolay

Universal quantum information processing requires single-qubit rotations and two-qubit interactions as minimal resources. A possible step beyond this minimal scheme is the use of three-qubit interactions. We consider such three-qubit…

Quantum Physics · Physics 2007-05-23 Jingfu Zhang , Xinhua Peng , Dieter Suter

Full connectivity of qubits is necessary for most quantum algorithms, which is difficult to directly implement on Noisy Intermediate-Scale Quantum processors. However, inserting swap gate to enable the two-qubit gates between uncoupled…

Quantum Physics · Physics 2021-02-03 Bin-Han Lu , Yu-Chun Wu , Wei-Cheng Kong , Qi Zhou , Guo-Ping Guo