English
Related papers

Related papers: Overcoming Memory Constraints in Quantum Circuit S…

200 papers

High-performance techniques to simulate quantum programs on classical hardware rely on exponentially large vectors to represent quantum states. When simulating quantum algorithms, the quantum states that occur are often sparse due to…

Quantum Physics · Physics 2021-05-05 Samuel Jaques , Thomas Häner

Conventional vector-based simulators for quantum computers are quite limited in the size of the quantum circuits they can handle, due to the worst-case exponential growth of even sparse representations of the full quantum state vector as a…

Quantum Physics · Physics 2009-10-09 Michael P. Frank , Liviu Oniciuc , Uwe Meyer-Baese , Irinel Chiorescu

Due to the unreliability and limited capacity of existing quantum computer prototypes, quantum circuit simulation continues to be a vital tool for validating next generation quantum computers and for studying variational quantum algorithms,…

Quantum Physics · Physics 2021-04-01 Yipeng Huang , Steven Holtzen , Todd Millstein , Guy Van den Broeck , Margaret Martonosi

As quantum computers of non-trivial size become available in the near future, it is imperative to develop tools to emulate small quantum computers. This allows for validation and debugging of algorithms as well as exploring…

Quantum Physics · Physics 2018-01-24 Thomas Häner , Damian S. Steiger , Mikhail Smelyanskiy , Matthias Troyer

The computational power of quantum computers poses major challenges to new design tools since representing pure quantum states typically requires exponentially large memory. As shown previously, decision diagrams can reduce these memory…

Quantum Physics · Physics 2023-11-08 Alwin Zulehner , Stefan Hillmich , Igor L. Markov , Robert Wille

Circuit cutting partitions a large quantum circuit into smaller subcircuits that can be executed independently and recombined by classical post-processing. In classical state-vector simulation with full-state reconstruction, the runtime is…

Quantum Physics · Physics 2026-03-03 Mitsuhiro Matsumoto , Shinichiro Sanji , Takahiko Satoh

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…

Executing large quantum circuits is not feasible using the currently available NISQ (noisy intermediate-scale quantum) devices. The high costs of using real quantum devices make it further challenging to research and develop quantum…

Quantum Physics · Physics 2025-02-18 Kartikey Sarode , Daniel E. Huang , E. Wes Bethel

The development of complex circuits for practical applications in the current quantum computing ecosystem is based on basic primitives such as Bell states, which provide superposition, entanglement, and coherence. The range of…

Quantum Physics · Physics 2026-04-07 Hillol Biswas

Stochastic modelling of complex systems plays an essential, yet often computationally intensive role across the quantitative sciences. Recent advances in quantum information processing have elucidated the potential for quantum simulators to…

Quantum Physics · Physics 2021-06-22 Thomas J. Elliott

Near-term quantum computing technologies grapple with huge complexity overheads, hindering their ability to induce algorithms, necessitating engineering and scientific innovations. One class of problems of interest is Quantum Simulation,…

Quantum Physics · Physics 2023-09-29 Samuel Stein , Fei Hua , Chenxu Liu , Charles Guinn , James Ang , Eddy Zhang , Srivatsan Chakram , Yufei Ding , Ang Li

In this article, we present TornadoQSim, an open-source quantum circuit simulation framework implemented in Java. The proposed framework has been designed to be modular and easily expandable for accommodating different user-defined…

Well-controlled quantum devices with their increasing system size face a new roadblock hindering further development of quantum technologies: The effort of quantum tomography---the characterization of processes and states within a quantum…

Quantum Physics · Physics 2017-05-26 C. A. Riofrio , D. Gross , S. T. Flammia , T. Monz , D. Nigg , R. Blatt , J. Eisert

The advent of noisy-intermediate scale quantum computers has introduced the exciting possibility of achieving quantum speedups in machine learning tasks. These devices, however, are composed of a small number of qubits, and can faithfully…

Quantum Physics · Physics 2023-08-24 Rohit Dilip , Yu-Jie Liu , Adam Smith , Frank Pollmann

The notion of compressed quantum computation is employed to simulate the Ising interaction of a 1D--chain consisting out of $n$ qubits using the universal IBM cloud quantum computer running on $\log(n)$ qubits. The external field parameter…

Quantum Physics · Physics 2017-05-24 M. Hebenstreit , D. Alsina , J. I. Latorre , B. Kraus

Quantum computing draws huge attention due to its faster computational capability compared to classical computing to represent and compress the classical image data into the quantum domain. The main idea of quantum domain representation is…

Quantum Physics · Physics 2022-12-20 Md Ershadul Haque , Manoranjan Paul , Anwaar Ulhaq , Tanmoy Debnath

Quantum computing is an emerging technology, promising a paradigm shift in computing, and allowing for speedups in many different problems. However, quantum devices are still in their early stages, most with only a small number qubits. This…

Quantum Physics · Physics 2018-11-09 Adam Kelly

A state vector-based quantum circuit simulation can provide accurate results for the development and validation of quantum computing algorithms, without being affected by noise interference. However, existing quantum circuit simulators have…

Quantum Physics · Physics 2024-09-27 Chuan-Chi Wang

Simulating quantum field theories on a quantum computer is one of the most exciting fundamental physics applications of quantum information science. Dynamical time evolution of quantum fields is a challenge that is beyond the capabilities…

Quantum random access memory (QRAM) is a critical primitive for quantum algorithms that require data lookup in superposition, but its lack of fault tolerance poses a major obstacle to practical deployment. Error filtration (EF) has been…