Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2112.14283 · Quantum

Operational Quantum Average-Case Distances

Filip B. Maciejewski, Zbigniew Puchała, Michał Oszmaniec

Published Sep 11, 2023• 11 citations
arXivHTMLPDF

Abstract

We introduce distance measures between quantum states, measurements, and channels based on their statistical distinguishability in generic experiments. Specifically, we analyze the average Total Variation Distance (TVD) between output statistics of protocols in which quantum objects are intertwined with random circuits and measured in standard basis. We show that for circuits forming approximate 4-designs, the average TVDs can be approximated by simple explicit functions of the underlying objects – the average-case distances (ACDs). We apply them to analyze the effects of noise in quantum advantage experiments and for efficient discrimination of high-dimensional states and channels without quantum memory. We argue that ACDs are better suited for assessing the quality of NISQ devices than common distance measures such as trace distance or the diamond norm.

DOI
10.22331/q-2023-09-11-1106

Related papers

Exploring Quantum Average-Case Distances: Proofs, Properties, and Examples

Filip B. Maciejewski, Zbigniew Puchała, Michał Oszmaniec

In this work, we present an in-depth study of average-case quantum distances introduced in Maciejewski et al. (2022). The average-case distances approximate, up to the relative error, the average Total-Variation (TV) distance between measurement outputs of two quantum processes, in which quantum objects of interest (states, measurements, or channels) are intertwined with random quantum circuits. Contrary to conventional distances, such as trace distance or diamond norm, they quantifyaverage-casestatistical distinguishability via random quantum circuits. We prove that once a family of random circuits forms an$\delta $-approximate 4-design, with$\delta =o(d^{-8})$, then the average-case distances can be approximated by simple explicit functions that can be expressed via simple degree two polynomials in objects of interest. For systems of moderate dimension, they can be easily explicitly computed – no optimization is needed as opposed to diamond norm distance between channels or operational distance between measurements. We prove that those functions, which we call quantum average-case distances, have a plethora of desirable properties, such as subadditivity w.r.t. tensor products, joint convexity, and (restricted) data-processing inequalities. Notably, all distances utilize the Hilbert-Schmidt (HS) norm, which provides this norm with a new operational interpretation. We also provide upper bounds on the maximal ratio between worst-case and average-case distances, and for each of them, we provide an example that saturates the bound. Specifically, we show that for each dimension$d$this ratio is at most$d^{\frac {1}{2}}, d, d^{\frac {3}{2}}$for states, measurements, and channels, respectively. To support the practical usefulness of our findings, we study multiple examples in which average-case quantum distances can be calculated analytically.

arXiv:2112.14284•IEEE Transactions on Information Theory•Mar 9, 2023•12 citations

Quantum Noise And Measuring Quantum Distance For NISQ Circuits

Sakibul Islam Sazzad, Protik Nag

In this article, we analyzed the performance of several classes of quantum circuits under various errors. We executed NISQ circuits on both noisy simulator and real hardware backend publicly available from IBM Quantum. On simulation, we created noise models with both individual errors and combination of multiple errors to quantify how each type of error impact performance of quantum circuits. We utilized statistical distances such as total variation distance (TVD), Jensen-Shannon divergence (JSD), and Hellinger distance, to measure the deviation of noisy output from ideal output. Finally, we compare the noisy outputs from the simulator and outputs from the real hardware to showcase the gap between simulation and real device experiment. This gap points to the limitation of present noise models failure to exhibit the behavior of real hardware.

•Dec 30, 2022•1 citation

Quantum Noise And Measuring Quantum Distance For NISQ Circuits

Sakibul Islam Sazzad, Protik Nag

In this article, we analyzed the performance of several classes of quantum circuits under various errors. We executed NISQ circuits on both noisy simulator and real hardware backend publicly available from IBM Quantum. On simulation, we created noise models with both individual errors and combination of multiple errors to quantify how each type of error impact performance of quantum circuits. We utilized statistical distances such as total variation distance (TVD), Jensen-Shannon divergence (JSD), and Hellinger distance, to measure the deviation of noisy output from ideal output. Finally, we compare the noisy outputs from the simulator and outputs from the real hardware to showcase the gap between simulation and real device experiment. This gap points to the limitation of present noise models failure to exhibit the behavior of real hardware.

