首页/论文/quant-ph/0703230

arXiv quant-ph/07032302007-03quant-ph

Level Reduction and the Quantum Threshold Theorem

Panos Aliferis

备注：: 125 pages, Ph.D. thesis, Caltech, 2007; pdf file fixed

英文摘要：

The quantum threshold theorem shows that a noisy quantum computer can accurately and efficiently simulate any ideal quantum computation provided that noise is weakly correlated and its strength is below a critical value known as the quantum accuracy threshold. This thesis provides a simpler and more transparent non-inductive proof of this theorem based on the concept of level reduction. This concept is also used in proving the quantum threshold theorem for coherent and leakage noise and for quantum computation by measurements. In addition, the proof provides a methodology which allows us to establish improved rigorous lower bounds on the value of the quantum accuracy threshold.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

A reduction theorem for capacity of positive maps

We prove a reduction theorem for capacity of positive maps of finite dimensional C*-algebras, thus reducing the computation of capacity to the case when the image of a nonscalar projection is never a projection.

2005-10-06quant-ph

A note on threshold theorem of fault-tolerant quantum computation

Error-correction process has to be carried out periodically to prevent accumulation of errors in fault-tolerant quantum computation. It is believed that the best choice to get maximum threshold value is carrying out an error-correction process after each quantum gate operation. Result of this note shows that the optimal error-correction period depends on the value of k which is the level number of concatenated quantum error-correction code.

2010-06-25quant-ph

Threshold theorem in isolated quantum dynamics with stochastic control errors

We investigate the effect of stochastic control errors in the time-dependent Hamiltonian on isolated quantum dynamics. The control errors are formulated as time-dependent stochastic noise in the Schrodinger equation. For a class of stochastic control errors, we establish a threshold theorem that provides a sufficient condition to obtain the target state, which should be determined in noiseless isolated quantum dynamics, as a relation between the number of measurements and noise strength. The theorem guarantees that if the sum of the noise strengths is less than the inverse of computational tim…

2022-10-25quant-ph

Reduction Theorems for Optimal Unambiguous State Discrimination of Density Matrices

We present reduction theorems for the problem of optimal unambiguous state discrimination (USD) of two general density matrices. We show that this problem can be reduced to that of two density matrices that have the same rank $n$ and are described in a Hilbert space of dimensions $2n$. We also show how to use the reduction theorems to discriminate unambiguously between N mixed states (N \ge 2).

2003-06-27quant-ph

On the derivation of reduction from the Schrodinger equation. A disproof of no-go theorems and a proposal

The possibility of a fundamental consistency between the basic quantum principles and reduction (so-called wave function reduction) is reexamined. The mathematical description of an organized macroscopic device is constructed explicitly as a convenient tool for this investigation. Previous no-go theorems excluding consistency are disproved on this ground, because their assumptions neglected the occurrence of organization in a real measuring apparatus. A scheme for deriving reduction from quantum mechanics is also proposed as a conjecture.

2010-02-15quant-ph

Low-Threshold Surface-Passivated Photonic Crystal Nanocavity Laser

The efficiency and operating range of a photonic crystal laser is improved by passivating the InGaAs quantum well (QW) gain medium and GaAs membrane using an (NH4)S treatment. The passivated laser shows a four-fold reduction in nonradiative surface recombination rate, resulting in a four-fold reduction in lasing threshold. A three-level carrier dynamics model explains the results and shows that lasing threshold is as much determined by surface recombination losses as by the cavity quality factor (Q). Surface passivation therefore appears crucial in operating such lasers under practical conditi…

2007-06-21quant-ph

更多相关论文收起更多论文

Scattering in one dimension: The coupled Schroedinger equation, threshold behaviour and Levinson's theorem

We formulate scattering in one dimension due to the coupled Schrödinger equation in terms of the $S$ matrix, the unitarity of which leads to constraints on the scattering amplitudes. Levinson's theorem is seen to have the form $η(0) = π(n_b + 1/2 n - 1/2 N)$, where $η(0)$ is the phase of the $S$ matrix at zero energy, $n_b$ the number of bound states with nonzero binding energy, $n$ the number of half-bound states, and $N$ the number of coupled equations. In view of the effects due to the half-bound states, the threshold behaviour of the scattering amplitudes is investigated in general, and is…

1996-08-21quant-ph

Thresholds for reduction-related entanglement criteria in quantum information theory

We consider random bipartite quantum states obtained by tracing out one subsystem from a random, uniformly distributed, tripartite pure quantum state. We compute thresholds for the dimension of the system being traced out, so that the resulting bipartite quantum state satisfies the reduction criterion in different asymptotic regimes. We consider as well the basis-independent version of the reduction criterion (the absolute reduction criterion), computing thresholds for the corresponding eigenvalue sets. We do the same for other sets relevant in the study of absolute separability, using techniq…

2015-06-03math-phmath.MPquant-ph

Threshold theorem in quantum annealing with deterministic analog control errors

We investigate the effect of deterministic analog control errors in the time-dependent Hamiltonian on isolated quantum dynamics. Deterministic analog control errors are formulated as time-dependent operators in the Schrodinger equation. We give an upper bound on the distance between two states in time evolution with and without deterministic analog control errors. As a result, we prove that, if the strength of deterministic analog control errors is less than the inverse of computational time, the final state in quantum dynamics without deterministic analog control errors can be obtained throug…

2023-01-30quant-ph

Accuracy threshold for postselected quantum computation

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 …

2007-09-17quant-ph

单发态制备阈值：严格定理与统计力学映射

Single-shot state preparation threshold: rigorous theorem and statistical mechanical mapping

Tsinghua University（清华大学）；Frontier Science Center for Quantum Information（量子信息前沿科学中心）；Yau Mathematical Sciences Center, Tsinghua University（清华大学丘成桐数学科学中心）；Beijing Academy of Quantum Information Sciences（北京量子信息科学研究院）；Hefei National Laboratory（合肥国家实验室）

本文证明线性约束足以保证CSS量子LDPC码的单发态制备阈值，并通过统计力学映射和蒙特卡罗模拟表明亚线性健全性也可能支持该阈值。

2026-10-02quant-ph

单光子通过光子提纯实现阈下误差降低

Below-threshold error reduction in single photons through photon distillation

本研究通过光子提纯技术实现单光子误差降低，提供了一种更高效且兼容容错操作的误差缓解方法。

2026-01-09physics.opticsquant-ph