English
Related papers

Related papers: Some Coxeter Groups in Reversible and Quantum Comp…

200 papers

One of the most challenging problems for the realization of a scalable quantum computer is to design a physical device that keeps the error rate for each quantum processing operation low. These errors can originate from the accuracy of…

Quantum Physics · Physics 2022-12-28 Christian Boudreault , Hichem Eleuch , Michael Hilke , Richard MacKenzie

A quantum computer based on an asymmetric coupled dot system has been proposed and shown to operate as the controlled-NOT-gate. The basic idea is (1) the electron is localized in one of the asymmetric coupled dots. (2)The electron transfer…

Quantum Physics · Physics 2008-12-18 Tetsufumi Tanamoto

Optimal implementation of quantum gates is crucial for designing a quantum computer. We consider the matrix representation of an arbitrary multiqubit gate. By ordering the basis vectors using the Gray code, we construct the quantum circuit…

Quantum Physics · Physics 2007-05-23 Juha J. Vartiainen , Mikko Mottonen , Martti M. Salomaa

The performance of current quantum hardware is severely limited. While expanding the quantum ISA with high-fidelity, expressive basis gates is a key path forward, it imposes significant gate calibration overhead and complicates compiler…

Quantum Physics · Physics 2026-03-17 Zhaohui Yang , Dawei Ding , Qi Ye , Cupjin Huang , Jianxin Chen , Yuan Xie

The number of qubits of current quantum computers is one of the most dominating restrictions for applications. So it is naturally conceived to use two or more small capacity quantum computers to form a larger capacity quantum computing…

Quantum Physics · Physics 2019-01-16 Kan He , Shusen Liu , Jinchuan Hou

We study the low energy states of finite spin chains with isotropic (Heisenberg) and anisotropic (XY and Ising-like) exchange interaction with uniform and non-uniform coupling constants. We show that for an odd number of sites a spin…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Florian Meier , Jeremy Levy , Daniel Loss

While all quantum algorithms can be expressed in terms of single-qubit and two-qubit gates, more expressive gate sets can help reduce the algorithmic depth. This is important in the presence of gate errors, especially those due to…

Quantum computations are typically compiled into a circuit of basic quantum gates. Just like for classical circuits, a quantum compiler should optimize the quantum circuit, e.g. by minimizing the number of required gates. Optimizing quantum…

Quantum Physics · Physics 2023-03-31 Raban Iten , Romain Moyard , Tony Metger , David Sutter , Stefan Woerner

How to implement quantum oracle with limited resources raises concerns these days. We design two ancilla-adjustable and efficient algorithms to synthesize SAT-oracle, the key component in solving SAT problems. The previous work takes 2m-1…

Quantum Physics · Physics 2022-06-10 Shuai Yang , Wei Zi , Bujiao Wu , Cheng Guo , Jialin Zhang , Xiaoming Sun

In order for quantum computations to be done as efficiently as possible it is important to optimise the number of gates used in the underlying quantum circuits. In this paper we find that many gate optimisation problems for approximately…

Quantum Physics · Physics 2024-08-13 John van de Wetering , Matt Amy

Variational quantum algorithms are believed to be promising for solving computationally hard problems and are often comprised of repeated layers of quantum gates. An example thereof is the quantum approximate optimization algorithm (QAOA),…

CNOT circuits are a common building block of general quantum circuits. The problem of synthesizing and optimizing such circuits has received a lot of attention in the quantum computing literature. This problem is especially challenging for…

Quantum Physics · Physics 2024-08-09 Nir Gavrielov , Alexander Ivrii , Shelly Garion

This thesis focuses on quantum information processing using the superconducting device, especially, on realizing quantum gates and algorithms in open quantum systems. Such a device is constructed by transmon-type superconducting qubits…

Quantum Physics · Physics 2024-01-17 Hamid Sakhouf

Advancing quantum technologies necessitates an in-depth exploration of how operations generate quantum resources and respond to noise. Crucial are gates generating quantum coherence and the challenge of mitigating gate dephasing noise.…

Quantum Physics · Physics 2024-03-29 Roberto Salazar , Fereshte Shahbeigi

We study Coxeter groups from which there is a natural map onto a symmetric group. Such groups have natural quotient groups related to presentations of the symmetric group on an arbitrary set $T$ of transpositions. These quotients, denoted…

Group Theory · Mathematics 2007-05-23 Louis H. Rowen , Mina Teicher , Uzi Vishne

As quantum computing resources remain scarce and error rates high, minimizing the resource consumption of quantum circuits is essential for achieving practical quantum advantage. Here we consider the natural problem of, given a circuit $C$,…

Quantum Physics · Physics 2026-02-27 Adam Husted Kjelstrøm , Andreas Pavlogiannis , Jaco van de Pol

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

We introduce a systematic study of "symmetric quantum circuits", a new restricted model of quantum computation that preserves the symmetries of the problems it solves. This model is well-adapted for studying the role of symmetry in quantum…

Quantum Physics · Physics 2025-10-07 Davi Castro-Silva , Tom Gur , Sergii Strelchuk

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

Accurate and efficient implementation of parallel quantum gates is crucial for scalable quantum information processing. However, the unavoidable crosstalk between qubits in current noisy processors impedes the achievement of high gate…

Quantum Physics · Physics 2026-01-06 Xiaodong Yang , Ran Liu , Jun Li