•Dec 30, 2022•3 citations

Bounds for Approximation in Total Variation Distance by Quantum Circuits

Emanuel H. Knill

It was recently shown that for reasonable notions of approximation of states and functions by quantum circuits, almost all states and functions are exponentially hard to approximate [Knill 1995]. The bounds obtained are asymptotically tight except for the one based on total variation distance (TVD). TVD is the most relevant metric for the performance of a quantum circuit. In this paper we obtain asymptotically tight bounds for TVD. We show that in a natural sense, almost all states are hard to approximate to within a TVD of 2/e-εeven for exponentially small ε. The quantity 2/e is asymptotically the average distance to the uniform distribution. Almost all states with probability amplitudes concentrated in a small fraction of the space are hard to approximate to within a TVD of 2-ε. These results imply that non-uniform quantum circuit complexity is non-trivial in any reasonable model. They also reinforce the notion that the relative information distance between states (which is based on the difficulty of transforming one state to another) fully reflects the dimensionality of the space of qubits, not the number of qubits.

arXiv:quant-ph/9508007•Aug 8, 1995•4 citations

Short Paper: A Quantum Circuit Obfuscation Methodology for Security and Privacy

Aakarshitha Suresh, Abdullah Ash Saki, Mahababul Alam +2 more

In the Noisy Intermediate-Scale Quantum (NISQ) realm, efficient quantum circuit compilation is critical to ensure successful computation. Several third-party compilers are improving the compilation times and depth/gate counts. Untrusted third parties or a particular version of a trusted compiler may allow an attacker to steal, clone, and/or reverse engineer the quantum circuit. We propose to obfuscate quantum circuits by employing dummy CNOT gates to prevent such threats. If the adversary clones the obfuscated design, he/she will get faulty results. We propose a metric-based dummy gate insertion process to ensure maximum corruption of functionality measured using Total Variation Distance (TVD) and validated using IBM’s noisy simulators. Our metric guided dummy gate insertion process achieves TVD of up to 28.83%, and performs 10.14% better than the average TVD and performs within 12.45% of the best obtainable TVD for the test benchmarks. The removal of dummy gates by the designer post-compilation to restore functionality as well as other finer details have been addressed.

Hardware and Architectural Support for Security and Privacy•Oct 18, 2021•40 citations

Authenticating Quantum Circuits Through Localized Noise Fingerprints

Gabrielle MacNeil, Sandeep Sunkavilli, Qiaoyan Yu

Quantum computing promises to outperform classical systems, yet today’s Noisy Intermediate-Scale Quantum (NISQ) devices remain limited by gate errors, decoherence, and hardware variability. These challenges are compounded by the lack of built-in mechanisms to verify that quantum circuits execute as intended, especially in an untrusted quantum computer. In this work, we define quantum noise as a diagnostic signal rather than a nuisance. We propose a novel authentication method that utilizes Total Variation Distance (TVD) calculated using quantum noise. TVD compares a quantum circuit output distribution with a trusted quantum noise fingerprint. TVD offers a localized, interpretable metric for detecting structural tampering, such as gate reordering or injection. To support fine-grained verification, we introduce the concept of diagnostic ancilla qubits, non-invasive observers embedded in the circuit that store local noise signatures for post-execution analysis. While still a forward-looking concept, this proposal enables circuit-level verification. Our approach combines gate-level noise modeling with lightweight integrity checks, offering a promising path toward secure and tamper-evident quantum computation.

