{ "links": { "bibtex": "https://inspirehep.net/api/literature/2819254?format=bibtex", "latex-eu": "https://inspirehep.net/api/literature/2819254?format=latex-eu", "latex-us": "https://inspirehep.net/api/literature/2819254?format=latex-us", "json": "https://inspirehep.net/api/literature/2819254?format=json", "json-expanded": "https://inspirehep.net/api/literature/2819254?format=json-expanded", "cv": "https://inspirehep.net/api/literature/2819254?format=cv", "citations": "https://inspirehep.net/api/literature/?q=refersto%3Arecid%3A2819254" }, "updated": "2025-12-24T04:06:26.487129+00:00", "id": "2819254", "revision_id": 26, "uuid": "25e05f23-3127-46f4-88a7-d8b686406d0d", "created": "2024-08-20T04:27:00.714736+00:00", "metadata": { "publication_info": [ { "year": 2025, "artid": "032612", "material": "publication", "journal_issue": "3", "journal_title": "Phys.Rev.A", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1613967" }, "journal_volume": "111", "pubinfo_freetext": "Phys. Rev. A 111, 032612 (2025)" } ], "citation_count_without_self_citations": 10, "citation_count": 16, "report_numbers": [ { "value": "RIKEN-iTHEMS-Report-25", "source": "arXiv" } ], "core": true, "dois": [ { "value": "10.1103/PhysRevA.111.032612", "source": "APS", "material": "publication" }, { "value": "10.1103/PhysRevA.111.032612", "source": "arXiv", "material": "publication" } ], "titles": [ { "title": "Imaginary Hamiltonian variational Ansatz for combinatorial optimization problems", "source": "APS" }, { "title": "Imaginary Hamiltonian variational ansatz for combinatorial optimization problems", "source": "arXiv" } ], "$schema": "https://inspirehep.net/schemas/records/hep.json", "authors": [ { "ids": [ { "value": "0000-0002-2667-1879", "schema": "ORCID" } ], "uuid": "1e8f093b-49ba-4809-9a78-44a167e1bac0", "record": { "$ref": "https://inspirehep.net/api/authors/1502301" }, "full_name": "Wang, Xiaoyang", "affiliations": [ { "value": "Peking U.", "record": { "$ref": "https://inspirehep.net/api/institutions/903603" } }, { "value": "CICQM, Beijing", "record": { "$ref": "https://inspirehep.net/api/institutions/1437897" } }, { "value": "Peking U., CHEP", "record": { "$ref": "https://inspirehep.net/api/institutions/911671" } } ], "curated_relation": true, "raw_affiliations": [ { "value": "School of Physics, Peking University, Beijing 100871, China", "source": "APS" }, { "value": "Center for High Energy Physics, Peking University, Beijing 100871, China", "source": "APS" }, { "value": "Collaborative Innovation Center of Quantum Matter, Beijing 100871, China", "source": "APS" }, { "value": "Interdisciplinary Theoretical and Mathematical Sciences Program, RIKEN, Wako 351-0198, Japan", "source": "APS" } ], "affiliations_identifiers": [ { "value": "https://ror.org/02v51f717", "schema": "ROR" }, { "value": "https://ror.org/03jn38r85", "schema": "ROR" } ] }, { "uuid": "f8dc50e7-c71c-4d0a-9422-f48a33f31144", "record": { "$ref": "https://inspirehep.net/api/authors/2770309" }, "full_name": "Chai, Yahui", "affiliations": [ { "value": "DESY, Zeuthen", "record": { "$ref": "https://inspirehep.net/api/institutions/902666" } } ], "curated_relation": true, "raw_affiliations": [ { "value": "Deutsches Elektronen-Synchrotron DESY, Platanenallee 6, 15738 Zeuthen, Germany", "source": "APS" } ], "affiliations_identifiers": [ { "value": "https://ror.org/01js2sh04", "schema": "ROR" } ] }, { "ids": [ { "value": "0000-0002-0856-0649", "schema": "ORCID" } ], "uuid": "a1ff9d22-02b1-4be5-b153-2197500ecc49", "record": { "$ref": "https://inspirehep.net/api/authors/1040303" }, "full_name": "Feng, Xu", "affiliations": [ { "value": "Peking U.", "record": { "$ref": "https://inspirehep.net/api/institutions/903603" } }, { "value": "CICQM, Beijing", "record": { "$ref": "https://inspirehep.net/api/institutions/1437897" } }, { "value": "Peking U., CHEP", "record": { "$ref": "https://inspirehep.net/api/institutions/911671" } } ], "raw_affiliations": [ { "value": "School of Physics, Peking University, Beijing 100871, China", "source": "APS" }, { "value": "Center for High Energy Physics, Peking University, Beijing 100871, China", "source": "APS" }, { "value": "Collaborative Innovation Center of Quantum Matter, Beijing 100871, China", "source": "APS" } ], "affiliations_identifiers": [ { "value": "https://ror.org/02v51f717", "schema": "ROR" }, { "value": "https://ror.org/03jn38r85", "schema": "ROR" } ] }, { "uuid": "9515bdb2-d32d-470e-96bd-059e15c78fef", "record": { "$ref": "https://inspirehep.net/api/authors/2878679" }, "full_name": "Guo, Yibin", "affiliations": [ { "value": "DESY, Zeuthen", "record": { "$ref": "https://inspirehep.net/api/institutions/902666" } } ], "raw_affiliations": [ { "value": "Deutsches Elektronen-Synchrotron DESY, Platanenallee 6, 15738 Zeuthen, Germany", "source": "APS" } ], "affiliations_identifiers": [ { "value": "https://ror.org/01js2sh04", "schema": "ROR" } ] }, { "uuid": "e10f3541-149c-4d32-9d30-5a8227a1e05a", "record": { "$ref": "https://inspirehep.net/api/authors/1004503" }, "full_name": "Jansen, Karl", "affiliations": [ { "value": "DESY, Zeuthen", "record": { "$ref": "https://inspirehep.net/api/institutions/902666" } }, { "value": "Cyprus Inst.", "record": { "$ref": "https://inspirehep.net/api/institutions/911877" } } ], "raw_affiliations": [ { "value": "Deutsches Elektronen-Synchrotron DESY, Platanenallee 6, 15738 Zeuthen, Germany", "source": "APS" }, { "value": "Computation-Based Science and Technology Research Center, Cyprus Institute, 20 Kavafi Street, 2121 Nicosia, Cyprus", "source": "APS" } ], "affiliations_identifiers": [ { "value": "https://ror.org/01js2sh04", "schema": "ROR" }, { "value": "https://ror.org/01q8k8p90", "schema": "ROR" } ] }, { "ids": [ { "value": "0000-0003-0257-9784", "schema": "ORCID" } ], "uuid": "981e0031-87f0-44dc-8500-46fd6f16450e", "record": { "$ref": "https://inspirehep.net/api/authors/1776884" }, "full_name": "Tüysüz, Cenk", "affiliations": [ { "value": "DESY, Zeuthen", "record": { "$ref": "https://inspirehep.net/api/institutions/902666" } }, { "value": "Humboldt U., Berlin", "record": { "$ref": "https://inspirehep.net/api/institutions/902858" } } ], "curated_relation": true, "raw_affiliations": [ { "value": "Deutsches Elektronen-Synchrotron DESY, Platanenallee 6, 15738 Zeuthen, Germany", "source": "APS" }, { "value": "Institut für Physik, Humboldt-Universität zu Berlin, Newtonstraße 15, 12489 Berlin, Germany", "source": "APS" } ], "affiliations_identifiers": [ { "value": "https://ror.org/01js2sh04", "schema": "ROR" }, { "value": "https://ror.org/01hcx6992", "schema": "ROR" } ] } ], "curated": false, "figures": [ { "key": "c804aa9a50f681e7a082d392002ebc71", "url": "https://inspirehep.net/files/c804aa9a50f681e7a082d392002ebc71", "label": "fig:Z-ZZ-examples", "source": "arxiv", "caption": "Comparison of $i$HVA and QAOA ansatz finding the ground state of (\\textbf{a}) $H_1=-Z$, and (\\textbf{b}) $H_2=ZZ$. (\\textbf{a}) Gradient descent trajectories of $i$HVA(red) and QAOA(blue) on the Bloch sphere starting at $\\theta=0$. (\\textbf{b}) The energy landscape of QAOA(left) and $i$HVA(right). The arrows indicate trajectories of the gradient descent.", "filename": "toy_examples.png", "material": "preprint" }, { "key": "51b0ff7dfae1543a3898cb9bcf7bcb15", "url": "https://inspirehep.net/files/51b0ff7dfae1543a3898cb9bcf7bcb15", "label": "fig:graph", "source": "arxiv", "caption": "(\\textbf{a}) Examples of a tree graph (upper row) and a 3-regular graph (lower row). (\\textbf{b}) Oriented spanning trees of the tree graph and the 3-regular graph. Each oriented edge connects a child node at its tip and a parent node at its tail. A root node is the topmost node in an oriented tree that has no parent node, and the leaf node does not have child nodes. The height of an oriented tree is the length of the longest downward path from the unique root node to one of the leaf nodes. (\\textbf{c}) The MaxCut solution of the tree graph and the 3-regular graph.", "filename": "graphs.png", "material": "preprint" }, { "key": "e6177f8e0cd981c0d42132f7a5650c4b", "url": "https://inspirehep.net/files/e6177f8e0cd981c0d42132f7a5650c4b", "label": "fig:tree-arranegment-on-tree", "source": "arxiv", "caption": "(\\textbf{a}) The oriented tree for the tree graph in Fig.~\\ref{fig:graph}(\\textbf{a}) and the corresponding tree arrangement of the $ZY$ gates. Each colored rectangle is a $ZY$ exponential $e^{-i\\theta_{l,ij}Z_iY_j/2}$ with the value of $\\theta_{l,ij}$ shown at the center of the rectangle. This oriented tree has the node $3$ as the root, which is the lowest among all orientations of the tree. (\\textbf{b}) The highest-oriented tree of the tree graph has node $0$ as the root node. Its corresponding tree arrangement of $ZY$ gates is illustrated.", "filename": "Tree_arrangement.png", "material": "preprint" }, { "key": "c33797ed155de343a1713bed807736f4", "url": "https://inspirehep.net/files/c33797ed155de343a1713bed807736f4", "label": "fig:qite-tree-ansatz", "source": "arxiv", "caption": "(\\textbf{a}) Construction of the $i$HVA-tree solving MaxCut of arbitrary graphs. These three steps give one round $U^{(l)}_{ZY}$ of the $i$HVA-tree. Each two-qubit gate represents one $ZY$ exponential $e^{-i\\theta_{l,ij}Z_iY_j/2}$. (\\textbf{b}) $i$HVA-tree with two rounds. The first round has two parts that arrange $ZY$ gates by the procedure in (\\textbf{a}). The second round is constructed by reversing the orientation of $ZY$ gates to $YZ$.", "filename": "tree_gate_arrangement_3.png", "material": "preprint" }, { "key": "993fdadf4cb15e2ba1e0a6762cbdbad8", "url": "https://inspirehep.net/files/993fdadf4cb15e2ba1e0a6762cbdbad8", "label": "fig:qite-tree-3-regular", "source": "arxiv", "caption": "Simulated results for the approximation ratio $\\alpha$ of 3-regular graphs as a function of $p$ circuit rounds. The ans\\\"atze considered here include $i$HVA-tree, $i$HVA-stagger, and ma-QAOA, with results marked by red lower-triangle, green cross, and blue upper-triangle, respectively. Each subplot corresponds to a fixed number of nodes $N$, with $50$ randomly generated 3-regular graphs. The box plot is used to reflect the statistical properties of the $50$ ratios. For $N\\leq 14$, approximation ratios achieved by $i$HVA-tree are all close to $1$ as $p\\geq 2$.", "filename": "compare_qite_qaoa_approx_ratio_p_dependence_degree3_thss.png", "material": "preprint" }, { "key": "18bcb71e221396ca545adb318ea0406c", "url": "https://inspirehep.net/files/18bcb71e221396ca545adb318ea0406c", "label": "fig:qite-tree-3-regular-rounds2", "source": "arxiv", "caption": "The approximation ratio $\\alpha$ of $D$-regular graphs as a function of graph nodes $N$, reached by the two-round $i$HVA-tree and G-W algorithm, where $D=3,4,5$ for each subplot. For each $D$ and $N$, approximation ratios of $50$ random $D$-regular graphs derived by these two algorithms are plotted and marked by red lower-triangle and grey circles, respectively. Compared with the G-W results, $i$HVA-tree can exactly solve MaxCut for all the randomly generated regular graphs with $N$ up to $24$ and $D\\leq 5$.", "filename": "QITE_tree2_approx_ratio_nodes4_layers2_GW_CVaR.png", "material": "preprint" }, { "key": "d61be5b071a314176703387ee039bd14", "url": "https://inspirehep.net/files/d61be5b071a314176703387ee039bd14", "label": "fig:backward-light-cone", "source": "arxiv", "caption": "Illustration of the backward light-cone of the observable $Z_i Z_j$ in one round of (\\textbf{a}) $i$HVA-stagger or QAOA and (\\textbf{b}) $i$HVA-tree on a cycle graph. The two-qubit gate denotes $e^{-i\\gamma ZZ/2}$ for QAOA and $e^{-i\\theta ZY/2}$ for $i$HVA. Single-qubit gates $e^{-i\\beta X/2}$ in QAOA have no impact on the backward light-cone and are not explicitly presented.", "filename": "backward_lightcone.png", "material": "preprint" }, { "key": "aa186fee04c74f59dd962a45efedb1b7", "url": "https://inspirehep.net/files/aa186fee04c74f59dd962a45efedb1b7", "label": "fig:hardware_results", "source": "arxiv", "caption": "Hardware results for the probability distributions of $\\alpha(x)$ by 2048 measurements using $i$HVA-tree(red) and QAOA(blue) ansatz. The solid and dashed lines respectively label the position of the max and mean values of the distributions. The green solid line denotes the position of $\\alpha(x)=1$. The demonstration is performed using $67$ qubits of \\verb|ibm_brisbane|.", "filename": "probability_distribution_compare_QAOA_QITE.png", "material": "preprint" }, { "key": "322e035153def3c3853527ba54d4d0a3", "url": "https://inspirehep.net/files/322e035153def3c3853527ba54d4d0a3", "label": "fig:qite-tree-ansatz-variance", "source": "arxiv", "caption": "The variance of the normalized energy expectation as a function of the graph nodes $N$. The ansatz used is the two-round $i$HVA-tree. We test $D=3,4,5$-regular graphs and Erd\\H{o}s-R\\'enyi graphs with $q=0.5$, with results marked by dots, upper-triangle, lower-triangle, and cross, respectively. Within the plot range, the variance decays polynomially with $N$ for regular graphs and exponentially for Erd\\H{o}s-R\\'enyi graphs. The y-axis is the log scale.", "filename": "qite_tree_Barren_plateau_all.png", "material": "preprint" }, { "key": "c21d74fbe6447c48855b6199fa8a25a5", "url": "https://inspirehep.net/files/c21d74fbe6447c48855b6199fa8a25a5", "label": "fig:qite-tree-ansatz-variance", "source": "arxiv", "caption": "-i\\frac{\\pi}{4}Z_p Y_c", "filename": "MWFK_SW.png", "material": "preprint" }, { "key": "3e314d691d8c38a384f8626d8d6bb738", "url": "https://inspirehep.net/files/3e314d691d8c38a384f8626d8d6bb738", "label": "fig:proof-illustration", "source": "arxiv", "caption": "A sketched illustration for the proof of Theorem \\ref{theorem1}. The right-most $ZY$ exponential $e^{-i\\frac{\\pi}{4}Z_p Y_c}$ on the parent node $p$ and the child node $c$ rotates the state $\\ket{\\phi}=\\frac{1}{\\sqrt{2}}(\\ket{10}_{23}\\ket{1}_p+\\ket{01}_{23}\\ket{0}_p)\\ket{+}_c\\ket{++}_{01}$ to $\\frac{1}{\\sqrt{2}}(\\ket{10}_{23}\\ket{1}_p\\ket{0}_c+\\ket{01}_{23}\\ket{0}_p\\ket{1}_c)\\ket{++}_{01}$. This circuit is a subcircuit of one shown in Fig.~\\ref{fig:tree-arranegment-on-tree}(\\textbf{a}).", "filename": "theorem1.png", "material": "preprint" }, { "key": "3e15066c3c28d175fb0235d42ce58682", "url": "https://inspirehep.net/files/3e15066c3c28d175fb0235d42ce58682", "label": "fig:bipartite-graph", "source": "arxiv", "caption": "Illustration that the one-round $i$HVA-tree can exactly cut all bipartite graphs. The bipartite graph in the left panel can be exactly cut by cutting its spanning tree (black lines in the middle panel), and the other edges are cut automatically due to the bipartition of the graph (See the right panel). The spanning tree can be cut exactly using the one-round $i$HVA-tree, where the tree edges (black lines in the middle panel) have parameters $\\theta=\\pi/2$ and the rest edges (grey lines in the middle panel) have parameters $\\theta=0$.", "filename": "bipartite_solution.png", "material": "preprint" }, { "key": "05b5c52e3389578a5323a8e8ccfb119e", "url": "https://inspirehep.net/files/05b5c52e3389578a5323a8e8ccfb119e", "label": "fig:qite-tree-ansatz-depth", "source": "arxiv", "caption": "The depth of one round of $i$HVA-tree on $D$-regular graphs as a function of the graph nodes. Results by $D\\in\\{3,4,5\\}$ are marked by dots, upper-triangle and lower-triangle, respectively. Each data point is the average depth, and the colored band denotes the maximum and minimum depth among 200 randomly generated $D$-regular graphs.", "filename": "QITE_depth_single_layer_log.png", "material": "preprint" }, { "key": "c2e7e6c0e7ad62015df9b2aa92dcdcbb", "url": "https://inspirehep.net/files/c2e7e6c0e7ad62015df9b2aa92dcdcbb", "label": "fig:Circuit_MaxCut_3_regular", "source": "arxiv", "caption": "(\\textbf{a}) An edge coloring of a 3-regular graph. (\\textbf{b}) The subcircuit $U^{(l)}_{ZY}$ following the edge coloring of the 3-regular graph. Two-qubit gates $e^{-i\\theta_{l,ij}Z_iY_j/2}$ on edges with the same color can be applied simultaneously.", "filename": "qite_stagger_2.png", "material": "preprint" }, { "key": "3a445de0239c9539d75607a20a0dc081", "url": "https://inspirehep.net/files/3a445de0239c9539d75607a20a0dc081", "label": "fig:graph-circuit", "source": "arxiv", "caption": "(\\textbf{a}) The heavy-hex connectivity graph with 67 nodes used in the hardware demonstration (left panel) and its layout on \\verb|ibm_brisbane|'s coupling map (right panel). A solid(dashed) line in the graph denotes a weight $w_{ij} = +1(-1)$. The coupling map of \\verb|ibm_brisbane| is colored to represent the readout error for each qubit and the two-qubit echoed cross-resonant (ECR) gate error for each qubit connection. (\\textbf{b}) The one-round $i$HVA-tree circuit executed on 67 qubits of \\verb|ibm_brisbane|. The definition of the quantum gates can be found in the IBM quantum platform~\\cite{Qiskit}.", "filename": "graph_circuit.png", "material": "preprint" }, { "key": "c7b3e9ead61932a9ed4a8cf284929c61", "url": "https://inspirehep.net/files/c7b3e9ead61932a9ed4a8cf284929c61", "label": "fig:independence", "source": "arxiv", "caption": "Numerically verification to the assumption in Eq.~\\eqref{eq:independence-assumption} that the expectations of observable $Z_iZ_j$ and $Z_kZ_l$ with $i$HVA are mutually independent. Here, a $D$-regular graph with $N$ nodes and the edges $(i,j),(k,l)\\in \\EE$ are randomly chosen, and the variational parameters $\\bos{\\theta}$ are uniformly samples 2048 times for each data point. The covariance $\\mathrm{E}_{\\bos{\\theta}}\\left(\\bra{\\phi_I^{(2)}(\\bos{\\theta})}Z_iZ_j \\ket{\\phi_I^{(2)}(\\bos{\\theta})}\\bra{\\phi_I^{(2)}(\\bos{\\theta})}Z_k Z_l \\ket{\\phi_I^{(2)}(\\bos{\\theta})}\\right)$ vanishes for arbitrary $D$-regular graphs with $N$ nodes within the error of statistics. So the left-hand-side of Eq.~\\eqref{eq:independence-assumption} is zero with high probability, equal to the theoretical value of the right-hand-side of Eq.~\\eqref{eq:independence-assumption}.", "filename": "qite_tree_exp_independence.png", "material": "preprint" }, { "key": "5261f9be930ead0cf10762c9dbbf4a66", "url": "https://inspirehep.net/files/5261f9be930ead0cf10762c9dbbf4a66", "label": "fig:QITE_2_structure", "source": "arxiv", "caption": "(\\textbf{a}) A general structure of $ZY$ gates in the two-round $i$HVA. $U(\\bos{\\alpha}),U(\\bos{\\beta}),U(\\bos{\\gamma})$ are gate blocks of $ZY$ gates. $m_Y^{(i)},m_Z^{(i)},n_Y^{(i)},n_Z^{(i)},i\\in\\{0,1,2\\}$ are the numbers of gates. (\\textbf{b}) A concrete example of the gate blocks $U(\\bos{\\alpha}),U(\\bos{\\beta}),U(\\bos{\\gamma})$ and the numbers of gates.", "filename": "QITE_2_structure.png", "material": "preprint" }, { "key": "aec60dbb6f0accb02c5baf3fcb0eb335", "url": "https://inspirehep.net/files/aec60dbb6f0accb02c5baf3fcb0eb335", "label": "fig:QITE_example_circuit", "source": "arxiv", "caption": "A schematic calculation of the observable $Z_iZ_j$ conjugated by two $ZY$ gates. Each circle denotes a single-qubit Pauli operator and each rectangle denotes a matrix $e^{-i\\alpha ZY/2}$ with the value of $\\alpha$ shown at the center of the rectangle.", "filename": "QITE_example_circuit.png", "material": "preprint" } ], "license": [ { "url": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/", "license": "arXiv nonexclusive-distrib 1.0", "material": "preprint" } ], "texkeys": [ "Wang:2024jis" ], "citeable": true, "imprints": [ { "date": "2025-03-18" } ], "refereed": true, "abstracts": [ { "value": "Obtaining exact solutions to combinatorial optimization problems using classical computing is computationally expensive. The current tenet in the field is that quantum computers can address these problems more efficiently. While promising algorithms require fault-tolerant quantum hardware, variational algorithms have emerged as viable candidates for near-term devices. The success of these algorithms hinges on multiple factors, with the design of the Ansatz being of the utmost importance. It is known that popular approaches such as the quantum approximate optimization algorithm (QAOA) and quantum annealing suffer from adiabatic bottlenecks, which lead to either larger circuit depth or evolution time. On the other hand, the evolution time of imaginary-time evolution is bounded by the inverse energy gap of the Hamiltonian, which is constant for most noncritical physical systems. In this work we propose an imaginary Hamiltonian variational Ansatz (iHVA) inspired by quantum imaginary-time evolution to solve the MaxCut problem. We introduce a tree arrangement of the parametrized quantum gates, enabling the exact solution of arbitrary tree graphs using the one-round iHVA. For randomly generated D-regular graphs, we numerically demonstrate that the iHVA solves the MaxCut problem with a small constant number of rounds and sublinear depth, outperforming the QAOA, which requires rounds increasing with the graph size. Furthermore, our Ansatz solves the MaxCut problem exactly for graphs with up to 24 nodes and D≤5, whereas only approximate solutions can be derived by the classical near-optimal Goemans-Williamson algorithm. We validate our simulated results with hardware demonstrations on a graph with 67 nodes.", "source": "APS" }, { "value": "Obtaining exact solutions to combinatorial optimization problems using classical computing is computationally expensive. The current tenet in the field is that quantum computers can address these problems more efficiently. While promising algorithms require fault-tolerant quantum hardware, variational algorithms have emerged as viable candidates for near-term devices. The success of these algorithms hinges on multiple factors, with the design of the ansatz having the utmost importance. It is known that popular approaches such as quantum approximate optimization algorithm (QAOA) and quantum annealing suffer from adiabatic bottlenecks, that lead to either larger circuit depth or evolution time. On the other hand, the evolution time of imaginary time evolution is bounded by the inverse energy gap of the Hamiltonian, which is constant for most non-critical physical systems. In this work, we propose imaginary Hamiltonian variational ansatz ($i$HVA) inspired by quantum imaginary time evolution to solve the MaxCut problem. We introduce a tree arrangement of the parametrized quantum gates, enabling the exact solution of arbitrary tree graphs using the one-round $i$HVA. For randomly generated $D$-regular graphs, we numerically demonstrate that the $i$HVA solves the MaxCut problem with a small constant number of rounds and sublinear depth, outperforming QAOA, which requires rounds increasing with the graph size. Furthermore, our ansatz solves MaxCut exactly for graphs with up to 24 nodes and $D \\leq 5$, whereas only approximate solutions can be derived by the classical near-optimal Goemans-Williamson algorithm. We validate our simulated results with hardware demonstrations on a graph with 67 nodes.", "source": "arXiv" } ], "copyright": [ { "year": 2025, "holder": "American Physical Society", "material": "publication", "statement": "©2025 American Physical Society" } ], "references": [ { "record": { "$ref": "https://inspirehep.net/api/literature/2728177" }, "raw_refs": [ { "value": "1S. McArdle, S. Endo, A. Aspuru-Guzik, S. C. Benjamin, and X. Yuan, Quantum computational chemistry, Rev. Mod. Phys. 92, 015003 (2020)0034-686110.1103/RevModPhys.92.015003.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/RevModPhys.92.015003" ], "label": "1", "title": { "title": "Quantum computational chemistry" }, "authors": [ { "full_name": "McArdle, S.", "inspire_role": "author" }, { "full_name": "Endo, S.", "inspire_role": "author" }, { "full_name": "Aspuru-Guzik, A.", "inspire_role": "author" }, { "full_name": "Benjamin, S.C.", "inspire_role": "author" }, { "full_name": "Yuan, X.", "inspire_role": "author" } ], "publication_info": { "year": 2020, "artid": "015003", "journal_title": "Rev.Mod.Phys.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214422" }, "journal_volume": "92" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/1949198" }, "raw_refs": [ { "value": "2J. J. M. Kirsopp, C. Di Paola, D. Z. Manrique, M. Krompiec, G. Greene-Diniz, W. Guba, A. Meyder, D. Wolf, M. Strahm, and D. Muñoz Ramo, Quantum computational quantification of protein–ligand interactions, Int. J. Quantum Chem. 122, e26975 (2022)0020-760810.1002/qua.26975.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1002/qua.26975" ], "label": "2", "title": { "title": "Quantum computational quantification of protein–ligand interactions" }, "authors": [ { "full_name": "Kirsopp, J.J.M.", "inspire_role": "author" }, { "full_name": "Di Paola, C.", "inspire_role": "author" }, { "full_name": "Manrique, D.Z.", "inspire_role": "author" }, { "full_name": "Krompiec, M.", "inspire_role": "author" }, { "full_name": "Greene-Diniz, G.", "inspire_role": "author" }, { "full_name": "Guba, W.", "inspire_role": "author" }, { "full_name": "Meyder, A.", "inspire_role": "author" }, { "full_name": "Wolf, D.", "inspire_role": "author" }, { "full_name": "Strahm, M.", "inspire_role": "author" }, { "full_name": "Ramo, D. Muñoz", "inspire_role": "author" } ], "publication_info": { "year": 2022, "artid": "e26975", "journal_title": "Int.J.Quant.Chem.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214711" }, "journal_volume": "122" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2932357" }, "raw_refs": [ { "value": "3Y. Cao, J. Romero, and A. Aspuru-Guzik, Potential of quantum computing for drug discovery, IBM J. Res. Dev. 62, 6:1 (2018)0018-864610.1147/JRD.2018.2888987.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1147/JRD.2018.2888987" ], "label": "3", "title": { "title": "Potential of quantum computing for drug discovery" }, "authors": [ { "full_name": "Cao, Y.", "inspire_role": "author" }, { "full_name": "Romero, J.", "inspire_role": "author" }, { "full_name": "Aspuru-Guzik, A.", "inspire_role": "author" } ], "publication_info": { "year": 2018, "artid": "6:1", "page_start": "6:1", "journal_title": "IBM J.Res.Dev.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214728" }, "journal_volume": "62" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/1659289" }, "raw_refs": [ { "value": "4N. Klco, E. F. Dumitrescu, A. J. McCaskey, T. D. Morris, R. C. Pooser, M. Sanz, E. Solano, P. Lougovski, and M. J. Savage, Quantum-classical computation of Schwinger model dynamics using quantum computers, Phys. Rev. A 98, 032331 (2018)2469-992610.1103/PhysRevA.98.032331.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevA.98.032331" ], "label": "4", "title": { "title": "Quantum-classical computation of Schwinger model dynamics using quantum computers" }, "authors": [ { "full_name": "Klco, N.", "inspire_role": "author" }, { "full_name": "Dumitrescu, E.F.", "inspire_role": "author" }, { "full_name": "McCaskey, A.J.", "inspire_role": "author" }, { "full_name": "Morris, T.D.", "inspire_role": "author" }, { "full_name": "Pooser, R.C.", "inspire_role": "author" }, { "full_name": "Sanz, M.", "inspire_role": "author" }, { "full_name": "Solano, E.", "inspire_role": "author" }, { "full_name": "Lougovski, P.", "inspire_role": "author" }, { "full_name": "Savage, M.J.", "inspire_role": "author" } ], "publication_info": { "year": 2018, "artid": "032331", "journal_title": "Phys.Rev.A", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1613967" }, "journal_volume": "98" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/1750012" }, "raw_refs": [ { "value": "5N. Klco, M. J. Savage, and J. R. Stryker, SU(2) non-Abelian gauge field theory in one dimension on digital quantum computers, Phys. Rev. D 101, 074512 (2020)2470-001010.1103/PhysRevD.101.074512.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevD.101.074512" ], "label": "5", "title": { "title": "SU(2) non-Abelian gauge field theory in one dimension on digital quantum computers" }, "authors": [ { "full_name": "Klco, N.", "inspire_role": "author" }, { "full_name": "Savage, M.J.", "inspire_role": "author" }, { "full_name": "Stryker, J.R.", "inspire_role": "author" } ], "publication_info": { "year": 2020, "artid": "074512", "journal_title": "Phys.Rev.D", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1613970" }, "journal_volume": "101" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2732976" }, "raw_refs": [ { "value": "6E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem, Science 292, 472 (2001)0036-807510.1126/science.1057726.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1126/science.1057726" ], "label": "6", "title": { "title": "A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem" }, "authors": [ { "full_name": "Farhi, E.", "inspire_role": "author" }, { "full_name": "Goldstone, J.", "inspire_role": "author" }, { "full_name": "Gutmann, S.", "inspire_role": "author" }, { "full_name": "Lapan, J.", "inspire_role": "author" }, { "full_name": "Lundgren, A.", "inspire_role": "author" }, { "full_name": "Preda, D.", "inspire_role": "author" } ], "publication_info": { "year": 2001, "artid": "472", "page_start": "472", "journal_title": "Science", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214406" }, "journal_volume": "292" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2736816" }, "raw_refs": [ { "value": "7F. Gemeinhardt, A. Garmendia, M. Wimmer, B. Weder, and F. Leymann, Quantum combinatorial optimization in the NISQ era: A systematic mapping study, ACM Comput. Surv. 56, 1 (2023)10.1145/3620668.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1145/3620668" ], "label": "7", "title": { "title": "Quantum combinatorial optimization in the NISQ era: A systematic mapping study" }, "authors": [ { "full_name": "Gemeinhardt, F.", "inspire_role": "author" }, { "full_name": "Garmendia, A.", "inspire_role": "author" }, { "full_name": "Wimmer, M.", "inspire_role": "author" }, { "full_name": "Weder, B.", "inspire_role": "author" }, { "full_name": "Leymann, F.", "inspire_role": "author" } ], "publication_info": { "year": 2023, "artid": "1", "page_start": "1", "journal_title": "ACM Comput.Surveys", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214087" }, "journal_volume": "56" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2643151" }, "raw_refs": [ { "value": "8M. Cerezo, G. Verdon, H.-Y. Huang, L. Cincio, and P. J. Coles, Challenges and opportunities in quantum machine learning, Nat. Comput. Sci. 2, 567 (2022)2662-845710.1038/s43588-022-00311-3.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s43588-022-00311-3" ], "label": "8", "title": { "title": "Challenges and opportunities in quantum machine learning" }, "authors": [ { "full_name": "Cerezo, M.", "inspire_role": "author" }, { "full_name": "Verdon, G.", "inspire_role": "author" }, { "full_name": "Huang, H.-Y.", "inspire_role": "author" }, { "full_name": "Cincio, L.", "inspire_role": "author" }, { "full_name": "Coles, P.J.", "inspire_role": "author" } ], "publication_info": { "year": 2022, "artid": "567", "page_start": "567", "journal_title": "Nat. Comput. Sci.", "journal_volume": "2" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2697013" }, "raw_refs": [ { "value": "9A. Peruzzo, J. McClean, P. Shadbolt, M. Yung, X. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O'Brien, A variational eigenvalue solver on a photonic quantum processor, Nat. Commun. 5, 4213 (2014)2041-172310.1038/ncomms5213.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/ncomms5213" ], "label": "9", "title": { "title": "A variational eigenvalue solver on a photonic quantum processor" }, "authors": [ { "full_name": "Peruzzo, A.", "inspire_role": "author" }, { "full_name": "McClean, J.", "inspire_role": "author" }, { "full_name": "Shadbolt, P.", "inspire_role": "author" }, { "full_name": "Yung, M.", "inspire_role": "author" }, { "full_name": "Zhou, X.", "inspire_role": "author" }, { "full_name": "Love, P.J.", "inspire_role": "author" }, { "full_name": "Aspuru-Guzik, A.", "inspire_role": "author" }, { "full_name": "O'Brien, J.L.", "inspire_role": "author" } ], "publication_info": { "year": 2014, "artid": "4213", "page_start": "4213", "journal_title": "Nature Commun.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1211687" }, "journal_volume": "5" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2697003" }, "raw_refs": [ { "value": "10A. 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 (London) 549, 242 (2017)0028-083610.1038/nature23879.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/nature23879" ], "label": "10", "title": { "title": "Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets" }, "authors": [ { "full_name": "Kandala, A.", "inspire_role": "author" }, { "full_name": "Mezzacapo, A.", "inspire_role": "author" }, { "full_name": "Temme, K.", "inspire_role": "author" }, { "full_name": "Takita, M.", "inspire_role": "author" }, { "full_name": "Brink, M.", "inspire_role": "author" }, { "full_name": "Chow, J.M.", "inspire_role": "author" }, { "full_name": "Gambetta, J.M.", "inspire_role": "author" } ], "publication_info": { "year": 2017, "artid": "242", "page_start": "242", "journal_title": "Nature", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214565" }, "journal_volume": "549" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2653073" }, "raw_refs": [ { "value": "11J. Preskill, Quantum computing in the NISQ era and beyond, Quantum 2, 79 (2018)2521-327X10.22331/q-2018-08-06-79.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.22331/q-2018-08-06-79" ], "label": "11", "title": { "title": "Quantum computing in the NISQ era and beyond" }, "authors": [ { "full_name": "Preskill, J.", "inspire_role": "author" } ], "publication_info": { "year": 2018, "artid": "79", "page_start": "79", "journal_title": "Quantum", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1831498" }, "journal_volume": "2" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2726530" }, "raw_refs": [ { "value": "12E. Farhi, J. Goldstone, and S. Gutmann, A quantum approximate optimization algorithm, arXiv:1411.4028.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "12", "title": { "title": "A quantum approximate optimization algorithm" }, "authors": [ { "full_name": "Farhi, E.", "inspire_role": "author" }, { "full_name": "Goldstone, J.", "inspire_role": "author" }, { "full_name": "Gutmann, S.", "inspire_role": "author" } ], "arxiv_eprint": "1411.4028" } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2730919" }, "raw_refs": [ { "value": "13D. Wecker, M. B. Hastings, N. Wiebe, B. K. Clark, C. Nayak, and M. Troyer, Solving strongly correlated electron models on a quantum computer, Phys. Rev. A 92, 062318 (2015)1050-294710.1103/PhysRevA.92.062318.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevA.92.062318" ], "label": "13", "title": { "title": "Solving strongly correlated electron models on a quantum computer" }, "authors": [ { "full_name": "Wecker, D.", "inspire_role": "author" }, { "full_name": "Hastings, M.B.", "inspire_role": "author" }, { "full_name": "Wiebe, N.", "inspire_role": "author" }, { "full_name": "Clark, B.K.", "inspire_role": "author" }, { "full_name": "Nayak, C.", "inspire_role": "author" }, { "full_name": "Troyer, M.", "inspire_role": "author" } ], "publication_info": { "year": 2015, "artid": "062318", "journal_title": "Phys.Rev.A", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1613967" }, "journal_volume": "92" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2729486" }, "raw_refs": [ { "value": "14E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, Quantum computation by adiabatic evolution, arXiv:quant-ph/0001106.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "14", "title": { "title": "Quantum computation by adiabatic evolution" }, "authors": [ { "full_name": "Farhi, E.", "inspire_role": "author" }, { "full_name": "Goldstone, J.", "inspire_role": "author" }, { "full_name": "Gutmann, S.", "inspire_role": "author" }, { "full_name": "Sipser, M.", "inspire_role": "author" } ], "arxiv_eprint": "quant-ph/0001106" } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2705848" }, "raw_refs": [ { "value": "15G. E. Crooks, Performance of the quantum approximate optimization algorithm on the maximum cut problem, arXiv:1811.08419.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "15", "title": { "title": "Performance of the quantum approximate optimization algorithm on the maximum cut problem" }, "authors": [ { "full_name": "Crooks, G.E.", "inspire_role": "author" } ], "arxiv_eprint": "1811.08419" } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2728330" }, "raw_refs": [ { "value": "16S. Bravyi, A. Kliesch, R. Koenig, and E. Tang, Obstacles to variational quantum optimization from symmetry protection, Phys. Rev. Lett. 125, 260505 (2020)0031-900710.1103/PhysRevLett.125.260505.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevLett.125.260505" ], "label": "16", "title": { "title": "Obstacles to variational quantum optimization from symmetry protection" }, "authors": [ { "full_name": "Bravyi, S.", "inspire_role": "author" }, { "full_name": "Kliesch, A.", "inspire_role": "author" }, { "full_name": "Koenig, R.", "inspire_role": "author" }, { "full_name": "Tang, E.", "inspire_role": "author" } ], "publication_info": { "year": 2020, "artid": "260505", "journal_title": "Phys.Rev.Lett.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214495" }, "journal_volume": "125" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2727648" }, "raw_refs": [ { "value": "17E. Farhi, E. Gamarnik, and S. Gutmann, The quantum approximate optimization algorithm needs to see the whole graph: Worst case examples, arXiv:2005.08747.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "17", "title": { "title": "The quantum approximate optimization algorithm needs to see the whole graph: Worst case examples" }, "authors": [ { "full_name": "Farhi, E.", "inspire_role": "author" }, { "full_name": "Gamarnik, E.", "inspire_role": "author" }, { "full_name": "Gutmann, S.", "inspire_role": "author" } ], "arxiv_eprint": "2005.08747" } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2731629" }, "raw_refs": [ { "value": "18J. Wurtz and P. Love, Maxcut quantum approximate optimization algorithm performance guarantees for p>1, Phys. Rev. A 103, 042612 (2021)2469-992610.1103/PhysRevA.103.042612.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevA.103.042612" ], "label": "18", "title": { "title": "Maxcut quantum approximate optimization algorithm performance guarantees for " }, "authors": [ { "full_name": "Wurtz, J.", "inspire_role": "author" }, { "full_name": "Love, P.", "inspire_role": "author" } ], "publication_info": { "year": 2021, "artid": "042612", "journal_title": "Phys.Rev.A", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1613967" }, "journal_volume": "103" } } }, { "raw_refs": [ { "value": "19J. Basso, E. Farhi, K. Marwaha, B. Villalonga, and L. Zhou, in Proceedings of the 17th Conference on the Theory of Quantum Computation, Communication and Cryptography, Urbana-Champaign, edited by F. Le Gall and T. Morimae (Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Saarbrücken, 2022).", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "in Proceedings of the 17th Conference on the Theory of Quantum Computation, Communication and Cryptography, Urbana-Champaign, edited by (, Saarbrücken, )" ], "label": "19", "authors": [ { "full_name": "Le Gall, F.", "inspire_role": "editor" }, { "full_name": "Morimae, T.", "inspire_role": "editor" }, { "full_name": "Basso, J.", "inspire_role": "author" }, { "full_name": "Farhi, E.", "inspire_role": "author" }, { "full_name": "Marwaha, K.", "inspire_role": "author" }, { "full_name": "Villalonga, B.", "inspire_role": "author" }, { "full_name": "Zhou, L.", "inspire_role": "author" } ], "imprint": { "publisher": "Schloss Dagstuhl–Leibniz-Zentrum für Informatik" }, "publication_info": { "year": 2022 } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2630907" }, "raw_refs": [ { "value": "20V. Vijendran, A. Das, D. E. Koh, S. M Assad, and P. K. Lam, An expressive ansatz for low-depth quantum approximate optimisation, Quantum Sci. Technol. 9, 025010 (2024)2058-956510.1088/2058-9565/ad200a.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1088/2058-9565/ad200a" ], "label": "20", "title": { "title": "An expressive ansatz for low-depth quantum approximate optimisation" }, "authors": [ { "full_name": "Vijendran, V.", "inspire_role": "author" }, { "full_name": "Das, A.", "inspire_role": "author" }, { "full_name": "Koh, D.E.", "inspire_role": "author" }, { "full_name": "Assad, S.M.", "inspire_role": "author" }, { "full_name": "Lam, P.K.", "inspire_role": "author" } ], "publication_info": { "year": 2024, "artid": "025010", "journal_title": "Quantum Sci.Technol.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1831236" }, "journal_volume": "9" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2108064" }, "raw_refs": [ { "value": "21L. Zhu, H. L. Tang, G. S. Barron, F. A. Calderon-Vargas, N. J. Mayhall, E. Barnes, and S. E. Economou, Adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer, Phys. Rev. Res. 4, 033029 (2022)10.1103/PhysRevResearch.4.033029.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevResearch.4.033029" ], "label": "21", "title": { "title": "Adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer" }, "authors": [ { "full_name": "Zhu, L.", "inspire_role": "author" }, { "full_name": "Tang, H.L.", "inspire_role": "author" }, { "full_name": "Barron, G.S.", "inspire_role": "author" }, { "full_name": "Calderon-Vargas, F.A.", "inspire_role": "author" }, { "full_name": "Mayhall, N.J.", "inspire_role": "author" }, { "full_name": "Barnes, E.", "inspire_role": "author" }, { "full_name": "Economou, S.E.", "inspire_role": "author" } ], "publication_info": { "year": 2022, "artid": "033029", "journal_title": "Phys.Rev.Res.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1778162" }, "journal_volume": "4" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2727700" }, "raw_refs": [ { "value": "22G. B. Mbeng, R. Fazio, and G. Santoro, Quantum annealing: A journey through digitalization, control, and hybrid quantum variational schemes, arXiv:1906.08948.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "22", "title": { "title": "Quantum annealing: A journey through digitalization, control, and hybrid quantum variational schemes" }, "authors": [ { "full_name": "Mbeng, G.B.", "inspire_role": "author" }, { "full_name": "Fazio, R.", "inspire_role": "author" }, { "full_name": "Santoro, G.", "inspire_role": "author" } ], "arxiv_eprint": "1906.08948" } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2035727" }, "raw_refs": [ { "value": "23S. 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 , Quantum optimization of maximum independent set using Rydberg atom arrays, Science 376, 1209 (2022)0036-807510.1126/science.abo6587.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1126/science.abo6587" ], "label": "23", "title": { "title": "Quantum optimization of maximum independent set using Rydberg atom arrays" }, "authors": [ { "full_name": "Ebadi, S.", "inspire_role": "author" }, { "full_name": "Keesling, A.", "inspire_role": "author" }, { "full_name": "Cain, M.", "inspire_role": "author" }, { "full_name": "Wang, T.T.", "inspire_role": "author" }, { "full_name": "Levine, H.", "inspire_role": "author" }, { "full_name": "Bluvstein, D.", "inspire_role": "author" }, { "full_name": "Semeghini, G.", "inspire_role": "author" }, { "full_name": "Omran, A.", "inspire_role": "author" }, { "full_name": "Liu, J.-G.", "inspire_role": "author" }, { "full_name": "Samajdar, R.", "inspire_role": "author" }, { "full_name": "Luo, X.-Z.", "inspire_role": "author" }, { "full_name": "Nash, B.", "inspire_role": "author" }, { "full_name": "Gao, X.", "inspire_role": "author" }, { "full_name": "Barak, B.", "inspire_role": "author" }, { "full_name": "Farhi, E.", "inspire_role": "author" }, { "full_name": "Sachdev, S.", "inspire_role": "author" }, { "full_name": "Gemelke, N.", "inspire_role": "author" }, { "full_name": "Zhou, L.", "inspire_role": "author" }, { "full_name": "Choi, S.", "inspire_role": "author" }, { "full_name": "Pichler, H.", "inspire_role": "author" } ], "publication_info": { "year": 2022, "artid": "1209", "page_start": "1209", "journal_title": "Science", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214406" }, "journal_volume": "376" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2768953" }, "raw_refs": [ { "value": "24E. Pelofske, A. Bärtschi, and S. Eidenbenz, Short-depth QAOA circuits and quantum annealing on higher-order ising models, npj Quantum Inf. 10, 30 (2024)2056-638710.1038/s41534-024-00825-w.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s41534-024-00825-w" ], "label": "24", "title": { "title": "Short-depth QAOA circuits and quantum annealing on higher-order ising models" }, "authors": [ { "full_name": "Pelofske, E.", "inspire_role": "author" }, { "full_name": "Bärtschi, A.", "inspire_role": "author" }, { "full_name": "Eidenbenz, S.", "inspire_role": "author" } ], "publication_info": { "year": 2024, "artid": "30", "page_start": "30", "journal_title": "npj Quantum Inf.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1832964" }, "journal_volume": "10" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2669787" }, "raw_refs": [ { "value": "25Z. Wang, P. L. Zheng, B. Wu, and Y. Zhang, Quantum dropout: On and over the hardness of quantum approximate optimization algorithm, Phys. Rev. Res. 5, 023171 (2023)2643-156410.1103/PhysRevResearch.5.023171.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevResearch.5.023171" ], "label": "25", "title": { "title": "Quantum dropout: On and over the hardness of quantum approximate optimization algorithm" }, "authors": [ { "full_name": "Wang, Z.", "inspire_role": "author" }, { "full_name": "Zheng, P.L.", "inspire_role": "author" }, { "full_name": "Wu, B.", "inspire_role": "author" }, { "full_name": "Zhang, Y.", "inspire_role": "author" } ], "publication_info": { "year": 2023, "artid": "023171", "journal_title": "Phys.Rev.Res.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1778162" }, "journal_volume": "5" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2728245" }, "raw_refs": [ { "value": "26J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, Barren plateaus in quantum neural network training landscapes, Nat. Commun. 9, 4812 (2018)2041-172310.1038/s41467-018-07090-4.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s41467-018-07090-4" ], "label": "26", "title": { "title": "Barren plateaus in quantum neural network training landscapes" }, "authors": [ { "full_name": "McClean, J.R.", "inspire_role": "author" }, { "full_name": "Boixo, S.", "inspire_role": "author" }, { "full_name": "Smelyanskiy, V.N.", "inspire_role": "author" }, { "full_name": "Babbush, R.", "inspire_role": "author" }, { "full_name": "Neven, H.", "inspire_role": "author" } ], "publication_info": { "year": 2018, "artid": "4812", "page_start": "4812", "journal_title": "Nature Commun.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1211687" }, "journal_volume": "9" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2698931" }, "raw_refs": [ { "value": "27M. Ragone, B. N. Bakalov, F. Sauvage, A. F. Kemper, C. O. Marrero, M. Larocca, and M. Cerezo, A Lie algebraic theory of barren plateaus for deep parametrized quantum circuits, Nat. Commun. 15, 7172 (2024)10.1038/s41467-024-49909-3.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s41467-024-49909-3" ], "label": "27", "title": { "title": "A Lie algebraic theory of barren plateaus for deep parametrized quantum circuits" }, "authors": [ { "full_name": "Ragone, M.", "inspire_role": "author" }, { "full_name": "Bakalov, B.N.", "inspire_role": "author" }, { "full_name": "Sauvage, F.", "inspire_role": "author" }, { "full_name": "Kemper, A.F.", "inspire_role": "author" }, { "full_name": "Marrero, C.O.", "inspire_role": "author" }, { "full_name": "Larocca, M.", "inspire_role": "author" }, { "full_name": "Cerezo, M.", "inspire_role": "author" } ], "publication_info": { "year": 2024, "artid": "7172", "page_start": "7172", "journal_title": "Nature Commun.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1211687" }, "journal_volume": "15" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2821369" }, "raw_refs": [ { "value": "28E. Fontana, D. Herman, S. Chakrabarti, N. Kumar, R. Yalovetzky, J. Heredge, S. H. Sureshbabu, and M. Pistoia, Characterizing barren plateaus in quantum ansätze with the adjoint representation, Nat. Commun. 15, 7171 (2024)10.1038/s41467-024-49910-w.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s41467-024-49910-w" ], "label": "28", "title": { "title": "Characterizing barren plateaus in quantum ansätze with the adjoint representation" }, "authors": [ { "full_name": "Fontana, E.", "inspire_role": "author" }, { "full_name": "Herman, D.", "inspire_role": "author" }, { "full_name": "Chakrabarti, S.", "inspire_role": "author" }, { "full_name": "Kumar, N.", "inspire_role": "author" }, { "full_name": "Yalovetzky, R.", "inspire_role": "author" }, { "full_name": "Heredge, J.", "inspire_role": "author" }, { "full_name": "Sureshbabu, S.H.", "inspire_role": "author" }, { "full_name": "Pistoia, M.", "inspire_role": "author" } ], "publication_info": { "year": 2024, "artid": "7171", "page_start": "7171", "journal_title": "Nature Commun.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1211687" }, "journal_volume": "15" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2727162" }, "raw_refs": [ { "value": "29M. Cerezo, A. Sone, T. Volkoff, L. Cincio, and P. J. Coles, Cost function dependent barren plateaus in shallow parametrized quantum circuits, Nat. Commun. 12, 1791 (2021)2041-172310.1038/s41467-021-21728-w.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s41467-021-21728-w" ], "label": "29", "title": { "title": "Cost function dependent barren plateaus in shallow parametrized quantum circuits" }, "authors": [ { "full_name": "Cerezo, M.", "inspire_role": "author" }, { "full_name": "Sone, A.", "inspire_role": "author" }, { "full_name": "Volkoff, T.", "inspire_role": "author" }, { "full_name": "Cincio, L.", "inspire_role": "author" }, { "full_name": "Coles, P.J.", "inspire_role": "author" } ], "publication_info": { "year": 2021, "artid": "1791", "page_start": "1791", "journal_title": "Nature Commun.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1211687" }, "journal_volume": "12" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2770081" }, "raw_refs": [ { "value": "30T. Bode and F. K. Wilhelm, Adiabatic bottlenecks in quantum annealing and nonequilibrium dynamics of paramagnons, Phys. Rev. A 110, 012611 (2024)2469-992610.1103/PhysRevA.110.012611.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevA.110.012611" ], "label": "30", "title": { "title": "Adiabatic bottlenecks in quantum annealing and nonequilibrium dynamics of paramagnons" }, "authors": [ { "full_name": "Bode, T.", "inspire_role": "author" }, { "full_name": "Wilhelm, F.K.", "inspire_role": "author" } ], "publication_info": { "year": 2024, "artid": "012611", "journal_title": "Phys.Rev.A", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1613967" }, "journal_volume": "110" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2904235" }, "raw_refs": [ { "value": "31D. Guéry-Odelin, A. Ruschhaupt, A. Kiely, E. Torrontegui, S. Martínez-Garaot, and J. G. Muga, Shortcuts to adiabaticity: Concepts, methods, and applications, Rev. Mod. Phys. 91, 045001 (2019)0034-686110.1103/RevModPhys.91.045001.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/RevModPhys.91.045001" ], "label": "31", "title": { "title": "Shortcuts to adiabaticity: Concepts, methods, and applications" }, "authors": [ { "full_name": "Guéry-Odelin, D.", "inspire_role": "author" }, { "full_name": "Ruschhaupt, A.", "inspire_role": "author" }, { "full_name": "Kiely, A.", "inspire_role": "author" }, { "full_name": "Torrontegui, E.", "inspire_role": "author" }, { "full_name": "Martínez-Garaot, S.", "inspire_role": "author" }, { "full_name": "Muga, J.G.", "inspire_role": "author" } ], "publication_info": { "year": 2019, "artid": "045001", "journal_title": "Rev.Mod.Phys.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214422" }, "journal_volume": "91" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2016355" }, "raw_refs": [ { "value": "32J. Wurtz and P. J. Love, Counterdiabaticity and the quantum approximate optimization algorithm, Quantum 6, 635 (2022)2521-327X10.22331/q-2022-01-27-635.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.22331/q-2022-01-27-635" ], "label": "32", "title": { "title": "Counterdiabaticity and the quantum approximate optimization algorithm" }, "authors": [ { "full_name": "Wurtz, J.", "inspire_role": "author" }, { "full_name": "Love, P.J.", "inspire_role": "author" } ], "publication_info": { "year": 2022, "artid": "635", "page_start": "635", "journal_title": "Quantum", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1831498" }, "journal_volume": "6" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/1995167" }, "raw_refs": [ { "value": "33Y. Chai, Y. J. Han, Y. C. Wu, Y. Li, M. Dou, and G. P. Guo, Shortcuts to the quantum approximate optimization algorithm, Phys. Rev. A 105, 042415 (2022)2469-992610.1103/PhysRevA.105.042415.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevA.105.042415" ], "label": "33", "title": { "title": "Shortcuts to the quantum approximate optimization algorithm" }, "authors": [ { "full_name": "Chai, Y.", "inspire_role": "author" }, { "full_name": "Han, Y.J.", "inspire_role": "author" }, { "full_name": "Wu, Y.C.", "inspire_role": "author" }, { "full_name": "Li, Y.", "inspire_role": "author" }, { "full_name": "Dou, M.", "inspire_role": "author" }, { "full_name": "Guo, G.P.", "inspire_role": "author" } ], "publication_info": { "year": 2022, "artid": "042415", "journal_title": "Phys.Rev.A", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1613967" }, "journal_volume": "105" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2722026" }, "raw_refs": [ { "value": "34H. Guan, F. Zhou, F. Albarrán-Arriagada, X. Chen, E. Solano, N. N. Hegade, and H. Huang, Single-layer digitized-counterdiabatic quantum optimization for p-spin models, arXiv:2311.06682.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "34", "title": { "title": "Single-layer digitized-counterdiabatic quantum optimization for " }, "authors": [ { "full_name": "Guan, H.", "inspire_role": "author" }, { "full_name": "Zhou, F.", "inspire_role": "author" }, { "full_name": "Albarrán-Arriagada, F.", "inspire_role": "author" }, { "full_name": "Chen, X.", "inspire_role": "author" }, { "full_name": "Solano, E.", "inspire_role": "author" }, { "full_name": "Hegade, N.N.", "inspire_role": "author" }, { "full_name": "Huang, H.", "inspire_role": "author" } ], "arxiv_eprint": "2311.06682" } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2780758" }, "raw_refs": [ { "value": "35T. E. Morris, A. Kaushik, M. Roetteler, and E. C. Lotshaw, Performant near-term quantum combinatorial optimization, arXiv:2404.16135.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "35", "title": { "title": "Performant near-term quantum combinatorial optimization" }, "authors": [ { "full_name": "Morris, T.E.", "inspire_role": "author" }, { "full_name": "Kaushik, A.", "inspire_role": "author" }, { "full_name": "Roetteler, M.", "inspire_role": "author" }, { "full_name": "Lotshaw, E.C.", "inspire_role": "author" } ], "arxiv_eprint": "2404.16135" } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2703305" }, "raw_refs": [ { "value": "36S. McArdle, T. Jones, S. Endo, Y. Li, S. C. Benjamin, and X. Yuan, Variational ansatz-based quantum simulation of imaginary time evolution, npj Quantum Inf. 5, 75 (2019)2056-638710.1038/s41534-019-0187-2.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s41534-019-0187-2" ], "label": "36", "title": { "title": "Variational ansatz-based quantum simulation of imaginary time evolution" }, "authors": [ { "full_name": "McArdle, S.", "inspire_role": "author" }, { "full_name": "Jones, T.", "inspire_role": "author" }, { "full_name": "Endo, S.", "inspire_role": "author" }, { "full_name": "Li, Y.", "inspire_role": "author" }, { "full_name": "Benjamin, S.C.", "inspire_role": "author" }, { "full_name": "Yuan, X.", "inspire_role": "author" } ], "publication_info": { "year": 2019, "artid": "75", "page_start": "75", "journal_title": "npj Quantum Inf.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1832964" }, "journal_volume": "5" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2656993" }, "raw_refs": [ { "value": "37M. Motta, C. Sun, A. T. K. Tan, M. J. O'Rourke, E. Ye, A. J. Minnich, F. G. S. L. Brandão, and G. K.-L. Chan, Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution, Nat. Phys. 16, 205 (2020)1745-247310.1038/s41567-019-0704-4.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s41567-019-0704-4" ], "label": "37", "title": { "title": "Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution" }, "authors": [ { "full_name": "Motta, M.", "inspire_role": "author" }, { "full_name": "Sun, C.", "inspire_role": "author" }, { "full_name": "Tan, A.T.K.", "inspire_role": "author" }, { "full_name": "O'Rourke, M.J.", "inspire_role": "author" }, { "full_name": "Ye, E.", "inspire_role": "author" }, { "full_name": "Minnich, A.J.", "inspire_role": "author" }, { "full_name": "Brandão, F.G.S.L.", "inspire_role": "author" }, { "full_name": "Chan, G.K.-L.", "inspire_role": "author" } ], "publication_info": { "year": 2020, "artid": "205", "page_start": "205", "journal_title": "Nature Phys.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1211879" }, "journal_volume": "16" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2708591" }, "raw_refs": [ { "value": "38S. N. Sun, M. Motta, R. N. Tazhigulov, A. T. K. Tan, G. K.-L. Chan, and A. J. Minnich, Quantum computation of finite-temperature static and dynamical properties of spin systems using quantum imaginary time evolution, PRX Quantum 2, 010317 (2021)2691-339910.1103/PRXQuantum.2.010317.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PRXQuantum.2.010317" ], "label": "38", "title": { "title": "Quantum computation of finite-temperature static and dynamical properties of spin systems using quantum imaginary time evolution" }, "authors": [ { "full_name": "Sun, S.N.", "inspire_role": "author" }, { "full_name": "Motta, M.", "inspire_role": "author" }, { "full_name": "Tazhigulov, R.N.", "inspire_role": "author" }, { "full_name": "Tan, A.T.K.", "inspire_role": "author" }, { "full_name": "Chan, G.K.-L.", "inspire_role": "author" }, { "full_name": "Minnich, A.J.", "inspire_role": "author" } ], "publication_info": { "year": 2021, "artid": "010317", "journal_title": "PRX Quantum", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1869676" }, "journal_volume": "2" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2730432" }, "raw_refs": [ { "value": "39G. Vidal, Efficient classical simulation of slightly entangled quantum computations, Phys. Rev. Lett. 91, 147902 (2003)0031-900710.1103/PhysRevLett.91.147902.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevLett.91.147902" ], "label": "39", "title": { "title": "Efficient classical simulation of slightly entangled quantum computations" }, "authors": [ { "full_name": "Vidal, G.", "inspire_role": "author" } ], "publication_info": { "year": 2003, "artid": "147902", "journal_title": "Phys.Rev.Lett.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214495" }, "journal_volume": "91" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/1474495" }, "raw_refs": [ { "value": "40G. Vidal, Efficient simulation of one-dimensional quantum many-body systems, Phys. Rev. Lett. 93, 040502 (2004)0031-900710.1103/PhysRevLett.93.040502.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevLett.93.040502" ], "label": "40", "title": { "title": "Efficient simulation of one-dimensional quantum many-body systems" }, "authors": [ { "full_name": "Vidal, G.", "inspire_role": "author" } ], "publication_info": { "year": 2004, "artid": "040502", "journal_title": "Phys.Rev.Lett.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214495" }, "journal_volume": "93" } } }, { "raw_refs": [ { "value": "41C. Gattringer and C. Lang, Quantum Chromodynamics on the Lattice: An Introductory Presentation (Springer, Berlin, 2009).", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "(, Berlin, )" ], "label": "41", "authors": [ { "full_name": "Gattringer, C.", "inspire_role": "author" }, { "full_name": "Lang, C.", "inspire_role": "author" } ], "imprint": { "publisher": "Springer" }, "publication_info": { "year": 2009, "parent_title": "Quantum Chromodynamics on the Lattice: An Introductory Presentation" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2680316" }, "raw_refs": [ { "value": "42X. Wang, Y. Chai, M. Demidik, X. Feng, K. Jansen, and C. Tüysüz, Symmetry enhanced variational quantum imaginary time evolution, arXiv:2307.13598.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "42", "title": { "title": "Symmetry enhanced variational quantum imaginary time evolution" }, "authors": [ { "full_name": "Wang, X.", "inspire_role": "author" }, { "full_name": "Chai, Y.", "inspire_role": "author" }, { "full_name": "Demidik, M.", "inspire_role": "author" }, { "full_name": "Feng, X.", "inspire_role": "author" }, { "full_name": "Jansen, K.", "inspire_role": "author" }, { "full_name": "Tüysüz, C.", "inspire_role": "author" } ], "arxiv_eprint": "2307.13598" } }, { "raw_refs": [ { "value": "43M. X. Goemans and D. P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, J. ACM 42, 1115 (1995)0004-541110.1145/227683.227684.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1145/227683.227684" ], "label": "43", "title": { "title": "Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming" }, "authors": [ { "full_name": "Goemans, M.X.", "inspire_role": "author" }, { "full_name": "Williamson, D.P.", "inspire_role": "author" } ], "publication_info": { "year": 1995, "artid": "1115", "page_start": "1115", "journal_title": "J.Assoc.Comput.Machinery", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214698" }, "journal_volume": "42" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2077753" }, "raw_refs": [ { "value": "44M. Larocca, F. Sauvage, F. M. Sbahi, G. Verdon, P. J. Coles, and M. Cerezo, Group-invariant quantum machine learning, PRX Quantum 3, 030341 (2022)2691-339910.1103/PRXQuantum.3.030341.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PRXQuantum.3.030341" ], "label": "44", "title": { "title": "Group-invariant quantum machine learning" }, "authors": [ { "full_name": "Larocca, M.", "inspire_role": "author" }, { "full_name": "Sauvage, F.", "inspire_role": "author" }, { "full_name": "Sbahi, F.M.", "inspire_role": "author" }, { "full_name": "Verdon, G.", "inspire_role": "author" }, { "full_name": "Coles, P.J.", "inspire_role": "author" }, { "full_name": "Cerezo, M.", "inspire_role": "author" } ], "publication_info": { "year": 2022, "artid": "030341", "journal_title": "PRX Quantum", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1869676" }, "journal_volume": "3" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2080734" }, "raw_refs": [ { "value": "45J. J. Meyer, M. Mularski, E. Gil-Fuster, A. A. Mele, F. Arzani, A. Wilms, and J. Eisert, Exploiting symmetry in variational quantum machine learning, PRX Quantum 4, 010328 (2023)10.1103/PRXQuantum.4.010328.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PRXQuantum.4.010328" ], "label": "45", "title": { "title": "Exploiting symmetry in variational quantum machine learning" }, "authors": [ { "full_name": "Meyer, J.J.", "inspire_role": "author" }, { "full_name": "Mularski, M.", "inspire_role": "author" }, { "full_name": "Gil-Fuster, E.", "inspire_role": "author" }, { "full_name": "Mele, A.A.", "inspire_role": "author" }, { "full_name": "Arzani, F.", "inspire_role": "author" }, { "full_name": "Wilms, A.", "inspire_role": "author" }, { "full_name": "Eisert, J.", "inspire_role": "author" } ], "publication_info": { "year": 2023, "artid": "010328", "journal_title": "PRX Quantum", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1869676" }, "journal_volume": "4" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2128205" }, "raw_refs": [ { "value": "46F. Sauvage, M. Larocca, P. J. Coles, and M. Cerezo, Building spatial symmetries into parameterized quantum circuits for faster training, Quantum Sci. Technol. 9, 015029 (2024)10.1088/2058-9565/ad152e.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1088/2058-9565/ad152e" ], "label": "46", "title": { "title": "Building spatial symmetries into parameterized quantum circuits for faster training" }, "authors": [ { "full_name": "Sauvage, F.", "inspire_role": "author" }, { "full_name": "Larocca, M.", "inspire_role": "author" }, { "full_name": "Coles, P.J.", "inspire_role": "author" }, { "full_name": "Cerezo, M.", "inspire_role": "author" } ], "publication_info": { "year": 2024, "artid": "015029", "journal_title": "Quantum Sci.Technol.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1831236" }, "journal_volume": "9" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2166135" }, "raw_refs": [ { "value": "47Q. T. Nguyen, L. Schatzki, P. Braccia, M. Ragone, P. J. Coles, F. Sauvage, M. Larocca, and M. Cerezo, Theory for equivariant quantum neural networks, PRX Quantum 5, 020328 (2024)10.1103/PRXQuantum.5.020328/", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PRXQuantum.5.020328" ], "misc": [ "/" ], "label": "47", "title": { "title": "Theory for equivariant quantum neural networks" }, "authors": [ { "full_name": "Nguyen, Q.T.", "inspire_role": "author" }, { "full_name": "Schatzki, L.", "inspire_role": "author" }, { "full_name": "Braccia, P.", "inspire_role": "author" }, { "full_name": "Ragone, M.", "inspire_role": "author" }, { "full_name": "Coles, P.J.", "inspire_role": "author" }, { "full_name": "Sauvage, F.", "inspire_role": "author" }, { "full_name": "Larocca, M.", "inspire_role": "author" }, { "full_name": "Cerezo, M.", "inspire_role": "author" } ], "publication_info": { "year": 2024, "artid": "020328", "journal_title": "PRX Quantum", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1869676" }, "journal_volume": "5" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2165792" }, "raw_refs": [ { "value": "48M. Ragone, P. Braccia, Q. T. Nguyen, L. Schatzki, P. J. Coles, F. Sauvage, M. Larocca, and M. Cerezo, Representation theory for geometric quantum machine learning, arXiv:2210.07980.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "48", "title": { "title": "Representation theory for geometric quantum machine learning" }, "authors": [ { "full_name": "Ragone, M.", "inspire_role": "author" }, { "full_name": "Braccia, P.", "inspire_role": "author" }, { "full_name": "Nguyen, Q.T.", "inspire_role": "author" }, { "full_name": "Schatzki, L.", "inspire_role": "author" }, { "full_name": "Coles, P.J.", "inspire_role": "author" }, { "full_name": "Sauvage, F.", "inspire_role": "author" }, { "full_name": "Larocca, M.", "inspire_role": "author" }, { "full_name": "Cerezo, M.", "inspire_role": "author" } ], "arxiv_eprint": "2210.07980" } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2736858" }, "raw_refs": [ { "value": "49R. M. Karp, Complexity of Computer Computations, edited by R. E. Miller and J. W. Thatcher (Springer, Boston, 1972), pp. 85–10310.1007/978-1-4684-2001-2.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1007/978-1-4684-2001-2" ], "misc": [ "edited by R. E. Miller and J. W. Thatcher (, Boston, ), pp" ], "label": "49", "authors": [ { "full_name": "Karp, R.M.", "inspire_role": "author" } ], "imprint": { "publisher": "Springer" }, "publication_info": { "year": 1972, "page_end": "103", "page_start": "85", "parent_title": "Complexity of Computer Computations" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2743859" }, "raw_refs": [ { "value": "50S. Khot, G. Kindler, E. Mossel, and R. O'Donnell, Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? SIAM J. Comput. 37, 319 (2007)0097-539710.1137/S0097539705447372.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1137/S0097539705447372" ], "label": "50", "title": { "title": "Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?" }, "authors": [ { "full_name": "Khot, S.", "inspire_role": "author" }, { "full_name": "Kindler, G.", "inspire_role": "author" }, { "full_name": "Mossel, E.", "inspire_role": "author" }, { "full_name": "O'Donnell, R.", "inspire_role": "author" } ], "publication_info": { "year": 2007, "artid": "319", "page_start": "319", "journal_title": "SIAM J.Comput.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1212839" }, "journal_volume": "37" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2074093" }, "raw_refs": [ { "value": "51R. Herrman, P. C. Lotshaw, J. Ostrowski, T. S. Humble, and G. Siopsis, Multi-angle quantum approximate optimization algorithm, Sci. Rep. 12, 6781 (2022)2045-232210.1038/s41598-022-10555-8.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s41598-022-10555-8" ], "label": "51", "title": { "title": "Multi-angle quantum approximate optimization algorithm" }, "authors": [ { "full_name": "Herrman, R.", "inspire_role": "author" }, { "full_name": "Lotshaw, P.C.", "inspire_role": "author" }, { "full_name": "Ostrowski, J.", "inspire_role": "author" }, { "full_name": "Humble, T.S.", "inspire_role": "author" }, { "full_name": "Siopsis, G.", "inspire_role": "author" } ], "publication_info": { "year": 2022, "artid": "6781", "page_start": "6781", "journal_title": "Sci.Rep.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1211634" }, "journal_volume": "12" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2669110" }, "raw_refs": [ { "value": "52K. Blekos, D. Brand, A. Ceschini, C.-H. Chou, R.-H. Li, K. Pandya, and A. Summer, A review on quantum approximate optimization algorithm and its variants, Phys. Rep. 1068, 1 (2024)10.1016/j.physrep.2024.03.002.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1016/j.physrep.2024.03.002" ], "label": "52", "title": { "title": "A review on quantum approximate optimization algorithm and its variants" }, "authors": [ { "full_name": "Blekos, K.", "inspire_role": "author" }, { "full_name": "Brand, D.", "inspire_role": "author" }, { "full_name": "Ceschini, A.", "inspire_role": "author" }, { "full_name": "Chou, C.-H.", "inspire_role": "author" }, { "full_name": "Li, R.-H.", "inspire_role": "author" }, { "full_name": "Pandya, K.", "inspire_role": "author" }, { "full_name": "Summer, A.", "inspire_role": "author" } ], "publication_info": { "year": 2024, "artid": "1", "page_start": "1", "journal_title": "Phys.Rept.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214494" }, "journal_volume": "1068" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/740985" }, "raw_refs": [ { "value": "53S. Bravyi, M. B. Hastings, and F. Verstraete, Lieb-Robinson bounds and the generation of correlations and topological quantum order, Phys. Rev. Lett. 97, 050401 (2006)0031-900710.1103/PhysRevLett.97.050401.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevLett.97.050401" ], "label": "53", "title": { "title": "Lieb-Robinson bounds and the generation of correlations and topological quantum order" }, "authors": [ { "full_name": "Bravyi, S.", "inspire_role": "author" }, { "full_name": "Hastings, M.B.", "inspire_role": "author" }, { "full_name": "Verstraete, F.", "inspire_role": "author" } ], "publication_info": { "year": 2006, "artid": "050401", "journal_title": "Phys.Rev.Lett.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214495" }, "journal_volume": "97" } } }, { "raw_refs": [ { "value": "54S. Gaurav, Height of binary tree, https://www.scaler.com/topics/height-of-binary-tree/ (Scaler, Bangalore, 2023).", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "https://www.scaler.com/topics/height-of-binary-tree/ (, Bangalore, )" ], "label": "54", "authors": [ { "full_name": "Gaurav, S.", "inspire_role": "author" } ], "imprint": { "publisher": "Scaler" }, "publication_info": { "year": 2023 } } }, { "raw_refs": [ { "value": "55J. Kleinberg and E. Tardos, Algorithm Design (Addison Wesley Longman, Boston, 2005).", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "(, Boston, )" ], "label": "55", "authors": [ { "full_name": "Kleinberg, J.", "inspire_role": "author" }, { "full_name": "Tardos, E.", "inspire_role": "author" } ], "imprint": { "publisher": "Addison Wesley Longman" }, "publication_info": { "year": 2005, "parent_title": "Algorithm Design" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/468413" }, "raw_refs": [ { "value": "56L. Viola and S. Lloyd, Dynamical suppression of decoherence in two-state quantum systems, Phys. Rev. A 58, 2733 (1998)1050-294710.1103/PhysRevA.58.2733.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevA.58.2733" ], "label": "56", "title": { "title": "Dynamical suppression of decoherence in two-state quantum systems" }, "authors": [ { "full_name": "Viola, L.", "inspire_role": "author" }, { "full_name": "Lloyd, S.", "inspire_role": "author" } ], "publication_info": { "year": 1998, "artid": "2733", "page_start": "2733", "journal_title": "Phys.Rev.A", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1613967" }, "journal_volume": "58" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2952476" }, "raw_refs": [ { "value": "57L. Duan and G. Guo, Suppressing environmental noise in quantum computation through pulse control, Phys. Lett. A 261, 139 (1999)0375-960110.1016/S0375-9601(99)00592-7.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1016/S0375-9601(99)00592-7" ], "label": "57", "title": { "title": "Suppressing environmental noise in quantum computation through pulse control" }, "authors": [ { "full_name": "Duan, L.", "inspire_role": "author" }, { "full_name": "Guo, G.", "inspire_role": "author" } ], "publication_info": { "year": 1999, "artid": "139", "page_start": "139", "journal_title": "Phys.Lett.A", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1613965" }, "journal_volume": "261" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/476831" }, "raw_refs": [ { "value": "58L. Viola, E. Knill, and S. Lloyd, Dynamical decoupling of open quantum systems, Phys. Rev. Lett. 82, 2417 (1999)0031-900710.1103/PhysRevLett.82.2417.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevLett.82.2417" ], "label": "58", "title": { "title": "Dynamical decoupling of open quantum systems" }, "authors": [ { "full_name": "Viola, L.", "inspire_role": "author" }, { "full_name": "Knill, E.", "inspire_role": "author" }, { "full_name": "Lloyd, S.", "inspire_role": "author" } ], "publication_info": { "year": 1999, "artid": "2417", "page_start": "2417", "journal_title": "Phys.Rev.Lett.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214495" }, "journal_volume": "82" } } }, { "raw_refs": [ { "value": "59H. Abraham , Qiskit: An Open-Source Framework for Quantum Computing (Zenodo, Geneva, 2019).", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "(, Geneva, )" ], "label": "59", "authors": [ { "full_name": "Abraham, H.", "inspire_role": "author" } ], "imprint": { "publisher": "Zenodo" }, "publication_info": { "year": 2019, "parent_title": "Qiskit: An Open-Source Framework for Quantum Computing" } } }, { "raw_refs": [ { "value": "60A. Steger and N. C. Wormald, Generating random regular graphs quickly, Comb. Probab. Comput. 8, 377 (1999)0963-548310.1017/S0963548399003867.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1017/S0963548399003867" ], "label": "60", "title": { "title": "Generating random regular graphs quickly" }, "authors": [ { "full_name": "Steger, A.", "inspire_role": "author" }, { "full_name": "Wormald, N.C.", "inspire_role": "author" } ], "publication_info": { "year": 1999, "artid": "377", "page_start": "377", "journal_title": "Comb.Probab.Comput.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1213051" }, "journal_volume": "8" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/1746174" }, "raw_refs": [ { "value": "61P. Virtanen , SciPy 1.0: Fundamental algorithms for scientific computing in Python, Nat. Methods 17, 261 (2020)1548-709110.1038/s41592-019-0686-2.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s41592-019-0686-2" ], "label": "61", "title": { "title": "SciPy 1.0: Fundamental algorithms for scientific computing in Python" }, "authors": [ { "full_name": "Virtanen, P.", "inspire_role": "author" } ], "publication_info": { "year": 2020, "artid": "261", "page_start": "261", "journal_title": "Nature Meth.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1211934" }, "journal_volume": "17" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2728365" }, "raw_refs": [ { "value": "62J. Rivera-Dean, P. Huembeli, A. Acín, and J. Bowles, Avoiding local minima in variational quantum algorithms with neural networks, arXiv:2104.02955.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "62", "title": { "title": "Avoiding local minima in variational quantum algorithms with neural networks" }, "authors": [ { "full_name": "Rivera-Dean, J.", "inspire_role": "author" }, { "full_name": "Huembeli, P.", "inspire_role": "author" }, { "full_name": "Acín, A.", "inspire_role": "author" }, { "full_name": "Bowles, J.", "inspire_role": "author" } ], "arxiv_eprint": "2104.02955" } }, { "raw_refs": [ { "value": "63Wikipedia, Box plot, https://en.wikipedia.org/wiki/Box_plot (Wikipedia, San Francisco, 2024).", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "Wikipedia, , https://en.wikipedia.org/wiki/Box_plot (, San Francisco, )" ], "label": "63", "imprint": { "publisher": "Wikipedia" }, "publication_info": { "year": 2024, "parent_title": "Box plot" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2946239" }, "raw_refs": [ { "value": "64P. K. Barkoutsos, G. Nannicini, A. Robert, I. Tavernelli, and S. Woerner, Improving variational quantum optimization using CVaR, Quantum 4, 256 (2020)2521-327X10.22331/q-2020-04-20-256.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.22331/q-2020-04-20-256" ], "label": "64", "title": { "title": "Improving variational quantum optimization using CVaR" }, "authors": [ { "full_name": "Barkoutsos, P.K.", "inspire_role": "author" }, { "full_name": "Nannicini, G.", "inspire_role": "author" }, { "full_name": "Robert, A.", "inspire_role": "author" }, { "full_name": "Tavernelli, I.", "inspire_role": "author" }, { "full_name": "Woerner, S.", "inspire_role": "author" } ], "publication_info": { "year": 2020, "artid": "256", "page_start": "256", "journal_title": "Quantum", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1831498" }, "journal_volume": "4" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2669302" }, "raw_refs": [ { "value": "65Y. Kim, A. Eddins, S. Anand, K. X. Wei, E. van den Berg, S. Rosenblatt, H. Nayfeh, Y. Wu, M. Zaletel, K. Temme, and A. Kandala, Evidence for the utility of quantum computing before fault tolerance, Nature (London) 618, 500 (2023)0028-083610.1038/s41586-023-06096-3.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1038/s41586-023-06096-3" ], "label": "65", "title": { "title": "Evidence for the utility of quantum computing before fault tolerance" }, "authors": [ { "full_name": "Kim, Y.", "inspire_role": "author" }, { "full_name": "Eddins, A.", "inspire_role": "author" }, { "full_name": "Anand, S.", "inspire_role": "author" }, { "full_name": "Wei, K.X.", "inspire_role": "author" }, { "full_name": "van den Berg, E.", "inspire_role": "author" }, { "full_name": "Rosenblatt, S.", "inspire_role": "author" }, { "full_name": "Nayfeh, H.", "inspire_role": "author" }, { "full_name": "Wu, Y.", "inspire_role": "author" }, { "full_name": "Zaletel, M.", "inspire_role": "author" }, { "full_name": "Temme, K.", "inspire_role": "author" }, { "full_name": "Kandala, A.", "inspire_role": "author" } ], "publication_info": { "year": 2023, "artid": "500", "page_start": "500", "journal_title": "Nature", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1214565" }, "journal_volume": "618" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2107993" }, "raw_refs": [ { "value": "66N. Ezzell, B. Pokharel, L. Tewala, G. Quiroz, and D. A. Lidar, Dynamical decoupling for superconducting qubits: A performance survey, Phys. Rev. Appl. 20, 064027 (2023)2331-701910.1103/PhysRevApplied.20.064027.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1103/PhysRevApplied.20.064027" ], "label": "66", "title": { "title": "Dynamical decoupling for superconducting qubits: A performance survey" }, "authors": [ { "full_name": "Ezzell, N.", "inspire_role": "author" }, { "full_name": "Pokharel, B.", "inspire_role": "author" }, { "full_name": "Tewala, L.", "inspire_role": "author" }, { "full_name": "Quiroz, G.", "inspire_role": "author" }, { "full_name": "Lidar, D.A.", "inspire_role": "author" } ], "publication_info": { "year": 2023, "artid": "064027", "journal_title": "Phys.Rev.Applied", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1389949" }, "journal_volume": "20" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2135150" }, "raw_refs": [ { "value": "67A. Arrasmith, Z. Holmes, M. Cerezo, and P. J. Coles, Equivalence of quantum barren plateaus to cost concentration and narrow gorges, Quantum Sci. Technol. 7, 045015 (2022)2058-956510.1088/2058-9565/ac7d06.", "schema": "JATS", "source": "APS" } ], "reference": { "dois": [ "10.1088/2058-9565/ac7d06" ], "label": "67", "title": { "title": "Equivalence of quantum barren plateaus to cost concentration and narrow gorges" }, "authors": [ { "full_name": "Arrasmith, A.", "inspire_role": "author" }, { "full_name": "Holmes, Z.", "inspire_role": "author" }, { "full_name": "Cerezo, M.", "inspire_role": "author" }, { "full_name": "Coles, P.J.", "inspire_role": "author" } ], "publication_info": { "year": 2022, "artid": "045015", "journal_title": "Quantum Sci.Technol.", "journal_record": { "$ref": "https://inspirehep.net/api/journals/1831236" }, "journal_volume": "7" } } }, { "raw_refs": [ { "value": "68E. Pelofske, A. Bärtschi, and S. Eidenbenz, in High Performance Computing, edited by A. Bhatele, J. Hammond, M. Baboulin, and C. Kruse, Lecture Notes in Computer Science Vol. 13948 (Springer, Cham, 2023), pp. 240–258.", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "in , edited by A. Bhatele, J. Hammond, M. Baboulin, and C. Kruse, Lecture Notes in Computer Science Vol. 13948 (, Cham, ), pp" ], "label": "68", "authors": [ { "full_name": "Pelofske, E.", "inspire_role": "author" }, { "full_name": "Bärtschi, A.", "inspire_role": "author" }, { "full_name": "Eidenbenz, S.", "inspire_role": "author" } ], "imprint": { "publisher": "Springer" }, "publication_info": { "year": 2023, "page_end": "258", "page_start": "240", "parent_title": "High Performance Computing" } } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2737020" }, "raw_refs": [ { "value": "69M. Cerezo, M. Larocca, D. García-Martín, N. L. Diaz, P. Braccia, E. Fontana, M. S. Rudolph, P. Bermejo, A. Ijaz, S. Thanasilp, E. R. Anschuetz, and Z. Holmes, Does provable absence of barren plateaus imply classical simulability? Or, why we need to rethink variational quantum computing, arXiv:2312.09121.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "69", "title": { "title": "Does provable absence of barren plateaus imply classical simulability? Or, why we need to rethink variational quantum computing" }, "authors": [ { "full_name": "Cerezo, M.", "inspire_role": "author" }, { "full_name": "Larocca, M.", "inspire_role": "author" }, { "full_name": "García-Martín, D.", "inspire_role": "author" }, { "full_name": "Diaz, N.L.", "inspire_role": "author" }, { "full_name": "Braccia, P.", "inspire_role": "author" }, { "full_name": "Fontana, E.", "inspire_role": "author" }, { "full_name": "Rudolph, M.S.", "inspire_role": "author" }, { "full_name": "Bermejo, P.", "inspire_role": "author" }, { "full_name": "Ijaz, A.", "inspire_role": "author" }, { "full_name": "Thanasilp, S.", "inspire_role": "author" }, { "full_name": "Anschuetz, E.R.", "inspire_role": "author" }, { "full_name": "Holmes, Z.", "inspire_role": "author" } ], "arxiv_eprint": "2312.09121" } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2685126" }, "raw_refs": [ { "value": "70M. L. Goh, M. Larocca, L. Cincio, M. Cerezo, and F. Sauvage, Lie-algebraic classical simulations for variational quantum computing, arXiv:2308.01432.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "70", "title": { "title": "Lie-algebraic classical simulations for variational quantum computing" }, "authors": [ { "full_name": "Goh, M.L.", "inspire_role": "author" }, { "full_name": "Larocca, M.", "inspire_role": "author" }, { "full_name": "Cincio, L.", "inspire_role": "author" }, { "full_name": "Cerezo, M.", "inspire_role": "author" }, { "full_name": "Sauvage, F.", "inspire_role": "author" } ], "arxiv_eprint": "2308.01432" } }, { "record": { "$ref": "https://inspirehep.net/api/literature/2804286" }, "raw_refs": [ { "value": "71Y. Chai, K. Jansen, S. Kühn, T. Schwägerl, and T. Stollenwerk, Structure-inspired ansatz and warm start of variational quantum algorithms for quadratic unconstrained binary optimization problems, arXiv:2407.02569.", "schema": "JATS", "source": "APS" } ], "reference": { "label": "71", "title": { "title": "Structure-inspired ansatz and warm start of variational quantum algorithms for quadratic unconstrained binary optimization problems" }, "authors": [ { "full_name": "Chai, Y.", "inspire_role": "author" }, { "full_name": "Jansen, K.", "inspire_role": "author" }, { "full_name": "Kühn, S.", "inspire_role": "author" }, { "full_name": "Schwägerl, T.", "inspire_role": "author" }, { "full_name": "Stollenwerk, T.", "inspire_role": "author" } ], "arxiv_eprint": "2407.02569" } }, { "raw_refs": [ { "value": "72M. Stiebitz, D. Scheide, B. Toft, and L. M. Favrholdt, Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture (Wiley, New York, 2012).", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "(, New York, )" ], "label": "72", "authors": [ { "full_name": "Stiebitz, M.", "inspire_role": "author" }, { "full_name": "Scheide, D.", "inspire_role": "author" }, { "full_name": "Toft, B.", "inspire_role": "author" }, { "full_name": "Favrholdt, L.M.", "inspire_role": "author" } ], "imprint": { "publisher": "Wiley" }, "publication_info": { "year": 2012, "parent_title": "Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture" } } }, { "raw_refs": [ { "value": "73A. Kosowski and K. Manuszewski, in Graph Colorings, edited by M. Kubale, Contemporary Mathematics Vol. 352 (American Mathematical Society, Providence, 2004), Chap. 1, pp. 1–19.", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "in , edited by , Contemporary Mathematics Vol. 352 (, Providence, ), Chap. 1, pp" ], "label": "73", "authors": [ { "full_name": "Kubale, M.", "inspire_role": "editor" }, { "full_name": "Kosowski, A.", "inspire_role": "author" }, { "full_name": "Manuszewski, K.", "inspire_role": "author" } ], "imprint": { "publisher": "American Mathematical Society" }, "publication_info": { "year": 2004, "page_end": "19", "page_start": "1", "parent_title": "Graph Colorings" } } }, { "raw_refs": [ { "value": "74X. Wang, Demonstration Data and Properties of the Quantum Device ibm_Brisbane (Figshare, London, 2024).", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "(, London, )" ], "label": "74", "authors": [ { "full_name": "Wang, X.", "inspire_role": "author" } ], "imprint": { "publisher": "Figshare" }, "publication_info": { "year": 2024, "parent_title": "Demonstration Data and Properties of the Quantum Device ibm_Brisbane" } } }, { "raw_refs": [ { "value": "75X. You and X. Wu, in Proceedings of the 38th International Conference on Machine Learning, edited by M. Meila and T. Zhang (PMLR, Cambridge, 2021), Vol. 139.", "schema": "JATS", "source": "APS" } ], "reference": { "misc": [ "in Proceedings of the 38th International Conference on Machine Learning, edited by (, Cambridge, ), Vol. 139" ], "label": "75", "authors": [ { "full_name": "Meila, M.", "inspire_role": "editor" }, { "full_name": "Zhang, T.", "inspire_role": "editor" }, { "full_name": "You, X.", "inspire_role": "author" }, { "full_name": "Wu, X.", "inspire_role": "author" } ], "imprint": { "publisher": "PMLR" }, "publication_info": { "year": 2021 } } } ], "public_notes": [ { "value": "24 pages, 17 figures", "source": "arXiv" } ], "arxiv_eprints": [ { "value": "2408.09083", "categories": [ "quant-ph" ] } ], "document_type": [ "article" ], "preprint_date": "2024-08-16", "control_number": 2819254, "number_of_pages": 24, "inspire_categories": [ { "term": "Quantum Physics", "source": "arxiv" } ] } }