English
Related papers

Related papers: A Lightweight Protocol for Matchgate Fidelity Esti…

200 papers

We consider the problem of fault-tolerant quantum computation in the presence of slow error diagnostics, either caused by measurement latencies or slow decoding algorithms. Our scheme offers a few improvements over previously existing…

Quantum Physics · Physics 2018-01-08 Christopher Chamberland , Pavithran Iyer , David Poulin

Predicting properties of large-scale quantum systems is crucial for the development of quantum science and technology. Shadow estimation is an efficient method for this task based on randomized measurements, where many-qubit random Clifford…

Quantum Physics · Physics 2024-04-24 Qingyue Zhang , Qing Liu , You Zhou

We describe a simple randomized benchmarking protocol for quantum information processors and obtain a sequence of models for the observable fidelity decay as a function of a perturbative expansion of the errors. We are able to prove that…

Quantum Physics · Physics 2011-06-14 Easwar Magesan , J. M. Gambetta , Joseph Emerson

Detecting multipartite entanglement in many qubit systems is measurement-intensive, motivating protocols that estimate only selected observables with provable efficiency. In this work we use the classical shadow protocol to study the sample…

Quantum Physics · Physics 2026-01-06 Ziran Zhang

We present a new and simplified two-qubit randomized benchmarking procedure that operates only in the symmetric subspace of a pair of qubits and is well suited for benchmarking trapped-ion systems. By performing benchmarking only in the…

Quantum Physics · Physics 2020-03-25 C. H. Baldwin , B. J. Bjork , J. P. Gaebler , D. Hayes , D. Stack

Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few non-Clifford gates. The computational cost of such methods is directly related to the notion of stabilizer rank, which for a…

Quantum Physics · Physics 2019-09-04 Sergey Bravyi , Dan Browne , Padraic Calpin , Earl Campbell , David Gosset , Mark Howard

Achieving near-term quantum advantage will require accurate estimation of quantum observables despite significant hardware noise. For this purpose, we propose a novel, scalable error-mitigation method that applies to gate-based quantum…

Quantum Physics · Physics 2021-12-01 Piotr Czarnik , Andrew Arrasmith , Patrick J. Coles , Lukasz Cincio

Fidelity is a fundamental measure for the closeness of two quantum states, which is important both from a theoretical and a practical point of view. Yet, in general, it is difficult to give good estimates of fidelity, especially when one…

Quantum Physics · Physics 2022-03-31 András Gilyén , Alexander Poremba

We introduce a low-overhead approach for detecting errors in arbitrary Clifford circuits on arbitrary qubit connectivities. Our method is based on the framework of spacetime codes, and is particularly suited to near-term hardware since it…

Quantum Physics · Physics 2025-04-23 Simon Martiel , Ali Javadi-Abhari

Randomized benchmarking provides a tool for obtaining precise quantitative estimates of the average error rate of a physical quantum channel. Here we define real randomized benchmarking, which enables a separate determination of the average…

Quantum Physics · Physics 2018-08-23 A. K. Hashagen , S. T. Flammia , D. Gross , J. J. Wallman

We present a comprehensive and self-contained framework for the efficient classical simulation of Clifford circuits acting on $d$-dimensional qudits, including realistic Pauli/Weyl noise via stochastic simulation. Our approach uses the…

Quantum Physics · Physics 2026-03-26 Nina Brandl , Mykyta Cherniak , Johannes Kofler , Richard Kueng

Randomized benchmarking is a powerful technique to efficiently estimate the performance and reliability of quantum gates, circuits and devices. Here we propose to perform randomized benchmarking in a coherent way, where superpositions of…

Quantum Physics · Physics 2021-07-14 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

We propose an efficient protocol to fully reconstruct a set of high-fidelity quantum gates. Usually, the efficiency of reconstructing high-fidelity quantum gates is limited by the sampling noise. Our protocol is based on a perturbative…

Quantum Physics · Physics 2021-03-24 Ruyu Yang , Ying Li

Quantum computers have the potential to outperform classical computers in a range of computational tasks, such as prime factorisation and unstructured searching. However, real-world quantum computers are subject to noise. Quantifying noise…

Quantum Physics · Physics 2023-03-01 Conrad Strydom , Mark Tame

Fault-tolerant quantum computing typically requires the transpilation of arbitrary quantum circuits into a finite, universal gate set, such as Clifford+T. As a baseline, Diagonal approximation can be used for synthesizing single-qubit Pauli…

Quantum Physics · Physics 2026-05-12 Gilad Kishony , Avi Elazari , Ron Cohen , Lior Gazit

We demonstrate a new technique that adapts single-qubit randomized benchmarking to two-qubit M{\o}lmer-S{\o}rensen gates. We use the controllable gate phase to generate Cliffords that act on a two-state subspace, enabling benchmarking of…

Quantum Physics · Physics 2025-10-13 R. T. Sutherland , A. C. Hughes , J. P. Marceaux , H. M. Knaack , C. M. Löschnauer , R. Srinivas

We developed a general framework for synthesizing target gates by using a finite set of basic gates, which is a crucial step in quantum compilation. When approximating a gate in SU($n$), a naive brute-force search requires a computational…

Quantum Physics · Physics 2025-10-10 Soichiro Yamazaki , Seiseki Akibue

Most near-term quantum information processing devices will not be capable of implementing quantum error correction and the associated logical quantum gate set. Instead, quantum circuits will be implemented directly using the physical native…

Matchgates are a group of two-qubit gates associated with free fermions. They are classically simulatable if restricted to act between nearest neighbors on a one-dimensional chain, but become universal for quantum computation with…

Quantum Physics · Physics 2012-11-08 Daniel J. Brod , Ernesto F. Galvão

As quantum processors grow, new performance benchmarks are required to capture the full quality of the devices at scale. While quantum volume is an excellent benchmark, it focuses on the highest quality subset of the device and so is unable…