CoChat
Sign Up
PreprintCited by 32Quantum Computing Algorithms and ArchitectureMetaheuristic Optimization Algorithms ResearchQuantum many-body systems

The DOI matches its DataCite record.

Non-trivial symmetries in quantum landscapes and their resilience to quantum noise

Open access
Fontana, Enrico, Cerezo, M., Arrasmith, Andrew, Rungger, Ivan, Coles, Patrick J.·2020·arXiv
DOI 10.48550/arxiv.2011.08763arXiv 2011.08763
Open this paper in CoChat — free accountOpen PDF

Abstract

Very little is known about the cost landscape for parametrized Quantum Circuits (PQCs). Nevertheless, PQCs are employed in Quantum Neural Networks and Variational Quantum Algorithms, which may allow for near-term quantum advantage. Such applications require good optimizers to train PQCs. Recent works have focused on quantum-aware optimizers specifically tailored for PQCs. However, ignorance of the cost landscape could hinder progress towards such optimizers. In this work, we analytically prove two results for PQCs: (1) We find an exponentially large symmetry in PQCs, yielding an exponentially large degeneracy of the minima in the cost landscape. Alternatively, this can be cast as an exponential reduction in the volume of relevant hyperparameter space. (2) We study the resilience of the symmetries under noise, and show that while it is conserved under unital noise, non-unital channels can break these symmetries and lift the degeneracy of minima, leading to multiple new local minima. Based on these results, we introduce an optimization method called Symmetry-based Minima Hopping (SYMH), which exploits the underlying symmetries in PQCs. Our numerical simulations show that SYMH improves the overall optimizer performance in the presence of non-unital noise at a level comparable to current hardware. Overall, this work derives large-scale circuit symmetries from local gate transformations, and uses them to construct a noise-aware optimization method.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2011.08763

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The subspace expansion method works better for coherent noise than for stochastic noise.

    “Note that this method works better for coherent noise than for stochastic noise.”

    From Variational quantum algorithms (2021) · cites this paper as [245]

    Section 4.2 discusses coherent errors breaking σ-Pulse symmetries, and section 7.2 discusses the SYMH optimizer. Neither addresses the subspace expansion method or compares its performance under coherent and stochastic noise. Searches for “subspace expansion” and that noise comparison found no supporting passage in our copy. (LLM, conf=0.77)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 76

  1. J. Preskill. Quantum computing in the NISQ era and beyond. Quantum, 2:79, 2018. DOI: 10.22331/q-2018-08-06-79. · DOI · Paper page
  2. M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles. Variational quantum algorithms. Nature Reviews Physics, 3(1):625-644, 2021. DOI: 10.1038/s42254- 021-00348-9. URL https://www.nature.com/ articles/s42254-021-00348-9. · DOI · Paper page
  3. A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru- Guzik, and J. L. O'Brien. A variational eigen- value solver on a photonic quantum proces- sor. Nature Communications, 5:4213, 2014. DOI: 10.1038/ncomms5213. URL https://www. nature.com/articles/ncomms5213. · DOI · Paper page
  4. Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Alán Aspuru-Guzik. The the- ory of variational hybrid quantum-classical algo- rithms. New Journal of Physics, 18(2):023023, 2016. DOI: 10.1088/1367-2630/18/2/023023. URL https://iopscience.iop.org/article/ 10.1088/1367-2630/18/2/023023/meta. · DOI
  5. Edward Farhi, Jeffrey Goldstone, and Sam Gut- mann. A quantum approximate optimization al- gorithm. arXiv preprint arXiv:1411.4028, 2014. DOI: 10.48550/arXiv.1411.4028. URL https: //arxiv.org/abs/1411.4028. · DOI · Paper page
  6. J. Romero, J. P. Olson, and A. Aspuru-Guzik. Quantum autoencoders for efficient compression of quantum data. Quantum Science and Technol- ogy, 2(4):045001, Dec 2017. DOI: 10.1088/2058- 9565/aa8072. URL https://iopscience.iop. org/article/10.1088/2058-9565/aa8072. · DOI · Paper page
  7. Sumeet Khatri, Ryan LaRose, Alexander Poremba, Lukasz Cincio, Andrew T. Sorn- borger, and Patrick J. Coles. Quantum-assisted quantum compiling. Quantum, 3:140, May 2019. ISSN 2521-327X. DOI: 10.22331/q-2019- 05-13-140. URL https://doi.org/10.22331/ q-2019-05-13-140. · DOI · Paper page
  8. R. LaRose, A. Tikku, É. O'Neel-Judy, L. Cin- cio, and P. J. Coles. Variational quantum state diagonalization. npj Quantum Information, 5:1-10, 2018. DOI: 10.1038/s41534-019-0167- 6. URL https://www.nature.com/articles/ s41534-019-0167-6. · DOI · Paper page
  9. A. Arrasmith, L. Cincio, A. T. Sornborger, W. H. Zurek, and P. J. Coles. Variational consis- tent histories as a hybrid algorithm for quan- tum foundations. Nature communications, 10 (1):3438, 2019. DOI: 10.1038/s41467-019-11417- 0. URL https://www.nature.com/articles/ s41467-019-11417-0. · DOI · Paper page
  10. M. Cerezo, Alexander Poremba, Lukasz Cin- cio, and Patrick J Coles. Variational quan- tum fidelity estimation. Quantum, 4:248, 2020. URL https://quantum-journal.org/papers/ q-2020-03-26-248/.
  11. Cristina Cirstoiu, Zoe Holmes, Joseph Io- sue, Lukasz Cincio, Patrick J Coles, and An- drew Sornborger. Variational fast forward- ing for quantum simulation beyond the coher- ence time. npj Quantum Information, 6(1): 1-10, 2020. URL https://www.nature.com/ articles/s41534-020-00302-0.
  12. Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Yigit Subasi, Lukasz Cincio, and Patrick Coles. Variational quantum linear solver. arXiv preprint arXiv:1909.05820, 2019. DOI: 10.48550/arXiv.1909.05820. URL https:// arxiv.org/abs/1909.05820. · DOI · Paper page
  13. M. Cerezo, Kunal Sharma, Andrew Arrasmith, and Patrick J Coles. Variational quantum state eigensolver. arXiv preprint arXiv:2004.01372, 2020. DOI: 10.48550/arXiv.2004.01372. URL https://arxiv.org/abs/2004.01372. · DOI
  14. Ivan Rungger, Nathan Fitzpatrick, Honxiang Chen, CH Alderete, Harriett Apel, Alexan- der Cowtan, Andrew Patterson, D Munoz Ramo, Yingyue Zhu, Nhung Hong Nguyen, et al. Dynamical mean field theory algo- rithm and experiment on quantum comput- ers. arXiv preprint arXiv:1910.04735, 2019. DOI: 10.48550/arXiv.1910.04735. URL https: //arxiv.org/abs/1910.04735. · DOI
  15. Maria Schuld, Ilya Sinayskiy, and Francesco Petruccione. The quest for a quantum neural network. Quantum Information Processing, 13 (11):2567-2586, 2014. DOI: 10.1007/s11128-014- 0809-8. URL https://link.springer.com/ article/10.1007/s11128-014-0809-8. · DOI · Paper page
  16. Iris Cong, Soonwon Choi, and Mikhail D Lukin. Quantum convolutional neural networks. Na- ture Physics, 15(12):1273-1278, 2019. DOI: 10.1038/s41567-019-0648-8. URL https://www. nature.com/articles/s41567-019-0648-8. · DOI · Paper page
  17. Kerstin Beer, Dmytro Bondarenko, Terry Far- relly, Tobias J Osborne, Robert Salzmann, Daniel Scheiermann, and Ramona Wolf. Training deep quantum neural networks. Nature Commu- nications, 11(1):1-6, 2020. DOI: 10.1038/s41467- 020-14454-2. URL https://www.nature.com/ articles/s41467-020-14454-2. · DOI · Paper page
  18. Guillaume Verdon, Jason Pye, and Michael Broughton. A universal train- ing algorithm for quantum deep learning. arXiv preprint arXiv:1806.09729, 2018. DOI: 10.48550/arXiv.1806.09729. URL https://arxiv.org/abs/1806.09729. · DOI · Paper page
  19. Andrew Patterson, Hongxiang Chen, Leonard Wossnig, Simone Severini, Dan Browne, and Ivan Rungger. Quantum state discrimination using noisy quantum neural networks. Physical Review Research, 3(1):013063, 2021. DOI: 10.1103/Phys- RevResearch.3.013063. URL https: //journals.aps.org/prresearch/abstract/ 10.1103/PhysRevResearch.3.013063. · DOI
  20. Patrick Huembeli and Alexandre Dauphin. Char- acterizing the loss landscape of variational quan- tum circuits. Quantum Science and Technol- ogy, 6(2):025011, 2021. DOI: 10.1088/2058- 9565/abdbc9. URL https://iopscience.iop. org/article/10.1088/2058-9565/abdbc9. · DOI · Paper page
  21. K. Mitarai, M. Negoro, M. Kitagawa, and K. Fujii. Quantum circuit learn- ing. Phys. Rev. A, 98(3):032309, 2018. DOI: 10.1103/PhysRevA.98.032309. URL https://journals.aps.org/pra/abstract/ 10.1103/PhysRevA.98.032309. · DOI · Paper page
  22. Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac, and Nathan Killoran. Evaluating analytic gradients on quantum hardware. Physical Review A, 99(3):032331, 2019. DOI: 10.1103/PhysRevA.99.032331. URL https://journals.aps.org/pra/abstract/ 10.1103/PhysRevA.99.032331. · DOI · Paper page
  23. Kosuke Mitarai and Keisuke Fujii. Methodology for replacing indirect measurements with direct measurements. Physical Review Research, 1(1):013006, 2019. DOI: 10.1103/Phys- RevResearch.1.013006. URL https: //journals.aps.org/prresearch/abstract/ 10.1103/PhysRevResearch.1.013006. · DOI · Paper page
  24. M. Cerezo and Patrick J Coles. Higher or- der derivatives of quantum neural networks with barren plateaus. Quantum Science and Tech- nology, 6(2):035006, 2021. DOI: 10.1088/2058- 9565/abf51a. URL https://iopscience.iop. org/article/10.1088/2058-9565/abf51a. · DOI · Paper page
  25. Andrea Mari, Thomas R. Bromley, and Nathan Killoran. Estimating the gradient and higher-order derivatives on quantum hardware. Phys. Rev. A, 103:012405, Jan 2021. DOI: 10.1103/PhysRevA.103.012405. URL https://link.aps.org/doi/10.1103/ PhysRevA.103.012405. · DOI · Paper page
  26. Jonas M Kübler, Andrew Arrasmith, Lukasz Cin- cio, and Patrick J Coles. An adaptive optimizer for measurement-frugal variational algorithms. Quantum, 4:263, 2020. DOI: 10.22331/q-2020-05- 11-263. URL https://quantum-journal.org/ papers/q-2020-05-11-263/. · DOI · Paper page
  27. Ken M Nakanishi, Keisuke Fujii, and Synge Todo. Sequential minimal optimization for quantum-classical hybrid algorithms. Physical Review Research, 2(4):043158, 2020. URL https://journals.aps.org/prresearch/ abstract/10.1103/PhysRevResearch.2. 043158. · DOI · Paper page
  28. Jarrod R McClean, Sergio Boixo, Vadim N Smelyanskiy, Ryan Babbush, and Hartmut Neven. Barren plateaus in quantum neural net- work training landscapes. Nature communica- tions, 9(1):4812, 2018. DOI: 10.1038/s41467- 018-07090-4. URL https://www.nature.com/ articles/s41467-018-07090-4. · DOI · Paper page
  29. M. Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J Coles. Cost function de- pendent barren plateaus in shallow parametrized quantum circuits. Nature Communications, 12 (1):1-12, 2021. DOI: 10.1038/s41467-021-21728- w. URL https://www.nature.com/articles/ s41467-021-21728-w. · DOI · Paper page
  30. Kunal Sharma, M. Cerezo, Lukasz Cincio, and Patrick J Coles. Trainability of dissipa- tive perceptron-based quantum neural networks. Physical Review Letters, 128(18):180505, 2022. DOI: 10.1103/PhysRevLett.128.180505. · DOI
  31. Zoë Holmes, Andrew Arrasmith, Bin Yan, Patrick J. Coles, Andreas Albrecht, and Andrew T Sornborger. Barren plateaus preclude learning scramblers. Physical Re- view Letters, 126(19):190501, 2021. DOI: 10.1103/PhysRevLett.126.190501. URL https://journals.aps.org/prl/abstract/ 10.1103/PhysRevLett.126.190501. · DOI · Paper page
  32. Arthur Pesah, M. Cerezo, Samson Wang, Tyler Volkoff, Andrew T Sornborger, and Patrick J Coles. Absence of barren plateaus in quantum convolutional neural networks. Physical Review X, 11(4):041011, 2021. DOI: 10.1103/PhysRevX.11.041011. URL https://journals.aps.org/prx/abstract/ 10.1103/PhysRevX.11.041011. · DOI · Paper page
  33. Carlos Ortiz Marrero, Mária Kieferová, and Nathan Wiebe. Entanglement-induced barren plateaus. PRX Quantum, 2(4):040316, 2021. DOI: 10.1103/PRXQuantum.2.040316. · DOI · Paper page
  34. Kathleen E Hamilton, Tyler Kharazi, Titus Mor- ris, Alexander J McCaskey, Ryan S Bennink, and Raphael C Pooser. Scalable quantum processor noise characterization. In 2020 IEEE Interna- tional Conference on Quantum Computing and Engineering (QCE), pages 430-440. IEEE, 2020. DOI: 10.1109/QCE49297.2020.00060. URL https://ieeexplore.ieee.org/abstract/ document/9259938. · DOI
  35. Samson Wang, Enrico Fontana, M. Cerezo, Kunal Sharma, Akira Sone, Lukasz Cincio, and Patrick J Coles. Noise-induced bar- ren plateaus in variational quantum algo- rithms. Nature Communications, 12(1):1- 11, 2021. DOI: 10.1038/s41467-021-27045- 6. URL https://www.nature.com/articles/ s41467-021-27045-6. · DOI · Paper page
  36. Kunal Sharma, Sumeet Khatri, M. Cerezo, and Patrick J Coles. Noise resilience of varia- tional quantum compiling. New Journal of Physics, 22(4):043006, 2020. DOI: 10.1088/1367- 2630/ab784c. URL https://iopscience.iop. org/article/10.1088/1367-2630/ab784c. · DOI · Paper page
  37. Enrico Fontana, Nathan Fitzpatrick, David Muñoz Ramo, Ross Duncan, and Ivan Rungger. Evaluating the noise re- silience of variational quantum algorithms. Physical Review A, 104(2):022403, 2021. DOI: 10.1103/PhysRevA.104.022403. URL https://journals.aps.org/pra/abstract/ 10.1103/PhysRevA.104.022403. · DOI
  38. James Stokes, Josh Izaac, Nathan Killoran, and Giuseppe Carleo. Quantum natural gradient. Quantum, 4:269, 2020. DOI: 10.22331/q-2020-05- 25-269. URL https://quantum-journal.org/ papers/q-2020-05-25-269/. · DOI · Paper page
  39. Bálint Koczor and Simon C Benjamin. Quan- tum natural gradient generalised to non-unitary circuits. arXiv preprint arXiv:1912.08660, 2019. DOI: 10.48550/arXiv.1912.08660. URL https: //arxiv.org/abs/1912.08660. · DOI · Paper page
  40. Ken M Nakanishi, Keisuke Fujii, and Synge Todo. Sequential minimal opti- mization for quantum-classical hybrid al- gorithms. Physical Review Research, 2 (4):043158, 2020. DOI: 10.1103/Phys- RevResearch.2.043158. URL https: //journals.aps.org/prresearch/abstract/ 10.1103/PhysRevResearch.2.043158. · DOI · Paper page
  41. Andrew Arrasmith, Lukasz Cincio, Rolando D Somma, and Patrick J Coles. Operator sam- pling for shot-frugal optimization in variational algorithms. arXiv preprint arXiv:2004.06252, 2020. DOI: 10.48550/arXiv.2004.06252. URL https://arxiv.org/abs/2004.06252. · DOI · Paper page
  42. Ryan Sweke, Frederik Wilde, Johannes Jakob Meyer, Maria Schuld, Paul K Fährmann, Barthélémy Meynard-Piganeau, and Jens Eis- ert. Stochastic gradient descent for hybrid quantum-classical optimization. Quantum, 4: 314, 2020. DOI: 10.22331/q-2020-08-31-314. URL https://quantum-journal.org/papers/ q-2020-08-31-314/. · DOI · Paper page
  43. Kevin J Sung, Jiahao Yao, Matthew P Harrigan, Nicholas C Rubin, Zhang Jiang, Lin Lin, Ryan Babbush, and Jarrod R McClean. Using mod- els to improve optimizers for variational quan- tum algorithms. Quantum Science and Tech- nology, 5(4):044008, 2020. DOI: 10.1088/2058- 9565/abb6d9. URL https://iopscience.iop. org/article/10.1088/2058-9565/abb6d9. · DOI
  44. Wim Lavrijsen, Ana Tudor, Juliane Müller, Costin Iancu, and Wibe de Jong. Classical optimizers for noisy intermediate-scale quan- tum devices. arXiv preprint arXiv:2004.03004, 2020. DOI: 10.1109/QCE49297.2020.00041. URL https://arxiv.org/abs/2004.03004. · DOI
  45. Aram Harrow and John Napp. Low-depth gra- dient measurements can improve convergence in variational hybrid quantum-classical algorithms. arXiv preprint arXiv:1901.05374, 2019. URL https://arxiv.org/abs/1901.05374. · arXiv
  46. A. Kandala, A. Mezzacapo, K. Temme, M. Takita, M. Brink, J. M. Chow, and J. M. Gambetta. Hardware-efficient variational quan- tum eigensolver for small molecules and quan- tum magnets. Nature, 549(7671):242, 2017. DOI: 10.1038/nature23879. URL https://www. nature.com/articles/nature23879. · DOI · Paper page
  47. S. Hadfield, Z. Wang, B. O'Gorman, E. G. Ri- effel, D. Venturelli, and R. Biswas. From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algo- rithms, 12(2):34, Feb 2019. ISSN 1999-4893. DOI: 10.3390/a12020034. URL https://www. mdpi.com/1999-4893/12/2/34. · DOI · Paper page
  48. Yudong Cao, Jonathan Romero, Jonathan P Olson, Matthias Degroote, Peter D Johnson, Mária Kieferová, Ian D Kivlichan, Tim Menke, Borja Peropadre, Nicolas PD Sawaya, et al. Quantum chemistry in the age of quantum com- puting. Chemical reviews, 119(19):10856-10915, 2019. DOI: 10.1021/acs.chemrev.8b00803. URL https://pubs.acs.org/doi/10.1021/acs. chemrev.8b00803. · DOI · Paper page
  49. Rodney J Bartlett and Monika Musiał. Coupled- cluster theory in quantum chemistry. Re- views of Modern Physics, 79(1):291, 2007. DOI: 10.1103/RevModPhys.79.291. URL https://journals.aps.org/rmp/abstract/ 10.1103/RevModPhys.79.291. · DOI · Paper page
  50. Joonho Lee, William J Huggins, Martin Head- Gordon, and K Birgitta Whaley. Generalized unitary coupled cluster wave functions for quan- tum computation. Journal of chemical theory and computation, 15(1):311-324, 2018. DOI: 10.1021/acs.jctc.8b01004. URL https://pubs. acs.org/doi/10.1021/acs.jctc.8b01004. · DOI · Paper page
  51. Bob Coecke and Ross Duncan. Inter- acting quantum observables: categorical algebra and diagrammatics. New Jour- nal of Physics, 13(4):043016, 2011. DOI: 10.1088/1367-2630/13/4/043016. URL https://iopscience.iop.org/article/ 10.1088/1367-2630/13/4/043016. · DOI
  52. Daniel Stilck França and Raul Garcia-Patron. Limitations of optimization algorithms on noisy quantum devices. Nature Physics, 17(11):1221- 1227, 2021. DOI: 10.1038/s41567-021-01356- 3. URL https://www.nature.com/articles/ s41567-021-01356-3. · DOI
  53. Bryan T Gard, Linghua Zhu, George S Barron, Nicholas J Mayhall, Sophia E Economou, and Edwin Barnes. Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm. npj Quantum In- formation, 6(1):1-9, 2020. DOI: 10.1038/s41534- 019-0240-1. URL https://www.nature.com/ articles/s41534-019-0240-1. · DOI · Paper page
  54. Michael Streif, Martin Leib, Filip Wudarski, Eleanor Rieffel, and Zhihui Wang. Quan- tum algorithms with local particle-number conservation: Noise effects and error correc- tion. Physical Review A, 103(4):042412, 2021. DOI: 10.1103/PhysRevA.103.042412. URL https://journals.aps.org/pra/abstract/ 10.1103/PhysRevA.103.042412. · DOI
  55. F. T. Chong, D. Franklin, and M. Martonosi. Programming languages and compiler design for realistic quantum hardware. Nature, 549 (7671):180, 2017. DOI: 10.1038/nature23459. URL https://www.nature.com/articles/ nature23459. · DOI
  56. Thomas Häner, Damian S Steiger, Krysta Svore, and Matthias Troyer. A software methodology for compiling quantum programs. Quantum Science and Technology, 3(2):020501, 2018. DOI: 10.1088/2058-9565/aaa5cc. URL https://iopscience.iop.org/article/10. 1088/2058-9565/aaa5cc. · DOI
  57. D. Venturelli, M. Do, E. Rieffel, and J. Frank. Compiling quantum circuits to realistic hard- ware architectures using temporal planners. Quantum Science and Technology, 3(2):025004, 2018. DOI: 10.1088/2058-9565/aaa331. URL https://iopscience.iop.org/article/10. 1088/2058-9565/aaa331. · DOI
  58. Tyson Jones and Simon C Benjamin. Ro- bust quantum compilation and circuit optimi- sation via energy minimisation. Quantum, 6: 628, 2022. DOI: 10.22331/q-2022-01-24-628. URL https://quantum-journal.org/papers/ q-2022-01-24-628/. · DOI
  59. Kentaro Heya, Yasunari Suzuki, Ya- sunobu Nakamura, and Keisuke Fujii. Variational quantum gate optimization. arXiv preprint arXiv:1810.12745, 2018. DOI: 10.48550/arXiv.1810.12745. URL https://arxiv.org/abs/1810.12745. · DOI · Paper page
  60. Dave Wecker, Matthew B Hastings, and Matthias Troyer. Progress towards prac- tical quantum variational algorithms. Physical Review A, 92(4):042303, 2015. DOI: 10.1103/PhysRevA.92.042303. URL https://journals.aps.org/pra/abstract/ 10.1103/PhysRevA.92.042303. · DOI · Paper page
  61. Roeland Wiersema, Cunlu Zhou, Yvette de Sere- ville, Juan Felipe Carrasquilla, Yong Baek Kim, and Henry Yuen. Exploring entanglement and optimization within the hamiltonian variational ansatz. PRX Quantum, 1(2):020319, 2020. DOI: 10.1103/PRXQuantum.1.020319. URL https://journals.aps.org/prxquantum/pdf/ 10.1103/PRXQuantum.1.020319. · DOI
  62. Xuchen You and Xiaodi Wu. Exponentially many local minima in quantum neural net- works. In International Conference on Machine Learning, pages 12144-12155. PMLR, 2021. URL https://proceedings.mlr.press/v139/ you21c.html.
  63. Hans J Briegel, David E Browne, Wolfgang Dür, Robert Raussendorf, and Maarten Van den Nest. Measurement-based quantum compu- tation. Nature Physics, 5(1):19-26, 2009. DOI: 10.1038/nphys1157. URL https://www. nature.com/articles/nphys1157. · DOI · Paper page
  64. Vincent Danos and Elham Kashefi. De- terminism in the one-way model. Physi- cal Review A, 74(5):052310, 2006. DOI: 10.1103/PhysRevA.74.052310. URL https://journals.aps.org/pra/abstract/ 10.1103/PhysRevA.74.052310. · DOI
  65. Scott Kirkpatrick, C Daniel Gelatt, and Mario P Vecchi. Optimization by sim- ulated annealing. science, 220(4598):671- 680, 1983. DOI: 10.1126/science.220.4598.671. URL https://www.science.org/doi/abs/10. 1126/science.220.4598.671. · DOI · Paper page
  66. Wagner F Sacco and CREA Oliveira. A new stochastic optimization algorithm based on a particle collision metaheuristic. Proceedings of 6th WCSMO, 2005. URL https://citeseerx. ist.psu.edu/viewdoc/download?doi=10.1.1. 80.6308&rep=rep1&type=pdf.
  67. Ana Carolina Rios-Coelho, Wagner F Sacco, and Nélio Henderson. A metropolis algorithm combined with hooke-jeeves local search method applied to global optimization. Applied Math- ematics and Computation, 217(2):843-853, 2010. DOI: 10.1016/j.amc.2010.06.027. URL https://www.sciencedirect.com/science/ article/pii/S0096300310007125. · DOI
  68. Ilya Loshchilov and Frank Hutter. Sgdr: Stochastic gradient descent with warm restarts. arXiv preprint arXiv:1608.03983, 2016. DOI: 10.48550/arXiv.1608.03983. URL https:// arxiv.org/abs/1608.03983. · DOI · Paper page
  69. Oliver Kern, Gernot Alber, and Dima L She- pelyansky. Quantum error correction of co- herent errors by randomization. The Eu- ropean Physical Journal D-Atomic, Molec- ular, Optical and Plasma Physics, 32(1): 153-156, 2005. DOI: 10.1140/epjd/e2004- 00196-9. URL https://link.springer.com/ article/10.1140/epjd/e2004-00196-9. · DOI
  70. Joel J Wallman and Joseph Emerson. Noise tailoring for scalable quantum computa- tion via randomized compiling. Physi- cal Review A, 94(5):052325, 2016. URL https://journals.aps.org/pra/abstract/ 10.1103/PhysRevA.94.052325. · DOI · Paper page
  71. Osama Moussa, Marcus P da Silva, Colm A Ryan, and Raymond Laflamme. Practical experimental certification of computational quantum gates using a twirling procedure. Physical review letters, 109(7):070504, 2012. DOI: 10.1103/PhysRevLett.109.070504. URL https://journals.aps.org/prl/abstract/ 10.1103/PhysRevLett.109.070504. · DOI
  72. Kristan Temme, Sergey Bravyi, and Jay M Gam- betta. Error mitigation for short-depth quantum circuits. Physical review letters, 119(18):180509, 2017. DOI: 10.1103/PhysRevLett.119.180509. URL https://journals.aps.org/prl/ abstract/10.1103/PhysRevLett.119.180509. · DOI · Paper page
  73. Steven T Flammia and Joel J Wallman. Effi- cient estimation of pauli channels. ACM Trans- actions on Quantum Computing, 1(1):1-32, 2020. DOI: 10.1145/3408039. URL https://dl.acm. org/doi/abs/10.1145/3408039. · DOI
  74. Ying Li and Simon C Benjamin. Efficient variational quantum simulator incorpo- rating active error minimization. Phys- ical Review X, 7(2):021050, 2017. URL https://journals.aps.org/prx/abstract/ 10.1103/PhysRevX.7.021050. · DOI · Paper page
  75. Suguru Endo, Simon C Benjamin, and Ying Li. Practical quantum error mit- igation for near-future applications. Physical Review X, 8(3):031027, 2018. DOI: 10.1103/PhysRevX.8.031027. URL https://journals.aps.org/prx/abstract/ 10.1103/PhysRevX.8.031027. · DOI · Paper page
  76. Miroslav Urbanek, Benjamin Nachman, Vin- cent R Pascuzzi, Andre He, Christian W Bauer, and Wibe A de Jong. Mitigating depolarizing noise on quantum comput- ers with noise-estimation circuits. Physi- cal Review Letters, 127(27):270502, 2021. DOI: 10.1103/PhysRevLett.127.270502. URL https://journals.aps.org/prl/abstract/ 10.1103/PhysRevLett.127.270502. · DOI

