Quantum algorithms are usually optimized for gate count or circuit depth. We find on Quantinuum System Model H2 quantum computer that for a tight-binding chain ground state preparation, there is a system size $N$ beyond which the adiabatic evolution reaches significantly lower energies than the Fermionic Fourier Transform (FFT), with the same number of gates, and with the same circuit depth. We attribute this high noise sensitivity of the FFT to its high precision, being able to distinguish momenta by $1/N$. This high resolution in momentum space requires long-range couplings in real space, which propagates errors faster. In contrast, although local and physical circuits such as the adiabatic evolution have a coarser momentum resolution, they also propagate errors more slowly. For physical applications, high momentum resolution is rarely required and is often worth trading for low noise sensitivity. We also introduce a momentum measurement scheme that although less precise than FFT, is less costly and less noisy. We show that it achieves better performance than FFT for spectral function measurement on Quantinuum System Model H2 quantum computer. Our work emphasizes the importance of reducing the noise sensitivity of quantum algorithms, beyond the number of gates or circuit depth.
AI Summary
The paper asks whether gate count and circuit depth adequately predict noisy performance when preparing fermionic states or measuring momentum distributions. It compares the fermionic Fourier transform (FFT) with local adiabatic and classically optimized circuits, trading exact momentum resolution for reduced error propagation.
For tight-binding-chain ground-state preparation on Quantinuum H2-2, adiabatic circuits achieve lower measured energies than FFT circuits beyond $N\approx20$ at approximately matched two-qubit gate counts. At $N=48$, the comparison uses 820 gates for FFT and 912 for adiabatic preparation; a matched-depth comparison also favors adiabatic preparation. Classically optimized local circuits reach energy density $-0.615\pm0.005$, versus the exact $-0.637$. Hardware measurements and depolarizing-noise simulations support approximately size-independent energy-density heating per gate for local circuits, versus growth with system size for FFT.
A free-fermion mode decomposition gives an intermediate-time adiabatic energy-density error scaling as $T^{-1}$ and predicts optimized error $O(\sqrt p)$ under gate noise of rate $p$. For momentum measurement, local hopping correlators constrain a maximum-entropy reconstruction. In a hardware spectral-function experiment, correlators through separation three recover peak positions with less background than an FFT-based implementation.
The advantage is observable-dependent: FFT remains better for global ground-state fidelity at large sizes. The demonstrations concern free-fermion preparation and finite-resolution momentum profiles, not arbitrary excited-state preparation. Higher-dimensional noise behavior depends on the fermionic encoding and is left untreated. An even–odd variation in optimized-circuit noise sensitivity, particularly its stronger hardware manifestation, remains unexplained.
No sign of AI-generated textPossible error
Error found: The hardware size sweep approximately matches gate counts, but equal depth is tested only at N=48, leaving an equal-depth size-dependent crossover unestablished.
The exponential excitation law is derived using full-crossing Landau–Zener dynamics that do not describe the specified finite linear ramp, whose endpoint contributions generically yield algebraic late-time excitation probabilities.
The paper's crossover equation and its assumption T(N) proportional to log²N imply a leading denominator log⁴(1/p), rather than the stated log²(1/p).
The printed MDLM dual objective omits the particle-number constraint term and reverses the primed constraint signs, so minimizing it does not enforce the stated measurement constraints.
The spectral-function experiment changes preparation and measurement together and therefore does not isolate MDLM's performance advantage over FFT measurement.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
Quantum algorithms are usually optimized for gate count or circuit depth. We find on Quantinuum System Model H2 quantum computer that for a tight-binding chain ground state preparation, there is a system size N beyond which the adiabatic evolution reaches significantly lower energies than the Fermionic Fourier Transform (FFT), with the same number of gates, and with the same circuit depth. We attribute this high noise sensitivity of the FFT to its high precision, being able to distinguish momenta by 1/N. This high resolution in momentum space requires long-range couplings in real space, which propagates errors faster. In contrast, although local and physical circuits such as the adiabatic evolution have a coarser momentum resolution, they also propagate errors more slowly. For physical applications, high momentum resolution is rarely required and is often worth trading for low noise sensitivity. We also introduce a momentum measurement scheme that although less precise than FFT, is less costly and less noisy. We show that it achieves better performance than FFT for spectral function measurement on Quantinuum System Model H2 quantum computer. Our work emphasizes the importance of reducing the noise sensitivity of quantum algorithms, beyond the number of gates or circuit depth.
The paper asks whether gate count and circuit depth adequately predict noisy performance when preparing fermionic states or measuring momentum distributions. It compares the fermionic Fourier transform (FFT) with local adiabatic and classically optimized circuits, trading exact momentum resolution for reduced error propagation.
For tight-binding-chain ground-state preparation on Quantinuum H2-2, adiabatic circuits achieve lower measured energies than FFT circuits beyond N≈20 at approximately matched two-qubit gate counts. At N=48, the comparison uses 820 gates for FFT and 912 for adiabatic preparation; a matched-depth comparison also favors adiabatic preparation. Classically optimized local circuits reach energy density −0.615±0.005, versus the exact −0.637. Hardware measurements and depolarizing-noise simulations support approximately size-independent energy-density heating per gate for local circuits, versus growth with system size for FFT.
A free-fermion mode decomposition gives an intermediate-time adiabatic energy-density error scaling as T−1 and predicts optimized error O(p) under gate noise of rate p. For momentum measurement, local hopping correlators constrain a maximum-entropy reconstruction. In a hardware spectral-function experiment, correlators through separation three recover peak positions with less background than an FFT-based implementation.
The advantage is observable-dependent: FFT remains better for global ground-state fidelity at large sizes. The demonstrations concern free-fermion preparation and finite-resolution momentum profiles, not arbitrary excited-state preparation. Higher-dimensional noise behavior depends on the fermionic encoding and is left untreated. An even–odd variation in optimized-circuit noise sensitivity, particularly its stronger hardware manifestation, remains unexplained.
The preparation of quantum states using short quantum circuits is one of the most promising near-term applications of small quantum computers, especially if the circuit is short enough and the fidelity of gates high enough that it can be executed without quantum error correction. Such quantum state preparation can be used in variational approaches, optimizing parameters in the circuit to minimize the energy of the constructed quantum state for a given problem Hamiltonian. For this purpose we propose a simple-to-implement class of quantum states motivated by adiabatic state preparation. We test its accuracy and determine the required circuit depth for a Hubbard model on ladders with up to 12 sites (24 spin orbitals), and for small molecules. We find that this ansatz converges faster than previously proposed schemes based on unitary coupled clusters. While the required number of measurements is astronomically large for quantum chemistry applications to molecules, applying the variational approach to the Hubbard model (and related models) is found to be far less demanding and potentially practical on small quantum computers. We also discuss another application of quantum state preparation using short quantum circuits, to prepare trial ground states of models faster than using adiabatic state preparation.
We introduce an algorithm to compute expectation values of time-evolved observables on digital quantum computers that requires only bounded average circuit depth to reach arbitrary precision, i.e. produces an unbiased estimator with finite average depth. This finite depth comes with an attenuation of the measured expectation value by a known amplitude, requiring more shots per circuit. The average gate count per circuit for simulation time t is O(t2μ2) with μ the sum of the Hamiltonian coefficients, without dependence on precision, providing a significant improvement over previous algorithms. With shot noise, the average runtime is O(t2μ2ϵ−2) to reach precision ϵ. The only dependence in the sum of the coefficients makes it particularly adapted to non-sparse Hamiltonians. The algorithm generalizes to time-dependent Hamiltonians, appearing for example in adiabatic state preparation. These properties make it particularly suitable for present-day relatively noisy hardware that supports only circuits with moderate depth.
Understanding the dynamics of interacting quantum systems is a central goal of quantum simulation. For geometrically local Hamiltonians, locality suggests that digital simulation should retain much of the parallelism of the underlying dynamics. For a target accuracy ε, we construct a nearest-neighbor quantum circuit that simulates the dynamics of an n-qubit, time-independent, finite-range Hamiltonian with normalized local interaction strength on a fixed-dimensional lattice for time T≥1, with circuit depth O(Tlog(nT/ε)) and gate count O(nTlog(nT/ε)). This reduces the polylogarithmic overhead of Haah, Hastings, Kothari, and Low to a single logarithm. On logarithmic-scale blocks from the Lieb--Robinson decomposition, a shallow but highly accurate implementation is essential for reducing the circuit depth. Our key observation is that spatial localization also controls the cost of high precision. In each block, the error of a constant-order product formula is compensated for by a correction, yielding exponential accuracy. The correction can be implemented with depth proportional to the block diameter, introducing no additional asymptotic depth scale beyond that required by spatial localization.
Furthermore, we prove an unconditional circuit-depth lower bound for uniform XXZ Hamiltonians: at fixed evolution time T in the stated regime and sufficiently small fixed error ε, any nearest-neighbor quantum circuit simulating these dynamics requires depth Ω(logn/loglogn). This matches our O(logn) upper bound up to a doubly logarithmic factor, establishing near-optimal circuit depth for lattice Hamiltonian simulation in this regime. Together, these results clarify the role of locality and precision in determining the circuit complexity of quantum dynamics and suggest broader principles for spatially constrained quantum computation.
Despite its simplicity and strong theoretical guarantees, adiabatic state preparation has received considerably less interest than variational approaches for the preparation of low-energy electronic structure states. Two major reasons for this are the large number of gates required for Trotterizing time-dependent electronic structure Hamiltonians, as well as discretization errors heating the state. We show that a recently proposed randomized algorithm [E. Granet and H. Dreyer, npj Quantum Inf. 10, 82 (2024)], which implements exact adiabatic evolution without heating and with far fewer gates than Trotterization, can overcome this problem. We develop three methods for measuring the energy of the prepared state in an efficient and noise-resilient manner, yielding chemically accurate results on a four-qubit molecule in the presence of realistic gate noise, without the need for error mitigation. These findings suggest that adiabatic approaches to state preparation could play a key role in quantum chemistry simulations both in the era of noisy as well as error-corrected quantum computers.
Quantum computing not only holds the potential to solve long-standing problems in quantum physics, but also to offer speed-ups across a broad spectrum of other fields. Access to a computational space that incorporates quantum effects, such as superposition and entanglement, enables the derivation of promising quantum algorithms for important tasks, including preparing the ground state of a quantum system or predicting its evolution over time. Successfully tackling these tasks promises insights into significant theoretical and technological questions, such as superconductivity and the design of new materials. The aim of quantum algorithms is to use a series of quantum operations in a quantum circuit to solve a problem beyond the reach of classical computers. However, the noise and limited scale of current quantum computers restricts these circuits to moderate sizes and depths. As a result, many prominent algorithms are currently infeasible to run for problem sizes of practical interest. In response, recent research focused on variational quantum algorithms, which allow the selection of circuits that act within a quantum device's capabilities. Yet, these algorithms can require the execution of a large number of circuits, leading to prohibitively long computation times. This doctoral thesis develops two main techniques to reduce these quantum computational resource requirements, with the goal of scaling up application sizes on current quantum processors. The first approach is based on stochastic approximations of computationally costly quantities, such as quantum circuit gradients or the quantum geometric tensor (QGT). The second method takes a different perspective on the QGT, leading to a potentially more efficient description of time evolution on current quantum computers. Both techniques rely on maintaining available information and only computing necessary corrections, instead of re-computing possibly redundant data. The main focus of application for our algorithms is the simulation of quantum systems, broadly defined as including the preparation of ground and thermal states, and the real- and imaginary-time propagation of a system. The developed subroutines, however, can further be utilized in the fields of optimization or machine learning. Our algorithms are benchmarked on a range of representative models, such as Ising or Heisenberg spin models, both in numerical simulations and experiments on the hardware. In combination with error mitigation techniques, the latter is scaled up to 27 qubits; into a regime that variational quantum algorithms are challenging to scale to on noisy quantum computers without our algorithms.
Estimating the eigenstate properties of quantum systems is a long-standing, challenging problem for both classical and quantum computing. Existing universal quantum algorithms typically rely on ideal and efficient query models (e.g., time evolution operator or block encoding of the Hamiltonian), which, however, become suboptimal for actual implementation at the quantum circuit level. Here, we present a full-stack design of quantum algorithms for estimating the eigenenergy and eigenstate properties, which can achieve high precision and good scaling with system size. The gate complexity per circuit for estimating generic Hamiltonians' eigenstate properties is [Formula: see text], which has a logarithmic dependence on the inverse precision ε. For lattice Hamiltonians, the circuit depth of our design achieves near-optimal system-size scaling, even with local qubit connectivity. Our full-stack algorithm has low overhead in circuit compilation, which thus results in a small actual gate count (cnot and non-Clifford gates) for lattice and molecular problems compared to advanced eigenstate algorithms. The algorithm is implemented on IBM quantum devices using up to 2000 two-qubit gates and 20,000 single-qubit gates and achieves high-precision eigenenergy estimation for Heisenberg-type Hamiltonians, demonstrating its noise robustness.