中文
相关论文

相关论文: Robustness of quantum algorithms: Worst-case fidel…

200 篇论文

We present a semidefinite program optimization approach to quantum error correction that yields codes and recovery procedures that are robust against significant variations in the noise channel. Our approach allows us to optimize the…

量子物理 · 物理学 2009-11-13 R. L. Kosut , A. Shabani , D. A. Lidar

Noise in quantum computing devices poses a key challenge in their realization. In this paper, we study the robustness of optimal quantum annealing protocols against coherent control errors, which are multiplicative Hamlitonian errors…

量子物理 · 物理学 2024-09-17 Niklas Funcke , Julian Berberich

Gate fidelity -- an average fidelity over all possible input states -- is the workhorse metric for benchmarking quantum gates or circuits, yet fault-tolerant quantum computing ultimately depends on the worst-case behavior, typically…

量子物理 · 物理学 2026-03-10 Kyoungho Cho , Ilkwon Sohn , Yongsoo Hwang , Jeongho Bang

Many computer vision applications need to recover structure from imperfect measurements of the real world. The task is often solved by robustly fitting a geometric model onto noisy and outlier-contaminated data. However, recent theoretical…

计算机视觉与模式识别 · 计算机科学 2020-10-12 Tat-Jun Chin , David Suter , Shin-Fang Chng , James Quach

We define several quantitative measures of the robustness of a quantum gate against noise. Exact analytic expressions for the robustness against depolarizing noise are obtained for all unitary quantum gates, and it is found that the…

量子物理 · 物理学 2009-11-10 Aram W. Harrow , Michael A. Nielsen

Fastness and robustness are both critical in the implementation of high-fidelity gates for quantum computation, but in practice, a trade-off has to be made between them. In this paper, we investigate the underlying robust time-optimal…

量子物理 · 物理学 2023-09-12 Xi Cao , Jiangyu Cui , Man Hong Yung , Re-Bing Wu

Fidelity is one of the most valuable and commonly used metrics for assessing the performance of quantum circuits on error-prone quantum processors. Several approaches have been proposed to estimate circuit fidelity without executing it on…

Despite significant progress in quantum computing in recent years, executing quantum circuits for practical problems remains challenging due to error-prone quantum hardware. Hence, quantum error correction becomes essential but induces…

量子物理 · 物理学 2025-09-04 Tobias Forster , Nils Quetschlich , Mathias Soeken , Robert Wille

Recent advancements in quantum technologies have highlighted the importance of mitigating system imperfections, including parameter uncertainties and decoherence effects, to improve the performance of experimental platforms. However, most…

Due to the fragility of quantum mechanical effects, real quantum computers are plagued by frequent noise effects that cause errors during computations. Quantum error-correcting codes address this problem by providing means to identify and…

量子物理 · 物理学 2023-01-18 Thomas Grurl , Christoph Pichler , Jürgen Fuß , Robert Wille

A variety of past research on superconducting qubits shows that these devices exhibit considerable variation and thus cannot be accurately depicted by a uniform noise model. To combat this often unrealistic picture of homogeneous noise in…

量子物理 · 物理学 2026-03-04 Jacob S. Palmer , Kaitlin N. Smith

Quantum computation is a subject of much theoretical promise, but has not been realized in large scale, despite the discovery of fault-tolerant procedures to overcome decoherence. Part of the reason is that the theoretically modest…

计算复杂性 · 计算机科学 2007-05-23 Debbie W. Leung

Covert quantum communication is usually analyzed under idealized assumptions that channel parameters, such as transmissivity and background noise, are perfectly known and constant. In realistic optical links, including satellite, fiber, and…

密码学与安全 · 计算机科学 2026-04-16 Abbas Arghavani , Alessandro V. Papadopoulos , Vahid Azimi Mousolou , Giuseppe Nebbione , Shahid Raza

In the Quantum Supremacy regime, quantum computers may overcome classical machines on several tasks if we can estimate, mitigate, or correct unavoidable hardware noise. Estimating the error requires classical simulations, which become…

量子物理 · 物理学 2025-04-10 Nicolo Colombo

Quantum error detection can produce unbiased expectation values that exponentially converge to noiseless results as the code distance is increased. Despite this, its performance as an error mitigation technique is relatively understudied on…

量子物理 · 物理学 2026-05-05 Yanis Le Fur , Ethan Egger , Hong-Ye Hu , Vincent Russo , William J. Zeng , Ryan LaRose

Rigorously establishing that the error in an experimental quantum operation is beneath the threshold for fault-tolerant quantum computation currently requires considering the worst-case error, which can be orders of magnitude smaller than…

量子物理 · 物理学 2016-11-02 Joel J. Wallman

Quantum computing hardware has grown sufficiently complex that it often can no longer be simulated by classical computers, but its computational power remains limited by errors. These errors corrupt the results of quantum algorithms, and it…

We study the robustness of the evolution of a quantum system against small uncontrolled variations in parameters in the Hamiltonian. We show that the fidelity susceptibility, which quantifies the perturbative error to leading order, can be…

量子物理 · 物理学 2024-05-09 Pablo M. Poggi , Gabriele De Chiara , Steve Campbell , Anthony Kiely

Present-day quantum computers suffer from various noises or errors such as gate error, relaxation, dephasing, readout error, and crosstalk. Besides, they offer a limited number of qubits with restrictive connectivity. Therefore, quantum…

Fitting geometric models onto outlier contaminated data is provably intractable. Many computer vision systems rely on random sampling heuristics to solve robust fitting, which do not provide optimality guarantees and error bounds. It is…

计算机视觉与模式识别 · 计算机科学 2022-06-28 Anh-Dzung Doan , Michele Sasdelli , David Suter , Tat-Jun Chin