English
Related papers

Related papers: Analyzing Quantum Circuit Depth Reduction with Anc…

200 papers

Quantum computers can efficiently simulate Lindbladian dynamics, enabling powerful applications in open system simulation, thermal and ground-state preparation, autonomous quantum error correction, dissipative engineering, and more. Despite…

Quantum Physics · Physics 2025-10-20 Wenjun Yu , Xiaogang Li , Qi Zhao , Xiao Yuan

We study the implementation of quantum channels with quantum computers while minimizing the experimental cost, measured in terms of the number of Controlled-NOT (C-NOT) gates required (single-qubit gates are free). We consider three…

Quantum Physics · Physics 2017-05-17 Raban Iten , Roger Colbeck , Matthias Christandl

In order to implement a quantum computing application, problem instances must be encoded into a quantum circuit and then compiled for a specific platform. The lengthy compilation process is a key bottleneck in this workflow, especially for…

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

Qudits, the multi-level generalization of qubits, provide a natural extension of the binary paradigm in quantum computation and offer new opportunities to enhance algorithmic performance. Beyond their direct applicability to the simulation…

Quantum Physics · Physics 2026-03-18 Julio Cesar Siqueira Rocha , Rodrigo Alves Dias

We apply a hybrid evolutionary algorithm to minimize the depth of circuits in quantum computing. More specifically, we evaluate two different variants of the algorithm. In the first approach, we combine the evolutionary algorithm with an…

Recent advancements in Quantum Computing and Machine Learning have increased attention to Quantum Machine Learning (QML), which aims to develop machine learning models by exploiting the quantum computing paradigm. One of the widely used…

Machine Learning · Computer Science 2026-04-10 Antonio Tudisco , Andrea Marchesin , Maurizio Zamboni , Mariagrazia Graziano , Giovanna Turvani

Transversal gates are logical gate operations on encoded quantum information that are efficient in gate count and depth, and are designed to minimize error propagation. Efficient encoding circuits for quantum codes that admit transversal…

Quantum Physics · Physics 2024-05-24 Praveen Jayakumar , Priya J. Nadkarni , Shayan Srinivasa Garani

Prior studies have largely focused on quantum algorithms, often reducing parallel computing designs to abstract models or overly simplified circuits. This has contributed to the misconception that most applications are feasible only through…

Quantum Physics · Physics 2025-06-23 Yu-Ting Kao , Yeong-Jar Chang , Ying-Wei Tseng

Recently, the development of quantum chips has made great progress-- the number of qubits is increasing and the fidelity is getting higher. However, qubits of these chips are not always fully connected, which sets additional barriers for…

Emerging Technologies · Computer Science 2018-07-06 Xin Zhang , Hong Xiang , Tao Xiang , Li Fu , Jun Sang

Quantum noise in real-world devices poses a significant challenge in achieving practical quantum advantage, since accurately compiled and executed circuits are typically deep and highly susceptible to decoherence. To facilitate the…

Quantum Physics · Physics 2025-06-13 Yuchen Guo , Shuo Yang

Quantum computing devices are inevitably subject to errors. To leverage quantum technologies for computational benefits in practical applications, quantum algorithms and protocols must be implemented reliably under noise and imperfections.…

Quantum Physics · Physics 2022-07-18 Jihye Kim , Byungdu Oh , Yonuk Chong , Euyheon Hwang , Daniel K. Park

In this paper, simultaneous reduction of circuit depth and synthesis cost of reversible circuits in quantum technologies with limited interaction is addressed. We developed a cycle-based synthesis algorithm which uses negative controls and…

Quantum Physics · Physics 2016-11-11 Mona Arabzadeh , Morteza Saheb Zamani , Mehdi Sedighi , Mehdi Saeedi

Quantum computing is a new technology that is expected to revolutionize the computation paradigm in the next few years. Qubits exploit the quantum physics proprieties to increase the parallelism and speed of computation. Unfortunately,…

Emerging Technologies · Computer Science 2022-04-12 Daniel Oliveira , Edoardo Giusto , Emanuele Dri , Nadir Casciola , Betis Baheri , Qiang Guan , Bartolomeo Montrucchio , Paolo Rech

In this paper, we propose quantum circuits for runtime assertions, which can be used for both software debugging and error detection. Runtime assertion is challenging in quantum computing for two key reasons. First, a quantum bit (qubit)…

Quantum Physics · Physics 2019-10-23 Huiyang Zhou , Gregory Byrd

The success of quantum circuits in providing reliable outcomes for a given problem depends on the gate count and depth in near-term noisy quantum computers. Quantum circuit compilers that decompose high-level gates to native gates of the…

Quantum Physics · Physics 2023-06-30 Subrata Das , Swaroop Ghosh

While quantum computing holds great potential in combinatorial optimization, electronic structure calculation, and number theory, the current era of quantum computing is limited by noisy hardware. Many quantum compilation approaches can…

Quantum Physics · Physics 2024-08-13 Max Aksel Bowman , Pranav Gokhale , Jeffrey Larson , Ji Liu , Martin Suchara

Solving electronic structure problems is considered one of the most promising applications of quantum computing. However, due to limitations imposed by the coherence time of qubits in the Noisy Intermediate Scale Quantum (NISQ) era or the…

Quantum Physics · Physics 2025-03-20 Shuo Sun , Chandan Kumar , Kevin Shen , Elvira Shishenina , Christian B. Mendl

The fidelity of certain gates on noisy quantum computers may be improved when they are implemented using more than two levels of the involved transmons. The main impediments to achieving this potential are the dynamic gate phase errors that…

Quantum Physics · Physics 2024-07-30 Yutaro Iiyama , Wonho Jang , Naoki Kanazawa , Ryu Sawada , Tamiya Onodera , Koji Terashi

Quantum circuit cutting refers to a series of techniques that allow one to partition a quantum computation on a large quantum computer into several quantum computations on smaller devices. This usually comes at the price of a sampling…

Quantum Physics · Physics 2025-12-09 Marco Schumann , Tobias Stollenwerk , Alessandro Ciani

We introduce a novel and uniform framework for quantum pixel representations that overarches many of the most popular representations proposed in the recent literature, such as (I)FRQI, (I)NEQR, MCRQI, and (I)NCQI. The proposed QPIXL…

Quantum Physics · Physics 2022-09-16 Mercy G. Amankwah , Daan Camps , E. Wes Bethel , Roel Van Beeumen , Talita Perciano