English
Related papers

Related papers: Equivalence Checking of Parameterised Quantum Circ…

200 papers

Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources,…

Recent advancements in quantum computing have shown promising computational advantages in many problem areas. As one of those areas with increasing attention, hybrid quantum-classical machine learning systems have demonstrated the…

Neural and Evolutionary Computing · Computer Science 2023-01-18 Li Ding , Lee Spector

Recursive techniques have recently been introduced into quantum programming so that a variety of large quantum circuits and algorithms can be elegantly and economically programmed. In this paper, we present a proof system for formal…

Quantum Physics · Physics 2024-11-08 Mingsheng Ying , Zhicheng Zhang

Parameterized quantum circuits (PQCs) are a central component of many variational quantum algorithms, yet there is a lack of understanding of how their parameterization impacts algorithm performance. We initiate this discussion by using…

Quantum Physics · Physics 2022-08-24 Amara Katabarwa , Sukin Sim , Dax Enshan Koh , Pierre-Luc Dallaire-Demers

There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivity, and coherence times, a quantum circuit optimization is essential to make the best use of near-term quantum devices. We…

The fundamental question of how to best simulate quantum systems using conventional computational resources lies at the forefront of condensed matter and quantum computation. It impacts both our understanding of quantum materials and our…

Strongly Correlated Electrons · Physics 2021-09-29 Juan Carrasquilla , Di Luo , Felipe Pérez , Ashley Milsted , Bryan K. Clark , Maksims Volkovs , Leandro Aolita

Implementing many important sub-circuits on near-term quantum devices remains a challenge due to the high levels of noise and the prohibitive depth on standard nearest-neighbour topologies. Overcoming these barriers will likely require…

Quantum Physics · Physics 2024-11-06 Angus Mingare , Anastasia Moroz , Marcell D Kovacs , Andrew G Green

A large body of recent work has begun to explore the potential of parametrized quantum circuits (PQCs) as machine learning models, within the framework of hybrid quantum-classical optimization. In particular, theoretical guarantees on the…

Quantum Physics · Physics 2023-05-09 Matthias C. Caro , Elies Gil-Fuster , Johannes Jakob Meyer , Jens Eisert , Ryan Sweke

Quantum computers have been proposed as a solution for efficiently solving non-linear differential equations (DEs), a fundamental task across diverse technological and scientific domains. However, a crucial milestone in this regard is to…

Quantum Physics · Physics 2025-03-31 Annie Paine , Casper Gyurik , Antonio Andrea Gentile

Scaling quantum computers, i.e., quantum processing units (QPUs) to enable the execution of large quantum circuits is a major challenge, especially for applications that should provide a quantum advantage over classical algorithms. One…

Quantum Physics · Physics 2026-01-27 Leo Sünkel , Jonas Stein , Jonas Nüßlein , Tobias Rohe , Claudia Linnhoff-Popien

To execute quantum circuits on a quantum processor, they must be modified to meet the physical constraints of the quantum device. This process, called quantum circuit mapping, results in a gate/circuit depth overhead that depends on both…

Quantum Physics · Physics 2024-01-10 Medina Bandić , Carmen G. Almudever , Sebastian Feld

To guarantee the normal functioning of quantum devices in different scenarios, appropriate benchmarking tool kits are quite significant. Inspired by the recent progress on quantum state verification, here we establish a general framework of…

Quantum Physics · Physics 2020-07-01 Pei Zeng , You Zhou , Zhenhuan Liu

Quantum control is an essential tool for the operation of quantum technologies such as quantum computers, simulators, and sensors. Although there are sophisticated theoretical tools for developing quantum control protocols, formulating…

Quantum Physics · Physics 2013-04-02 Hanhan Li , Alireza Shabani , Mohan Sarovar , Birgitta K. Whaley

This work presents AEQUAM (Area Efficient QUAntum eMulation), a toolchain that enables faster and more accessible quantum circuit verification. It consists of a compiler that translates OpenQASM 2.0 into RISC-like instructions, Cython…

Quantum Physics · Physics 2025-07-28 Lorenzo Lagostina , Deborah Volpe , Maurizio Zamboni , Giovanna Turvani

Any potential application of quantum computing, once encoded as a quantum circuit, needs to be compiled in order to be executed on a quantum computer. Deciding which qubit technology, which device, which compiler, and which corresponding…

Quantum Physics · Physics 2024-06-25 Nils Quetschlich , Lukas Burgholzer , Robert Wille

The impressive pace of advance of quantum technology calls for robust and scalable techniques for the characterization and validation of quantum hardware. Quantum process tomography, the reconstruction of an unknown quantum channel from…

We initiate the study of parameterized complexity of $\textsf{QMA}$ problems in terms of the number of non-Clifford gates in the problem description. We show that for the problem of parameterized quantum circuit satisfiability, there exists…

Quantum Physics · Physics 2023-07-13 Srinivasan Arunachalam , Sergey Bravyi , Chinmay Nirkhe , Bryan O'Gorman

Simulating quantum circuits (QC) on high-performance computing (HPC) systems has become an essential method to benchmark algorithms and probe the potential of large-scale quantum computation despite the limitations of current quantum…

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 paradigm of measurement-based quantum computing (MBQC) starts from a highly entangled resource state on which unitary operations are executed through adaptive measurements and corrections ensuring determinism. This is set in contrast to…

Quantum Physics · Physics 2023-11-29 Thierry Nicolas Kaldenbach , Matthias Heller