scholarly journals Magic-state distillation with the four-qubit code

2013 ◽  
Vol 13 (3&4) ◽  
pp. 195-209
Author(s):  
Adam M. Meier ◽  
Bryan Eastin ◽  
Emanuel Knill
Keyword(s):  
Quantum Computing ◽  
Error Probability ◽  
Practical Interest ◽  
Universal Quantum ◽  
Special Subset ◽  
Error Detecting ◽  
Hadamard Gate ◽  
Error Detecting Code

The distillation of magic states is an often-cited technique for enabling universal quantum computing once the error probability for a special subset of gates has been made negligible by other means. We present a routine for magic-state distillation that reduces the required overhead for a range of parameters of practical interest. Each iteration of the routine uses a four-qubit error-detecting code to distill the $+1$ eigenstate of the Hadamard gate at a cost of ten input states per two improved output states. Use of this routine in combination with the $15$-to-$1$ distillation routine described by Bravyi and Kitaev allows for further improvements in overhead.

scholarly journals Universal quantum computation via quantum controlled classical operations

2021 ◽  
Author(s):  
Sebastian Horvat ◽  
Xiaoqin Gao ◽  
Borivoje Dakic
Keyword(s):  
Quantum Computing ◽  
Control System ◽  
Quantum Computation ◽  
Quantum Control ◽  
Quantum Computer ◽  
Affirmative Answer ◽  
Quantum Gates ◽  
Processing Power ◽  
Universal Quantum ◽  
Hadamard Gate

Abstract A universal set of gates for (classical or quantum) computation is a set of gates that can be used to approximate any other operation. It is well known that a universal set for classical computation augmented with the Hadamard gate results in universal quantum computing. Motivated by the latter, we pose the following question: can one perform universal quantum computation by supplementing a set of classical gates with a quantum control, and a set of quantum gates operating solely on the latter? In this work we provide an affirmative answer to this question by considering a computational model that consists of 2n target bits together with a set of classical gates controlled by log(2n + 1) ancillary qubits. We show that this model is equivalent to a quantum computer operating on n qubits. Furthermore, we show that even a primitive computer that is capable of implementing only SWAP gates, can be lifted to universal quantum computing, if aided with an appropriate quantum control of logarithmic size. Our results thus exemplify the information processing power brought forth by the quantum control system.

scholarly journals Additive-error fine-grained quantum supremacy

Quantum ◽  
2020 ◽  
Vol 4 ◽  
pp. 329
Author(s):  
Tomoyuki Morimae ◽  
Suguru Tamaki
Keyword(s):  
Quantum Computing ◽  
Complexity Theory ◽  
Polynomial Time ◽  
Boolean Circuits ◽  
Exponential Time ◽  
Fine Grained ◽  
Additive Error ◽  
Universal Quantum ◽  
The One ◽  
Computing Models

It is known that several sub-universal quantum computing models, such as the IQP model, the Boson sampling model, the one-clean qubit model, and the random circuit model, cannot be classically simulated in polynomial time under certain conjectures in classical complexity theory. Recently, these results have been improved to ``fine-grained" versions where even exponential-time classical simulations are excluded assuming certain classical fine-grained complexity conjectures. All these fine-grained results are, however, about the hardness of strong simulations or multiplicative-error sampling. It was open whether any fine-grained quantum supremacy result can be shown for a more realistic setup, namely, additive-error sampling. In this paper, we show the additive-error fine-grained quantum supremacy (under certain complexity assumptions). As examples, we consider the IQP model, a mixture of the IQP model and log-depth Boolean circuits, and Clifford+T circuits. Similar results should hold for other sub-universal models.

scholarly journals On the design of molecular excitonic circuits for quantum computing: the universal quantum gates

2020 ◽  
Vol 22 (5) ◽  
pp. 3048-3057 ◽  
Author(s):  
Maria A. Castellanos ◽  
Amro Dodin ◽  
Adam P. Willard
Keyword(s):  
Quantum Computing ◽  
Organic Dye ◽  
Quantum Gates ◽  
Dye Molecules ◽  
Universal Quantum ◽  
Excitonic States

This manuscript presents a strategy for controlling the transformation of excitonic states through the design of circuits made up of coupled organic dye molecules.

scholarly journals Quantum Computing, Seifert Surfaces, and Singular Fibers

2019 ◽  
Vol 1 (1) ◽  
pp. 12-22 ◽  
Author(s):  
Michel Planat ◽  
Raymond Aschheim ◽  
Marcelo M. Amaral ◽  
Klee Irwin
Keyword(s):  
Quantum Computing ◽  
Quantum Computer ◽  
Complete Information ◽  
Singular Fiber ◽  
Dynkin Diagrams ◽  
Singular Fibers ◽  
Seifert Surfaces ◽  
Trefoil Knot ◽  
Universal Quantum

