English
Related papers

Related papers: Nontrivial Quantum Cellular Automata in Higher Dim…

200 papers

It is well established that measurement-induced quantum back action (QBA) can be eliminated in composite systems by engineering so-called quantum-mechanics-free subspaces (QMFSs) of commuting variables, leading to a trajectory of a quantum…

Quantum Physics · Physics 2022-07-01 Emil Zeuthen , Eugene S. Polzik , Farid Ya. Khalili

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…

Quantum Physics · Physics 2022-01-25 Jie Liu , Zhenyu Li , Jinlong Yang

The three-dimensional quantum Euclidean space is an example of a non-commutative space that is obtained from Euclidean space by $q$-deformation. Simultaneously, angular momentum is deformed to $so_q(3)$, it acts on the $q$-Euclidean space…

Quantum Algebra · Mathematics 2009-01-07 Stefan Schraml , Julius Wess

For any group $G$ and any set $A$, a cellular automaton (CA) is a transformation of the configuration space $A^G$ defined via a finite memory set and a local function. Let $\text{CA}(G;A)$ be the monoid of all CA over $A^G$. In this paper,…

Group Theory · Mathematics 2017-05-29 Alonso Castillo-Ramirez , Maximilien Gadouleau

We study a quantum cellular automaton (QCA) whose time-evolution is defined from global transition function of classical cellular automata (CA). In order to investigate natural transformations from CA to QCA, the present QCA includes CA…

Quantum Physics · Physics 2009-11-11 Norio Inui , Shuichi Inokuchi , Yoshihiro Mizoguchi , Norio Konno

Open classical and quantum systems with effective parity-time ($\mathcal{PT}$) symmetry, over the past five years, have shown tremendous promise for advances in lasers, sensing, and non-reciprocal devices. And yet, how such effective…

Quantum Physics · Physics 2020-10-21 Archak Purkayastha , Manas Kulkarni , Yogesh N. Joglekar

We present Quantum Depth Compression (QDC), a general compilation framework that utilizes dynamic circuits to reduce arbitrary quantum circuits to depth linear in the number of non-Clifford gates and to grid connectivity without the need…

Quantum Physics · Physics 2026-03-19 Benjamin Hall , Palash Goiporia , Rich Rines

Quantum annealing (QA) is a heuristic algorithm for finding low-energy configurations of a system, with applications in optimization, machine learning, and quantum simulation. Up to now, all implementations of QA have been limited to qubits…

Simulating quantum physics with a device which itself is quantum mechanical, a notion Richard Feynman originated, would be an unparallelled computational resource. However, the universal quantum simulation of fermionic systems is daunting…

We construct a two-dimensional lattice model of fermions coupled to Ising ferromagnetic critical fluctuations. Using extensive sign-problem-free quantum Monte Carlo simulations, we show that the model realizes a continuous itinerant quantum…

Strongly Correlated Electrons · Physics 2017-09-29 Xiao Yan Xu , Kai Sun , Yoni Schattner , Erez Berg , Zi Yang Meng

A method of quantization of classical soliton cellular automata (QSCA) is put forward that provides a description of their time evolution operator by means of quantum circuits that involve quantum gates from which the associated Hamiltonian…

Quantum Physics · Physics 2015-06-26 Demosthenes Ellinas , Elena P. Papadopoulou , Yiannis G. Saridakis

Take a cellular automaton, consider that each configuration is a basis vector in some vector space, and linearize the global evolution function. If lucky, the r esult could actually make sense physically, as a valid quantum evolution; but…

Quantum Physics · Physics 2009-03-03 Pablo Arrighi , Vincent Nesme

The dimension of the Hilbert space of QFT scales exponentially with the volume of the space in which the theory lives, yet in supersymmetric theories, one can define a graded dimension (such as the supersymmetric index) that counts just the…

High Energy Physics - Theory · Physics 2022-04-13 Mithat Ünsal

We consider quantum spin chains with a hidden free fermionic structure, distinct from the Jordan-Wigner transformation and its generalizations. We express selected local operators with the hidden fermions. This way we can exactly solve the…

Statistical Mechanics · Physics 2025-04-14 István Vona , Márton Mestyán , Balázs Pozsgay

Standard quantum mechanics predicts the non-conservation of state norms and probability when the fundamental requirement of the Hermiticity of the Hamiltonian is relaxed. Biorthogonal quantum mechanics, or the more general metric formalism,…

Quantum Physics · Physics 2025-07-18 Mario Gonzalez , Karin Sim , R. Chitra

Near term quantum computers with a high quantity (around 50) and quality (around 0.995 fidelity for two-qubit gates) of qubits will approximately sample from certain probability distributions beyond the capabilities of known classical…

Quantum Physics · Physics 2018-01-23 Sergio Boixo , Sergei V. Isakov , Vadim N. Smelyanskiy , Hartmut Neven

The simulation of quantum many-body systems, relevant for quantum chemistry and condensed matter physics, is one of the most promising applications of near-term quantum computers before fault-tolerance. However, since the vast majority of…

Quantum Physics · Physics 2025-10-20 Arash Jafarizadeh , Frank Pollmann , Adam Gammon-Smith

Studies of quantum computer implementations suggest cellular quantum computer architectures. These architectures can simulate the evolution of quantum cellular automata, which can possibly simulate both quantum and classical physical…

Quantum Physics · Physics 2008-11-04 Ioannis G. Karafyllidis

Quantum computing is a promising technology that harnesses the peculiarities of quantum mechanics to deliver computational speedups for some problems that are intractable to solve on a classical computer. Current generation noisy…

Numerical Analysis · Mathematics 2022-09-16 Daan Camps , Efekan Kökcü , Lindsay Bassman , Wibe A. de Jong , Alexander F. Kemper , Roel Van Beeumen

We numerically analyze the feasibility of a platform-neutral, general strategy to perform quantum simulations of fermionic lattice field theories under open boundary conditions. The digital quantum simulator requires solely one- and…