skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Adaptive syndrome measurements for Shor-style error correction
The Shor fault-tolerant error correction (FTEC) scheme uses transversal gates and ancilla qubits prepared in the cat state in syndrome extraction circuits to prevent propagation of errors caused by gate faults. For a stabilizer code of distance d that can correct up to t = ( d 1 ) / 2 errors, the traditional Shor scheme handles ancilla preparation and measurement faults by performing syndrome measurements until the syndromes are repeated t + 1 times in a row; in the worst-case scenario, ( t + 1 ) 2 rounds of measurements are required. In this work, we improve the Shor FTEC scheme using an adaptive syndrome measurement technique. The syndrome for error correction is determined based on information from the differences of syndromes obtained from consecutive rounds. Our protocols that satisfy the strong and the weak FTEC conditions require no more than ( t + 3 ) 2 / 4 1 rounds and ( t + 3 ) 2 / 4 2 rounds, respectively, and are applicable to any stabilizer code. Our simulations of FTEC protocols with the adaptive schemes on hexagonal color codes of small distances verify that our protocols preserve the code distance, can increase the pseudothreshold, and can decrease the average number of rounds compared to the traditional Shor scheme. We also find that for the code of distance d , our FTEC protocols with the adaptive schemes require no more than d rounds on average.  more » « less
Award ID(s):
2120757
PAR ID:
10505848
Author(s) / Creator(s):
; ;
Publisher / Repository:
Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften
Date Published:
Journal Name:
Quantum
Volume:
7
ISSN:
2521-327X
Page Range / eLocation ID:
1075
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We show that if L 1 \mathcal {L}_1 and L 2 \mathcal {L}_2 are linear transformations from Z d \mathbb {Z}^d to Z d \mathbb {Z}^d satisfying certain mild conditions, then, for any finite subset A A of Z d \mathbb {Z}^d , | L 1 A + L 2 A | ≥<#comment/> ( | det ( L 1 ) | 1 / d + | det ( L 2 ) | 1 / d ) d | A | −<#comment/> o ( | A | ) . \begin{equation*} |\mathcal {L}_1 A+\mathcal {L}_2 A|\geq \left ( |\det (\mathcal {L}_1)|^{1/d}+|\det (\mathcal {L}_2)|^{1/d} \right )^d|A|- o(|A|). \end{equation*} This result corrects and confirms the two-summand case of a conjecture of Bukh and is best possible up to the lower-order term for certain choices of L 1 \mathcal {L}_1 and L 2 \mathcal {L}_2 . As an application, we prove a lower bound for | A + λ<#comment/> ⋅<#comment/> A | |A + \lambda \cdot A| when A A is a finite set of real numbers and λ<#comment/> \lambda is an algebraic number. In particular, when λ<#comment/> \lambda is of the form ( p / q ) 1 / d (p/q)^{1/d} for some p , q , d ∈<#comment/> N p, q, d \in \mathbb {N} , each taken as small as possible for such a representation, we show that | A + λ<#comment/> ⋅<#comment/> A | ≥<#comment/> ( p 1 / d + q 1 / d ) d | A | −<#comment/> o ( | A | ) . \begin{equation*} |A + \lambda \cdot A| \geq (p^{1/d} + q^{1/d})^d |A| - o(|A|). \end{equation*} This is again best possible up to the lower-order term and extends a recent result of Krachun and Petrov which treated the case λ<#comment/> = 2 \lambda = \sqrt {2}
    more » « less
  2. We demonstrate a Bell state analyzer that operates directly on frequency mismatch. Based on electro-optic modulators and Fourier-transform pulse shapers, our quantum frequency processor design implements interleaved Hadamard gates in discrete frequency modes. Experimental tests on entangled-photon inputs reveal fidelities of ∼<#comment/> 98 %<#comment/> for discriminating between the | Ψ<#comment/> + ⟩<#comment/> and | Ψ<#comment/> −<#comment/> ⟩<#comment/> frequency-bin Bell states. Our approach resolves the tension between wavelength-multiplexed state transport and high-fidelity Bell state measurements, which typically require spectral indistinguishability. 
    more » « less
  3. In this paper we derive the best constant for the following L ∞<#comment/> L^{\infty } -type Gagliardo-Nirenberg interpolation inequality ‖<#comment/> u ‖<#comment/> L ∞<#comment/> ≤<#comment/> C q , ∞<#comment/> , p ‖<#comment/> u ‖<#comment/> L q + 1 1 −<#comment/> θ<#comment/> ‖<#comment/> ∇<#comment/> u ‖<#comment/> L p θ<#comment/> , θ<#comment/> = p d d p + ( p −<#comment/> d ) ( q + 1 ) , \begin{equation*} \|u\|_{L^{\infty }}\leq C_{q,\infty ,p} \|u\|^{1-\theta }_{L^{q+1}}\|\nabla u\|^{\theta }_{L^p},\quad \theta =\frac {pd}{dp+(p-d)(q+1)}, \end{equation*} where parameters q q and p p satisfy the conditions p > d ≥<#comment/> 1 p>d\geq 1 , q ≥<#comment/> 0 q\geq 0 . The best constant C q , ∞<#comment/> , p C_{q,\infty ,p} is given by C q , ∞<#comment/> , p = θ<#comment/> −<#comment/> θ<#comment/> p ( 1 −<#comment/> θ<#comment/> ) θ<#comment/> p M c −<#comment/> θ<#comment/> d , M c ∫<#comment/> R d u c , ∞<#comment/> q + 1 d x , \begin{equation*} C_{q,\infty ,p}=\theta ^{-\frac {\theta }{p}}(1-\theta )^{\frac {\theta }{p}}M_c^{-\frac {\theta }{d}},\quad M_c≔\int _{\mathbb {R}^d}u_{c,\infty }^{q+1} dx, \end{equation*} where u c , ∞<#comment/> u_{c,\infty } is the unique radial non-increasing solution to a generalized Lane-Emden equation. The case of equality holds when u = A u c , ∞<#comment/> ( λ<#comment/> ( x −<#comment/> x 0 ) ) u=Au_{c,\infty }(\lambda (x-x_0)) for any real numbers A A , λ<#comment/> > 0 \lambda >0 and x 0 ∈<#comment/> R d x_{0}\in \mathbb {R}^d . In fact, the generalized Lane-Emden equation in R d \mathbb {R}^d contains a delta function as a source and it is a Thomas-Fermi type equation. For q = 0 q=0 or d = 1 d=1 , u c , ∞<#comment/> u_{c,\infty } have closed form solutions expressed in terms of the incomplete Beta functions. Moreover, we show that u c , m →<#comment/> u c , ∞<#comment/> u_{c,m}\to u_{c,\infty } and C q , m , p →<#comment/> C q , ∞<#comment/> , p C_{q,m,p}\to C_{q,\infty ,p} as m →<#comment/> + ∞<#comment/> m\to +\infty for d = 1 d=1 , where u c , m u_{c,m} and C q , m , p C_{q,m,p} are the function achieving equality and the best constant of L m L^m -type Gagliardo-Nirenberg interpolation inequality, respectively. 
    more » « less
  4. A subset R R of integers is a set of Bohr recurrence if every rotation on T d \mathbb {T}^d returns arbitrarily close to zero under some non-zero multiple of R R . We show that the set { k ! 2 m 3 n :<#comment/> k , m , n ∈<#comment/> N } \{k!\, 2^m3^n\colon k,m,n\in \mathbb {N}\} is a set of Bohr recurrence. This is a particular case of a more general statement about images of such sets under any integer polynomial with zero constant term. We also show that if P P is a real polynomial with at least one non-constant irrational coefficient, then the set { P ( 2 m 3 n ) :<#comment/> m , n ∈<#comment/> N } \{P(2^m3^n)\colon m,n\in \mathbb {N}\} is dense in T \mathbb {T} , thus providing a joint generalization of two well-known results, one of Furstenberg and one of Weyl. 
    more » « less
  5. We report on spectroscopic measurements on the 4 f 7 6 s 2 8 S 7 / 2 ∘<#comment/> →<#comment/> 4 f 7 ( 8 S ∘<#comment/> ) 6 s 6 p ( 1 P ∘<#comment/> ) 8 P 9 / 2 transition in neutral europium-151 and europium-153 at 459.4 nm. The center of gravity frequencies for the 151 and 153 isotopes, reported for the first time in this paper, to our knowledge, were found to be 652,389,757.16(34) MHz and 652,386,593.2(5) MHz, respectively. The hyperfine coefficients for the 6 s 6 p ( 1 P ∘<#comment/> ) 8 P 9 / 2 state were found to be A ( 151 ) = −<#comment/> 228.84 ( 2 ) M H z , B ( 151 ) = 226.9 ( 5 ) M H z and A ( 153 ) = −<#comment/> 101.87 ( 6 ) M H z , B ( 153 ) = 575.4 ( 1.5 ) M H z , which all agree with previously published results except for A(153), which shows a small discrepancy. The isotope shift is found to be 3163.8(6) MHz, which also has a discrepancy with previously published results. 
    more » « less