The fundamental group π 1 ( L ) of a knot or link L may be used to generate magic states appropriate for performing universal quantum computation and simultaneously for retrieving complete information about the processed quantum states. In this paper, one defines braids whose closure is the L of such a quantum computer model and computes their braid-induced Seifert surfaces and the corresponding Alexander polynomial. In particular, some d-fold coverings of the trefoil knot, with d = 3 , 4, 6, or 12, define appropriate links L, and the latter two cases connect to the Dynkin diagrams of E 6 and D 4 , respectively. In this new context, one finds that this correspondence continues with Kodaira’s classification of elliptic singular fibers. The Seifert fibered toroidal manifold Σ ′ , at the boundary of the singular fiber E 8 ˜ , allows possible models of quantum computing.

scholarly journals Benchmarking an 11-qubit quantum computer

2019 ◽  
Vol 10 (1) ◽  
Author(s):  
K. Wright ◽  
K. M. Beck ◽  
S. Debnath ◽  
J. M. Amini ◽  
Y. Nam ◽  
...  
Keyword(s):  
Quantum Computing ◽  
Quantum Physics ◽  
Quantum Computer ◽  
Success Rates ◽  
Single Qubit ◽  
The Past ◽  
Large Numbers ◽  
Universal Quantum ◽  
Qubit Gate ◽  
Fully Connected

AbstractThe field of quantum computing has grown from concept to demonstration devices over the past 20 years. Universal quantum computing offers efficiency in approaching problems of scientific and commercial interest, such as factoring large numbers, searching databases, simulating intractable models from quantum physics, and optimizing complex cost functions. Here, we present an 11-qubit fully-connected, programmable quantum computer in a trapped ion system composed of 13 171Yb+ ions. We demonstrate average single-qubit gate fidelities of 99.5$$\%$$%, average two-qubit-gate fidelities of 97.5$$\%$$%, and SPAM errors of 0.7$$\%$$%. To illustrate the capabilities of this universal platform and provide a basis for comparison with similarly-sized devices, we compile the Bernstein-Vazirani and Hidden Shift algorithms into our native gates and execute them on the hardware with average success rates of 78$$\%$$% and 35$$\%$$%, respectively. These algorithms serve as excellent benchmarks for any type of quantum hardware, and show that our system outperforms all other currently available hardware.

REPEATED BURST ERROR CORRECTING LINEAR CODES

2008 ◽  
Vol 01 (03) ◽  
pp. 303-335 ◽  
Author(s):  
B. K. Dass ◽  
Rashmi Verma
Keyword(s):  
Data Transmission ◽  
Coding Theory ◽  
Linear Codes ◽  
Practical Importance ◽  
Practical Interest ◽  
Lower And Upper Bounds ◽  
Burst Error ◽  
The Subject ◽  
Error Detecting ◽  
Parallel Growth

Many kinds of errors in coding theory have been dealt with for which codes have been constructed to combat such errors. Though there is a long history concerning the growth of the subject and many of the codes developed have found applications in numerous areas of practical interest, one of the areas of practical importance in which a parallel growth of the subject took place is that of burst error detecting and correcting codes. The nature of burst errors differ from channel to channel depending upon the behaviour of channels or the kind of errors which occur during the process of data transmission. In very busy communication channels, errors repeat themselves more frequently. In view of this, it is desirable to consider repeated burst errors. The paper presents lower and upper bounds on the number of parity-check digits required for a linear code correcting errors in the form of repeated bursts. An upper bound for a code that detects m-repeated bursts has also been derived. Illustrations of several codes that correct 2-repeated bursts of different lengths have also been given.

scholarly journals Accuracy threshold for postselected quantum computation

2008 ◽  
Vol 8 (3&4) ◽  
pp. 181-244 ◽  
Author(s):  
P. Aliferis ◽  
D. Gottesman ◽  
J. Preskill
Keyword(s):  
Lower Bound ◽  
Quantum Computation ◽  
Error Detection ◽  
Fault Tolerant ◽  
Error Correcting Codes ◽  
Stochastic Noise ◽  
Strongly Correlated ◽  
Error Detecting ◽  
Error Detecting Code

We prove an accuracy threshold theorem for fault-tolerant quantum computation based on error detection and postselection. Our proof provides a rigorous foundation for the scheme suggested by Knill, in which preparation circuits for ancilla states are protected by a concatenated error-detecting code and the preparation is aborted if an error is detected. The proof applies to independent stochastic noise but (in contrast to proofs of the quantum accuracy threshold theorem based on concatenated error-correcting codes) not to strongly-correlated adversarial noise. Our rigorously established lower bound on the accuracy threshold, $1.04\times 10^{-3}$, is well below Knill's numerical estimates.

Sign in / Sign up

Export Citation Format

Share Document