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

Title: A Divide-and-Conquer Approach to Dicke State Preparation

Journal Article · · IEEE Transactions on Quantum Engineering

We present a divide-and-conquer approach to deterministically prepare Dicke states |$$D^n_k \rangle$$ (i.e., equal-weight superpositions of all n-qubit states with Hamming weight k) on quantum computers. In an experimental evaluation for up to n=6 qubits on IBM Quantum Sydney and Montreal devices, we achieve significantly higher state fidelity compared to previous results. The fidelity gains are achieved through several techniques: our circuits first “divide” the Hamming weight between blocks of n/2 qubits, and then “conquer” those blocks with improved versions of Dicke state unitaries (Bärtschi et al. FCT’2019). Due to the sparse connectivity on IBM’s heavy-hex-architectures, these circuits are implemented for linear nearest neighbor topologies. Further gains in (estimating) the state fidelity are due to our use of measurement error mitigation and hardware progress.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
89233218CNA000001; 20200671DI; LA-UR-21-31138
OSTI ID:
1871751
Alternate ID(s):
OSTI ID: 1873362
Report Number(s):
LA-UR-21-31138
Journal Information:
IEEE Transactions on Quantum Engineering, Vol. 3; ISSN 2689-1808
Publisher:
IEEECopyright Statement
Country of Publication:
United States
Language:
English

References (39)

Initializing a permutation-invariant quantum error-correction code journal January 2019
Efficient compression of quantum information journal March 2010
Quantum Networks for Generating Arbitrary Quantum States conference January 2001
Geometric Pathway to Scalable Quantum Sensing journal November 2020
Generation of Dicke states in the ultrastrong-coupling regime of circuit QED systems journal January 2017
Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms journal October 2006
Experimental Realization of Dicke States of up to Six Qubits for Multiparty Quantum Networking journal July 2009
Coherence in Spontaneous Radiation Processes journal January 1954
Experimental Entanglement of a Six-Photon Symmetric Dicke State journal July 2009
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
  • Murali, Prakash; Baker, Jonathan M.; Javadi-Abhari, Ali
  • ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304075
conference April 2019
Double sparse quantum state preparation preprint January 2021
Deterministic Preparation of Dicke States book January 2019
Permutation-invariant quantum coding for quantum deletion channels conference July 2021
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz journal February 2019
Permutation-invariant quantum codes journal December 2014
Reversible arithmetic coding for quantum data compression journal May 2000
Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications preprint January 2022
Quantum Circuits for Sparse Isometries journal March 2021
Deterministic generation of arbitrary multi-atom symmetric Dicke states by a combination of quantum Zeno dynamics and adiabatic passage journal June 2010
Preparation of Dicke states in an ion chain journal November 2009
Measurement of qubits journal October 2001
Quantum storage in quantum ferromagnets journal April 2021
Threshold-Based Quantum Optimization conference October 2021
Fidelity for Mixed Quantum States journal December 1994
A necessary and sufficient condition to play games in quantum mechanical settings journal February 2007
Multipartite entanglement and high-precision metrology journal February 2012
Deterministic Dicke-state preparation with continuous measurement and control journal August 2004
X Y mixers: Analytical and numerical results for the quantum alternating operator ansatz journal January 2020
Efficient Quantum Algorithms for GHZ and W States, and Implementation on the IBM Quantum Computer journal April 2019
Neue Begründung der Theorie quadratischer Formen von unendlichvielen Veränderlichen. journal July 1909
Low-depth quantum state preparation journal December 2021
Creation of arbitrary Dicke and NOON states of trapped-ion qubits by global addressing with composite pulses journal February 2013
Deterministic generation of arbitrary symmetric states and entanglement classes journal March 2013
Grover Mixers for QAOA: Shifting Complexity from Mixer Design to State Preparation conference October 2020
The Quantum Alternating Operator Ansatz on Maximum k-Vertex Cover conference October 2020
Robust Quantum Metrology With Explicit Symmetric States journal March 2022
Generation of atomic entangled states with selective resonant interaction in cavity quantum electrodynamics journal January 2007
Evidence for Super-Polynomial Advantage of QAOA over Unstructured Search preprint January 2022
Finding cliques by quantum adiabatic evolution journal April 2002