Simulating the dynamics of quantum systems is an important application of quantum computers and has seen a variety of implementations on current hardware.We show that by introducing quantum gates implementing unitary transformations generated by the symmetries of the system, one can induce destructive interference between the errors from different steps of the simulation, effectively giving faster quantum simulation by symmetry protection.We derive rigorous bounds on the error of a symmetry-protected simulation algorithm and identify conditions for optimal symmetry protection.In particular, when the symmetry transformations are chosen as powers of a unitary, the error of the algorithm is approximately projected to the so-called quantum Zeno subspaces.We prove a bound on this approximation error, exponentially improving a recent result of Burgarth, Facchi, Gramegna, and Pascazio.We apply the symmetry-protection technique to the simulations of the XXZ Heisenberg interactions with local disorder and the Schwinger model in quantum field theory.For both systems, the technique can reduce the simulation error by several orders of magnitude over the unprotected simulation.Finally, we provide numerical evidence suggesting that the technique can also protect simulation against other types of coherent, temporally correlated errors, such as the 1/f noise commonly found in solid-state experiments.
Simulating the dynamics of quantum systems is an important application of quantum computers and has seen a variety of implementations on current hardware.We show that by introducing quantum gates implementing unitary transformations generated by the symmetries of the system, one can induce destructive interference between the errors from different steps of the simulation, effectively giving faster quantum simulation by symmetry protection.We derive rigorous bounds on the error of a symmetry-protected simulation algorithm and identify conditions for optimal symmetry protection.In particular, when the symmetry transformations are chosen as powers of a unitary, the error of the algorithm is approximately projected to the so-called quantum Zeno subspaces.We prove a bound on this approximation error, exponentially improving a recent result of Burgarth, Facchi, Gramegna, and Pascazio.We apply the symmetry-protection technique to the simulations of the XXZ Heisenberg interactions with local disorder and the Schwinger model in quantum field theory.For both systems, the technique can reduce the simulation error by several orders of magnitude over the unprotected simulation.Finally, we provide numerical evidence suggesting that the technique can also protect simulation against other types of coherent, temporally correlated errors, such as the 1/f noise commonly found in solid-state experiments.
Besides potentially delivering a huge leap in computational power, quantum computers also offer an essential platform for simulating properties of quantum systems. Consequently, various algorithms have been developed for approximating the dynamics of a target system on quantum computers. But generic quantum simulation algorithms—developed to simulate all Hamiltonians—are unlikely to result in optimal simulations of most physically relevant systems; optimal quantum algorithms need to exploit unique properties of target systems. The aim of this dissertation is to study two prominent properties of physical systems, namely locality and symmetry, and subsequently leverage these properties to design efficient quantum simulation algorithms. In the first part of the dissertation, we explore the locality of quantum systems and the fundamental limits on the propagation of information in power-law interacting systems. In particular, we prove upper limits on the speed at which information can propagate in power-law systems. We also demonstrate how such speed limits can be achieved by protocols for transferring quantum information and generating quantum entanglement. We then use these speed limits to constrain the propagation of error and improve the performance of digital quantum simulation. Additionally, we consider the implications of the speed limits on entanglement generation, the dynamics of correlation, the heating time, and the scrambling time in power-law interacting systems. In the second part of the dissertation, we propose a scheme to leverage the symmetry of target systems to suppress error in digital quantum simulation. We first study a phenomenon called destructive error interference, where the errors from different steps of a simulation cancel out each other. We then show that one can induce the destructive error interference by interweaving the simulation with unitary transformations generated by the symmetry of the target system, effectively providing a faster quantum simulation by symmetry protection. We also derive rigorous bounds on the error of a symmetry-protected simulation algorithm and identify conditions for optimal symmetry protection.
Quantum-simulator hardware promises new insights into problems from particle and nuclear physics.A major challenge is to reproduce gauge invariance, as violations of this quintessential property of lattice gauge theories can have dramatic consequences, e.g., the generation of a photon mass in quantum electrodynamics.Here, we introduce an experimentally friendly method to protect gauge invariance in U(1) lattice gauge theories against coherent errors in a controllable way.Our method employs only single-body energy-penalty terms, thus enabling practical implementations.As we derive analytically, some sets of penalty coefficients render undesired gauge sectors inaccessible by unitary dynamics for exponentially long times.Further, for few-body error terms, we show numerically that this is achieved with resources exhibiting little dependence on system size.These findings constitute an exponential improvement over previously known results from energy-gap protection or perturbative treatments.In our method, the gaugeinvariant subspace is protected by an emergent global symmetry, meaning it can be immediately applied to other symmetries.In our numerical benchmarks for continuous-time and digital quantum simulations, gauge protection holds for all calculated evolution times (up to t > 10 10 /J for continuous time, with J the relevant energy scale).Crucially, our gauge-protection technique is simpler to realize than the associated ideal gauge theory, and can thus be readily implemented in current ultracold-atom analog simulators as well as digital noisy intermediate-scale quantum devices.
Quantum error mitigation (QEM) is at the very heart of near-term quantum simulations and lattice gauge theories are no exceptions, rather their physical symmetries provide natural consistency checks on noise quantum states. In this work, we exploit the parity and fermion-number symmetries of a gauge theory, the (1+1)-dimensional Schwinger model, under depolarising noise and investigate symmetry verification under digital quantum simulation. We investigate two set-ups - symmetry- sector post-selection in adiabatic state preparation followed by real-time measurements of the chiral condensate and symmetry verification within a variational quantum eigensolver (VQE). In the first case, post-selection reduces the bias in the chiral condensate consistently removing up to 60% of the quantum noise induced error in our system. Motivated by the observed regularity of the residual bias (in the low-noise regime), we further introduce a global-noise calibration obtained from classically accessible smaller lattices and implemented on larger lattices recovering noiseless chiral condensate values within statistical uncertainty. However, in VQE, symmetry verification does not seem to generally improve the optimised parameters or the fidelity of the prepared states, although it reduces the bias in the estimated ground-state energy. This demonstates that improving a noisy cost-function estimator in variational algorithms does not necessarily improve the outcome of the algorithm. Our results show the strength of symmetry verification in different approaches while establishing that its usefulness critically depends on where it is applied in the computational workflow, and provide practical guidance for symmetry-assisted quantum error mitigation in quantum simulations of lattice gauge theories.
Digital quantum simulation has broad applications in approximating unitary evolution of Hamiltonians. In practice, many simulation tasks for quantum systems focus on quantum states in the low-energy subspace instead of the entire Hilbert space. In this paper, we systematically investigate the complexity of digital quantum simulation based on product formulas in the low-energy subspace. We show that the simulation error depends on the effective low-energy norm of the Hamiltonian for a variety of digital quantum simulation algorithms and quantum systems, allowing improvements over the previous complexities for full unitary simulations even for imperfect state preparations due to thermalization. In particular, for simulating spin models in the low-energy subspace, we prove that randomized product formulas such as qDRIFT and random permutation require smaller Trotter numbers. Such improvement also persists in symmetry-protected digital quantum simulations. We prove a similar improvement in simulating the dynamics of power-law quantum interactions. We also provide a query lower bound for general digital quantum simulations in the low-energy subspace.
The analysis of symmetry in quantum systems is of utmost theoretical importance, useful in a variety of applications and experimental settings, and difficult to accomplish in general. Symmetries imply conservation laws, which partition Hilbert space into invariant subspaces of the time-evolution operator, each of which is demarcated according to its conserved quantity. We show that, starting from a chosen basis, any invariant, symmetry-protected subspaces which are diagonal in that basis are discoverable using transitive closure on graphs representing state-to-state transitions under k-local unitary operations. Importantly, the discovery of these subspaces relies neither upon the explicit identification of a symmetry operator or its eigenvalues nor upon the construction of matrices of the full Hilbert space dimension. We introduce two classical algorithms, which efficiently compute and elucidate features of these subspaces. The first algorithm explores the entire symmetry-protected subspace of an initial state in time complexity linear to the size of the subspace by closing local basis state-to-basis state transitions. The second algorithm determines, with bounded error, if a given measurement outcome of a dynamically generated state is within the symmetry-protected subspace of the state in which the dynamical system is initialized. We demonstrate the applicability of these algorithms by performing postselection on data generated from emulated noisy quantum simulations of three different dynamical systems: the Heisenberg-XXX model and the T6 and F4 quantum cellular automata. Due to their efficient computability and indifference to identifying the underlying symmetry, these algorithms lend themselves to the postselection of quantum computer data, optimized classical simulation of quantum systems, and discovery of previously hidden symmetries in quantum mechanical systems.
Quantum simulation is a powerful tool for exploring complex quantum many-body systems such as condensed matter physics and gauge theories. Trotterization, which approximates the ideal time evolution operator by decomposing it into a sequence of local gate operations, is one of the most widely used quantum simulation algorithms. However, such Trotterized implementations generally fail to preserve the symmetries of the target Hamiltonian during compilation. As a result, they can drive quantum states out of symmetrically allowed subspaces, leading to unphysical dynamics and symmetry-violating algorithmic errors. In this work, we propose a symmetry-based Trotter error mitigation protocol using classical post-processing. By applying symmetry transformations to the initial state or interleaving them between discrete Trotter layers, and then averaging an ensemble of the resulting measurement outcomes via classical post-processing, our method systematically projects out the symmetry-violating components of the Trotter error while leaving the ideal dynamics unchanged. Importantly, this framework naturally accommodates non-local spatial symmetries and anti-unitary operations such as time reversal, which are difficult or impossible to implement directly with hardware-native quantum gates. We benchmark our protocol on the one-dimensional XY model and the one-dimensional Schwinger model. In the XY model, enforcing reflection symmetry suppresses the leading-order Trotter error, whereas in the Schwinger model, interleaving gauge transformations between Trotter layers enables gauge-twirling effectively to reduce unphysical violations of local Gauss's law. These results demonstrate that symmetry-based post-processing provides a depth-preserving route to substantially improving the fidelity of Trotterized quantum simulations on near-term devices.