English
Related papers

Related papers: Bounds for Quantum Circuits using Logic-Based Anal…

200 papers

Qubit Mapping is a critical task in Quantum Compilation, as modern Quantum Processing Units (QPUs) are constrained to nearest-neighbor interactions defined by a qubit coupling graph. This compiler pass repairs the connectivity of two-qubit…

Programming Languages · Computer Science 2025-11-03 Marouane Benbetka , Merwan Bekkar , Riyadh Baghdadi , Martin Kong

A reliable method for characterizing quantum operations that is suitable for improving and validating their accuracies is indispensable for realizing a practical quantum computer. Known methods are still not sufficient because they lack…

Quantum Physics · Physics 2021-06-25 Takanori Sugiyama , Shinpei Imori , Fuyuhiko Tanaka

We present a theory of quantum circuits based on logical qubits encoded in chirality of electron spin complexes in lateral gated semiconductor triple quantum dot molecules with one electron spin in each dot. Using microscopic Hamiltonian we…

Strongly Correlated Electrons · Physics 2015-05-18 Chang-Yu Hsieh , Pawel Hawrylak

I describe the use of techniques based on composite rotations to combat systematic errors in controlled phase gates, which form the basis of two qubit quantum logic gates. Although developed and described within the context of Nuclear…

Quantum Physics · Physics 2007-05-23 Jonathan A. Jones

Current and imminent quantum hardware lacks reliability and applicability due to noise and limited qubit counts. Quantum circuit cutting -- a technique dividing large quantum circuits into smaller subcircuits with sizes appropriate for the…

Quantum Physics · Physics 2022-12-05 Daniel Chen , Betis Baheri , Vipin Chaudhary , Qiang Guan , Ning Xie , Shuai Xu

The problem of finding small unsatisfiable cores for SAT formulas has recently received a lot of interest, mostly for its applications in formal verification. However, propositional logic is often not expressive enough for representing many…

Logic in Computer Science · Computer Science 2014-01-17 Alessandro Cimatti , Alberto Griggio , Roberto Sebastiani

We present the solid-state quantum circuits that have been developed in order to implement quantum bits suitable for a quantum processor. These qubits are either based on the quantum state of a single particle (semiconductor qubits), or on…

Superconductivity · Physics 2007-05-23 D. Esteve , D. Vion

In this report we present a general approach for estimating quantum circuits by means of measurements. We apply the developed general approach for estimating the quality of superconducting and optical quantum chips. Using the methods of…

Quantum Physics · Physics 2019-06-18 Yu. I. Bogdanov , N. A. Bogdanova , B. I. Bantysh , D. V. Fastovets , V. F. Lukichev

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

Equational reasoning is central to quantum circuit optimisation and verification: one replaces subcircuits by provably equivalent ones using a fixed set of rewrite rules viewed as equations. A finite rule set is most informative when it…

Quantum Physics · Physics 2026-05-05 Colin Blake

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

Many promising quantum algorithms in economics, medical science, and material science rely on circuits that are parameterized by a large number of angles. To ensure that these algorithms are efficient, these parameterized circuits must be…

Quantum Physics · Physics 2025-07-09 Neil J. Ross , Scott Wesley

In semi-symbolic (control-explicit data-symbolic) model checking the state-space explosion problem is fought by representing sets of states by first-order formulas over the bit-vector theory. In this model checking approach, most of the…

Programming Languages · Computer Science 2017-11-27 Jan Mrázek , Martin Jonáš , Jiří Barnat

Accurate methods of assessing the performance of quantum gates are extremely important. Quantum process tomography and randomized benchmarking are the current favored methods. Quantum process tomography gives detailed information, but…

Quantum Physics · Physics 2014-05-08 Austin G. Fowler , D. Sank , J. Kelly , R. Barends , John M. Martinis

Rapid development in quantum computing leads to the appearance of several quantum applications. Quantum Fourier Transformation (QFT) sits at the heart of many of these applications. Existing work leverages SAT solver or heuristics to…

Quantum Physics · Physics 2024-08-22 Yuwei Jin , Xiangyu Gao , Minghao Guo , Henry Chen , Fei Hua , Chi Zhang , Eddy Z. Zhang

Superconducting quantum circuits is one of the leading candidates for a universal quantum computer. Designing novel qubit and multiqubit superconducting circuits requires the ability to simulate and analyze the properties of a general…

Quantum Physics · Physics 2021-05-07 Dawei Ding , Hsiang-Sheng Ku , Yaoyun Shi , Hui-Hai Zhao

#SMT, or model counting for logical theories, is a well-known hard problem that generalizes such tasks as counting the number of satisfying assignments to a Boolean formula and computing the volume of a polytope. In the realm of…

Logic in Computer Science · Computer Science 2015-10-30 Dmitry Chistikov , Rayna Dimitrova , Rupak Majumdar

Superconducting quantum circuits are promising candidate for building scalable quantum computers. Here, we use a four-qubit superconducting quantum processor to solve a two-dimensional system of linear equations based on a quantum algorithm…

The work proposes an extension of the quantum circuit formalism where qubits (wires) are circular instead of linear. The left-to-right interpretation of a quantum circuit is replaced by a circular representation which allows to select the…

Quantum Physics · Physics 2016-04-12 Alexandru Paler

The development of new superconducting circuits and the improvement of existing ones rely on the accurate modeling of spectral properties which are key to achieving the needed advances in qubit performance. Systematic circuit analysis at…

Quantum Physics · Physics 2023-02-07 Sai Pavan Chitta , Tianpu Zhao , Ziwen Huang , Ian Mondragon-Shem , Jens Koch