English
Related papers

Related papers: Gate complexity using Dynamic Programming

200 papers

While the ability to build quantum computers is improving dramatically, developing quantum algorithms is limited and relies on human insight and ingenuity. Although a number of quantum programming languages have been developed, it is…

Software Engineering · Computer Science 2022-10-07 Kentaro Murakami , Jianjun Zhao

Quantum computing has shown tremendous promise in addressing complex computational problems, yet its practical realization is hindered by the limited availability of qubits for computation. Recent advancements in quantum hardware have…

Quantum Physics · Physics 2023-11-22 Kun Fang , Munan Zhang , Ruqi Shi , Yinan Li

Experiments in coherent nuclear and electron magnetic resonance,and quantum computing in general correspond to control of quantum mechanical systems, guiding them from initial to final target states by unitary transformations. The control…

Quantum Physics · Physics 2015-06-17 Haidong Yuan , Daxiu Wei , Yajuan Zhang , Steffen Glaser , Navin Khaneja

Quantum circuit synthesis is the task of decomposing a given quantum operator into a sequence of elementary quantum gates. Since the finite target gate set cannot exactly implement any given operator, approximation is often necessary. Model…

Quantum Physics · Physics 2025-11-05 Dekel Zak , Jingyi Mei , Jean-Marie Lagniez , Alfons Laarman

Quantum optimal control plays a crucial role in the development of quantum technologies, particularly in the design and implementation of fast and accurate gates for quantum computing. Here, we present a method to synthesize gates using the…

Quantum circuit synthesis describes the process of converting arbitrary unitary operations into a gate sequence of a fixed universal gate set, usually defined by the operations native to a given hardware platform. Most current synthesis…

We introduce a novel algorithm for the task of coherently controlling a quantum mechanical system to implement any chosen unitary dynamics. It performs faster than existing state of the art methods by one to three orders of magnitude…

Quantum Physics · Physics 2015-06-04 Pierre de Fouquieres

We analyze the complexity of synthesizing random states and unitary operators in a multi-qudit system in two paradigms. In one case, we consider the situation in which we manipulate the system by applying a sequence of one- and two-qudit…

Quantum Physics · Physics 2026-05-11 Sahel Ashhab , Bora Basyildiz

Quantum circuit synthesis is the process in which an arbitrary unitary operation is decomposed into a sequence of gates from a universal set, typically one which a quantum computer can implement both efficiently and fault-tolerantly. As…

Quantum Physics · Physics 2016-10-17 Olivia Di Matteo , Michele Mosca

Resource tradeoffs can often be established by solving an appropriate robust optimization problem for a variety of scenarios involving constraints on optimization variables and uncertainties. Using an approach based on sequential convex…

Quantum Physics · Physics 2013-12-17 Robert L. Kosut , Matthew D. Grace , Constantin Brif

Motivated by experimental limitations commonly met in the design of solid state quantum computers, we study the problems of non-local Hamiltonian simulation and non-local gate synthesis when only homogeneous local unitaries are performed in…

Quantum Physics · Physics 2007-05-23 Ll. Masanes , G. Vidal , J. I. Latorre

This paper discusses the important role of controllability played on the complexity of optimizing quantum mechanical control systems. The study is based on a topology analysis of the corresponding quantum control landscape, which is…

Quantum Physics · Physics 2013-04-01 Re-Bing Wu , Michael A. Hsieh , Herschel Rabitz

We apply the methodology of optimal control theory to the problem of implementing quantum gates in continuous variable systems with quadratic Hamiltonians. We demonstrate that it is possible to define a fidelity measure for continuous…

Quantum Physics · Physics 2009-11-13 Rebing Wu , Raj Chakrabarti , Herschel Rabitz

We propose an approach to optimally synthesize quantum circuits from non-permutative quantum gates such as Controlled-Square-Root-of-Not (i.e. Controlled-V). Our approach reduces the synthesis problem to multiple-valued optimization and…

Logic in Computer Science · Computer Science 2011-11-09 Guowu Yang , William N. N. Hung , Xiaoyu Song , Marek Perkowski

In this paper, the problem of synthesizing a general Hermitian quantum gate into a set of primary quantum gates is addressed. To this end, an extended version of the Jacobi approach for calculating the eigenvalues of Hermitian matrices in…

Quantum Physics · Physics 2016-06-28 Mona Arabzadeh , Mahboobeh Houshmand , Mehdi Sedighi , Morteza Saheb Zamani

Quantum computing has garnered attention for its potential to solve complex computational problems with considerable speedup. Despite notable advancements in the field, achieving meaningful scalability and noise control in quantum hardware…

Quantum Physics · Physics 2025-05-12 Eduardo Willwock Lussi , Rafael de Santiago , Eduardo Inacio Duzzioni

Multi-qubit entangling interactions arise naturally in several quantum computing platforms and promise advantages over traditional two-qubit gates. In particular, a fixed multi-qubit Ising-type interaction together with single-qubit X-gates…

Quantum Physics · Physics 2024-03-13 Pascal Baßler , Markus Heinrich , Martin Kliesch

Quantum circuits consist of gates applied to qubits. Current quantum hardware platforms impose connectivity restrictions on binary CX gates. Hence, Layout Synthesis is an important step to transpile quantum circuits before they can be…

Quantum Physics · Physics 2025-06-10 Anna B. Jakobsen , Anders B. Clausen , Jaco van de Pol , Irfansha Shaik

Dynamic quantum circuits incorporate mid-circuit measurements and feed-forward operations originally intended to realize Quantum Error Correction. This paradigm has recently been utilized to prepare certain states and long-range entangling…

Dynamic control via optimized, piecewise-constant pulses is a common paradigm for open-loop control to implement quantum gates. While numerous methods exist for the synthesis of such controls, there are many open questions regarding the…

Quantum Physics · Physics 2024-06-25 S. P. O'Neil , C. A. Weidner , E. A. Jonckheere , F. C. Langbein , S. G. Schirmer