English
Related papers

Related papers: Recursive Cartan decompositions for unitary synthe…

200 papers

Decompositions of the unitary group U(n) are useful tools in quantum information theory as they allow one to decompose unitary evolutions into local evolutions and evolutions causing entanglement. Several recursive decompositions have been…

Quantum Physics · Physics 2009-11-13 Mehmet Dagli , Domenico D'Alessandro , Jonathan D. H. Smith

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

Reversible logic has applications in various research areas including signal processing, cryptography and quantum computation. In this paper, direct NCT-based synthesis of a given $k$-cycle in a cycle-based synthesis scenario is examined.…

Quantum Physics · Physics 2012-09-04 Mehdi Saeedi , Morteza Saheb Zamani , Mehdi Sedighi , Zahra Sasanian

The coordinate descent (CD) method has recently become popular for solving very large-scale problems, partly due to its simple update, low memory requirement, and fast convergence. In this paper, we explore the greedy CD on solving…

Optimization and Control · Mathematics 2020-12-14 Chenyu Wu , Yangyang Xu

Quantum unitary synthesis addresses the problem of translating abstract quantum algorithms into sequences of hardware-executable quantum gates. Solving this task exactly is infeasible in general due to the exponential growth of the…

Quantum Physics · Physics 2026-02-19 Lukas Theißinger , Thore Gerlach , David Berghaus , Christian Bauckhage

When the environmental disturbace to a quantum system has a wavelength much larger than the system size, all qubits localized within a small area are under action of the same error operators. Noiseless subsystem and decoherence free…

Quantum Physics · Physics 2013-05-29 Chi-Kwong Li , Mikio Nakahara , Yiu-Tung Poon , Nung-Sing Sze , Hiroyuki Tomita

Quantum circuits of a general quantum gate acting on multiple $d$-level quantum systems play a prominent role in multi-valued quantum computation. We first propose a new recursive Cartan decomposition of semi-simple unitary Lie group…

Quantum Physics · Physics 2024-05-29 Gui-Long Jiang , Wen-Qiang Liu , Hai-Rui Wei

This paper presents a deep reinforcement learning approach for synthesizing unitaries into quantum circuits. Unitary synthesis aims to identify a quantum circuit that represents a given unitary while minimizing circuit depth, total gate…

We present QFAST, a quantum synthesis tool designed to produce short circuits and to scale well in practice. Our contributions are: 1) a novel representation of circuits able to encode placement and topology; 2) a hierarchical approach with…

Quantum Physics · Physics 2020-03-27 Ed Younis , Koushik Sen , Katherine Yelick , Costin Iancu

Linear combination of unitaries (LCU) decompositions have appeared as one of the main tools for encoding operators on quantum computers, allowing efficient implementations of arbitrary operators. In particular, LCU approaches present a way…

Quantum Physics · Physics 2024-10-16 Ignacio Loaiza , Aritra Sankar Brahmachari , Artur F. Izmaylov

Improving quantum algorithms run-time performance involves several strategies such as reducing the quantum gate counts, decreasing the number of measurements, advancement in QPU technology for faster gate operations, or optimizing the…

Quantum Physics · Physics 2025-07-31 Akhil Francis , Abhi D. Rajagopala , Norm M. Tubman , Katherine Klymko , Kasra Nowrouzi

Quantum computers are believed to have the ability to process huge data sizes which can be seen in machine learning applications. In these applications, the data in general is classical. Therefore, to process them on a quantum computer,…

Quantum Physics · Physics 2023-03-02 Ammar Daskin , Rishabh Gupta , Sabre Kais

Shallow, CNOT-efficient quantum circuits are crucial for performing accurate computational chemistry simulations on current noisy quantum hardware. Here, we explore the usefulness of non-iterative energy corrections, based on the method of…

Chemical Physics · Physics 2023-05-03 Ilias Magoulas , Francesco A. Evangelista

Despite rapid progress in the field, it is still challenging to discover new ways to take advantage of quantum computation: all quantum algorithms need to be designed by hand, and quantum mechanics is notoriously counterintuitive. In this…

Quantum Physics · Physics 2023-05-04 Leopoldo Sarra , Kevin Ellis , Florian Marquardt

In this paper, we study three applications of recursion to problems in coding and random permutations. First, we consider locally recoverable codes with partial locality and use recursion to estimate the minimum distance of such codes. Next…

Combinatorics · Mathematics 2020-12-22 Ghurumuruhan Ganesan

Unitary operation is an essential step for quantum information processing. We first propose an iterative procedure for decomposing a general unitary operation without resorting to controlled-NOT gate and single-qubit rotation library. Based…

Quantum Physics · Physics 2022-04-06 Wen-Qiang Liu , Xin-Jie Zhou , Hai-Rui Wei

We developed a novel pathway to highly efficiently synthesize the [60]Fullerene (C$_{60}$)-Cyclodextrin (CD) complex, which is termed as solvent-induced reversible recognition. Three kinds of typical complexes, namely,…

Materials Science · Physics 2022-01-14 Guang-Zhong Yin , De-Yi Wang

Quantum error correction (QEC) is required for large-scale computation, but incurs a significant resource overhead. Recent advances have shown that by jointly decoding logical qubits in algorithms composed of transversal gates, the number…

In quantum computing the decoherence time of the qubits determines the computation time available and this time is very limited when using current hardware. In this paper we minimize the execution time (the depth) for a class of circuits…

Current quantum processors are noisy, have limited coherence and imperfect gate implementations. On such hardware, only algorithms that are shorter than the overall coherence time can be implemented and executed successfully. A good quantum…

Quantum Physics · Physics 2021-06-22 Davide Ferrari , Ivano Tavernelli , Michele Amoretti