English
Related papers

Related papers: Space-Efficient Simulation of Quantum Computers

200 papers

Quantum circuit simulators have a long tradition of exploiting massive hardware parallelism. Most of the times, parallelism has been supported by special purpose libraries tailored specifically for the quantum circuits. Quantum circuit…

Quantum Physics · Physics 2021-06-29 Oumarou Oumarou , Alexandru Paler , Robert Basmadjian

Quantum computing (QC) is a new paradigm offering the potential of exponential speedups over classical computing for certain computational problems. Each additional qubit doubles the size of the computational state space available to a QC…

Quantum Physics · Physics 2021-03-22 Wei Tang , Teague Tomesh , Martin Suchara , Jeffrey Larson , Margaret Martonosi

It is becoming increasingly clear that, if a useful device for quantum computation will ever be built, it will be embodied by a classical computing machine with control over a truly quantum subsystem, this apparatus performing a mixture of…

Programming Languages · Computer Science 2009-11-07 S. Bettelli , L. Serafini , T. Calarco

Quantum computers have the potential to simulate chemical systems beyond the capability of classical computers. Recent developments in hybrid quantum-classical approaches enable the determinations of the ground or low energy states of…

Quantum Physics · Physics 2021-12-06 Chee-Kong Lee , Jonathan Wei Zhong Lau , Liang Shi , Leong Chuan Kwek

We describe portable software to simulate universal quantum computers on massive parallel computers. We illustrate the use of the simulation software by running various quantum algorithms on different computer architectures, such as a IBM…

Quantum Physics · Physics 2009-11-13 K. De Raedt , K. Michielsen , H. De Raedt , B. Trieu , G. Arnold , M. Richter , Th. Lippert , H. Watanabe , N. Ito

As quantum computing technology improves and quantum computers with a small but non-trivial number of N > 100 qubits appear feasible in the near future the question of possible applications of small quantum computers gains importance. One…

Quantum Physics · Physics 2014-08-07 Dave Wecker , Bela Bauer , Bryan K. Clark , Matthew B. Hastings , Matthias Troyer

Despite using a novel model of computation, quantum computers break down programs into elementary gates. Among such gates, entangling gates are the most expensive. In the context of fermionic simulations, we develop a suite of compilation…

Quantum Physics · Physics 2023-03-08 Qingfeng Wang , Ze-Pei Cian , Ming Li , Igor L. Markov , Yunseong Nam

Quantum networks are advancing the information technology infrastructure of society. Simulation and emulation software tools have emerged to support the design, development, and deployment of quantum networks, however, classical simulation…

Quantum Physics · Physics 2026-03-03 Brian Doolittle , Michael Cubeddu

The rapid scaling of superconducting quantum computers has highlighted the impact of device-level variability on overall circuit fidelity. In particular, fabrication-induced fluctuations in device parameters such as capacitance and…

Quantum Physics · Physics 2025-07-29 Tetsufumi Tanamoto , Hiroshi Fuketa , Toyofumi Ishikawa , Shiro Kawabata

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

Quantum Physics · Physics 2016-02-24 Ashley Montanaro

Simulating quantum algorithms on classical computers is challenging when the system size, i.e., the number of qubits used in the quantum algorithm, is moderately large. However, some quantum algorithms and the corresponding quantum circuits…

Computational Engineering, Finance, and Science · Computer Science 2021-04-26 Linjian Ma , Chao Yang

Accurate quantum chemistry simulations remain challenging on classical computers for problems of industrially relevant sizes and there is reason for hope that quantum computing may help push the boundaries of what is technically feasible.…

Quantum Physics · Physics 2021-03-17 Vincent E. Elfving , Marta Millaruelo , José A. Gámez , Christian Gogolin

A flagship application of quantum computers is the simulation of other quantum systems, including quantum field theories. In this article, we show how quantum computers can be employed to naturally calculate Feynman diagrams and their…

High Energy Physics - Phenomenology · Physics 2025-07-11 Herschel A. Chawdhry , Mathieu Pellen , Simon Williams

The quantum kernel method has attracted considerable attention in the field of quantum machine learning. However, exploring the applicability of quantum kernels in more realistic settings has been hindered by the number of physical qubits…

Quantum Physics · Physics 2023-09-12 Teppei Suzuki , Tsubasa Miyazaki , Toshiki Inaritai , Takahiro Otsuka

Digital quantum simulation uses the capabilities of quantum computers to determine the dynamics of quantum systems, which are beyond the computability of modern classical computers. A notoriously challenging task in this field is the…

Quantum Physics · Physics 2021-04-19 Benedikt Fauseweh , Jian-Xin Zhu

We demonstrate the feasibility of quantum computing for large-scale, realistic chemical systems through the development of a new interface using a quantum circuit simulator and CP2K, a highly efficient first-principles calculation software.…

Chemical Physics · Physics 2025-06-24 Tomoya Shiota , Klaas Gunst , Toshio Mori , Toru Shiozaki , Wataru Mizukami

An enduring challenge in computer science is reducing the runtime required to solve computational problems. Quantum computing has attracted significant attention due to its potential to deliver asymptotically faster solutions to certain…

Quantum Physics · Physics 2025-03-25 Mischa P. Woods

Quantum systems have an exponentially large degree of freedom in the number of particles and hence provide a rich dynamics that could not be simulated on conventional computers. Quantum reservoir computing is an approach to use such a…

Quantum Physics · Physics 2020-11-11 Keisuke Fujii , Kohei Nakajima

Quantum computing is a hotspot technology for its potential to accelerate specific applications by exploiting quantum parallelism. However, current physical quantum computers are limited to a relatively small scale, simulators based on…

Quantum Physics · Physics 2022-11-15 Jingcheng Shen , Linbo Long , Masao Okita , Fumihiko Ino

Today's quantum computers are primarily accessible through the cloud and potentially shifting to the edge network in the future. With the rapid advancement and proliferation of quantum computing research worldwide, there has been a…

Quantum Physics · Physics 2023-11-09 Hoa T. Nguyen , Muhammad Usman , Rajkumar Buyya