English
Related papers

Related papers: Extrapolating Pauli Checks for Expectation Value E…

200 papers

Pseudo-Labeling has emerged as a simple yet effective technique for semi-supervised object detection (SSOD). However, the inevitable noise problem in pseudo-labels significantly degrades the performance of SSOD methods. Recent advances…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Yulin He , Wei Chen , Ke Liang , Yusong Tan , Zhengfa Liang , Yulan Guo

Evaluating the reliability of noisy quantum circuits is essential for implementing quantum algorithms on noisy quantum devices. However, current quantum hardware exhibits diverse noise mechanisms whose compounded effects make accurate and…

Quantum Physics · Physics 2026-02-23 Jindi Wu , Tianjie Hu , Qun Li

Verifying equivalence between two quantum circuits is a hard problem, that is nonetheless crucial in compiling and optimizing quantum algorithms for real-world devices. This paper gives a Turing reduction of the (universal) quantum circuits…

Quantum Physics · Physics 2024-03-28 Jingyi Mei , Tim Coopmans , Marcello Bonsangue , Alfons Laarman

Compared to the more widely studied Pauli errors, coherent errors present several new challenges in quantum computing and quantum error correction (QEC). For example, coherent errors may interfere constructively over a long circuit and…

Quantum Physics · Physics 2025-08-08 Kathleen Chang , Qile Su , Shruti Puri

Errors are the primary bottleneck preventing practical quantum computing. This challenge is exacerbated in the distributed quantum computing regime, where quantum networks introduce additional communication-induced noise. While error…

Quantum Physics · Physics 2026-02-06 Maria Gragera Garces

Fidelity estimation is essential for the quality control of entanglement distribution networks. Because measurements collapse quantum states, we consider a setup in which nodes randomly sample a subset of the entangled qubit pairs to…

Quantum Physics · Physics 2022-10-10 Liangzhong Ruan

This paper introduces an efficient sparse recovery approach for Polynomial Chaos (PC) expansions, which promotes the sparsity by breaking the dimensionality of the problem. The proposed algorithm incrementally explores sub-dimensional…

Computation · Statistics 2017-04-05 Negin Alemazkoor , Hadi Meidani

Most previous research focused on designing pulse programs without considering the performance of individual elements or the final fidelity. To evaluate the performance of quantum pulses, it is required to know the noiseless results of the…

Quantum Physics · Physics 2023-05-23 Jinglei Cheng , Zhiding Liang , Rui Yang , Hang Ren , Yiyu Shi , Tongyang Li , Xuehai Qian

In the era of quantum computing without full fault-tolerance, it is essential to suppress noise effects via the quantum error mitigation techniques to enhance the computational power of the quantum devices. One of the most effective…

Quantum Physics · Physics 2023-03-24 Yasuhiro Ohkura , Suguru Endo , Takahiko Satoh , Rodney Van Meter , Nobuyuki Yoshioka

We revisit the problem of Pauli shadow tomography: given copies of an unknown $n$-qubit quantum state $\rho$, estimate $\text{tr}(P\rho)$ for some set of Pauli operators $P$ to within additive error $\epsilon$. This has been a popular…

Quantum Physics · Physics 2024-11-18 Sitan Chen , Weiyuan Gong , Qi Ye

Precise quantum expectation values are crucial for quantum algorithm development, but noise in real-world systems can degrade these estimations. While quantum error correction is resource-intensive, error mitigation strategies offer a…

Quantum Physics · Physics 2025-01-31 Touheed Anwar Atif , Reuben Blake Tate , Stephan Eidenbenz

While the power of quantum computers is commonly acknowledged to rise exponentially, it is often overlooked that the complexity of quantum noise mechanisms generally grows much faster. In particular, quantifying whether the instructions on…

Quantum Physics · Physics 2024-09-04 Pedro Figueroa-Romero , Miha Papič , Adrian Auer , Inés de Vega

When the dimension of data is comparable to or larger than the number of data samples, Principal Components Analysis (PCA) may exhibit problematic high-dimensional noise. In this work, we propose an Empirical Bayes PCA method that reduces…

Methodology · Statistics 2021-09-07 Xinyi Zhong , Chang Su , Zhou Fan

Learning unknown processes affecting a quantum system reveals underlying physical mechanisms and enables suppression, mitigation, and correction of unwanted effects. Describing a general quantum process requires an exponentially large…

Coherent noise can be much more damaging than incoherent (probabilistic) noise in the context of quantum error correction. One solution is to use twirling to turn coherent noise into incoherent Pauli channels. In this Article, we show that…

Quantum Physics · Physics 2020-06-30 Zhenyu Cai , Xiaosi Xu , Simon C. Benjamin

Quantum error mitigation is essential for extracting trustworthy results from noisy intermediate-scale quantum (NISQ) processors. Yet, current approaches face a core scalability bottleneck: unbiased methods such as probabilistic error…

Quantum Physics · Physics 2026-03-30 Maya Ma , Rimika Jaiswal , Murphy Yuezhen Niu

Variational quantum algorithms have emerged as a cornerstone of contemporary quantum algorithms research. Practical implementations of these algorithms, despite offering certain levels of robustness against systematic errors, show a decline…

The performance of quantum error correction can be significantly improved if detailed information about the noise is available, allowing to optimize both codes and decoders. It has been proposed to estimate error rates from the syndrome…

Quantum Physics · Physics 2022-09-21 Thomas Wagner , Hermann Kampermann , Dagmar Bruß , Martin Kliesch

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…

Quantum Physics · Physics 2026-05-05 Yanis Le Fur , Ethan Egger , Hong-Ye Hu , Vincent Russo , William J. Zeng , Ryan LaRose

Surrogate modeling of costly mathematical models representing physical systems is challenging since it is typically not possible to create a large experimental design. Thus, it is beneficial to constrain the approximation to adhere to the…

Machine Learning · Computer Science 2023-09-06 Lukáš Novák , Himanshu Sharma , Michael D. Shields