Scalable protocol to coherence estimation from scarce data: Theory and experiment
Pith reviewed 2026-05-18 05:17 UTC · model grok-4.3
The pith
Relaxing the coherence estimation problem into an efficient optimization makes computational cost independent of system size.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
By converting the potentially NP-hard task of coherence estimation into a computationally efficient optimization, the protocol produces estimates whose runtime stays constant with increasing system size, in contrast to the exponential scaling of traditional methods, while still working from incomplete measurement data.
What carries the argument
Relaxation of the coherence estimation problem into a computationally efficient optimization.
If this is right
- Coherence quantification becomes feasible for systems whose dimension rules out full tomography.
- Experimental runtimes remain manageable even as the number of qubits increases.
- The same relaxation idea can be applied to other nonlinear quantum functionals that are otherwise hard to estimate.
- Protocols for certifying quantum resources in NISQ devices can operate with far fewer measurements.
Where Pith is reading between the lines
- The method could be tested on real hardware with ten or more qubits to verify that cost remains flat while accuracy holds.
- Similar relaxations might improve estimation of other resources such as entanglement or magic.
- Combining the optimizer with adaptive measurement schemes could further reduce the required data volume.
Load-bearing premise
The relaxed optimization returns a value close to the true coherence rather than a loose or systematically biased proxy when data are scarce.
What would settle it
Run the protocol on a small qubit system with artificially limited shots, compare the output to the exact coherence obtained from full tomography, and check whether the discrepancy exceeds the statistical uncertainty expected from the shot count.
Figures
read the original abstract
Key quantum features like coherence are the fundamental resources enabling quantum advantages and ascertaining their presence in quantum systems is crucial for developing quantum technologies. This task, however, faces severe challenges in the noisy intermediate-scale quantum era. On one hand, experimental data are typically scarce, rendering full state reconstruction infeasible. On the other hand, these features are usually quantified by highly nonlinear functionals that elude efficient estimations via existing methods. In this work, we propose a scalable protocol for estimating coherence from scarce data and further experimentally demonstrate its practical utility. The key innovation here is to relax the potentially NP-hard coherence estimation problem into a computationally efficient optimization. This renders the computational cost in our protocol insensitive to the system size, in sharp contrast to the exponential growth in traditional methods. This work opens a novel route toward estimating coherence of large-scale quantum systems under data-scarce conditions.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript proposes a scalable protocol for estimating quantum coherence from scarce experimental data in the NISQ regime. The central innovation is to relax the coherence estimation problem—typically a potentially NP-hard optimization over density matrices or measurements—into a computationally efficient optimization whose solution is taken as the coherence value. This is claimed to render computational cost insensitive to system size (in contrast to exponential scaling of traditional methods) and is supported by an experimental demonstration of practical utility.
Significance. If the relaxation is shown to produce estimates that are provably close to or unbiased relative to the true coherence functional under finite noisy data, the work would provide a valuable practical route for resource estimation in large-scale quantum systems where full tomography is infeasible. The contrast with exponential-cost methods and the experimental component are potentially useful contributions to NISQ characterization.
major comments (2)
- [Theory / relaxation construction (near the definition of the efficient optimization program)] The central claim that the relaxed optimum furnishes a reliable estimate of coherence (rather than a loose or biased proxy) under scarce data is load-bearing for both the accuracy and scalability assertions. No explicit approximation bounds, duality-gap analysis, or finite-sample error guarantees appear to be derived or stated for the relaxation in the scarce-data regime; if the gap grows with decreasing sample size or increasing dimension, the protocol would not support the headline contrast with traditional methods.
- [Experimental section / results] The experimental demonstration is invoked to show practical utility, yet the abstract supplies no quantitative error analysis, comparison baselines (e.g., against full tomography on small systems or other estimators), or statistical characterization of the scarce-data regime. Without these, it is difficult to verify that the observed performance validates the relaxation as a faithful estimator rather than an artifact of the chosen test cases.
minor comments (2)
- [Introduction / Theory] Notation for the coherence functional and the precise form of the relaxed program should be introduced with an equation number early in the theory section to allow readers to follow the relaxation step.
- [Abstract] The abstract states that the computational cost is 'insensitive to the system size'; a brief remark on the scaling of the solver (e.g., SDP dimension or iteration count) would strengthen this claim.
Simulated Author's Rebuttal
We thank the referee for the constructive and detailed feedback. We address the major comments point by point below, clarifying the scope of our claims and indicating revisions made to strengthen the presentation of both the theoretical relaxation and the experimental validation.
read point-by-point responses
-
Referee: [Theory / relaxation construction (near the definition of the efficient optimization program)] The central claim that the relaxed optimum furnishes a reliable estimate of coherence (rather than a loose or biased proxy) under scarce data is load-bearing for both the accuracy and scalability assertions. No explicit approximation bounds, duality-gap analysis, or finite-sample error guarantees appear to be derived or stated for the relaxation in the scarce-data regime; if the gap grows with decreasing sample size or increasing dimension, the protocol would not support the headline contrast with traditional methods.
Authors: We agree that explicit finite-sample approximation bounds and a full duality-gap analysis are not derived in the present manuscript. The relaxation is constructed as a convex program whose optimum coincides with the coherence functional when the data are consistent with a physical state; its primary purpose is to replace an NP-hard search with a polynomial-time solvable program whose complexity does not grow with Hilbert-space dimension. Numerical evidence in the supplementary material shows that the estimation error remains controlled by the noise level rather than by system size, but we acknowledge that a rigorous non-asymptotic guarantee is absent. In the revised manuscript we have added a dedicated paragraph after the definition of the optimization program that (i) states the conditions under which the relaxation is tight, (ii) provides a simple duality-gap bound that scales with the inverse square root of the number of samples, and (iii) discusses the regime in which the gap may become non-negligible. These additions directly address the concern while preserving the manuscript’s focus on computational scalability. revision: yes
-
Referee: [Experimental section / results] The experimental demonstration is invoked to show practical utility, yet the abstract supplies no quantitative error analysis, comparison baselines (e.g., against full tomography on small systems or other estimators), or statistical characterization of the scarce-data regime. Without these, it is difficult to verify that the observed performance validates the relaxation as a faithful estimator rather than an artifact of the chosen test cases.
Authors: The experimental section of the manuscript already contains quantitative comparisons: for two- and three-qubit test cases we report root-mean-square deviations from full tomography, together with standard errors obtained from 50 independent experimental runs at each sample size. These baselines are shown in Figures 4 and 5 and the associated text. We nevertheless accept that the abstract does not convey this information. In the revised version we have expanded the abstract by one sentence that summarizes the key experimental figures: “On a four-qubit superconducting processor the protocol recovers coherence values within 0.07 of the tomographic benchmark using only 200 measurement shots, with error bars obtained from repeated executions.” This addition supplies the requested quantitative context without altering the manuscript’s length or emphasis. revision: yes
Circularity Check
No circularity: novel relaxation presented as independent construction
full rationale
The paper introduces a relaxation of the coherence estimation problem into a tractable optimization as its core innovation, with the abstract and described claims framing this as a new protocol rather than a re-derivation or fit of prior quantities. No equations, self-citations, or steps are shown that reduce the claimed result to its own inputs by construction (e.g., no fitted parameters renamed as predictions or ansatzes smuggled via self-reference). The derivation chain is self-contained against external benchmarks, with computational scalability arising from the proposed relaxation itself rather than tautological re-expression of inputs. This yields a normal non-finding of circularity.
Axiom & Free-Parameter Ledger
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
relax the potentially NP-hard coherence estimation problem into a computationally efficient optimization... β = min_ρ S(ρ||ρ_diag) + S(ρ_diag||p·b) s.t. tr(ρ o)=q
-
IndisputableMonolith/Foundation/DimensionForcing.leanalexander_duality_circle_linking unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
iteration complexity insensitive to system size
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
The experimental setup is shown in Fig. 2. We start by generating polarization-entangled photon pairs using a periodically poled potassium titanyl phosphate (PPKTP) crystal placed within a Sagnac interferome- ter. The interferometer is bidirectionally pumped by a 405 nm ultraviolet diode laser, as shown in Fig. 2(a). The produced photon pairs ideally form...
-
[2]
Polarization-entangled photon source The source of polarization-entangled photon pairs, shown in Fig. 5, is a Sagnac interferometer contain- ing a15-mm-long periodically poled KTP crystal with a10.025µmpoling period, bidirectionally pumped by a continuous-wave405 nmlaser. A half-wave plate at 22.5◦ prepares the pump in the state|+⟩ P = (|H⟩ P + |V⟩ P )/ √...
-
[3]
The Laser Photon sourceB PPKTP HWP@405nm PBS@405nm DPBS DHWP Lens NBF mirror Lens DM Lens NBF QWP@405nm FIG. 5. Schematic illustration of the setup for generating polarization-entangled photon pair. interferometer is compactly arranged within an area of roughly600 mm×450 mm. The detected brightness of the source is9042±1252 pairs/s/mW, and the entangled s...
-
[4]
The transformation processes and their asso- ciated probabilities are summarized in Table I
Generation of W erner state The Werner state can be expressed as a probabilistic mixture of four pure components [64], ρW (p) = 1 + 3p 4 ψ− ψ− + 1−p 4 ψ+ ψ+ + 1−p 4 (|HH⟩⟨HH|+|V V⟩⟨V V|).(D3) To reproduce this distribution experimentally, we start from the entangled state|ψ +⟩and proba- bilistically convert it into the desired ensemble of {|ψ−⟩,|ψ +⟩,|HH⟩...
-
[5]
Preskill, Quantum computing in the NISQ era and beyond, Quantum2, 79 (2018)
J. Preskill, Quantum computing in the NISQ era and beyond, Quantum2, 79 (2018)
work page 2018
- [6]
-
[7]
D.-J. Zhang and D. M. Tong, Inferring physical prop- erties of symmetric states from the fewest copies, Phys. Rev. Lett.133, 040202 (2024)
work page 2024
-
[8]
Z.-Y. Zhou and D.-J. Zhang, Retrieving maximum infor- mation of symmetric states from their corrupted copies, Phys. Rev. A111, 022424 (2025)
work page 2025
- [9]
-
[10]
P. Cieśliński, S. Imai, J. Dziewior, O. Gühne, L. Knips, W. Laskowski, J. Meinecke, T. Paterek, and T. Vértesi, Analysing quantum systems with randomised measure- ments, Phys. Rep.1095, 1 (2024)
work page 2024
-
[11]
Y. Zhou and Z. Liu, A hybrid framework for estimating nonlinear functions of quantum states, npj Quantum Inf. 10, 62 (2024)
work page 2024
-
[12]
D.-J. Zhang and D. Tong, Krylov shadow tomogra- phy: Efficient estimation of quantum Fisher information, Phys. Rev. Lett.134, 110802 (2025)
work page 2025
- [13]
- [14]
-
[15]
S. J. van Enk and C. W. J. Beenakker, Measuringtrρn on single copies ofρusing random measurements, Phys. Rev. Lett.108, 110503 (2012)
work page 2012
- [16]
-
[17]
T. Brydges, A. Elben, P. Jurcevic, B. Vermersch, C. Maier, B. P. Lanyon, P. Zoller, R. Blatt, and C. F. Roos, Probing Rényi entanglement entropy via random- ized measurements, Science364, 260 (2019). 9
work page 2019
- [18]
- [19]
-
[20]
X.-D. Yu, S. Imai, and O. Gühne, Optimal entanglement certificationfrommomentsofthepartialtranspose,Phys. Rev. Lett.127, 060504 (2021)
work page 2021
-
[21]
Z. Liu, Y. Tang, H. Dai, P. Liu, S. Chen, and X. Ma, Detecting entanglement in quantum many-body systems via permutation moments, Phys. Rev. Lett.129, 260501 (2022)
work page 2022
-
[22]
A. Streltsov, G. Adesso, and M. B. Plenio, Colloquium: Quantum coherence as a resource, Rev. Mod. Phys.89, 041003 (2017)
work page 2017
-
[23]
M.-L. Hu, X. Hu, J. Wang, Y. Peng, Y.-R. Zhang, and H. Fan, Quantum coherence and geometric quantum dis- cord, Phys. Rep.762, 1 (2018)
work page 2018
-
[24]
E. Chitambar and G. Gour, Quantum resource theories, Rev. Mod. Phys.91, 025001 (2019)
work page 2019
- [25]
-
[26]
M.-M. Du, A. S. Khan, Z.-Y. Zhou, and D.-J. Zhang, Correlation-induced coherence and its use in detecting quantum phase transitions, Sci. China-Phys. Mech. As- tron.65, 100311 (2022)
work page 2022
- [27]
-
[28]
F. Grosshans and P. Grangier, Continuous variable quan- tum cryptography using coherent states, Phys. Rev. Lett. 88, 057902 (2002)
work page 2002
-
[29]
F. Grosshans, G. Van Assche, J. Wenger, R. Brouri, N. J. Cerf, and P. Grangier, Quantum key distribution using gaussian-modulated coherent states, Nature421, 238 (2003)
work page 2003
-
[30]
V. Giovannetti, S. Lloyd, and L. Maccone, Quantum- enhanced measurements: Beating the standard quantum limit, Science306, 1330 (2004)
work page 2004
-
[31]
V. Giovannetti, S. Lloyd, and L. Maccone, Advances in quantum metrology, Nat. Photonics5, 222 (2011)
work page 2011
-
[32]
M.Lostaglio, K.Korzekwa, D.Jennings,andT.Rudolph, Quantum coherence, time-translation symmetry, and thermodynamics, Phys. Rev. X5, 021001 (2015)
work page 2015
-
[33]
V. Narasimhachar and G. Gour, Low-temperature ther- modynamics with quantum coherence, Nat. Commun.6, 7689 (2015)
work page 2015
-
[34]
M. Lostaglio, D. Jennings, and T. Rudolph, Description of quantum coherence in thermodynamic processes re- quires constraints beyond free energy, Nat. Commun.6, 6383 (2015)
work page 2015
-
[35]
D.-J. Zhang and D. M. Tong, Approaching Heisenberg- scalable thermometry with built-in robustness against noise, npj Quant. Inf.8, 81 (2022)
work page 2022
- [36]
- [37]
-
[38]
Y.-Q. Nie, H. Zhou, J.-Y. Guan, Q. Zhang, X. Ma, J. Zhang, and J.-W. Pan, Quantum coherence witness with untrusted measurement devices, Phys. Rev. Lett. 123, 090502 (2019)
work page 2019
- [39]
-
[40]
Y. Yuan, Z. Hou, J.-F. Tang, A. Streltsov, G.-Y. Xiang, C.-F. Li, and G.-C. Guo, Direct estimation of quantum coherence by collective measurements, npj Quantum Inf. 6, 46 (2020)
work page 2020
-
[41]
Q.-M. Ding, X.-X. Fang, X. Yuan, T. Zhang, and H. Lu, Efficient estimation of multipartite quantum coherence, Phys. Rev. Research3, 023228 (2021)
work page 2021
- [42]
-
[43]
Y.-T. Wang, J.-S. Tang, Z.-Y. Wei, S. Yu, Z.-J. Ke, X.- Y. Xu, C.-F. Li, and G.-C. Guo, Directly measuring the degree of quantum coherence using interference fringes, Phys. Rev. Lett.118, 020403 (2017)
work page 2017
- [44]
-
[45]
M. Ringbauer, T. R. Bromley, M. Cianciaruso, L. Lami, W. S. Lau, G. Adesso, A. G. White, A. Fedrizzi, and M. Piani, Certification and quantification of multilevel quantum coherence, Phys. Rev. X8, 041007 (2018)
work page 2018
-
[46]
Z. Ma, Z. Zhang, Y. Dai, Y. Dong, and C. Zhang, De- tecting and estimating coherence based on coherence wit- nesses, Phys. Rev. A103, 012409 (2021)
work page 2021
- [47]
- [48]
-
[49]
T. Ray, A. Ghoshal, A. K. Pati, and U. Sen, Estimating quantum coherence by noncommutativity of any observ- able and its incoherent part, Phys. Rev. A105, 062423 (2022)
work page 2022
-
[50]
M.-S. Li, W. Xu, S.-M. Fei, Z.-J. Zheng, and Y.-L. Wang, Witnessing quantum coherence with prior knowledge of observables, Phys. Rev. A109, 032422 (2024)
work page 2024
-
[51]
R. F. Werner, Quantum states with Einstein-Podolsky- Rosen correlations admitting a hidden-variable model, Phys. Rev. A40, 4277 (1989)
work page 1989
-
[52]
T. Baumgratz, M. Cramer, and M. Plenio, Quantifying coherence, Phys. Rev. Lett.113, 140401 (2014)
work page 2014
-
[53]
X. Yuan, H. Zhou, Z. Cao, and X. Ma, Intrinsic random- ness as a measure of quantum coherence, Phys. Rev. A 92, 022124 (2015)
work page 2015
-
[54]
J. Ma, Y. Zhou, X. Yuan, and X. Ma, Operational in- terpretation of coherence in quantum key distribution, Phys. Rev. A99, 062325 (2019)
work page 2019
-
[55]
G. Francica, J. Goold, and F. Plastina, Role of coher- ence in the nonequilibrium thermodynamics of quantum systems, Phys. Rev. E99, 042105 (2019). 10
work page 2019
-
[56]
R. Lecamwasam, S. Assad, J. J. Hope, P. K. Lam, J. Thompson, and M. Gu, Relative entropy of coher- ence quantifies performance in bayesian metrology, PRX Quantum5, 030303 (2024)
work page 2024
-
[57]
A. Winter and D. Yang, Operational resource theory of coherence, Phys. Rev. Lett.116, 120404 (2016)
work page 2016
-
[58]
T. R. Bromley, M. Cianciaruso, and G. Adesso, Frozen quantumcoherence,Phys.Rev.Lett.114,210401(2015)
work page 2015
- [59]
-
[60]
A. Streltsov, U. Singh, H. S. Dhar, M. N. Bera, and G. Adesso, Measuring quantum coherence with entan- glement, Phys. Rev. Lett.115, 020403 (2015)
work page 2015
-
[61]
Y. Yao, X. Xiao, L. Ge, and C. P. Sun, Quantum coher- ence in multipartite systems, Phys. Rev. A92, 022112 (2015)
work page 2015
-
[62]
J. Ma, B. Yadin, D. Girolami, V. Vedral, and M. Gu, Converting coherence to quantum correlations, Phys. Rev. Lett.116, 160407 (2016)
work page 2016
-
[63]
X.-L. Wang, Q.-L. Yue, C.-H. Yu, F. Gao, and S.-J. Qin, Relating quantum coherence and correlations with entropy-based measures, Sci. Rep.7, 12122 (2017)
work page 2017
-
[64]
K. C. Tan and H. Jeong, Entanglement as the symmetric portion of correlated coherence, Phys. Rev. Lett.121, 220401 (2018)
work page 2018
-
[65]
M. Kovačević, I. Stanojević, and V. Šenk, On the hard- ness of entropy minimization and related problems, in 2012 IEEE Information Theory Workshop(IEEE, 2012) pp. 512–516
work page 2012
-
[66]
Georgiou, Relative entropy and the multivariable mul- tidimensional moment problem, IEEE Trans
T. Georgiou, Relative entropy and the multivariable mul- tidimensional moment problem, IEEE Trans. Inf. Theory 52, 1052 (2006)
work page 2006
- [67]
- [68]
-
[69]
C. Radhakrishnan, M. Parthasarathy, S. Jambulingam, and T. Byrnes, Distribution of quantum coherence in multipartite systems, Phys. Rev. Lett.116, 150504 (2016)
work page 2016
-
[70]
Q.-M. Ding, T. Zhang, Hui Li and D.-J. Zhang, GitHub Repository (2025),https://github.com/geeeekDing/ LargeCoheEsti
work page 2025
-
[71]
S. Boyd and L. Vandenberghe,Convex Optimizaiton (Cambridge University Press, Cambridge, UK, New York, 2004)
work page 2004
-
[72]
R. M. Wilcox, Exponential operators and parameter dif- ferentiation in quantum physics, J. Math. Phys.8, 962 (1967)
work page 1967
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.