English
Related papers

Related papers: Efficient variational synthesis of quantum circuit…

200 papers

Reversible single-target gates are a generalization of Toffoli gates which are a helpful formal representation for the description of synthesis algorithms but are too general for an actual implementation based on some technology. There is…

Emerging Technologies · Computer Science 2014-08-19 Mathias Soeken , Nabila Abdessaied , Rolf Drechsler

This paper examines QAOA in the context of parity network synthesis. We propose a pair of algorithms for parity network synthesis and linear circuit inversion. Together, these algorithms can build the diagonal component of the QAOA circuit,…

Quantum Physics · Physics 2024-02-20 Colin Campbell , Edward D Dahl

We propose an exotic multi-qubit Toffoli gate protocol via asymmetric Rydberg blockade, benefiting from the use of a spheroidal configuration to optimize the gate performance. The merit of a spheroidal structure lies in a well preservation…

Quantum Physics · Physics 2020-07-24 Dongmin Yu , Weiping Zhang , Jin-ming Liu , Shilei Su , Jing Qian

As quantum processors grow in scale and reliability, the need for efficient quantum gate decomposition of circuits to a set of specific available gates, becomes ever more critical. The decomposition of a particular algorithm into a sequence…

Quantum Physics · Physics 2025-01-30 Jonathan Nemirovsky , Maya Chuchem , Yotam Shapira

We present two deterministic schemes for constructing a CNOT gate and a Toffoli gate on photon-atom and photon-atom-atom hybrid quantum systems assisted by bad cavities, respectively. They are achieved by cavity-assisted photon scattering…

Quantum Physics · Physics 2017-01-03 Guan-Yu Wang , Qian Liu , Hai-Rui Wei , Tao Li , Qing Ai , Fu-Guo Deng

From a geometric approach, we derive the minimum number of applications needed for an arbitrary Controlled-Unitary gate to construct a universal quantum circuit. A new analytic construction procedure is presented and shown to be either…

Quantum Physics · Physics 2009-11-10 Jun Zhang , Jiri Vala , Shankar Sastry , K. Birgitta Whaley

We demonstrate the use of optimal control to design two entropy-manipulating quantum gates which are more complex than the corresponding, commonly used, gates, such as CNOT and Toffoli (CCNOT): A 2-qubit gate called PE (polarization…

Quantum Physics · Physics 2014-11-19 Yosi Atia , Yuval Elias , Tal Mor , Yossi Weinstein

Quantum algorithms are of great interest for their possible use in optimization problems. In particular, variational algorithms that use classical counterparts to optimize parameters hold promise for use in currently existing devices.…

Quantum Physics · Physics 2026-05-13 Bruno Oziel Fernandez , Rodrigo Bloot , Marcelo Moret

Any unitary operation in quantum information processing can be implemented via a sequence of simpler steps - quantum gates. However, actual implementation of a quantum gate is always imperfect and takes a finite time. Therefore, seeking for…

Quantum Physics · Physics 2009-09-29 Michal Sedlak , Martin Plesch

Each year, the gap between theoretical proposals and experimental endeavours to create quantum computers gets smaller, driven by the promise of fundamentally faster algorithms and quantum simulations. This occurs by the combination of…

Quantum Physics · Physics 2016-04-20 Bobby Antonio

Reversible or information-lossless circuits have applications in digital signal processing, communication, computer graphics and cryptography. They are also a fundamental requirement in the emerging field of quantum computation. We…

Quantum Physics · Physics 2007-05-23 Vivek V. Shende , Aditya K. Prasad , Igor L. Markov , John P. Hayes

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

A breadth-first search method for determining optimal 3-line circuits composed of quantum NOT, CNOT, controlled-V and controlled-V+ (NCV) gates is introduced. Results are presented for simple gate count and for technology motivated cost…

Quantum Physics · Physics 2007-07-03 Dmitri Maslov , D. Michael Miller

Quantum computation is traditionally expressed in terms of quantum bits, or qubits. In this work, we instead consider three-level qu$trits$. Past work with qutrits has demonstrated only constant factor improvements, owing to the $\log_2(3)$…

Current experimental quantum computing devices are limited by noise, mainly originating from entangling gates. If an efficient gate sequence for an operation is unknown, one often employs layered parameterized quantum circuits, especially…

Quantum Physics · Physics 2025-11-12 Tom R. Rieckmann , Stefan Scheel , A. Douglas K. Plato

Flexible characterization techniques that identify and quantify experimental imperfections under realistic assumptions are crucial for the development of quantum computers. Gate set tomography is a characterization approach that…

Quantum Physics · Physics 2023-03-31 Raphael Brieger , Ingo Roth , Martin Kliesch

Quantum resource analysis is crucial for designing quantum circuits as well as assessing the viability of arbitrary (error-corrected) quantum computations. To this end, we introduce QUANTIFY, which is an open-source framework for the…

Quantum Physics · Physics 2020-07-22 Oumarou Oumarou , Alexandru Paler , Robert Basmadjian

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

Prevailing proposals for the first generation of quantum computers make use of 2-level systems, or qubits, as the fundamental unit of quantum information. However, recent innovations in quantum error correction and magic state distillation…

Quantum Physics · Physics 2019-02-18 Luke E. Heyfron , Earl Campbell

Quantum algorithms are a promising framework for unfolding the causal configurations of multiloop Feynman diagrams, which is equivalent to querying the \textit{directed acyclic graph} (DAG) configurations of undirected graphs in graph…

Quantum Physics · Physics 2025-07-25 Selomit Ramírez-Uribe , Andrés E. Rentería-Olivo , Germán Rodrigo