•Oct 13, 2025•2 citations
We introduce distance measures between quantum states, measurements, and channels based on their statistical distinguishability in generic experiments. Specifically, we analyze the average Total Variation Distance (TVD) between output statistics of protocols in which quantum objects are intertwined with random circuits and measured in standard basis. We show that for circuits forming approximate 4-designs, the average TVDs can be approximated by simple explicit functions of the underlying objects – the average-case distances (ACDs). We apply them to analyze the effects of noise in quantum advantage experiments and for efficient discrimination of high-dimensional states and channels without quantum memory. We argue that ACDs are better suited for assessing the quality of NISQ devices than common distance measures such as trace distance or the diamond norm.
In this work, we present an in-depth study of average-case quantum distances introduced in Maciejewski et al. (2022). The average-case distances approximate, up to the relative error, the average Total-Variation (TV) distance between measurement outputs of two quantum processes, in which quantum objects of interest (states, measurements, or channels) are intertwined with random quantum circuits. Contrary to conventional distances, such as trace distance or diamond norm, they quantifyaverage-casestatistical distinguishability via random quantum circuits. We prove that once a family of random circuits forms an$\delta −approximate4−design,with-approximate 4-design, with−approximate4−design,with\delta =o(d^{-8}),thentheaverage−casedistancescanbeapproximatedbysimpleexplicitfunctionsthatcanbeexpressedviasimpledegreetwopolynomialsinobjectsofinterest.Forsystemsofmoderatedimension,theycanbeeasilyexplicitlycomputed–nooptimizationisneededasopposedtodiamondnormdistancebetweenchannelsoroperationaldistancebetweenmeasurements.Weprovethatthosefunctions,whichwecallquantumaverage−casedistances,haveaplethoraofdesirableproperties,suchassubadditivityw.r.t.tensorproducts,jointconvexity,and(restricted)data−processinginequalities.Notably,alldistancesutilizetheHilbert−Schmidt(HS)norm,whichprovidesthisnormwithanewoperationalinterpretation.Wealsoprovideupperboundsonthemaximalratiobetweenworst−caseandaverage−casedistances,andforeachofthem,weprovideanexamplethatsaturatesthebound.Specifically,weshowthatforeachdimension, then the average-case distances can be approximated by simple explicit functions that can be expressed via simple degree two polynomials in objects of interest. For systems of moderate dimension, they can be easily explicitly computed – no optimization is needed as opposed to diamond norm distance between channels or operational distance between measurements. We prove that those functions, which we call quantum average-case distances, have a plethora of desirable properties, such as subadditivity w.r.t. tensor products, joint convexity, and (restricted) data-processing inequalities. Notably, all distances utilize the Hilbert-Schmidt (HS) norm, which provides this norm with a new operational interpretation. We also provide upper bounds on the maximal ratio between worst-case and average-case distances, and for each of them, we provide an example that saturates the bound. Specifically, we show that for each dimension,thentheaverage−casedistancescanbeapproximatedbysimpleexplicitfunctionsthatcanbeexpressedviasimpledegreetwopolynomialsinobjectsofinterest.Forsystemsofmoderatedimension,theycanbeeasilyexplicitlycomputed–nooptimizationisneededasopposedtodiamondnormdistancebetweenchannelsoroperationaldistancebetweenmeasurements.Weprovethatthosefunctions,whichwecallquantumaverage−casedistances,haveaplethoraofdesirableproperties,suchassubadditivityw.r.t.tensorproducts,jointconvexity,and(restricted)data−processinginequalities.Notably,alldistancesutilizetheHilbert−Schmidt(HS)norm,whichprovidesthisnormwithanewoperationalinterpretation.Wealsoprovideupperboundsonthemaximalratiobetweenworst−caseandaverage−casedistances,andforeachofthem,weprovideanexamplethatsaturatesthebound.Specifically,weshowthatforeachdimensiondthisratioisatmostthis ratio is at mostthisratioisatmostd^{\frac {1}{2}}, d, d^{\frac {3}{2}}$for states, measurements, and channels, respectively. To support the practical usefulness of our findings, we study multiple examples in which average-case quantum distances can be calculated analytically.
In this article, we analyzed the performance of several classes of quantum circuits under various errors. We executed NISQ circuits on both noisy simulator and real hardware backend publicly available from IBM Quantum. On simulation, we created noise models with both individual errors and combination of multiple errors to quantify how each type of error impact performance of quantum circuits. We utilized statistical distances such as total variation distance (TVD), Jensen-Shannon divergence (JSD), and Hellinger distance, to measure the deviation of noisy output from ideal output. Finally, we compare the noisy outputs from the simulator and outputs from the real hardware to showcase the gap between simulation and real device experiment. This gap points to the limitation of present noise models failure to exhibit the behavior of real hardware.
In this article, we analyzed the performance of several classes of quantum circuits under various errors. We executed NISQ circuits on both noisy simulator and real hardware backend publicly available from IBM Quantum. On simulation, we created noise models with both individual errors and combination of multiple errors to quantify how each type of error impact performance of quantum circuits. We utilized statistical distances such as total variation distance (TVD), Jensen-Shannon divergence (JSD), and Hellinger distance, to measure the deviation of noisy output from ideal output. Finally, we compare the noisy outputs from the simulator and outputs from the real hardware to showcase the gap between simulation and real device experiment. This gap points to the limitation of present noise models failure to exhibit the behavior of real hardware.
It was recently shown that for reasonable notions of approximation of states and functions by quantum circuits, almost all states and functions are exponentially hard to approximate [Knill 1995]. The bounds obtained are asymptotically tight except for the one based on total variation distance (TVD). TVD is the most relevant metric for the performance of a quantum circuit. In this paper we obtain asymptotically tight bounds for TVD. We show that in a natural sense, almost all states are hard to approximate to within a TVD of 2/e-εeven for exponentially small ε. The quantity 2/e is asymptotically the average distance to the uniform distribution. Almost all states with probability amplitudes concentrated in a small fraction of the space are hard to approximate to within a TVD of 2-ε. These results imply that non-uniform quantum circuit complexity is non-trivial in any reasonable model. They also reinforce the notion that the relative information distance between states (which is based on the difficulty of transforming one state to another) fully reflects the dimensionality of the space of qubits, not the number of qubits.
In the Noisy Intermediate-Scale Quantum (NISQ) realm, efficient quantum circuit compilation is critical to ensure successful computation. Several third-party compilers are improving the compilation times and depth/gate counts. Untrusted third parties or a particular version of a trusted compiler may allow an attacker to steal, clone, and/or reverse engineer the quantum circuit. We propose to obfuscate quantum circuits by employing dummy CNOT gates to prevent such threats. If the adversary clones the obfuscated design, he/she will get faulty results. We propose a metric-based dummy gate insertion process to ensure maximum corruption of functionality measured using Total Variation Distance (TVD) and validated using IBM’s noisy simulators. Our metric guided dummy gate insertion process achieves TVD of up to 28.83%, and performs 10.14% better than the average TVD and performs within 12.45% of the best obtainable TVD for the test benchmarks. The removal of dummy gates by the designer post-compilation to restore functionality as well as other finer details have been addressed.
Quantum computing promises to outperform classical systems, yet today’s Noisy Intermediate-Scale Quantum (NISQ) devices remain limited by gate errors, decoherence, and hardware variability. These challenges are compounded by the lack of built-in mechanisms to verify that quantum circuits execute as intended, especially in an untrusted quantum computer. In this work, we define quantum noise as a diagnostic signal rather than a nuisance. We propose a novel authentication method that utilizes Total Variation Distance (TVD) calculated using quantum noise. TVD compares a quantum circuit output distribution with a trusted quantum noise fingerprint. TVD offers a localized, interpretable metric for detecting structural tampering, such as gate reordering or injection. To support fine-grained verification, we introduce the concept of diagnostic ancilla qubits, non-invasive observers embedded in the circuit that store local noise signatures for post-execution analysis. While still a forward-looking concept, this proposal enables circuit-level verification. Our approach combines gate-level noise modeling with lightweight integrity checks, offering a promising path toward secure and tamper-evident quantum computation.