English
Related papers

Related papers: MarQSim: Reconciling Determinism and Randomness in…

200 papers

Neutral-atom quantum computing is among the most promising platforms for scalable quantum computation, and compilation toolchains are crucial for leveraging capabilities such as qubit shuttling and parallel gate execution. An important…

Emerging Technologies · Computer Science 2026-04-29 Emil Khusainov , Yanbin Chen , Jonas Winklmann , Helmut Seidl , Christian B. Mendl

We consider the problem of continuous quantum error correction from a Bayesian perspective, proposing a pair of digital filters using logarithmic probabilities that are able to achieve near-optimal performance on a three-qubit bit-flip…

Quantum Physics · Physics 2022-04-20 Ian Convy , K. Birgitta Whaley

Existing quantum compilers optimize quantum circuits by applying circuit transformations designed by experts. This approach requires significant manual effort to design and implement circuit transformations for different quantum devices,…

Programming Languages · Computer Science 2022-05-03 Mingkuan Xu , Zikun Li , Oded Padon , Sina Lin , Jessica Pointing , Auguste Hirth , Henry Ma , Jens Palsberg , Alex Aiken , Umut A. Acar , Zhihao Jia

We explore a method for automatically recompiling a quantum circuit A into a target circuit B, with the goal that both circuits have the same action on a specific input i.e. B|in> = A|in>. This is of particular relevance to hybrid, NISQ-era…

Quantum Physics · Physics 2022-01-26 Tyson Jones , Simon C Benjamin

Quantum computing holds promise for revolutionizing computational chemistry simulations, particularly in drug discovery. However, current quantum hardware is limited by noise and scale, necessitating bridging technologies. This study…

Quantum Physics · Physics 2025-04-16 Marek Kowalik , Ellen Michael , Peter Pogány , Phalgun Lolur

Combining quantum computers with classical compute power has become a standard means for developing algorithms that are eventually supposed to beat any purely classical alternatives. While in-principle advantages for solution quality or…

Quantum Physics · Physics 2026-01-23 Simon Thelen , Wolfgang Mauerer

Simulating the dynamics of many-body quantum systems is believed to be one of the first fields that quantum computers can show a quantum advantage over classical computers. Noisy intermediate-scale quantum (NISQ) algorithms aim at…

Quantum Physics · Physics 2021-05-19 Jonathan Wei Zhong Lau , Tobias Haug , Leong Chuan Kwek , Kishor Bharti

Noisy, intermediate-scale quantum (NISQ) systems are expected to have a few hundred qubits, minimal or no error correction, limited connectivity and limits on the number of gates that can be performed within the short coherence window of…

Programming Languages · Computer Science 2019-03-11 Prakash Murali , Ali Javadi-Abhari , Frederic T. Chong , Margaret Martonosi

This paper shows a novel way of simulating a Markov process by a quantum computer. The main purpose of the paper is to show a particular application of quantum computing in the field of stochastic processes analysis. Using a Quantum…

Quantum Physics · Physics 2020-01-08 Petar Nikolov

With the increasing capabilities of quantum systems, the efficient, practical execution of quantum programs is becoming more critical. Each execution includes compilation time, which accounts for substantial overhead of the overall program…

Quantum Physics · Physics 2026-01-01 Felix Zilk , Alessandro Tundo , Vincenzo De Maio , Ivona Brandic

We present a framework that utilizes quantum algorithms, an architecture aware quantum noise model and an ideal simulator to benchmark quantum computers. The benchmark metrics highlight the difference between the quantum computer evolution…

Quantum Physics · Physics 2021-12-20 Konstantinos Georgopoulos , Clive Emary , Paolo Zuliani

Achieving practical quantum advantage on fault-tolerant quantum computers (FTQC) is fundamentally constrained by the substantial spatial and temporal overheads required to map logical operations onto physical hardware. Existing compilation…

Quantum Physics · Physics 2026-05-15 Dhanvi Bharadwaj , Siddharth Dangwal , Yuewen Hou , Gokul Subramanian Ravi

In this extended abstract, we have introduced a highly memory-efficient state vector simulation of quantum circuits premised on data compression, harnessing the capabilities of both CPUs and GPUs. We have elucidated the inherent challenges…

Quantum Physics · Physics 2023-10-02 Boyuan Zhang , Bo Fang , Qiang Guan , Ang Li , Dingwen Tao

A common requirement of quantum simulations and algorithms is the preparation of complex states through sequences of 2-qubit gates. For a generic quantum state, the number of gates grows exponentially with the number of qubits, becoming…

Quantum Physics · Physics 2024-07-08 Matan Ben Dov , David Shnaiderov , Adi Makmal , Emanuele G. Dalla Torre

Complex quantum simulation workflows are often hindered by incompatible wavefunction representations adopted across different algorithmic frameworks. In particular, the mismatch between the first- and second-quantization formalisms prevents…

Quantum Physics · Physics 2026-05-01 Calvin Ku , Yu-Cheng Chen , Alice Hu , Min-Hsiu Hsieh

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

Quantum compilation provides a method to translate quantum algorithms at a high level of abstraction into their implementations as quantum circuits on real hardware. One approach to quantum compiling is to design a parameterised circuit and…

Quantum Physics · Physics 2022-10-18 Niall F. Robertson , Albert Akhriev , Jiri Vala , Sergiy Zhuk

The quantum circuit model is the de-facto way of designing quantum algorithms. Yet any level of abstraction away from the underlying hardware incurs overhead. In the era of near-term, noisy, intermediate-scale quantum (NISQ) hardware with…

Quantum Physics · Physics 2021-08-27 Laura Clinton , Johannes Bausch , Toby Cubitt

Quantum computing is on the cusp of reality with Noisy Intermediate-Scale Quantum (NISQ) machines currently under development and testing. Some of the most promising algorithms for these machines are variational algorithms that employ…

Quantum simulation has wide applications in quantum chemistry and physics. Recently, scientists have begun exploring the use of randomized methods for accelerating quantum simulation. Among them, a simple and powerful technique, called…

Quantum Physics · Physics 2026-03-26 Chi-Fang Chen , Hsin-Yuan Huang , Richard Kueng , Joel A. Tropp