English
Related papers

Related papers: Fermionic quantum cellular automata and generalize…

200 papers

We show that each unitary representation of the N=2 superVirasoro algebra can be realized in terms of ``collective excitations'' over a filled Dirac sea of fermionic operators satisfying a generalized exclusion principle. These are…

High Energy Physics - Theory · Physics 2007-05-23 BL Feigin , AM Semikhatov , IYu Tipunin

We define a model of quantum computation with local fermionic modes (LFMs) -- sites which can be either empty or occupied by a fermion. With the standard correspondence between the Foch space of $m$ LFMs and the Hilbert space of $m$ qubits,…

Quantum Physics · Physics 2009-11-06 Sergey Bravyi , Alexei Kitaev

In contrast to the determinant, no algorithm is known for the exact determination of the permanent of a square matrix that runs in time polynomial in its dimension. Consequently, non interacting fermions are classically efficiently…

Quantum Physics · Physics 2023-07-21 Abhijeet Alase , Owen Doty , David L. Feder

Fermionic formulae originate in the Bethe ansatz in solvable lattice models. They are specific expressions of some q-polynomials as sums of products of q-binomial coefficients. We consider the fermionic formulae associated with general…

Quantum Algebra · Mathematics 2007-05-23 Goro Hatayama , Atsuo Kuniba , Masato Okado , Taichiro Takagi , Yasuhiko Yamada

We investigate the mean dimension of a cellular automaton (CA for short) with a compact non-discrete space of states. A formula for the mean dimension is established for (near) strongly permutative, permutative algebraic and unit…

Dynamical Systems · Mathematics 2021-05-21 David Burguet , Ruxi Shi

Tensor network methods have progressed from variational techniques based on matrix-product states able to compute properties of one-dimensional condensed-matter lattice models into methods rooted in more elaborate states such as projected…

Strongly Correlated Electrons · Physics 2021-08-23 C. Krumnow , L. Veis , J. Eisert , Ö. Legeza

Mapping fermionic systems to qubits on a quantum computer is often the first step for algorithms in quantum chemistry and condensed matter physics. However, it is difficult to reconcile the many different approaches that have been proposed,…

Quantum Physics · Physics 2025-05-12 Haytham McDowall-Rose , Razin A. Shaikh , Lia Yeh

Quantum computers are expected to become a powerful tool for studying physical quantum systems. Consequently, a number of quantum algorithms for studying the physical properties of such systems have been developed. While qubit-based quantum…

Compact representations of fermionic Hamiltonians are necessary to perform calculations on quantum computers that lack error-correction. A fermionic system is typically defined within a subspace of fixed particle number and spin while…

Quantum Physics · Physics 2022-05-25 Diana Chamaki , Mekena Metcalf , Wibe A. de Jong

In recent years, analog quantum simulators have reached unprecedented quality, both in qubit numbers and coherence times. Most of these simulators natively implement Ising-type Hamiltonians, which limits the class of models that can be…

Quantum Physics · Physics 2025-05-06 Matthias Werner , Artur García-Sáez , Marta P. Estarellas

We present and open source a quantum circuit simulator tailored to chemistry applications. More specifically, our simulator can compute the Born-rule probabilities of samples obtained from circuits containing passive fermionic linear…

We present a compositional algebraic framework to describe the evolution of quantum fields in discretised spacetimes. We show how familiar notions from Relativity and quantum causality can be recovered in a purely order-theoretic way from…

Quantum Physics · Physics 2020-03-31 Stefano Gogioso , Maria E. Stasinou , Bob Coecke

In this paper, we consider fermionic systems in discrete spacetime evolving with a strict notion of causality, meaning they evolve unitarily and with a bounded propagation speed. First, we show that the evolution of these systems has a…

Quantum Physics · Physics 2014-01-08 Terence C. Farrelly , Anthony J. Short

While general quantum many-body systems require exponential resources to be simulated on a classical computer, systems of non-interacting fermions can be simulated exactly using polynomially scaling resources. Such systems may be of…

Strongly Correlated Electrons · Physics 2019-12-18 Norbert Schuch , Bela Bauer

This study presents a unitary quantum cellular automaton (QCA) that, in the continuum limit, converges to the (1+1)-dimensional Generalized Dirac Equation (GDE). We outline the construction of the unitary, discrete-time evolution and derive…

Quantum Physics · Physics 2025-10-03 Xingyou Song

Consider a commutative monoid $(M,+,0)$ and a biadditive binary operation $\mu \colon M \times M \to M$. We will show that under some additional general assumptions, the operation $\mu$ is automatically both associative and commutative. The…

Rings and Algebras · Mathematics 2024-06-18 Matthias Schötz

The fermionic quantum emulator (FQE) is a collection of protocols for emulating quantum dynamics of fermions efficiently taking advantage of common symmetries present in chemical, materials, and condensed-matter systems. The library is…

We investigate the simulation of fermionic systems on a quantum computer. We show in detail how quantum computers avoid the dynamical sign problem present in classical simulations of these systems, therefore reducing a problem believed to…

Condensed Matter · Physics 2009-02-05 G. Ortiz , J. E. Gubernatis , E. Knill , R. Laflamme

In the literature, there exist several interesting hybrid models of finite automata which have both quantum and classical states. We call them semi-quantum automata. In this paper, we compare the descriptional power of these models with…

Formal Languages and Automata Theory · Computer Science 2015-10-06 Lvzhou Li , Daowen Qiu

A uniform matrix product state defined on a tripartite system of spins, denoted by $ABC,$ is shown to be an approximate quantum Markov chain when the size of subsystem $B,$ denoted $|B|,$ is large enough. The quantum conditional mutual…

Quantum Physics · Physics 2024-03-07 Pavel Svetlichnyy , Shivan Mittal , T. A. B. Kennedy