{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T09:04:29Z","timestamp":1778835869882,"version":"3.51.4"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,6,29]],"date-time":"2022-06-29T00:00:00Z","timestamp":1656460800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,29]],"date-time":"2022-06-29T00:00:00Z","timestamp":1656460800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100006195","name":"Ames Research Center","doi-asserted-by":"publisher","award":["NNA16BD14C"],"award-info":[{"award-number":["NNA16BD14C"]}],"id":[{"id":"10.13039\/100006195","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","award":["FA8750-19-3-6101"],"award-info":[{"award-number":["FA8750-19-3-6101"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR00112090 and IAA 8839"],"award-info":[{"award-number":["HR00112090 and IAA 8839"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We introduce multiple parametrized circuit ans\u00e4tze and present the results of a numerical study comparing their performance with a standard Quantum Alternating Operator Ansatz approach. The ans\u00e4tze are inspired by mixing and phase separation in the QAOA, and also motivated by compilation considerations with the aim of running on near-term superconducting quantum processors. The methods are tested on random instances of a quadratic binary constrained optimization problem that is fully connected for which the space of feasible solutions has constant Hamming weight.<\/jats:p><jats:p>For the parameter setting strategies and evaluation metric used, the average performance achieved by the QAOA is effectively matched by the one obtained by a \u201dmixer-phaser\u201d ansatz that can be compiled in less than half-depth of standard QAOA on most superconducting qubit processors.<\/jats:p>","DOI":"10.1007\/s42484-022-00069-x","type":"journal-article","created":{"date-parts":[[2022,6,29]],"date-time":"2022-06-29T21:02:31Z","timestamp":1656536551000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Mixer-phaser Ans\u00e4tze for quantum optimization with hard constraints"],"prefix":"10.1007","volume":"4","author":[{"given":"Ryan","family":"LaRose","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eleanor","family":"Rieffel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0452-7603","authenticated-orcid":false,"given":"Davide","family":"Venturelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,6,29]]},"reference":[{"issue":"12","key":"69_CR1","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1038\/s41928-020-00498-1","volume":"3","author":"DM Abrams","year":"2020","unstructured":"Abrams DM, Didier N, Johnson BR, da Silva MP, Ryan CA (2020) Implementation of xy entangling gates with a single calibrated pulse. Nature Electronics 3(12):744\u2013750","journal-title":"Nature Electronics"},{"key":"69_CR2","doi-asserted-by":"crossref","unstructured":"Ageev AA, Sviridenko MI (1999) Approximation algorithms for maximum coverage and max cut with given sizes of parts. In: International conference on integer programming and combinatorial optimization. Springer, pp 17\u201330","DOI":"10.1007\/3-540-48777-8_2"},{"issue":"9","key":"69_CR3","doi-asserted-by":"publisher","first-page":"090504","DOI":"10.1103\/PhysRevLett.124.090504","volume":"124","author":"V Akshay","year":"2020","unstructured":"Akshay V, Philathong H, Morales MES, Biamonte JD (2020) Reachability deficits in quantum approximate optimization. Physical review letters 124(9):090504","journal-title":"Physical review letters"},{"key":"69_CR4","doi-asserted-by":"crossref","unstructured":"Akshay V, Rabinovich D, Campos E, Biamonte J (2021) Parameter concentration in quantum approximate optimization. arXiv:2103.11976","DOI":"10.1103\/PhysRevA.104.L010401"},{"key":"69_CR5","doi-asserted-by":"publisher","first-page":"256","DOI":"10.22331\/q-2020-04-20-256","volume":"4","author":"PK Barkoutsos","year":"2020","unstructured":"Barkoutsos PK, Nannicini G, Robert A, Tavernelli I, Woerner S (2020) Improving variational quantum optimization using CVar. Quantum 4:256","journal-title":"Quantum"},{"key":"69_CR6","doi-asserted-by":"crossref","unstructured":"B\u00e4rtschi A, Eidenbenz S (2019) Deterministic preparation of Dicke states. In: International symposium on fundamentals of computation theory. Springer, pp 126\u2013139","DOI":"10.1007\/978-3-030-25027-0_9"},{"key":"69_CR7","doi-asserted-by":"crossref","unstructured":"B\u00e4rtschi A, Eidenbenz S (2020) Grover mixers for QAOA Shifting complexity from mixer design to state preparation. In: 2020 IEEE International conference on quantum computing and engineering (QCE). IEEE, pp 72\u201382","DOI":"10.1109\/QCE49297.2020.00020"},{"key":"69_CR8","doi-asserted-by":"crossref","unstructured":"Bharti K, Cervera-Lierta A, Kyaw TH, Haug T, Alperin-Lea S, Anand A, Degroote M, Heimonen H, Kottmann JS, Menke T et al (2021) Noisy intermediate-scale quantum (NISQ,) algorithms. arXiv:2101.08448","DOI":"10.1103\/RevModPhys.94.015004"},{"issue":"7","key":"69_CR9","doi-asserted-by":"publisher","first-page":"070505","DOI":"10.1103\/PhysRevLett.126.070505","volume":"126","author":"LT Brady","year":"2021","unstructured":"Brady LT, Baldwin CL, Bapat A, Kharkov Y, Gorshkov AV (2021a) Optimal protocols in quantum annealing and quantum approximate optimization algorithm problems. Phys Rev Lett 126(7):070505","journal-title":"Phys Rev Lett"},{"key":"69_CR10","doi-asserted-by":"crossref","unstructured":"Brady LT, Kocia L, Bienias P, Bapat A, Kharkov Y, Gorshkov AV (2021b) Behavior of analog quantum algorithms. arXiv:2107.01218","DOI":"10.2172\/1856736"},{"issue":"26","key":"69_CR11","doi-asserted-by":"publisher","first-page":"260505","DOI":"10.1103\/PhysRevLett.125.260505","volume":"125","author":"S Bravyi","year":"2020","unstructured":"Bravyi S, Kliesch A, Koenig R, Tang E (2020) Obstacles to variational quantum optimization from symmetry protection. Phys Rev Lett 125(26):260505","journal-title":"Phys Rev Lett"},{"issue":"3","key":"69_CR12","doi-asserted-by":"publisher","first-page":"032607","DOI":"10.1103\/PhysRevA.103.032607","volume":"103","author":"E Campos","year":"2021","unstructured":"Campos E, Nasrallah A, Biamonte J (2021) Abrupt transitions in variational quantum circuit training. Phys Rev A 103(3):032607","journal-title":"Phys Rev A"},{"key":"69_CR13","doi-asserted-by":"crossref","unstructured":"Cerezo M, Arrasmith A, Babbush R, Benjamin SC, Endo S, Fujii K, McClean JR, Mitarai K, Yuan X, Cincio L et al (2020) Variational quantum algorithms. arXiv:2012.09265","DOI":"10.1038\/s42254-021-00348-9"},{"issue":"1","key":"69_CR14","doi-asserted-by":"publisher","first-page":"011020","DOI":"10.1103\/PhysRevX.11.011020","volume":"11","author":"AM Childs","year":"2021","unstructured":"Childs AM, Su Y, Tran MC, Wiebe N, Zhu S (2021) Theory of trotter error with commutator scaling. Physical Review X 11(1):011020","journal-title":"Physical Review X"},{"key":"69_CR15","doi-asserted-by":"crossref","unstructured":"Cook J, Eidenbenz S, B\u00e4rtschi A. (2020) The quantum alternating operator ansatz on maximum k-vertex cover. In: 2020 IEEE International conference on quantum computing and engineering (QCE). IEEE, pp 83\u201392","DOI":"10.1109\/QCE49297.2020.00021"},{"key":"69_CR16","unstructured":"Do M, Wang Z, O\u2019Gorman B, Venturelli D, Rieffel E, Frank J (2020) Planning for compilation of a quantum algorithm for graph coloring. In: Proceedings of the 24th European conference on artificial intelligence (ECAI\u20192020)"},{"key":"69_CR17","doi-asserted-by":"crossref","unstructured":"D\u00edez-Valle P, Porras D, Jos\u00e9 garc\u00eda-ripoll J (2021) Quantum variational optimization: the role of entanglement and problem hardness. arXiv:2103.14479","DOI":"10.1103\/PhysRevA.104.062426"},{"key":"69_CR18","doi-asserted-by":"publisher","first-page":"479","DOI":"10.22331\/q-2021-06-17-479","volume":"5","author":"DJ Egger","year":"2021","unstructured":"Egger DJ, Mare\u010dek J, Woerner S (2021) Warm-starting quantum optimization. Quantum 5:479","journal-title":"Quantum"},{"key":"69_CR19","unstructured":"Farhi E, Goldstone J, Gutmann S (2014) A quantum approximate optimization algorithm. arXiv:1411.4028"},{"key":"69_CR20","unstructured":"Farhi E, Goldstone J, Gutmann S, Neven H (2017) Quantum algorithms for fixed qubit architectures. arXiv:1703.06199"},{"issue":"6507","key":"69_CR21","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1126\/science.abb9811","volume":"369","author":"AI Google","year":"2020","unstructured":"Google AI et al (2020) Quantum Hartree-fock on a superconducting qubit quantum computer. Science 369(6507):1084\u20131089","journal-title":"Science"},{"key":"69_CR22","doi-asserted-by":"crossref","unstructured":"Hadfield S, Hogg T, Rieffel EG (2021) Analytical framework for quantum alternating operator ans\u00e4,tze. arXiv:2105.06996","DOI":"10.1088\/2058-9565\/aca3ce"},{"issue":"2","key":"69_CR23","doi-asserted-by":"publisher","first-page":"34","DOI":"10.3390\/a12020034","volume":"12","author":"S Hadfield","year":"2019","unstructured":"Hadfield S, Wang Z, O\u2019Gorman B, Rieffel EG, Venturelli D, Biswas R (2019) From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms 12(2):34","journal-title":"Algorithms"},{"issue":"3","key":"69_CR24","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1038\/s41567-020-01105-y","volume":"17","author":"MP Harrigan","year":"2021","unstructured":"Harrigan MP, Sung KJ, Neeley M, Satzinger KJ, Arute F, Arya K, Atalaya J, Bardin JC, Barends R, Boixo S et al (2021) Quantum approximate optimization of non-planar graph problems on a planar superconducting processor. Nat Phys 17(3):332\u2013336","journal-title":"Nat Phys"},{"key":"69_CR25","doi-asserted-by":"crossref","unstructured":"Hashim A, Rines R, Omole V, Naik RK, Kreikebaum JM, Santiago DI, Chong FT, Siddiqi I, Gokhale P (2021) Optimized fermionic swap networks with equivalent circuit averaging for qaoa. arXiv:2111.04572","DOI":"10.1103\/PhysRevResearch.4.033028"},{"key":"69_CR26","unstructured":"Headley D, M\u00fcller T, Martin A, Solano E, Sanz M, Wilhelm FK (2020) Approximating the quantum approximate optimisation algorithm. arXiv:2002.12215"},{"issue":"7671","key":"69_CR27","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1038\/nature23879","volume":"549","author":"A Kandala","year":"2017","unstructured":"Kandala A, Mezzacapo A, Temme K, Takita M, Brink M, Chow JM, Gambetta JM (2017) Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549(7671):242\u2013246","journal-title":"Nature"},{"key":"69_CR28","doi-asserted-by":"crossref","unstructured":"Kim M, Venturelli D, Jamieson K (2019) Leveraging quantum annealing for large mimo processing in centralized radio access networks. In: Proceedings of the ACM special interest group on data communication, pp 241\u2013255","DOI":"10.1145\/3341302.3342072"},{"issue":"11","key":"69_CR29","doi-asserted-by":"publisher","first-page":"110501","DOI":"10.1103\/PhysRevLett.120.110501","volume":"120","author":"ID Kivlichan","year":"2018","unstructured":"Kivlichan ID, McClean J, Wiebe N, Gidney C, Aspuru-Guzik A, Kin-Lic Chan G, Babbush R (2018) Quantum simulation of electronic structure with linear depth and connectivity. Physical review letters 120(11):110501","journal-title":"Physical review letters"},{"key":"69_CR30","doi-asserted-by":"crossref","unstructured":"Larocca M, Czarnik P, Sharma K, Muraleedharan G, Coles PJ, Cerezo M (2021) Diagnosing barren plateaus with tools from quantum optimal control. arXiv:2105.14377","DOI":"10.22331\/q-2022-09-29-824"},{"issue":"2","key":"69_CR31","doi-asserted-by":"publisher","first-page":"023074","DOI":"10.1103\/PhysRevResearch.2.023074","volume":"2","author":"L Li","year":"2020","unstructured":"Li L, Fan M, Coram M, Riley P, Leichenauer S et al (2020) Quantum optimization with a novel Gibbs objective function and ansatz architecture search. Physical Review Research 2(2):023074","journal-title":"Physical Review Research"},{"issue":"1","key":"69_CR32","doi-asserted-by":"publisher","first-page":"010101","DOI":"10.1103\/PRXQuantum.2.010101","volume":"2","author":"AB Magann","year":"2021","unstructured":"Magann AB, Arenz C, Grace MD, Ho T-S, Kosut RL, McClean JR, Rabitz HA, Sarovar M (2021) From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms. PRX Quantum 2(1):010101","journal-title":"PRX Quantum"},{"issue":"1","key":"69_CR33","first-page":"77","volume":"7","author":"H Markowitz","year":"1952","unstructured":"Markowitz H (1952) Portfolio selection. J Finance 7(1):77\u201391","journal-title":"J Finance"},{"issue":"1","key":"69_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-018-07090-4","volume":"9","author":"JR McClean","year":"2018","unstructured":"McClean JR, Boixo S, Smelyanskiy VN, Babbush R, Neven H (2018) Barren plateaus in quantum neural network training landscapes. Nature communications 9(1):1\u20136","journal-title":"Nature communications"},{"key":"69_CR35","unstructured":"Niu MY, Lu S, Chuang IL (2019) Optimizing QAOA: Success probability and runtime dependence on circuit depth. arXiv:1905.12134"},{"key":"69_CR36","doi-asserted-by":"crossref","unstructured":"Rabinovich D, Sengupta R, Campos E, Akshay V, Biamonte J (2021) Progress towards analytically optimal angles in quantum approximate optimisation. arXiv:2109.11566","DOI":"10.3390\/math10152601"},{"key":"69_CR37","doi-asserted-by":"crossref","unstructured":"Shaydulin R, Galda A (2021) Error mitigation for deep quantum optimization circuits by leveraging problem symmetries. arXiv:2106.04410","DOI":"10.1109\/QCE52317.2021.00046"},{"issue":"4","key":"69_CR38","doi-asserted-by":"publisher","first-page":"042412","DOI":"10.1103\/PhysRevA.103.042412","volume":"103","author":"M Streif","year":"2021","unstructured":"Streif M, Leib M, Wudarski F, Rieffel E, Wang Z (2021) Quantum algorithms with local particle-number conservation: Noise effects and error correction. Phys Rev A 103(4):042412","journal-title":"Phys Rev A"},{"issue":"3","key":"69_CR39","doi-asserted-by":"publisher","first-page":"032315","DOI":"10.1103\/PhysRevA.69.032315","volume":"69","author":"F Vatan","year":"2004","unstructured":"Vatan F, Williams C (2004) Optimal quantum circuits for general two-qubit gates. Phys Rev A 69(3):032315","journal-title":"Phys Rev A"},{"issue":"2","key":"69_CR40","doi-asserted-by":"publisher","first-page":"025004","DOI":"10.1088\/2058-9565\/aaa331","volume":"3","author":"D Venturelli","year":"2018","unstructured":"Venturelli D, Do M, Rieffel E, Frank J (2018) Compiling quantum circuits to realistic hardware architectures using temporal planners. Quantum Science and Technology 3(2):025004","journal-title":"Quantum Science and Technology"},{"issue":"1","key":"69_CR41","doi-asserted-by":"publisher","first-page":"012320","DOI":"10.1103\/PhysRevA.101.012320","volume":"101","author":"Z Wang","year":"2020","unstructured":"Wang Z, Rubin NC, Dominy JM, Rieffel EG (2020) XY mixers: Analytical and numerical results for the quantum alternating operator ansatz. Phys Rev A 101(1):012320","journal-title":"Phys Rev A"},{"issue":"2","key":"69_CR42","doi-asserted-by":"publisher","first-page":"020319","DOI":"10.1103\/PRXQuantum.1.020319","volume":"1","author":"R Wiersema","year":"2020","unstructured":"Wiersema R, Zhou C, de Sereville Y, Carrasquilla JF, Kim YB, Yuen H (2020) Exploring entanglement and optimization within the Hamiltonian variational ansatz. PRX Quantum 1(2):020319","journal-title":"PRX Quantum"},{"issue":"1","key":"69_CR43","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s42484-020-00022-w","volume":"3","author":"M Wilson","year":"2021","unstructured":"Wilson M, Stromswold R, Wudarski F, Hadfield S, Tubman NM, Rieffel EG (2021) Optimizing quantum heuristics with meta-learning. Quantum Machine Intelligence 3(1):1\u201314","journal-title":"Quantum Machine Intelligence"},{"issue":"2","key":"69_CR44","doi-asserted-by":"publisher","first-page":"021027","DOI":"10.1103\/PhysRevX.7.021027","volume":"7","author":"Z-C Yang","year":"2017","unstructured":"Yang Z-C, Rahmani A, Shabani A, Neven H, Chamon C (2017) Optimizing variational quantum algorithms using pontryagin\u2019s minimum principle. Physical Review X 7(2):021027","journal-title":"Physical Review X"},{"issue":"2","key":"69_CR45","doi-asserted-by":"publisher","first-page":"021067","DOI":"10.1103\/PhysRevX.10.021067","volume":"10","author":"L Zhou","year":"2020","unstructured":"Zhou L, Wang S-T, Choi S, Pichler H, Lukin MD (2020) Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices. Physical Review X 10 (2):021067","journal-title":"Physical Review X"},{"key":"69_CR46","unstructured":"Zhu L, Tang HL, Barron GS, Calderon-Vargas FA, Mayhall NJ, Barnes E, Economou SE (2020) An adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer. arXiv:2005.10258"}],"updated-by":[{"DOI":"10.1007\/s42484-022-00085-x","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2022,10,26]],"date-time":"2022-10-26T00:00:00Z","timestamp":1666742400000}}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-022-00069-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-022-00069-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-022-00069-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T21:10:25Z","timestamp":1671829825000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-022-00069-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,29]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["69"],"URL":"https:\/\/doi.org\/10.1007\/s42484-022-00069-x","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s42484-022-00085-x","asserted-by":"object"}]},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,29]]},"assertion":[{"value":"23 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2022","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s42484-022-00085-x","URL":"https:\/\/doi.org\/10.1007\/s42484-022-00085-x","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflicts of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interests"}}],"article-number":"17"}}