English
Related papers

Related papers: Peephole Optimization for Quantum Approximate Synt…

200 papers

One of the challenges currently facing the quantum computing community is the design of quantum circuits which can efficiently run on near-term quantum computers, known as the quantum compiling problem. Algorithms such as the Variational…

Quantum Physics · Physics 2022-11-09 Romi Lifshitz

Although many of works have been done in multivalued quantum logic synthesis, the question whether multivalued quantum circuits are more efficient than the conventional binary quantum circuits is still open. In this article we devote to the…

Quantum Physics · Physics 2015-12-16 Yao-Min Di , Hai-Rui Wei

High error rates and limited fidelity of quantum gates in near-term quantum devices are the central obstacles to successful execution of the Quantum Approximate Optimization Algorithm (QAOA). In this paper we introduce an…

Quantum Physics · Physics 2022-06-16 Ruslan Shaydulin , Alexey Galda

We provide a simple framework for the synthesis of quantum circuits based on a numerical optimization algorithm. This algorithm is used in the context of the trapped-ions technology. We derive theoretical lower bounds for the number of…

Emerging Technologies · Computer Science 2020-04-17 Timothée Goubault de Brugière , Marc Baboulin , Benoît Valiron , Cyril Allouche

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

With the aim of establishing a framework to efficiently perform the practical application of quantum chemistry simulation on near-term quantum devices, we envision a hybrid quantum--classical framework for leveraging problem decomposition…

Variational quantum circuits (VQCs) solving partial differential equations (PDEs) on near-term quantum hardware face a critical challenge: hardware noise degrades solution fidelity and disrupts convergence. We present a systematic study of…

Quantum Entanglement is a fundamentally important resource in Quantum Information Science; however, generating it in practice is plagued by noise and decoherence, limiting its utility. Entanglement distillation and forward error correction…

Quantum Physics · Physics 2023-07-14 Vaishnavi L. Addala , Shu Ge , Stefan Krastanov

We present a quantum algorithm to solve systems of linear equations of the form $A\mathbf{x}=\mathbf{b}$, where $A$ is a tridiagonal Toeplitz matrix and $\mathbf{b}$ results from discretizing an analytic function, with a circuit complexity…

Quantum Physics · Physics 2022-01-17 Almudena Carrera Vazquez , Ralf Hiptmair , Stefan Woerner

It is vital to minimise the impact of errors for near-future quantum devices that will lack the resources for full fault tolerance. Two quantum error mitigation (QEM) techniques have been introduced recently, namely error extrapolation…

Quantum Physics · Physics 2018-08-01 Suguru Endo , Simon C. Benjamin , Ying Li

We present a classically solvable model that leads to optimized low-depth quantum circuits leveraging separable pair approximations. The obtained circuits are well suited as a baseline circuit for emerging quantum hardware and can, in the…

Quantum Physics · Physics 2022-04-07 Jakob S. Kottmann , Alán Aspuru-Guzik

Currently available quantum computing hardware platforms have limited 2-qubit connectivity among their addressable qubits. In order to run a generic quantum algorithm on such a platform, one has to transform the initial logical quantum…

Quantum Physics · Physics 2020-04-28 Beatrice Nash , Vlad Gheorghiu , Michele Mosca

Solving optimization problems using variational algorithms stands out as a crucial application for noisy intermediate-scale devices. Instead of constructing gate-based quantum computers, our focus centers on designing variational quantum…

Quantum Physics · Physics 2024-07-18 Yapeng Wang , Yongcheng Ding , Francisco Andrés Cárdenas-López , Xi Chen

Variational quantum dynamics simulations (VQDS) provide a promising route to simulate real- and imaginary-time quantum dynamics on noisy intermediate-scale quantum devices using fixed-depth circuits. However, their practical performance is…

Quantum Physics · Physics 2026-05-21 Feng Zhang , Niladri Gomes , Joshua Aftergood , Thomas Iadecola , Yong-Xin Yao , Peter P. Orth

A central aspect for operating future quantum computers is quantum circuit optimization, i.e., the search for efficient realizations of quantum algorithms given the device capabilities. In recent years, powerful approaches have been…

Quantum Physics · Physics 2021-03-16 Thomas Fösel , Murphy Yuezhen Niu , Florian Marquardt , Li Li

Existing quantum systems provide very limited physical qubit counts, trying to execute a quantum algorithm/circuit on them that have a higher number of logical qubits than physically available lead to a compile-time error. Given that it is…

Emerging Technologies · Computer Science 2023-01-03 Movahhed Sadeghi , Soheil Khadirsharbiyani , Mahmut Taylan Kandemir

Recent years have witnessed the fast development of quantum computing. Researchers around the world are eager to run larger and larger quantum algorithms that promise speedups impossible to any classical algorithm. However, the available…

Hardware Architecture · Computer Science 2023-05-30 Bochen Tan , Jason Cong

We present a method to split quantum circuits of variational quantum algorithms (VQAs) to allow for parallel training and execution, that maximally exploits the limited number of qubits in hardware to solve large problem instances. We apply…

Quantum Physics · Physics 2023-04-07 Michele Cattelan , Sheir Yarkoni

The quantum circuit synthesis problem bridges quantum algorithm design and quantum hardware implementation in the Noisy Intermediate-Scale Quantum (NISQ) era. In quantum circuit synthesis problems, diagonal unitary synthesis plays a crucial…

Quantum Physics · Physics 2024-12-04 Wenqi Zhang , Jinyang Liu , Zixiang Zhou , Shuai Yang

Currently available quantum computers are prone to errors. Circuit optimization and error mitigation methods are needed to design quantum circuits to achieve better fidelity when executed on NISQ hardware. Dynamical decoupling (DD) is…

Quantum Physics · Physics 2022-09-05 Siyuan Niu , Aida Todri-Sanial