Cited by

Sorted by citations

Metadata

Authors
Fontana, E., Cerezo, M., Arrasmith, A., Rungger, I., & Coles, P. J.
Affiliations
  • Los Alamos National Laboratory (US)
  • National Physical Laboratory (GB)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
6
Pages
804-804
ISSN
2521-327X (ISSN-L)
DOI
10.48550/arxiv.2011.08763
arXiv
2011.08763
OpenAlex
W4295926223
Cited by
32
References
0
Citations by year
2026: 6 · 2025: 10 · 2024: 10 · 2023: 4 · 2022: 2
FWCI
2.14
Type
journal article
Language
en
Open access
Licence
Locations
  • Quantum (publishedVersion, cc-by)
  • arXiv (Cornell University) (publishedVersion)
  • OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) (submittedVersion, cc-by)
  • Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) (submittedVersion, cc-by)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • arXiv (Cornell University) (cc-by)
Funders
  • U.S. Department of Energy (#89233218CNA000001, 20190065DR)
  • Government of the United Kingdom
  • Office of Science
  • National Nuclear Security Administration (89233218C-NA000001)
  • Engineering and Physical Sciences Research Council (EP/T517665/1)
  • Advanced Scientific Computing Research
  • Laboratory Directed Research and Development (89233218CNA000001, 20190065DR)
  • Los Alamos National Laboratory (89233218CNA 000001, 20190065DR)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
Keywords
variational quantum circuits, cost landscape, quantum symmetries, local minima, quantum noise, quantum neural networks, variational quantum algorithms

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review