English
Related papers

Related papers: Fast simulation of quantum algorithms using circui…

200 papers

Recently, various quantum computing and communication tasks have been implemented using IBM's superconductivity-based quantum computers which are available on the cloud. Here, we show that the circuits used in most of those works were not…

Simulations of stochastic processes play an important role in the quantitative sciences, enabling the characterisation of complex systems. Recent work has established a quantum advantage in stochastic simulation, leading to quantum devices…

Quantum Physics · Physics 2019-05-20 Farzad Ghafari , Nora Tischler , Carlo Di Franco , Jayne Thompson , Mile Gu , Geoff J. Pryde

We investigate the quantum algorithm of Babbush et al. (arXiv:2303.13012v3) for simulating coupled harmonic oscillators, which promises exponential speedups over classical methods. Focusing on linearly connected oscillator chains, we bridge…

Quantum performance simulators can provide practical metrics for the effectiveness of executing theoretical quantum information processing protocols on physical hardware. In this work we present a scheme to simulate the performance of fault…

Quantum Physics · Physics 2012-12-05 Andre Van Rynbach , Ahsan Muhammad , Abhijit C. Mehta , Jeffrey Hussmann , Jungsang Kim

The emerging paradigm of distributed quantum computing promises a potential solution to scaling quantum computing to currently unfeasible dimensions. While this approach itself is still in its infancy, and many obstacles must still be…

Quantum Physics · Physics 2026-01-26 Leo Sünkel , Jonas Stein , Maximilian Zorn , Thomas Gabor , Claudia Linnhoff-Popien

Quantum computing promises speedup of classical algorithms in the long term. Current hardware is unable to support this goal and programs must be efficiently compiled to use of the devices through reduction of qubits used, gate count and…

Quantum Physics · Physics 2022-11-30 Andrew Litteken , Jonathan M. Baker , Frederic T. Chong

As quantum computing technology advances, the complexity of quantum algorithms increases, necessitating a shift from low-level circuit descriptions to high-level programming paradigms. This paper addresses the challenges of developing a…

Quantum Physics · Physics 2025-03-04 Israel Reichental , Ravid Alon , Lior Preminger , Matan Vax , Amir Naveh

The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms…

Quantum Physics · Physics 2021-04-06 Ayan Chattopadhyay , Vikram Menon

Quantum computing has shown tremendous promise in addressing complex computational problems, yet its practical realization is hindered by the limited availability of qubits for computation. Recent advancements in quantum hardware have…

Quantum Physics · Physics 2023-11-22 Kun Fang , Munan Zhang , Ruqi Shi , Yinan Li

The current generation of noisy intermediate scale quantum computers introduces new opportunities to study quantum many-body systems. In this paper, we show that quantum circuits can provide a dramatically more efficient representation than…

Quantum Physics · Physics 2021-03-24 Sheng-Hsuan Lin , Rohit Dilip , Andrew G. Green , Adam Smith , Frank Pollmann

Compiling quantum circuits to account for hardware restrictions is an essential part of the quantum computing stack. Circuit compilation allows us to adapt algorithm descriptions into a sequence of operations supported by real quantum…

Quantum Physics · Physics 2025-10-14 Alejandro Villoria , Henning Basold , Alfons Laarman

Digital quantum simulation is a promising application for quantum computers. Their free programmability provides the potential to simulate the unitary evolution of any many-body Hamiltonian with bounded spectrum by discretizing the time…

Quantum Physics · Physics 2021-09-15 Adrien Bolens , Markus Heyl

Simulating quantum systems is one of the most important potential applications of quantum computers. The high-level circuit defining the simulation needs to be compiled into one that complies with hardware limitations such as qubit…

Quantum Physics · Physics 2021-11-09 Lingling Lao , Dan E. Browne

Quantum computers leverage the unique advantages of quantum mechanics to achieve acceleration over classical computers for certain problems. Currently, various quantum simulators provide powerful tools for researchers, but simulating…

Quantum Physics · Physics 2024-10-31 Shuangxiang Zhou , Ronghang Chen , Zheng An , Shi-Yao Hou

Interconnecting clusters of qubits will be an essential element of scaling up future quantum computers. Operations between quantum processing units (QPUs) are usually significantly slower and costlier than those within a single QPU, so…

Quantum Physics · Physics 2022-09-09 Edwin Tham , Ilia Khait , Aharon Brodutch

NISQ devices have several physical limitations and unavoidable noisy quantum operations, and only small circuits can be executed on a quantum machine to get reliable results. This leads to the quantum hardware under-utilization issue. Here,…

Hardware Architecture · Computer Science 2023-02-22 Siyuan Niu , Aida Todri-Sanial

This paper presents techniques for theoretically and practically efficient and scalable Schr\"odinger-style quantum circuit simulation. Our approach partitions a quantum circuit into a hierarchy of subcircuits and simulates the subcircuits…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-06 Mingkuan Xu , Shiyi Cao , Xupeng Miao , Umut A. Acar , Zhihao Jia

By exploiting the complexity intrinsic to quantum dynamics, quantum technologies promise a whole host of computational advantages. One such advantage lies in the field of stochastic modelling, where it has been shown that quantum stochastic…

Quantum Physics · Physics 2024-02-28 Thomas J. Elliott , Mile Gu

One of the key applications for quantum computers will be the simulation of other quantum systems that arise in chemistry, materials science, etc, in order to accelerate the process of discovery. It is important to ask: Can this be achieved…

Quantum Physics · Physics 2017-07-05 Ying Li , Simon C. Benjamin

Before executing a quantum algorithm, one must first decompose the algorithm into machine-level instructions compatible with the architecture of the quantum computer, a process known as quantum compiling. There are many different quantum…

Quantum Physics · Physics 2018-06-08 Luke Heyfron , Earl T. Campbell