Universal quantum computing with a single arbitrary gate
- URL: http://arxiv.org/abs/2409.20025v1
- Date: Mon, 30 Sep 2024 07:30:57 GMT
- Title: Universal quantum computing with a single arbitrary gate
- Authors: Zhong-Yi Ni, Yu-Sheng Zhao, Jin-Guo Liu,
- Abstract summary: We show almost any target gate can be compiled to precision $epsilon$ with a circuit depth of approximately $log(epsilon-1)$.
Under the assumption of reasonable classical resource, we show the gate imperfection can be lowered to $10-3$.
By treating the imperfection as coherent error, we show that the error can be further reduced by roughly two orders of magnitude.
- Score: 1.1246601908663711
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This study presents a roadmap towards utilizing a single arbitrary gate for universal quantum computing. Since two decades ago, it has been widely accepted that almost any single arbitrary gate with qubit number $>2$ is universal. Utilizing a single arbitrary gate for compiling is beneficial for systems with limited degrees of freedom, e.g. the scattering based quantum computing schemes. However, how to efficiently compile the wanted gate with a single arbitrary gate, and finally achieve fault-tolerant quantum computing is unknown. In this work, we show almost any target gate can be compiled to precision $\epsilon$ with a circuit depth of approximately $\log(\epsilon^{-1})$ with an improved brute-force compiling method. Under the assumption of reasonable classical resource, we show the gate imperfection can be lowered to $10^{-3}$. By treating the imperfection as coherent error, we show that the error can be further reduced by roughly two orders of magnitude with a measurement-free quantum error correction method.
Related papers
- Efficient compilation of quantum circuits using multi-qubit gates [0.0]
We present a compilation scheme which implements a general-circuit decomposition to a sequence of Ising-type, long-range, multi-qubit entangling gates.
We numerically test our compilation and show that, compared to conventional realizations with two-qubit gates, our compilations improves the logarithm of quantum volume by $20%$ to $25%$.
arXiv Detail & Related papers (2025-01-28T19:08:13Z) - Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
We show that universal quantum computation can be made fault-tolerant in a scenario where the error-correction is implemented without mid-circuit measurements.
We introduce a measurement-free deformation protocol of the Bacon-Shor code to realize a logical $mathitCCZ$ gate.
In particular, our findings support that below-breakeven logical performance is achievable with a circuit-level error rate below $10-3$.
arXiv Detail & Related papers (2024-12-19T18:55:44Z) - Parametrized multiqubit gate design for neutral-atom based quantum platforms [0.0]
A clever choice and design of gate sets can reduce the depth of a quantum circuit, and can improve the quality of the solution one obtains from a quantum algorithm.
Parametrized gates in particular have found use in both near-term algorithms and circuit compilation.
arXiv Detail & Related papers (2024-11-29T15:47:19Z) - A Universal Circuit Set Using the $S_3$ Quantum Double [0.5231056284485742]
We present a quantum double model $mathcalD(S_3)$ -- a specific non-Abelian topological code.
We encode each physical degree of freedom of $mathcalD(S_3)$ into a novel, quantum, error-correcting code.
Our proposal offers a promising path to realize universal topological quantum computation in the NISQ era.
arXiv Detail & Related papers (2024-11-14T18:58:41Z) - Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT circuits are a common building block of general quantum circuits.
This article presents state-of-the-art algorithms for optimizing the number of CNOT gates.
A simulated evaluation shows that the suggested is almost always beneficial and reduces the number of CNOT gates by up to 10%.
arXiv Detail & Related papers (2024-08-07T19:51:22Z) - One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing [8.478982715648547]
Scheme for qubits with $XX+YY$ coupling realizes any two-qubit gate up to single-qubit gates.
We observe marked improvements across various applications, including generic $n$-qubit gate synthesis, quantum volume, and qubit routing.
arXiv Detail & Related papers (2023-12-09T19:30:31Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
We design a superconducting qudit-based quantum processor.
We propose a universal gate set featuring a two-qudit cross-resonance entangling gate.
We numerically demonstrate the synthesis of $rm SU(16)$ gates for noisy quantum hardware.
arXiv Detail & Related papers (2022-12-08T18:59:53Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
Two-qubit gates are important components of quantum computing.
But unwanted interactions between qubits (so-called parasitic gates) can degrade the performance of quantum applications.
We present two software methods to mitigate parasitic two-qubit gate errors.
arXiv Detail & Related papers (2021-11-08T17:37:27Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
We propose a novel numerical approach to decompose general quantum programs in terms of single- and two-qubit quantum gates with a $CNOT$ gate count.
Our approach is based on a sequential optimization of parameters related to the single-qubit rotation gates involved in a pre-designed quantum circuit used for the decomposition.
arXiv Detail & Related papers (2021-09-14T15:36:22Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
encode and decode circuits to reliably send messages over many uses of a noisy channel.
For every quantum channel $T$ and every $eps>0$ there exists a threshold $p(epsilon,T)$ for the gate error probability below which rates larger than $C-epsilon$ are fault-tolerantly achievable.
Our results are relevant in communication over large distances, and also on-chip, where distant parts of a quantum computer might need to communicate under higher levels of noise.
arXiv Detail & Related papers (2020-09-15T15:10:50Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
Variational quantum algorithms are believed to be promising for solving computationally hard problems.
In this paper, we experimentally investigate the circuit-depth-dependent performance of QAOA applied to exact-cover problem instances.
Our results demonstrate that the use of continuous gate sets may be a key component in extending the impact of near-term quantum computers.
arXiv Detail & Related papers (2020-05-11T17:20:51Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.