DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Scalable Experimental Bounds for Entangled Quantum State Fidelities

Journal Article · · ACM Transactions on Quantum Computing
DOI: https://doi.org/10.1145/3700885 · OSTI ID:2506987

Estimating the state preparation fidelity of highly entangled states on noisy intermediate-scale quantum (NISQ) devices is important for benchmarking and application considerations. Unfortunately, exact fidelity measurements quickly become prohibitively expensive, as they scale exponentially as O(3N for N-qubit states, using full state tomography with measurements in all Pauli bases combinations. However, Somma et al.established that the complexity could be drastically reduced when looking at fidelity lower bounds for states that exhibit symmetries, such as Dicke states and GHZ states. These bounds must still be tight enough for larger states to provide reasonable estimations on NISQ devices. For the first time and more than 15 years after the theoretical introduction, we report meaningful lower bounds for the state preparation fidelity of all Dicke states up to N=10 and all GHZ states up to N=20 on Quantinuum H1 ion-trap systems using efficient implementations of recently proposed scalable circuits for these states. Our achieved lower bounds match or exceed previously reported exact fidelities on superconducting systems for much smaller states. Furthermore, we provide evidence that for large Dicke states |$$D^{N}_{N/2}\rangle$$, we may resort to a GHZ-based approximate state preparation to achieve better fidelity. This work provides a path forward to benchmarking entanglement as NISQ devices improve in size and quality.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA), Office of Defense Programs (DP); USDOE Office of Science (SC), Basic Energy Sciences (BES). Scientific User Facilities (SUF)
Grant/Contract Number:
89233218CNA000001; AC05-00OR22725
OSTI ID:
2506987
Report Number(s):
LA-UR--23-31364
Journal Information:
ACM Transactions on Quantum Computing, Journal Name: ACM Transactions on Quantum Computing Journal Issue: 4 Vol. 5; ISSN 2643-6809
Publisher:
Association for Computing MachineryCopyright Statement
Country of Publication:
United States
Language:
English

References (26)

Efficient Quantum Algorithms for GHZ and W States, and Implementation on the IBM Quantum Computer journal April 2019
Statistical Methods for Quantum State Verification and Fidelity Estimation journal March 2022
Reconstruction of Quantum States of Spin Systems: From Quantum Bayesian Inference to Quantum Tomography journal July 1998
Deterministic Preparation of Dicke States book January 2019
Quantum Computation and Quantum Information book January 2011
Towards the standardization of quantum state verification using optimal strategies journal October 2020
Efficient verification of anticoncentrated quantum states journal August 2021
Predicting many properties of a quantum system from very few measurements journal June 2020
The randomized measurement toolbox journal December 2022
Probability Inequalities for Sums of Bounded Random Variables journal March 1963
Fidelity for Mixed Quantum States journal December 1994
Experimental Estimation of Quantum State Properties from Classical Shadows journal January 2021
Measurement of qubits journal October 2001
Fidelity estimation and entanglement verification for experimentally produced four-qubit cluster states journal August 2006
Lower bounds for the fidelity of entangled-state preparation journal November 2006
Toolbox for entanglement detection and fidelity estimation journal September 2007
Efficient Verification of Dicke States journal October 2019
Direct Fidelity Estimation from Few Pauli Measurements journal June 2011
Reliable Quantum State Tomography journal September 2012
Experimental Optimal Verification of Entangled States Using Local Measurements journal July 2020
Direct Fidelity Estimation of Quantum States Using Machine Learning journal September 2021
Efficient Method for Computing the Maximum-Likelihood Quantum State from Measurements with Additive Gaussian Noise journal February 2012
Preparing Dicke States on a Quantum Computer journal January 2020
A Divide-and-Conquer Approach to Dicke State Preparation journal January 2022
Robust error bars for quantum tomography preprint January 2012
Qiskit/qiskit-metapackage: Qiskit 0.44.0 software July 2023