Proceedings Article10.1145/3503222.3507739
QUEST: systematically approximating Quantum circuits for higher output fidelity
Tirthak Patel,Ed Younis,Costin Iancu,Wibe A. de Jong,Devesh Tiwari +4 more
- 28 Feb 2022
49
TL;DR: The results indicate that QUEST can reduce CNOT gate count by 30-80% on ideal systems and decrease the impact of noise on existing and near-future quantum systems.
read more
Abstract: We present QUEST, 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 approximate synthesis, 2) improve fidelity by running circuits that represent key samples in the approximation space, and 3) reason about approximation upper bound. Our evaluation results indicate that our approach of "dissimilar" approximations provides close fidelity to the original circuit. Overall, the results indicate that QUEST can reduce CNOT gate count by 30-80% on ideal systems and decrease the impact of noise on existing and near-future quantum systems.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Quantum Circuit Optimization and Transpilation via Parameterized Circuit Instantiation
01 Sep 2022
TL;DR: In this article , the authors describe algorithms to apply parameterized circuit instantiation during two common compilation steps: circuit optimization and gate-set transpilation, and show how instantiation can be incorporated into a compiler workflow to improve circuit quality.
22
Synthesizing Quantum-Circuit Optimizers
TL;DR: In this paper , the authors present QUESO, an approach for automatically synthesizing a quantum-circuit optimizer for a given quantum device that significantly outperforms leading compilers such as IBM's Qiskit and TKET.
FrozenQubits: Boosting Fidelity of QAOA by Skipping Hotspot Nodes
Ramin Ayanzadeh,Narges Alavisamani,Poulami Das,Moinuddin K. Qureshi +3 more
- 31 Oct 2022
TL;DR: FrozenQubits as mentioned in this paper proposes to use the power-law distribution of the number of edges in the problem graph to reduce the error rate of CNOT operations in each layer of the circuit.
Exploring ab initio machine synthesis of quantum circuits
TL;DR: A range of techniques are considered including: methods for introducing new gate structures, optimisation of parameterised circuits and choices of cost functions, and efficient removal of low-value gates exploiting the quantum geometric tensor and other heuristics.
12
Wide Quantum Circuit Optimization with Topology Aware Synthesis
01 Nov 2022
TL;DR: TopAS as mentioned in this paper is a topology aware synthesis tool that preconditions quantum circuits before mapping, and it is able to reduce CNOT counts by 30.3% and depth by 38.2% on average.
9
References
Quantum Computing in the NISQ era and beyond
TL;DR: Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future as mentioned in this paper, which will be useful tools for exploring many-body quantum physics, and may have other useful applications.
The theory of variational hybrid quantum-classical algorithms
TL;DR: Peruzzo et al. as mentioned in this paper developed a variational adiabatic ansatz and explored unitary coupled cluster where they established a connection from second order unitary cluster to universal gate sets through a relaxation of exponential operator splitting.
Quantum Complexity Theory
Ethan Bernstein,Umesh Vazirani +1 more
TL;DR: This paper gives the first formal evidence that quantum Turing machines violate the modern (complexity theoretic) formulation of the Church--Turing thesis, and proves that bits of precision suffice to support a step computation.
2K
•Book
Classical and Quantum Computation
A. Yu. Kitaev,Alexander Shen,Mikhail N. Vyalyi +2 more
- 31 May 2002
TL;DR: Introduction Classical computation Quantum computation Solutions Elementary number theory Bibliography Index.
1.7K
The Fractional Order Fourier Transform and its Application to Quantum Mechanics
TL;DR: In this article, a generalized operational calculus is developed, paralleling the familiar one for the ordinary transform, which provides a convenient technique for solving certain classes of ordinary and partial differential equations which arise in quantum mechanics from classical quadratic hamiltonians.
1.7K