Efficient Preparation of Resource States for Hamiltonian Simulation and Universal Quantum Computation
Thierry N. Kaldenbach *, Isaac D. Smith, Hendrik Poulsen Nautrup, Matthias Heller, Hans J. Briegel · 2025
Read Efficient Preparation of Resource States for Hamiltonian Simulation and Universal Quantum Computation by Thierry N. Kaldenbach *, Isaac D. Smith, Hendrik Poulsen Nautrup, Matthias Heller, Hans J. Briegel (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-05404.txt.
Introduction
Preparing the right starting state can shrink a quantum computation, Thierry N. Kaldenbach and four co-authors show in a 2025 quantum computing paper. In measurement-based computing, the computation runs on a prepared graph state, and tailoring that state to the algorithm can save depth, gates, and even qubits.
The authors improve a simulated annealing search for the best periodic graph states behind repeated rotation patterns, common in simulated physics. They also derive a preparation scheme linking the graph state to how the underlying Hamiltonians fail to commute. Both methods are tested on condensed matter examples and on universal resource states built from minimal generator sets. Comparisons show where each approach wins.
Catalog record
| CREATOR | Thierry N. Kaldenbach *, Isaac D. Smith, Hendrik Poulsen Nautrup, Matthias Heller, Hans J. Briegel |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 145 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-05404
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Efficient Preparation of Resource States for Hamiltonian Simulation and Universal Quantum Computation Thierry N. Kaldenbach *, Isaac D. Smith, Hendrik Poulsen Nautrup, Matthias Heller, Hans J. Briegel Abstract The direct compilation of algorithm-specific graph states in measurement-based quantum computation (MBQC) can lead to resource reductions in terms of circuit depth, entangling gates, and even the number of physical qubits. In this work, we extend previous studies on algorithm-tailored graph states to periodic sequences of generalized Pauli rotations, which commonly appear in, e.g., Trotterized Hamiltonian simulation. We first implement an enhanced simulated-annealing-based algorithm to find optimal periodic graph states within local-Clifford equivalent MBQC resources. In addition, we derive a novel scheme for the preparation of resource states based on a graph state and a ladder of CNOT gates, which we term anticommutation-based MBQC, since it uncovers a direct relationship between the graph state and the anticommutation matrix for the set of Hamiltonians generating the computation. We also deploy our two approaches to derive universal resource states from minimal universal sets of generating Hamiltonians. Finally, we demonstrate and compare both of our methods based on various examples from condensed matter physics and universal quantum computation. DOI: 10.48550/arXiv.2509.05404 *Contact author: [email protected] 1 Introduction Quantum computation can be described through a number of different models, with the most frequently adopted one being the quantum circuit model , in which unitary operations are realized through quantum gates and measurements typically only occur at the end. Alternatively, there is the model of measurement-based quantum computation (MBQC) [ 1 , 2 ] , which implements unitary operations through adaptive single-qubit measurements and corrections acting on an entangled resource state, the paradigmatic example of which is the 2D cluster state [ 3 , 4 ] , a special type of graph state [ 5 ] . Both of these models can straightforwardly be used for Hamiltonian simulation, i.e., to emulate the time evolution of quantum mechanical systems. This application led to the proposal of quantum computing in the first place [ 6 ] . Hamiltonian simulation is commonly achieved using Trotter-Suzuki decompositions [ 7 , 8 ] of the time evolution operator, commonly referred to as Trotterization . Such a decomposition typically leads to a periodic sequence of generalized Pauli rotations, which manifests itself as a repeating circuit or measurement pattern within the respective quantum computing models. In the case of MBQC, a computation will typically include Pauli measurements on certain parts of the resource state (effectively, the Clifford parts of the corresponding circuit), and non-Pauli measurements on the rest. However, it is known that, for MBQC using graph states, (i) all Pauli measurements can be performed simultaneously and in the first round of measurement [ 9 , 10 ] , and (ii) that these measurements induce a graphical transformation on the underlying graph states [ 11 ] . The classical preprocessing of such operations is efficient due to the Gottesman-Knill theorem [ 12 ] . Accordingly, we can consider the resource state that results after all the Pauli measurements have been applied for a given computation. This resource state, which we refer to as algorithm-specific , is local Clifford equivalent to a graph state, and it is the direct compilation of these states that concerns us in this work. It is worth pointing out that the graph transformation rules employed to obtain the algorithm-specific graph state are not unique and may not inherit the periodic structure of the underlying computation. A compelling alternative to the classical preprocessing in terms of graphical rules lies in the direct compilation of the algorithm-specific graph state for LC-MBQC [ 13 , 14 ] , which eliminates the need for treating Pauli measurements both on the classical- and the quantum computer. The computation can then be carried out using a sequence of non-Pauli measurements, thus employing some of the truly “quantum” aspects of the quantum computer [ 15 , 16 , 17 ] . Such techniques essentially rely on a conversion from the circuit model to MBQC using gate teleportation of non-Clifford gates and have already been demonstrated in the context of Clifford+ T circuits in Ref. [ 13 ] , and for generalized Pauli rotations in Refs. [ 14 , 18 ] . While both classes of circuits are universal, for the purpose of this work we stick to Pauli rotations as they naturally arise in Trotter circuits. This gives a one–to–one correspondence between the number of Pauli rotations and number of auxiliary qubits employed in the measurement pattern. The work from [ 14 ] makes use of the non-deterministic algorithm to simulate Clifford operations on graph states from Ref. [ 19 ] in order to obtain a graph state representation of the algorithm-specific resource state. This graph state is not unique and can be replaced by any local-Clifford-equivalent (LC-equivalent) graph state. Given that any two LC-equivalent graph states can be transformed into each other using a sequence of local complementations [ 20 ] , one can use this operation to span the entire graph state orbit [ 21 ] . This degree of freedom has been explored to minimize the number of edges using simulated annealing [ 22 ] ; see, e.g., Refs. [ 14 ] and [ 23 ] . We refer to this computational model entailing purely non-Pauli measurements on a graph state which is optimized within its local complementation orbit as LC-MBQC . Both graphical and direct compilation schemes for algorithm-specific graph states suffer from producing non-periodic graphs, which in addition contain long-ranging edges. Given that in MBQC, only a subset of qubits in the whole graph need to be active at each time step, these long-ranging edges unnecessarily grow the number of active qubits in LC-MBQC. The number of these active qubits depends on the entanglement properties of the graph [ 9 , 10 , 24 , 25 ] . Motivated by the drawbacks of such compilation schemes, our work adresses the following questions: can we directly compile an algorithm-specific graph state that is both periodic and resource efficient? That is, a graph state which (i) has a periodically repeating structure, (ii) has a division into “blocks” with no edge spanning multiple blocks, and (iii) can implement the desired computation with only a few physical qubits “active” at a given time? Here, we provide a partial answer: we find many instances where our approach does indeed produce a periodic resource state requiring few active qubits, but there are other examples where no such state has been found. If, however, we allow for slightly more general processing, i.e., using some two-local Clifford operations, then the answer is “yes” and we demonstrate a scheme which works for any Hamiltonian. In more detail, our contributions to answer these questions are as follows: • We provide a method for deterministically producing an algorithm-specific resource state in terms of its stabilizers, but also in terms of a graph state representation. The latter presents an explicit solution to the stabilizer-to-graph algorithm from Ref. [ 20 ] . • Given a resource state produced in the manner above, we provide an enhanced optimization algorithm based on simulated annealing with local complementations, which permits one to find periodic graph states which minimize the number