{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T01:16:53Z","timestamp":1775092613786,"version":"3.50.1"},"reference-count":18,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T00:00:00Z","timestamp":1618790400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"MEXT Quantum Leap Flagship Program","award":["JPMXS0118067285"],"award-info":[{"award-number":["JPMXS0118067285"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>The hybrid quantum-classical algorithm is actively examined as a technique applicable even to intermediate-scale quantum computers. To execute this algorithm, the hardware efficient ansatz is often used, thanks to its implementability and expressibility; however, this ansatz has a critical issue in its trainability in the sense that it generically suffers from the so-called gradient vanishing problem. This issue can be resolved by limiting the circuit to the class of shallow alternating layered ansatz. However, even though the high trainability of this ansatz is proved, it is still unclear whether it has rich expressibility in state generation. In this paper, with a proper definition of the expressibility found in the literature, we show that the shallow alternating layered ansatz has almost the same level of expressibility as that of hardware efficient ansatz. Hence the expressibility and the trainability can coexist, giving a new designing method for quantum circuits in the intermediate-scale quantum computing era.<\/jats:p>","DOI":"10.22331\/q-2021-04-19-434","type":"journal-article","created":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T14:58:31Z","timestamp":1618844311000},"page":"434","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":99,"title":["Expressibility of the alternating layered ansatz for quantum computation"],"prefix":"10.22331","volume":"5","author":[{"given":"Kouhei","family":"Nakaji","sequence":"first","affiliation":[{"name":"Department of Applied Physics and Physico-Informatics & Quantum Computing Center, Keio University, Hiyoshi 3-14-1, Kohoku, Yokohama, 223-8522, Japan"}]},{"given":"Naoki","family":"Yamamoto","sequence":"additional","affiliation":[{"name":"Department of Applied Physics and Physico-Informatics & Quantum Computing Center, Keio University, Hiyoshi 3-14-1, Kohoku, Yokohama, 223-8522, Japan"}]}],"member":"9598","published-online":{"date-parts":[[2021,4,19]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"J. Preskill. Quantum computing in the nisq era and beyond. Quantum, 2: 79, 2018. https:\/\/doi.org\/10.22331\/q-2018-08-06-79.","DOI":"10.22331\/q-2018-08-06-79"},{"key":"1","doi-asserted-by":"publisher","unstructured":"A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O\u2019brien. A variational eigenvalue solver on a photonic quantum processor. Nature communications, 5 (1): 1\u20137, 2014. https:\/\/doi.org\/10.1038\/ncomms5213.","DOI":"10.1038\/ncomms5213"},{"key":"2","doi-asserted-by":"publisher","unstructured":"A. Kandala, A. Mezzacapo, K. Temme, M. Takita, M. Brink, J. M. Chow, and J. M. Gambetta. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature, 549 (7671): 242\u2013246, 2017. https:\/\/doi.org\/10.1038\/nature23879.","DOI":"10.1038\/nature23879"},{"key":"3","doi-asserted-by":"publisher","unstructured":"J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven. Barren plateaus in quantum neural network training landscapes. Nature communications, 9 (1): 1\u20136, 2018. https:\/\/doi.org\/10.1038\/s41467-018-07090-4.","DOI":"10.1038\/s41467-018-07090-4"},{"key":"4","doi-asserted-by":"publisher","unstructured":"E. Grant, L. Wossnig, M. Ostaszewski, and M. Benedetti. An initialization strategy for addressing barren plateaus in parametrized quantum circuits. Quantum, 3: 214, 2019. https:\/\/doi.org\/10.22331\/q-2019-12-09-214.","DOI":"10.22331\/q-2019-12-09-214"},{"key":"5","doi-asserted-by":"publisher","unstructured":"J. Stokes, J. Izaac, N. Killoran, and G. Carleo. Quantum natural gradient. Quantum, 4: 269, 2020. https:\/\/doi.org\/10.22331\/q-2020-05-25-269.","DOI":"10.22331\/q-2020-05-25-269"},{"key":"6","unstructured":"N. Yamamoto. On the natural gradient for variational quantum eigensolver. arXiv preprint arXiv:1909.05074, 2019."},{"key":"7","doi-asserted-by":"publisher","unstructured":"M. Cerezo, A. Sone, T. Volkoff, L. Cincio, and P. J. Coles. Cost function dependent barren plateaus in shallow parametrized quantum circuits. Nature communications, 12 1: 1791, 2021. https:\/\/doi.org\/10.1038\/s41467-021-21728-w.","DOI":"10.1038\/s41467-021-21728-w"},{"key":"8","doi-asserted-by":"publisher","unstructured":"S. Sim, P. D. Johnson, and A. Aspuru-Guzik. Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Advanced Quantum Technologies, 2 (12): 1900070, 2019. https:\/\/doi.org\/10.1002\/qute.201900070.","DOI":"10.1002\/qute.201900070"},{"key":"9","doi-asserted-by":"publisher","unstructured":"T. Ali, A. Bhattacharyya, S. S. Haque, E. H. Kim, N. Moynihan, and J. Murugan. Chaos and complexity in quantum mechanics. Physical Review D, 101 (2): 026021, 2020. https:\/\/doi.org\/10.1007\/JHEP04(2017)121.","DOI":"10.1007\/JHEP04(2017)121"},{"key":"10","doi-asserted-by":"publisher","unstructured":"J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves. Symmetric informationally complete quantum measurements. Journal of Mathematical Physics, 45 (6): 2171\u20132180, 2004. https:\/\/doi.org\/10.1063\/1.1737053.","DOI":"10.1063\/1.1737053"},{"key":"11","doi-asserted-by":"publisher","unstructured":"A. Klappenecker and M. Rotteler. Mutually unbiased bases are complex projective 2-designs. In Proceedings. International Symposium on Information Theory, 2005. ISIT 2005., pages 1740\u20131744. IEEE, 2005. https:\/\/doi.org\/10.1109\/ISIT.2005.1523643.","DOI":"10.1109\/ISIT.2005.1523643"},{"key":"12","doi-asserted-by":"publisher","unstructured":"I. Bengtsson and K. \u017byczkowski. Geometry of quantum states: an introduction to quantum entanglement. Cambridge university press, 2017. https:\/\/doi.org\/10.1017\/CBO9780511535048.","DOI":"10.1017\/CBO9780511535048"},{"key":"13","doi-asserted-by":"publisher","unstructured":"K. \u017byczkowski and H.-J. Sommers. Average fidelity between random quantum states. Physical Review A, 71 (3): 032313, 2005. https:\/\/doi.org\/10.1103\/PhysRevA.71.032313.","DOI":"10.1103\/PhysRevA.71.032313"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Z. Pucha\u0142a and J. Miszczak. Symbolic integration with respect to the haar measure on the unitary groups. Bulletin of the Polish Academy of Sciences: Technical Sciences, 65 (No 1): 21\u201327, 2017. https:\/\/doi.org\/10.1515\/bpasts-2017-0003.","DOI":"10.1515\/bpasts-2017-0003"},{"key":"15","doi-asserted-by":"publisher","unstructured":"F. G. Brandao, A. W. Harrow, and M. Horodecki. Local random quantum circuits are approximate polynomial-designs. Communications in Mathematical Physics, 346 (2): 397\u2013434, 2016. https:\/\/doi.org\/10.1007\/s00220-016-2706-8.","DOI":"10.1007\/s00220-016-2706-8"},{"key":"16","unstructured":"A. Harrow and S. Mehraban. Approximate unitary $ t $-designs by short random quantum circuits using nearest-neighbor and long-range gates. arXiv preprint arXiv:1809.06957, 2018."},{"key":"17","unstructured":"D. P. Kingma and J. Ba. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980, 2014."}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2021-04-19-434\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T14:58:52Z","timestamp":1618844332000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2021-04-19-434\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,19]]},"references-count":18,"URL":"https:\/\/doi.org\/10.22331\/q-2021-04-19-434","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,19]]},"article-number":"434"}}