English
Related papers

Related papers: QuantumCircuitOpt: An Open-source Framework for Pr…

200 papers

Fueled by recent accomplishments in quantum computing hardware and software, an increasing number of problems from various application domains are being explored as potential use cases for this new technology. Similarly to classical…

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

Quantum unitaries of the form $\Sigma_{c}\ket{c}\bra{c}\otimes U_{c}$ are ubiquitous in quantum algorithms. This class encompasses not only standard uniformly controlled gates (UCGs) but also a wide range of circuits with uniformly…

Quantum Physics · Physics 2025-12-11 Chengzhuo Xu , Xiao Chen , Xi Li , Zhihao Liu , Zhigang Li

Despite quantum computing's rapid development, current systems remain limited in practical applications due to their limited qubit count and quality. Various technologies, such as superconducting, trapped ions, and neutral atom quantum…

Quantum Physics · Physics 2024-05-08 Shuwen Kan , Zefan Du , Miguel Palma , Samuel A Stein , Chenxu Liu , Wenqi Wei , Juntao Chen , Ang Li , Ying Mao

Quantum Approximation Optimization Algorithm (QAOA) is a highly advocated variational algorithm for solving the combinatorial optimization problem. One critical feature in the quantum circuit of QAOA algorithm is that it consists of…

Quantum Physics · Physics 2022-07-21 Yuwei Jin , Jason Luo , Lucent Fong , Yanhao Chen , Ari B. Hayes , Chi Zhang , Fei Hua , Eddy Z. Zhang

The development of quantum computing technologies builds on the unique features of quantum physics while borrowing familiar principles from the design of conventional devices. We introduce the fundamental concepts required for designing and…

We present a quantum circuit optimization technique that takes into account the variability in error rates that is inherent across present day noisy quantum computing platforms. This method can be run post qubit routing or post-compilation,…

Quantum Physics · Physics 2023-03-22 Paul D. Nation , Matthew Treinish

For typical quantum subroutines in the gate-based model of quantum computing, explicit decompositions of circuits in terms of single-qubit and two-qubit entangling gates may exist. However, they often lead to large-depth circuits that are…

Quantum Physics · Physics 2024-09-20 Dhruv Srinivasan , Kushal Chakrabarti , Nikhil Chopra , Avik Dutt

The software package \emph{Qcompiler} (CPC, 184 (2013) 853) provides a general quantum compilation framework, which maps any given unitary operation into a quantum circuit consisting of a sequential set of elementary quantum gates. In this…

Quantum Physics · Physics 2014-08-08 T. Loke , J. B. Wang

Executing quantum circuits on superconducting platforms requires balancing the trade-off between gate errors and crosstalk. To address this, we introduce SurgeQ, a hardware-software co-design strategy consisting of a design phase and an…

Quantum Physics · Physics 2026-01-09 Xinxuan Chen , Hongxiang Zhu , Zhaohui Yang , Zhaofeng Su , Jianxin Chen , Feng Wu , Hui-Hai Zhao

Quantum computing is an emerging technology that has the potential to achieve exponential speedups over their classical counterparts. To achieve quantum advantage, quantum principles are being applied to fields such as communications,…

Quantum Physics · Physics 2024-04-19 Arijit Mondal , Keshab K. Parhi

This study presents a roadmap towards utilizing a single arbitrary gate for universal quantum computing. Since two decades ago, it has been widely accepted that almost any single arbitrary gate with qubit number $>2$ is universal. Utilizing…

Quantum Physics · Physics 2024-10-01 Zhong-Yi Ni , Yu-Sheng Zhao , Jin-Guo Liu

The emerging paradigm of distributed quantum computing promises a potential solution to scaling quantum computing to currently unfeasible dimensions. While this approach itself is still in its infancy, and many obstacles must still be…

Quantum Physics · Physics 2026-01-26 Leo Sünkel , Jonas Stein , Maximilian Zorn , Thomas Gabor , Claudia Linnhoff-Popien

Quantum error correction is vital for implementing universal quantum computing. A key component is the encoding circuit that maps a product state of physical qubits into the encoded multipartite entangled logical state. Known methods are…

Quantum Physics · Physics 2021-04-07 Xiaosi Xu , Simon C. Benjamin , Xiao Yuan

Current proposals for quantum compilers require the synthesis and optimization of linear reversible circuits and among them CNOT circuits. Since these circuits represent a significant part of the cost of running an entire quantum circuit,…

Variational quantum algorithms, which utilize Parametrized Quantum Circuits (PQCs), are promising tools to achieve quantum advantage for optimization problems on near-term quantum devices. Their PQCs have been conventionally constructed…

Quantum Physics · Physics 2023-02-23 Hiroshi C. Watanabe , Rudy Raymond , Yu-ya Ohnishi , Eriko Kaminishi , Michihiko Sugawara

In this work, we report on a novel quantum gate approximation algorithm based on the application of parametric two-qubit gates in the synthesis process. The utilization of these parametric two-qubit gates in the circuit design allows us to…

Quantum Physics · Physics 2022-11-16 Péter Rakyta , Zoltán Zimborás

We present QEst, a procedure to systematically generate approximations for quantum circuits to reduce their CNOT gate count. Our approach employs circuit partitioning for scalability with procedures to 1) reduce circuit length using…

Quantum Physics · Physics 2021-08-31 Tirthak Patel , Ed Younis , Costin Iancu , Wibe de Jong , Devesh Tiwari

As quantum technology advances, the efficient design of quantum circuits has become an important area of research. This paper provides an introduction to the MCT quantum circuit design problem for reversible Boolean functions with the…

Optimization and Control · Mathematics 2025-07-10 Jihye Jung , Kevin Dalmeijer , Pascal Van Hentenryck

We discuss efficient quantum logic circuits which perform two tasks: (i) implementing generic quantum computations and (ii) initializing quantum registers. In contrast to conventional computing, the latter task is nontrivial because the…

Quantum Physics · Physics 2007-05-23 Vivek V. Shende , Stephen S. Bullock , Igor L. Markov

One of the main goals in quantum circuit optimisation is to reduce the number of ancillary qubits and the depth of computation, to obtain robust computation. However, most of known techniques, based on local rewriting rules, for…

Quantum Physics · Physics 2013-01-04 Raphael Dias da Silva , Einar Pius , Elham Kashefi