Deterministic carving of quantum states with Grover’s algorithm

Omar Nagib, M. Saffman, K. Mølmer · 2025

Read Deterministic carving of quantum states with Grover’s algorithm by Omar Nagib, M. Saffman, K. Mølmer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-18884.txt.

Introduction

Nagib, Saffman, and Mølmer show how to carve quantum states with Grover's algorithm in this 2025 physics paper. Grover's algorithm is best known as a search method for quantum computers. Here it serves as a tool to shape the shared state of many atoms held in a cavity. Just a few rounds of the method, far fewer than the atom count, can prepare a Dicke state exactly, in the ideal case.

A few more rounds can then build GHZ and Cat states, two prized forms of entanglement. Each round uses global rotations of all atoms plus a phase shift from single photons bouncing off the cavity. No atom needs to be addressed on its own. The authors study errors from photon fit, stray emission, mirror scatter, and photon bandwidth. Keeping only runs where the reflected photon is seen can raise the success rate.

Catalog record

CREATOROmar Nagib, M. Saffman, K. Mølmer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE126 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-18884

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Deterministic carving of quantum states with Grover’s algorithm Omar Nagib, M. Saffman, K. Mølmer Abstract We show that iteration of a few ( ∼ N 1 / 4 \sim N^{1/4} ) unitary steps of Grover’s algorithm suffices to perfectly prepare a Dicke state of N N atoms in a cavity. We also show that a few subsequent Grover steps can be employed to generate GHZ and Cat states. The Grover iteration is physically realized by global qubit rotations and by the phase shift of single photons reflected on the cavity. Our protocols are deterministic and require no individual addressing of the atoms. A detailed error analysis accounting for spatial mode matching of the photon to the cavity, spontaneous emission, mirror scattering, and the finite bandwidth of the photon mode is used to predict the fidelity of the prepared states as a function of system parameters and atom-cavity cooperativity. The fidelity can be increased by heralding on detection of the reflected photon. I Introduction Dicke states and their superpositions form an important class of entangled states, with applications in quantum computing, metrology, error correction, and networking Chiuri et al. 2012 ; Omanakuttan et al. 2024 ; Cao et al. 2024 ; Kessler et al. 2014 ; Ouyang 2014 ; Prevedel et al. 2009 ; Anikeeva et al. 2021 ; Kasai et al. 2022 ; Saleem et al. 2024 ; Murao et al. 1999 ; Chen and Jiang 2020 . Considering direct physical implementation, various classes of entangled states can be prepared by dissipation Sweke et al. 2013 ; Kastoryano et al. 2011 ; Lin et al. 2013 , phase estimation Wang and Terhal 2021 , spin-squeezing Carrasco et al. 2024 , and pulse sequences with optimal control Srivastava et al. 2024 ; Jandura et al. 2024 ; Keating et al. 2016 ; Ivanov et al. 2013 . Due to their importance, various quantum algorithms have been devised for the preparation of entangled states with a corresponding implementation on quantum circuits. Quantum circuits made from single- and two-qubit gates for deterministic preparation of the Dicke states have been proposed Bärtschi and Eidenbenz 2019 ; Aktar et al. 2022 ; Cruz et al. 2019 ; Kaye and Mosca 2001 . For N qubits, both the circuit depth and the gate count grow linearly O(N) with the number of qubits Bärtschi and Eidenbenz 2019 , which can be improved to O(m\log\frac{N}{m}) for quantum circuits with All-to-all connectivity, where m denotes the number of excitations of the N -qubit Dicke state Bartschi and Eidenbenz 2022 . When supplemented with ancillas, midcircuit measurements, and feedforward operations, Dicke states can be prepared with an efficient quantum circuit with depth O(m^{1/4}) (up to a polylogarithmic correction), using Grover’s amplitude amplification Buhrman et al. 2024 ; Piroli et al. 2024 . Recently, there have been physical proposals based on Grover’s amplitude amplification Grover 1997 in atom-cavity systems Johnsson et al. 2020 ; Bond et al. 2023 , where the procedure consists of repeated application of a geometric nonlinear phase gate interleaved with global rotations. An alternative approach is through probabilistic preparation by projective measurements, where a quantum circuit that counts the number of excitations projects an initial product state into a Dicke state Childs et al. 2002 ; Piroli et al. 2024 ; Wang and Terhal 2021 . Physical implementation of this approach, referred to as “cavity carving” in atom-cavity systems, has been theoretically proposed Sørensen and Mølmer 2003a ; Chen et al. 2015 ; Sørensen and Mølmer 2003b ; Ramette et al. 2024 ; Davis et al. 2018 , and it has been experimentally implemented to successfully produce Bell states and the W state Welte et al. 2017 ; McConnell et al. 2015 ; McConnell et al. 2013 ; Christensen et al. 2014 ; Ðorđević et al. 2021 ; Haas et al. 2014 . The success probability of such an approach is equal to the square of the overlap between the initial state and the target state, which could be small for many qubits, necessitating repeating the sequence many times. More precisely, the measurement needs to be repeated O(m^{1/2}) times to prepare the Dicke state m Piroli et al. 2024 . This can be improved when coupled with repeated collective measurements and feedforward, where the Dicke state m=N/2 can be prepared in O(\log N) trial steps Yu et al. 2024 . A challenge to scalability in many physical implementations is that the resources for state preparation typically grow (super) linearly with N Buhrman et al. 2024 ; Ivanov et al. 2013 ; Keating et al. 2016 ; Johnsson et al. 2020 ; Bond et al. 2023 . For example, with Rydberg atoms controlled by phase-modulated pulses, at least O(N) phase steps are needed for the state preparation Keating et al. 2016 . In atom-cavity implementations relying on geometric phase gates and amplitude amplification, O(N^{5/4}) or O(N) gate sequences as well as O(N) optimization parameters are needed, respectively Johnsson et al. 2020 ; Bond et al. 2023 . Furthermore, the theoretical fidelity is not guaranteed to be unity, even in the absence of errors and after optimizing the O(N) parameters. This motivates looking for an efficient scheme for physical preparation of the Dicke states, where the resources per step do not scale with the number of qubits. Ref. Depth/Physical resource Infidelity Ancillas Interconnectivity Addressing Midcircuit measurement Algorithm a) Dicke m : Ref. Piroli et al. 2024 O(m^{1/4}l^{2}_{m,\epsilon}) \epsilon O(N+l_{m,\epsilon}) Nearest - neighbor Individual Yes Ref. Yu et al. 2024 O(\ln m+\ln 1/\epsilon) \epsilon O(\ln N) All - to - all Global Yes Present O(m^{1/4}) * 0 0 All - to - all Global No b) GHZ N qubits: Ref. Piroli et al. 2021 O(1) 0 O(N) Nearest - neighbor Individual Yes Ref. Cruz et al. 2019 O(\ln N) 0 0 All-to-all Individual No Present O(N^{1/4}) * 0 0 All-to-all Global No Implementations Dicke m : Cavity carving Chen et al. 2015 O(m^{1/2}) photons transmission** O(C^{-1}) 0 All-to-cavity Global No Grover-based Johnsson et al. 2020 O(N^{5/4}) phase gates O(1-e^{-\pi^{2}\kappa/g}) 0 All-to-cavity Global No Grover-based Bond et al. 2023 O(N) phase gates NA 0 All-to-cavity Global No Ref. Yu et al. 2024 O(\ln m) photons transmissions*** NA 0 All-to-cavity Global Yes Present (unheralded) O(m^{1/4}) photons reflections O(C^{-1/2}) 0 All-to-cavity Global No Present (heralded) O(m^{1/4}) photons reflections O(C^{-2/3}) 0 All-to-cavity Global No Table 1: Comparison of various algorithms and physical implementations, including present work, for preparation of the Dicke state with m excitations and N qubits and the N -qubit GHZ state. \ell_{m,\epsilon}=\log_{2}\{(1/\ln(4/3))\,[2m(\ln(2m)+9/2)+\ln(\mathrm{Poly}(m)/\epsilon^{2})]\}\, . C=g^{2}/\kappa\gamma is the atom-cavity cooperativity, where g is the atom-cavity coupling, \kappa is the cavity decay rate, and \gamma is the atom decay rate. *This is under the assumption that one Grover step can be implemented in a constant depth, as we show in the present paper. **The cavity carving scheme, which has success probability O(m^{-1/2}) , can be converted to a deterministic protocol by repeating the scheme O(m^{1/2}) times. ***Each photon is a multi-chromatic photon with O(N) frequency components. Here, we show that the phase shift applied in the carving scheme in cavity QED can be employed in Grover’s algorithm to deterministically prepare a Dicke state in O(m^{1/4}) Grover steps, with a reduction in resources compared to

Read the complete text