Related papers: Efficient Quantum Algorithm for Computing n-time C…
A spin system on a lattice can usually be modelled at large scales by an effective quantum field theory. A key mathematical result relating the two descriptions is the quantum central limit theorem, which shows that certain spin observables…
We provide fast algorithms for simulating many body Fermi systems on a universal quantum computer. Both first and second quantized descriptions are considered, and the relative computational complexities are determined in each case. In…
Quantum algorithms for scientific computing require modules implementing fundamental functions, such as the square root, the logarithm, and others. We require algorithms that have a well-controlled numerical error, that are uniformly…
Quantum regression theorem is a very useful result in open quantum system and extensively used for computing multi-point correlation functions. Traditionally it is derived for two-time correlators in the Markovian limit employing the…
Electronic structure simulation is an anticipated application for quantum computers. Due to high-dimensional quantum entanglement in strongly correlated systems, the quantum resources required to perform such simulations are far beyond the…
In order to investigate the reliability of the classical approximation for non-perturbative real time correlation functions at finite temperature we study the two-point correlator for the anharmonic oscillator. For moderately large times…
Extending previous work on scalar field theories, we develop a quantum algorithm to compute relativistic scattering amplitudes in fermionic field theories, exemplified by the massive Gross-Neveu model, a theory in two spacetime dimensions…
In the context of realistic calculations for strongly-correlated materials with $d$- or $f$-electrons the efficient computation of multi-orbital models is of paramount importance. Here we introduce a set of invariants for the…
We present an efficient quantum algorithm for estimating Gauss sums over finite fields and finite rings. This is a natural problem as the description of a Gauss sum can be done without reference to a black box function. With a reduction…
Time-dependent linear differential equations are a common type of problem that needs to be solved in classical physics. Here we provide a quantum algorithm for solving time-dependent linear differential equations with logarithmic dependence…
Quantum computers have the potential of solving certain problems exponentially faster than classical computers. Recently, Harrow, Hassidim and Lloyd proposed a quantum algorithm for solving linear systems of equations: given an $N\times{N}$…
We discuss a general notion of quantum correlations in fermionic or bosonic indistinguishable particles. Our approach is mainly based on the identification of the algebra of single-particle observables, which allows us to devise an…
The large-$N$ limit of $O(N)$-symmetric bosonic field theories, or $U(N)$-symmetric fermionic field theories, is amenable to a saddle point approximation. As a result, there is a family of closely related algorithms for efficient lattice…
We consider the simultaneous and continuous measurement of qubit observables $\sigma_z$ and $\sigma_z\cos\varphi + \sigma_x\sin\varphi$, focusing on the temporal correlations of the two output signals. Using quantum Bayesian theory, we…
Quantum computers have long been expected to efficiently solve complex classical differential equations. Most digital, fault-tolerant approaches use Carleman linearization to map nonlinear systems to linear ones and then apply quantum…
IBM quantum computers are used to simulate the dynamics of small systems of interacting quantum spins. For time-independent systems with fewer than three spins, we compute the exact time evolution at arbitrary times and measure spin…
Fermionic linear optics is a limited form of quantum computation which is known to be efficiently simulable on a classical computer. We revisit and extend this result by enlarging the set of available computational gates: in addition to…
Recent results on particle momentum and spin correlations are discussed in view of the role played by the effects of quantum statistics, including multiboson and coherence phenomena, and final state interaction. Particularly, it is…
We explore the new technique developed recently in \cite{Rosenhaus:2014woa} and suggest a correspondence between the $N$-point correlation functions on spacetime with conical defects and the $(N+1)$-point correlation functions in regular…
We investigate the combination of a two-level sampling algorithm with distillation techniques to compute disconnected fermionic correlation functions. The method relies on a factorization of the quark propagator into domain-local…