Fully scalable randomized benchmarking without motion reversal
- URL: http://arxiv.org/abs/2309.05147v1
- Date: Sun, 10 Sep 2023 21:45:00 GMT
- Title: Fully scalable randomized benchmarking without motion reversal
- Authors: Jordan Hines, Daniel Hothem, Robin Blume-Kohout, Birgitta Whaley,
Timothy Proctor
- Abstract summary: BiRB reliably and efficiently extracts the average error rate of a Clifford gate set.
Unlike existing RB methods, BiRB does not use motion reversal circuits.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce binary randomized benchmarking (BiRB), a protocol that
streamlines traditional RB by using circuits consisting almost entirely of
i.i.d. layers of gates. BiRB reliably and efficiently extracts the average
error rate of a Clifford gate set by sending tensor product eigenstates of
random Pauli operators though random circuits with i.i.d. layers. Unlike
existing RB methods, BiRB does not use motion reversal circuits -- i.e.,
circuits that implement the identity (or a Pauli) operator -- which simplifies
both the method and the theory proving its reliability. Furthermore, this
simplicity enables scaling BiRB to many more qubits than the most widely-used
RB methods.
Related papers
- On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
We decompose arbitrary exponentials into circuits of constant depth using $mathcalO(n)$ ancillae and two-body XX and ZZ interactions.
We prove the correctness of our approach, after introducing novel rewrite rules for circuits which benefit from qubit recycling.
arXiv Detail & Related papers (2024-08-15T17:09:08Z) - Finding Transformer Circuits with Edge Pruning [71.12127707678961]
We propose Edge Pruning as an effective and scalable solution to automated circuit discovery.
Our method finds circuits in GPT-2 that use less than half the number of edges compared to circuits found by previous methods.
Thanks to its efficiency, we scale Edge Pruning to CodeLlama-13B, a model over 100x the scale that prior methods operate on.
arXiv Detail & Related papers (2024-06-24T16:40:54Z) - Restricted Randomized Benchmarking with Universal Gates of Fixed Sequence Length [0.5825410941577593]
We introduce a version of the RB protocol that creates Haar-randomness using a directly accessible universal gate set of equal sequence length.
This makes our protocol highly resource efficient and practical for small qubit numbers.
arXiv Detail & Related papers (2024-05-08T17:07:56Z) - A Circuit Domain Generalization Framework for Efficient Logic Synthesis
in Chip Design [92.63517027087933]
A key task in Logic Synthesis (LS) is to transform circuits into simplified circuits with equivalent functionalities.
To tackle this task, many LS operators apply transformations to subgraphs -- rooted at each node on an input DAG -- sequentially.
We propose a novel data-driven LS operator paradigm, namely PruneX, to reduce ineffective transformations.
arXiv Detail & Related papers (2023-08-22T16:18:48Z) - A Theory of Direct Randomized Benchmarking [0.0]
We show how to design direct RB experiments, and we present two theories for direct RB.
We prove that the direct RB decay is a single exponential, and that the decay rate is equal to the average of the benchmarked gates.
Our second theory proves that direct RB is reliable for gates that experience general gate-dependent Markovian errors.
arXiv Detail & Related papers (2023-02-27T14:53:15Z) - Randomized benchmarking with random quantum circuits [1.3406858660972554]
We derive guarantees for gates from arbitrary compact groups under experimentally plausible assumptions.
We show that many relevant filtered RB schemes can be realized with random quantum circuits in linear depth.
We show filtered RB to be sample-efficient for several relevant groups, including protocols addressing higher-order cross-talk.
arXiv Detail & Related papers (2022-12-12T19:00:19Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
We introduce a protocol to potentially reduce this overhead for non-Clifford gates.
Preliminary results hint at high quality fidelities at larger distances.
arXiv Detail & Related papers (2022-11-18T06:03:10Z) - Rapid Person Re-Identification via Sub-space Consistency Regularization [51.76876061721556]
Person Re-Identification (ReID) matches pedestrians across disjoint cameras.
Existing ReID methods adopting real-value feature descriptors have achieved high accuracy, but they are low in efficiency due to the slow Euclidean distance computation.
We propose a novel Sub-space Consistency Regularization (SCR) algorithm that can speed up the ReID procedure by 0.25$ times.
arXiv Detail & Related papers (2022-07-13T02:44:05Z) - A framework for randomized benchmarking over compact groups [0.6091702876917279]
characterization of experimental systems is an essential step in developing and improving quantum hardware.
A collection of protocols known as Randomized Benchmarking (RB) was developed in the past decade, which provides an efficient way to measure error rates in quantum systems.
A general framework for RB was proposed, which encompassed most of the known RB protocols and overcame the limitation on error models in previous works.
In this work we generalize the RB framework to continuous groups of gates and show that as long as the noise level is reasonably small, the output can be approximated as a linear combination of matrix exponential decays.
arXiv Detail & Related papers (2021-11-19T18:43:47Z) - Character randomized benchmarking for non-multiplicity-free groups with
applications to subspace, leakage, and matchgate randomized benchmarking [14.315027895958304]
We extend the original character RB derivation to explicitly treat non-multiplicity-free groups.
We develop a new leakage RB protocol that applies to more general groups of gates.
This example provides one of the few examples of a scalable non-Clifford RB protocol.
arXiv Detail & Related papers (2020-10-30T18:00:01Z) - Coherent randomized benchmarking [68.8204255655161]
We show that superpositions of different random sequences rather than independent samples are used.
We show that this leads to a uniform and simple protocol with significant advantages with respect to gates that can be benchmarked.
arXiv Detail & Related papers (2020-10-26T18:00:34Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.