English
Related papers

Related papers: On the Universality and Membership problems for qu…

200 papers

A quantum circuit is generalized to a nonunitary one whose constituents are nonunitary gates operated by quantum measurement. It is shown that a specific type of one-qubit nonunitary gates, the controlled-NOT gate, as well as all one-qubit…

Quantum Physics · Physics 2011-01-11 Hiroaki Terashima , Masahito Ueda

In this paper we study universality for quantum gates acting on qudits.Qudits are states in a Hilbert space of dimension d where d is at least two. We determine which 2-qudit gates V have the properties (i) the collection of all 1-qudit…

Quantum Physics · Physics 2007-05-23 Jean-Luc Brylinski , Ranee Brylinski

We carry out a generalization of quantum group co-representations in order to encode in this structure those cases where non-commutativity between endomorphism matrix entries and quantum space coordinates happens.

q-alg · Mathematics 2008-02-03 H. Montani , R. Trinchero

We present an algorithm for compiling arbitrary unitaries into a sequence of gates native to a quantum processor. As accurate CNOT gates are hard for the foreseeable Noisy- Intermediate-Scale Quantum devices era, our A* inspired algorithm…

Emerging Technologies · Computer Science 2019-12-09 Marc Grau Davis , Ethan Smith , Ana Tudor , Koushik Sen , Irfan Siddiqi , Costin Iancu

In this note, approaches towards local $p$-adic and global adelic quantum gates are proposed.

Quantum Physics · Physics 2022-01-12 Lin Weng

To generate arbitrary one- and two-qubit gates, the universal decompositions are usually used in quantum computing, and the universality of these decompositions has been demonstrated. However, in realistic experiments, gate errors may…

Quantum Physics · Physics 2022-11-08 Ruixia Wang , Peng Zhao , Haifeng Yu

Quantum compiling addresses the problem of approximating an arbitrary quantum gate with a string of gates drawn from a particular finite set. It has been shown that this is possible for almost all choices of base sets and furthermore that…

Quantum Physics · Physics 2009-11-07 Aram W. Harrow , Benjamin Recht , Isaac L. Chuang

Consider a compact connected Lie group $G$ and the corresponding Lie algebra $\cal L$. Let $\{X_1,...,X_m\}$ be a set of generators for the Lie algebra $\cal L$. We prove that $G$ is uniformly finitely generated by $\{X_1,...,X_m\}$. This…

Quantum Physics · Physics 2007-05-23 D. D'Alessandro

We propose an encoding for topological quantum computation utilizing quantum representations of mapping class groups. Leakage into a non-computational subspace seems to be unavoidable for universality in general. We are interested in the…

Quantum Algebra · Mathematics 2018-12-26 Wade Bloomquist , Zhenghan Wang

We study the resources required to achieve universal quantum computing via the gate sets that provide the fundamental instructions from which quantum algorithms are built. While single-gate universal sets are known, they rely on precisely…

Quantum Physics · Physics 2026-02-24 Robin Kaarsgaard

I present a method of quantization using cohomology groups extended via coefficient groups of different types. This is possible according to the Universal Coefficient Theorem (UCT). I also show that by using this method new features of…

General Relativity and Quantum Cosmology · Physics 2015-02-18 Andrei T. Patrascu

We study the Chern-Simons approach to the topological quantum computing. We use quantum $\mathcal{R}$-matrices as universal quantum gates and study the approximations of some one-qubit operations. We make some modifications to the known…

High Energy Physics - Theory · Physics 2020-05-20 Nikita Kolganov , Andrey Morozov

Which gates are universal for quantum computation? Although it is well known that certain gates on two-level quantum systems (qubits), such as the controlled-not (CNOT), are universal when assisted by arbitrary one-qubit gates, it has only…

Efficient verification of the functioning of quantum devices is a key to the development of quantum technologies, but is a daunting task as the system size increases. Here we propose a simple and general framework for verifying unitary…

Quantum Physics · Physics 2020-04-17 Huangjun Zhu , Haoyu Zhang

We consider interactions that generate a universal set of quantum gates on logical qubits encoded in a collective-dephasing-free subspace, and discuss their implementations with trapped ions. This allows for the removal of the by-far…

Quantum Physics · Physics 2016-08-14 Leandro Aolita , Luiz Davidovich , Kihwan Kim , Hartmut Häffner

In this paper is shown an application of Clifford algebras to the construction of computationally universal sets of quantum gates for $n$-qubit systems. It is based on the well-known application of Lie algebras together with the especially…

Quantum Physics · Physics 2009-11-06 Alexander Yu. Vlasov

Recently de La Torre et al. [1] reconstructed Quantum Theory from its local structure on the basis of local discriminability and the existence of a one-parameter group of bipartite transformations containing an entangling gate. This result…

Quantum Physics · Physics 2013-12-03 Alessio Belenchia , Giacomo Mauro D'Ariano , Paolo Perinotti

The importance of symmetries has recently been recognized in quantum machine learning from the simple motto: if a task exhibits a symmetry (given by a group $\mathfrak{G}$), the learning model should respect said symmetry. This can be…

Quantum Physics · Physics 2024-06-03 Sujay Kazi , Martin Larocca , M. Cerezo

We develop a unitary dependence theory to characterize the behaviors of quantum circuits and states in terms of how quantum gates manipulate qubits and determine their measurement probabilities. A qubit has dependence on a 1-qubit unitary…

Quantum Physics · Physics 2022-04-07 Zixuan Hu , Sabre Kais

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…