English
Related papers

Related papers: Quantum Circuits for Sparse Isometries

200 papers

A limited number of qubits, high error rates, and limited qubit connectivity are major challenges for effective near-term quantum computations. Quantum circuit partitioning divides a quantum computation into a set of computations that…

Quantum Physics · Physics 2023-08-21 Sebastian Brandhofer , Ilia Polian , Kevin Krsulich

Circuit knitting emerges as a promising technique to overcome the limitation of the few physical qubits in near-term quantum hardware by cutting large quantum circuits into smaller subcircuits. Recent research in this area has been…

Hardware Architecture · Computer Science 2024-09-09 Xiangyu Ren , Mengyu Zhang , Antonio Barbalace

We propose a fault-tolerant implementation of the quantum Householder reflection, which is a key operation in various quantum algorithms, quantum-state engineering, generation of arbitrary unitaries, and entanglement characterization. We…

Quantum Physics · Physics 2016-05-18 Boyan T Torosov , Elica Kyoseva , Nikolay V Vitanov

We exactly construct one- and two-qubit holonomic quantum gates in terms of isospectral deformations of an Ising model Hamiltonian. A single logical qubit is constructed out of two spin-1/2 particles; the qubit is a dimer. We find that the…

Quantum Physics · Physics 2008-11-11 Yukihiro Ota , Masamitsu Bando , Yasusi Kondo , Mikio Nakahara

Decoherence of quantum states is a major hurdle towards scalable and reliable quantum computing. Lower decoherence (i.e., higher fidelity) can alleviate the error correction overhead and obviate the need for energy-intensive noise reduction…

Emerging Technologies · Computer Science 2019-04-10 Abdullah Ash Saki , Mahabubul Alam , Swaroop Ghosh

Hybrid quantum-classical algorithms provide ways to use noisy intermediate-scale quantum computers for practical applications. Expanding the portfolio of such techniques, we propose a quantum circuit learning algorithm that can be used to…

The current noisy intermediate-scale quantum (NISQ) era is characterized by substantial errors and noise, which limit the practical feasibility of deep, many-qubit circuits. To address these constraints, quantum circuit cutting has emerged…

Quantum Physics · Physics 2026-04-28 Yuval Idan , Eitan Zahavi , Elad Mentovich , Eliahu Cohen , Shmuel Zaks

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

A recurrence scheme is presented to decompose an $n$-qubit unitary gate to the product of no more than $N(N-1)/2$ single qubit gates with small number of controls, where $N = 2^n$. Detailed description of the recurrence steps and formulas…

Quantum Physics · Physics 2013-12-06 Chi-Kwong Li , Diane Pelejo

There are well-known protocols for performing CNOT quantum logic with qubits coupled by particular high-symmetry (Ising or Heisenberg) interactions. However, many architectures being considered for quantum computation involve qubits or…

Quantum Physics · Physics 2015-05-13 Michael R. Geller , Emily J. Pritchett , Andrei Galiautdinov , John M. Martinis

Most quantum computer realizations require the ability to apply local fields and tune the couplings between qubits, in order to realize single bit and two bit gates which are necessary for universal quantum computation. We present a scheme…

Quantum Physics · Physics 2009-11-07 Xingxiang Zhou , Zheng-Wei Zhou , Guang-Can Guo , Marc J. Feldman

Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be…

Quantum Physics · Physics 2024-05-21 Daniel T. Chen , Zain H. Saleem , Michael A. Perlin

This paper introduces an algorithm designed to approximate quantum transformation matrix with a restricted number of gates by using the block decomposition technique. Addressing challenges posed by numerous gates in handling large qubit…

Quantum Physics · Physics 2025-10-16 Lai Kin Man , Xin Wang

Arbitrary exponentially large unitaries cannot be implemented efficiently by quantum circuits. However, we show that quantum circuits can efficiently implement any unitary provided it has at most polynomially many nonzero entries in any row…

Quantum Physics · Physics 2013-05-29 Stephen P. Jordan , Pawel Wocjan

We present efficient circuits that can be used for the phase space tomography of quantum states. The circuits evaluate individual values or selected averages of the Wigner, Kirkwood and Husimi distributions. These quantum gate arrays can be…

Quantum Physics · Physics 2009-11-10 Juan Pablo Paz , Augusto J. Roncaglia , Marcos Saraceno

Current quantum computers suffer from a limited number of qubits and high error rates, limiting practical applicability. Different techniques exist to mitigate these effects and run larger algorithms. In this work, we analyze one of these…

Quantum Physics · Physics 2026-02-04 Michel Meulen , Niels M. P. Neumann , Jasper Verbree

We present a constructive method to translate small quantum circuits into their optical analogues, using linear components of present-day quantum optics technology only. These optical circuits perform precisely the computation that the…

Quantum Physics · Physics 2007-05-23 C. Adami , N. J. Cerf

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

Many standard linear algebra problems can be solved on a quantum computer by using recently developed quantum linear algebra algorithms that make use of block encodings and quantum eigenvalue/singular value transformations. A block encoding…

Quantum Physics · Physics 2023-05-23 Daan Camps , Lin Lin , Roel Van Beeumen , Chao Yang

Quantum computation in solid state quantum dots faces two significant challenges: Decoherence from interactions with the environment and the difficulty of generating local magnetic fields for the single qubit rotations. This paper presents…

Quantum Physics · Physics 2007-05-23 C. Stephen Hellberg