- Access by Xinjiang University
Modeling noise in global Mølmer-Sørensen interactions applied to quantum approximate optimization
Phys. Rev. A 107, 062406 – Published 5 June, 2023
DOI: https://doi.org/10.1103/PhysRevA.107.062406
Abstract
Many-qubit Mølmer-Sørensen (MS) interactions applied to trapped ions offer unique capabilities for quantum information processing, with applications including quantum simulation and the quantum approximate optimization algorithm (QAOA). Here, we develop a physical model to describe many-qubit MS interactions under four sources of experimental noise: vibrational mode frequency fluctuations, laser power fluctuations, thermal initial vibrational states, and state preparation and measurement errors. The model parametrizes these errors from simple experimental measurements, without free parameters. We validate the model in comparison with experiments that implement sequences of MS interactions on two ions. The model shows reasonable agreement after several MS interactions as quantified by the reduced chi-squared statistic . As an application we examine MaxCut QAOA experiments on three and six ions. The experimental performance is quantified by approximation ratios that are and of the optimal theoretical values. Our model predicts and , respectively, with disagreement in the latter value attributable to secondary noise sources beyond those considered in our analysis. With realistic experimental improvements to reduce measurement error and radial trap frequency variations, the model achieves approximation ratios that are of the optimal. Incorporating these improvements into future experiments is expected to reveal new aspects of noise for future modeling and experimental improvements.
Physics Subject Headings (PhySH)
Article Text
References (53)
- C. Monroe, W. C. Campbell, L.-M. Duan, Z.-X. Gong, A. V. Gorshkov, P. W. Hess, R. Islam, K. Kim, N. M. Linke, G. Pagano, P. Richerme, C. Senko, and N. Y. Yao, Programmable quantum simulations of spin systems with trapped ions, Rev. Mod. Phys. 93, 025001 (2021).
- C. Ryan-Anderson, J. G. Bohnet, K. Lee, D. Gresh, A. Hankin, J. P. Gaebler, D. Francois, A. Chernoguzov, D. Lucchetti, N. C. Brown, T. M. Gatterman, S. K. Halit, K. Gilmore, J. A. Gerber, B. Neyenhuis, D. Hayes, and R. P. Stutz, Realization of Real-Time Fault-Tolerant Quantum Error Correction, Phys. Rev. X 11, 041058 (2021).
- C. R. Clark, H. N. Tinkey, B. C. Sawyer, A. M. Meier, K. A. Burkhardt, C. M. Seck, C. M. Shappert, N. D. Guise, C. E. Volin, S. D. Fallek, H. T. Hayden, W. G. Rellergert, and K. R. Brown, High-Fidelity Bell-State Preparation With Optical Qubits, Phys. Rev. Lett. 127, 130505 (2021).
- A. Sørensen and K. Mølmer, Entanglement and quantum computation with ions in thermal motion, Phys. Rev. A 62, 022311 (2000).
- G. Kirchmair, J. Benhelm, F. Zahringer, R. Gerritsma, C. F. Roos, and R. Blatt, Deterministic entanglement of ions in thermal states of motion, New J. Phys. 11, 023002 (2009).
- P. H. Leung and K. R. Brown, Entangling an arbitrary pair of qubits in a long ion crystal, Phys. Rev. A 98, 032318 (2018).
- R. T. Sutherland, Q. Yu, K. M. Beck, and H. Häffner, One- and two-qubit gate infidelities due to motional errors in trapped ions and electrons, Phys. Rev. A 105, 022437 (2022).
- M. L. Day, P. J. Low, B. White, R. Islam, and C. Senko, Limits on atomic qubit control from laser noise, npj Quantum Inf. 8, 72 (2022).
- H. Nakav, R. Finkelstein, L. Peleg, N. Akerman, and R. Ozeri, The effect of fast noise on the fidelity of trapped-ion quantum gates, Phys. Rev. A 107, 042622 (2023).
- C. Kokail, C. Maier, R. v. Bijnen, T. Brydges, M. K. Joshi, P. Jurcevic, C. A. Muschik, P. Silvi, R. Blatt, C. F. Roos, and P. Zoller, Self-verifying variational quantum simulation of lattice models, Nature (London) 569, 355 (2019).
- Y. Nam, J.-S. Chen, N. C. Pisenti, K. Wright, C. Delaney, D. Maslov, K. R. Brown, S. Allen, J. M. Amini, J. Apisdorf, K. M. Beck, A. Blinov, V. Chaplin, M. Chmielewski, C. Collins, S. Debnath, K. M. Hudek, A. M. Ducore, M. Keesan, S. M. Kreikemeier et al., Ground-state energy estimation of the water molecule on a trapped-ion quantum computer, npj Quantum Inf. 6, 33 (2020).
- I. Arrazola, J. S. Pedernales, L. Lamata, and E. Solano, Digital-analog quantum simulation of spin models in trapped ions, Sci. Rep. 6, 30534 (2016).
- A. Parra-Rodriguez, P. Lougovski, L. Lamata, E. Solano, and M. Sanz, Digital-analog quantum computation, Phys. Rev. A 101, 022305 (2020).
- E. Farhi, J. Goldstone, and S. Gutmann, A quantum approximate optimization algorithm, arXiv:1411.4028.
- J. Preskill, Quantum computing in the NISQ era and beyond, Quantum 2, 79 (2018).
- G. Pagano, A. Bapat, P. Becker, K. S. Collins, A. De, P. W. Hess, H. B. Kaplan, A. Kyprianidis, W. L. Tan, C. Baldwin, L. T. Brady, A. Deshpande, F. Liu, S. Jordan, A. V. Gorshkov, and C. Monroe, Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator, Proc. Nat. Acad. Sci. USA 117, 25396 (2020).
- S. Ebadi, A. Keesling, M. Cain, T. T. Wang, H. Levine, D. Bluvstein, G. Semeghini, A. Omran, J.-G. Liu, R. Samajdar, X.-Z. Luo, B. Nash, X. Gao, B. Barak, E. Farhi, S. Sachdev, N. Gemelke, L. Zhou, S. Choi, H. Pichler et al., Quantum optimization of maximum independent set using Rydberg atom arrays, Science 376, 1209 (2022).
- M. P. Harrigan, K. J. Sung, M. Neeley, K. J. Satzinger, F. Arute, K. Arya, J. Atalaya, J. C. Bardin, R. Barends, S. Boixo et al., Quantum approximate optimization of non-planar graph problems on a planar supeconducting processor, Nat. Phys. 17, 332 (2021).
- E. Farhi, J. Goldstone, S. Gutmann, and L. Zhou, The quantum approximate optimization algorithm and the Sherrington-Kirkpatrick model at infinite size, Quantum 6, 759 (2022).
- J. Wurtz and P. J. Love, Counterdiabaticity and the quantum approximate optimization algorithm, Quantum 6, 635 (2022).
- S. Hadfield, Z. Wang, B. O'Gorman, E. G. Rieffel, D. Venturelli, and R. Biswas, From the quantum approximate optimization algorithm to a quantum alternating operator ansatz, Algorithms 12, 34 (2019).
- R. Tate, J. Moondra, B. Gard, G. Mohler, and S. Gupta, Warm-started QAOA with custom mixers provably converges and computationally beats Goemans-Williamson's Max-Cut at low circuit depths, arXiv:2112.11354.
- R. Herrman, J. Ostrowski, T. S. Humble, and G. Siopsis, Lower bounds on circuit depth of the quantum approximate optimization algorithm, Quant. Inf. Process 20, 59 (2021).
- L. Zhou, S.-T. Wang, S. Choi, H. Pichler, and M. D. Lukin, Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices, Phys. Rev. X 10, 021067 (2020).
- P. C. Lotshaw, T. S. Humble, R. Herrman, J. Ostrowski, and G. Siopsis, Empirical performance bounds for quantum approximate optimization, Quant. Inf. Process 20, 403 (2021).
- V. Akshay, H. Philathong, M. E. S. Morales, and J. D. Biamonte, Reachability Deficits in Quantum Approximate Optimization, Phys. Rev. Lett. 124, 090504 (2020).
- W. W. Ho and T. H. Hsieh, Efficient variational simulation of non-trivial quantum states, SciPost Phys. 6, 029 (2019).
- P. C. Lotshaw, H. Xu, B. Khalid, G. Buchs, T. S. Humble, and A. Banerjee, Simulations of frustrated Ising Hamiltonians using quantum approximate optimization, Phil. Trans. R. Soc. A. 381, 20210414 (2022).
- R. Wiersema, C. Zhou, Y. de Sereville, J. F. Carrasquilla, Y. B. Kim, and H. Yuen, Exploring entanglement and optimization within the Hamiltonian variational ansatz, PRX Quantum 1, 020319 (2020).
- D. S. França and R. García-Patrón, Limitations of optimization algorithms on noisy quantum devices, Nat. Phys. 17, 1221 (2021).
- P. C. Lotshaw, T. Nguyen, A. Santana, A. McCaskey, R. Herrman, J. Ostrowski, G. Siopsis, and T. S. Humble, Scaling quantum approximate optimization on near-term hardware, Sci. Rep. 12, 12388 (2022).
- J. Weidenfeller, L. C. Valor, J. Gacon, C. Tornow, L. Bello, S. Woerner, and D. J. Egger, Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware, Quantum 6, 870 (2022).
- G. González-García, R. Trivedi, and J. I. Cirac, Error propagation in NISQ devices for solving classical optimization problems, PRX Quantum 3, 040326 (2022).
- J. Rajakumar, J. Moondra, B. Gard, S. Gupta, and C. D. Herold, Generating target graph couplings for the quantum approximate optimization algorithm from native quantum hardware couplings, Phys. Rev. A 106, 022606 (2022).
- C. D. Bentley, H. Ball, M. J. Biercuk, A. R. Carvalho, M. R. Hush, and H. J. Slatyer, Numeric optimization for configurable, parallel, error-robust entangling gates in large ion registers, Adv. Quantum Technol. 3, 2000044 (2020).
- M. Foss-Feig, K. R. A. Hazzard, J. J. Bollinger, and A. M. Rey, Nonequilibrium dynamics of arbitrary-range Ising models with decoherence: An exact analytic solution, Phys. Rev. A 87, 042101 (2013).
- K. Kim, M.-S. Chang, R. Islam, S. Korenblit, L.-M. Duan, and C. Monroe, Entanglement and Tunable Spin-Spin Couplings between Trapped Ions Using Multiple Transverse Modes, Phys. Rev. Lett. 103, 120502 (2009).
- K. R. Islam, Quantum simulations of interacting spin models with trapped ions, Ph.D. thesis; University of Maryland and National Institute of Standards and Technology, 2012.
- M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 10th ed. (Cambridge University Press, Cambridge, 2010).
- N. D. Guise, S. D. Fallek, K. E. Stevens, K. R. Brown, C. Volin, A. W. Harter, J. M. Amini, R. E. Higashi, S. T. Lu, H. M. Chanhvongsak, T. A. Nguyen, M. S. Marcus, T. R. Ohnstein, and D. W. Youngner, Ball-grid array architecture for microfabricated ion traps, J. Appl. Phys. 117, 174901 (2015).
- S. Olmschenk, K. C. Younge, D. L. Moehring, D. N. Matsukevich, P. Maunz, and C. Monroe, Manipulation and detection of a trapped hyperfine qubit, Phys. Rev. A 76, 052314 (2007).
- C. D. Herold, S. D. Fallek, J. T. Merrill, A. M. Meier, K. R. Brown, C. E. Volin, and J. M. Amini, Universal control of ion qubits in a scalable microfabricated planar trap, New J. Phys. 18, 023048 (2016).
- K. G. Johnson, J. D. Wong-Campos, A. Restelli, K. A. Landsman, B. Neyenhuis, J. Mizrahi, and C. Monroe, Active stabilization of ion trap radiofrequency potentials, Rev. Sci. Instrum. 87, 053110 (2016).
- G. Quiroz, P. Titum, P. Lotshaw, P. Lougovski, K. Schultz, E. Dumitrescu, and I. Hen, Quantifying the impact of precision errors in quantum approximate optimization algorithms, arXiv:2109.04482.
- W. Morong, K. S. Collins, A. De, E. Stavropoulos, T. You, and C. Monroe, Engineering dynamically decoupled quantum simulations with trapped ions, PRX Quantum 4, 010334 (2023).
- C. F. Roos, Ion trap quantum gates with amplitude-modulated laser beams, New J. Phys. 10, 013002 (2008).
- S. M. Clark, D. Lobser, M. C. Revelle, C. G. Yale, D. Bossert, A. D. Burch, M. N. Chow, C. W. Hogle, M. Ivory, J. Pehr, B. Salzbrenner, D. Stick, W. Sweatt, J. M. Wilson, E. Winrow, and P. Maunz, Engineering the quantum scientific computing open user testbed, IEEE Trans. Quantum Eng. 2, 1 (2021).
- R. Noek, G. Vrijsen, D. Gaultney, E. Mount, T. Kim, P. Maunz, and J. Kim, High speed, high fidelity detection of an atomic hyperfine qubit, Opt. Lett. 38, 4735 (2013).
- A. Lucas, Ising formulations of many NP problems, Front. Phys. 12, 5 (2014).
- P. S. Mundada, A. Barbosa, S. Maity, T. M. Stace, T. Merkh, F. Nielson, A. R. R. Carvalho, M. Hush, M. J. Biercuk, and Y. Baum, Experimental benchmarking of an automated deterministic error suppression workflow for quantum algorithms, arXiv:2209.06864.
- D. M. Debroy, M. Li, S. Huang, and K. R. Brown, Logical performance of 9 qubit compass codes in ion traps with crosstalk errors, Quantum Sci. Technol. 5, 034002 (2020).
- S. Wang, E. Fontana, M. Cerezo, K. Sharma, A. Sone, L. Cincio, and P. J. Coles, Noise-induced barren plateaus in variational quantum algorithms, Nat. Commun. 12, 6961 (2021).
- A. C. Lee, J. Smith, P. Richerme, B. Neyenhuis, P. W. Hess, J. Zhang, and C. Monroe, Engineering large Stark shifts for control of individual clock state qubits, Phys. Rev. A 94, 042308 (2016).