Related papers: Solvable Quantum Circuits in Tree+1 Dimensions
A quantum scalar field theory with spacetime-dependent coupling is studied. Surprisingly, while translation invariance is explicitly broken in the classical theory, momentum conservation is recovered at the quantum level for some specific…
We introduce a twisted fiber bundle construction of quantum CSS codes over group algebras \(R=\mathbb F_2[G]\), where each base generator carries a generator-dependent \(R\)-linear fiber twist satisfying a flatness condition. This…
The dynamic trees problem is to maintain a tree under edge updates while supporting queries like connectivity queries or path queries. Despite the first data structure for this fundamental problem -- the link-cut tree -- being invented 40…
We show that in a quantum system evolving unitarily under a stochastic quantum circuit the notions of irreversibility, universality of computation, and entanglement are closely related. As the state evolves from an initial product state, it…
Nonequilibrium dynamics of quantum many-body systems is challenging for classical computing, providing opportunities for demonstrating practical quantum computational advantage with analogue quantum simulators. Owing to the intimate…
Simulating large-scale coupled-oscillator systems presents substantial computational challenges for classical algorithms, particularly when pursuing first-principles analyses in the thermodynamic limit. Motivated by the quantum algorithm…
Up to now, relatively few exponential quantum speed-ups have been achieved. Out of them, the welded tree problem (Childs, Cleve, Deotto, Farhi, Gutmann, and Spielman'2003) is one of the unusual examples, as the exponential speed-up is…
We propose and analyze a physical system capable of performing topological quantum computation with Majorana zero modes (MZM) in a one-dimensional topological superconductor (1DTS). One of the leading methods to realize quantum gates in…
We propose a qubit efficient scheme to study ground state properties of quantum many-body systems on near-term noisy intermediate scale quantum computers. One can obtain a tensor network representation of the ground state using a number of…
We investigate the interplay between unitary and non-unitary driven many-body dynamics in (1+1)-dimensional quantum critical systems described by conformal field theory (CFT). By formulating a coherent state approach, we demonstrate that…
Mathematical modeling is a standard approach to solve many real-world problems and {\em diversity} of solutions is an important issue, emerging in applying solutions obtained from mathematical models to real-world problems. Many studies…
Open quantum systems host a wide range of intriguing phenomena, yet their simulation on well-controlled quantum devices is challenging, owing to the exponential growth of the Hilbert space and the inherently non-unitary nature of the…
We study quantization of a self-interacting scalar field within the unfolded dynamics approach. To this end we find and analyze a classical unfolded system describing 4d off-shell scalar field with a general self-interaction potential. Then…
Answering connectivity queries is fundamental to fully dynamic graphs where edges and vertices are inserted and deleted frequently. Existing work proposes data structures and algorithms with worst-case guarantees. We propose a new data…
Open many-body quantum systems have recently gained renewed interest in the context of quantum information science and quantum transport with biological clusters and ultracold atomic gases. A series of results in diverse setups is…
Significant efforts are being directed towards developing a quantum annealer capable of solving combinatorial optimization problems. The challenges are Hamiltonian programming and large-scale implementations. Here we report quantum…
The simulation of quantum dynamics on a digital quantum computer with parameterized circuits has widespread applications in fundamental and applied physics and chemistry. In this context, using the hybrid quantum-classical algorithm,…
In this article we study the quench dynamics of Galilean and scale invariant many-body systems which can be prepared using interacting atomic gases. The far-away from equilibrium dynamics are investigated by employing $m$-body density…
We discuss a 1D many-body model of distinguishable particles with local, momentum dependent two-body interactions. We show that the restriction of this model to fermions corresponds to the non-relativistic limit of the massive Thirring…
The search for scale-invariant random geometries is central to the Asymptotic Safety hypothesis for the Euclidean path integral in quantum gravity. In an attempt to uncover new universality classes of scale-invariant random geometries that…