English
Related papers

Related papers: Analysis of Quantum Particle Automata for Solving …

200 papers

We present a quantum cellular automaton model in one space-dimension which has the Dirac equation as emergent. This model, a discrete-time and causal unitary evolution of a lattice of quantum systems, is derived from the assumptions of…

Quantum Physics · Physics 2015-02-12 Alessandro Bisio , Giacomo Mauro D'Ariano , Alessandro Tosini

We propose an iterative algorithm to investigate the cooperative evolution dominated by information encoded within state spaces in a random quantum cellular automaton. Inspired by the 2-gram model in statistical linguistics, the updates of…

Quantum Physics · Physics 2025-04-22 Guanhua Chen , Yao Yao

Quantum annealers can solve QUBO problems efficiently but struggle with continuous optimization tasks like regression due to their discrete nature. We introduce Quadratic Continuous Quantum Optimization (QCQO), an anytime algorithm that…

Quantum Physics · Physics 2026-01-01 Sascha Mücke , Thore Gerlach , Nico Piatkowski

In studying the predictability of emergent phenomena in complex systems, Israeli & Goldenfeld (Phys. Rev. Lett., 2004; Phys. Rev. E, 2006) showed how to coarse-grain (elementary) cellular automata (CA). Their algorithm for finding…

Cellular Automata and Lattice Gases · Physics 2020-12-23 Yerim Song , Joshua A. Grochow

Quantum inspired Evolutionary Algorithms were proposed more than a decade ago and have been employed for solving a wide range of difficult search and optimization problems. A number of changes have been proposed to improve performance of…

Artificial Intelligence · Computer Science 2019-09-18 Nija Mani , Gursaran , Ashish Mani

Quantum cellular automata are important tools in understanding quantum dynamics, thanks to their simple and effective list of rules. Here we investigate explicitly how coherence is built and lost in the evolution of one-dimensional automata…

Quantum Physics · Physics 2018-01-09 Federico Centrone , Marco Barbieri , Alessio Serafini

Standard quantum inference converts quantum data into classical outputs. We study an alternative inference setting in which the desired output is quantum, preserving coherence. Such settings include quantum purity amplification (QPA),…

Quantum Physics · Physics 2026-05-21 Zhaoyi Li , Elias Theil , Aram W. Harrow , Isaac Chuang

This paper studies complexity of recognition of classes of bounded configurations by a generalization of conventional cellular automata (CA) -- finite dynamic cellular automata (FDCA). Inspired by the CA-based models of biological and…

Computational Complexity · Computer Science 2007-05-23 Maxim Makatchev

Genetic algorithms are highly effective optimization techniques for many computationally challenging problems, including combinatorial optimization tasks like portfolio optimization. Quantum computing has also shown potential in addressing…

Emerging Technologies · Computer Science 2025-04-28 Mohammad Kashfi Haghighi , Matthieu Fortin-Deschênes , Christophe Pere , Mickaël Camus

Making sense of a dataset in an automatic and unsupervised fashion is a challenging problem in statistics and AI. Classical approaches for {exploratory data analysis} are usually not flexible enough to deal with the uncertainty inherent to…

We implement a quantum optimal control algorithm based on automatic differentiation and harness the acceleration afforded by graphics processing units (GPUs). Automatic differentiation allows us to specify advanced optimization criteria and…

Quantum Physics · Physics 2017-04-19 Nelson Leung , Mohamed Abdelhafez , Jens Koch , David I. Schuster

Quantum Process Tomography (QPT) methods aim at identifying, i.e. estimating, a quantum process. QPT is a major quantum information processing tool, since it especially allows one to experimentally characterize the actual behavior of…

Quantum Physics · Physics 2025-06-27 Yannick Deville , Alain Deville

The two main approaches to quantum computing are gate-based computation and analog computation, which are polynomially equivalent in terms of complexity, and they are often seen as alternatives to each other. In this work, we present a…

Quantum Physics · Physics 2025-01-08 Matteo Robbiati , Juan M. Cruz-Martinez , Stefano Carrazza

Quantum systems out of equilibrium are presently a subject of active research, both in theoretical and experimental domains. In this work we consider time-periodically modulated quantum systems which are in contact with a stationary…

Quantum Gases · Physics 2017-12-06 V. Volokitin , A. Liniov , I. Meyerov , M. Hartmann , M. Ivanchenko , P. Hänggi , S. Denisov

Generative Artificial Intelligence (GenAI) features such as image editing, object removal, and prompt-guided image transformation are increasingly integrated into mobile applications. However, deploying Large Vision Models (LVMs) for such…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Sowmya Vajrala , Aakash Parmar , Prasanna R , Sravanth Kodavanti , Manjunath Arveti , Srinivas Soumitri Miriyala , Ashok Senapati

We propose using Probabilistic Cellular Automata (PCA) to address inverse problems with the Bayesian approach. In particular, we use PCA to sample from an approximation of the posterior distribution. The peculiar feature of PCA is their…

Computation · Statistics 2026-03-24 Danilo Costarelli , Michele Piconi , Alessio Troiani

As quantum computers and simulators begin to produce results that cannot be verified classically, it becomes imperative to develop a variety of tools to detect and diagnose experimental errors on these devices. While state or process…

Quantum Physics · Physics 2022-12-22 Alaina M. Green , Tanmoy Pandit , C. Huerta Alderete , Norbert M. Linke , Raam Uzdin

We propose an architecture based on Quantum cellular Automata which allows the use of only one type of quantum gates per computational step in order to perform nearest neighbor interactions. The model is built in partial steps, each one of…

Emerging Technologies · Computer Science 2016-10-21 D. Ntalaperas , N. Konofaos

Effective access points (APs) selection is a crucial step in localization systems. It directly affects both localization accuracy and computational efficiency. Classical APs selection algorithms are usually computationally expensive,…

Quantum Physics · Physics 2024-07-15 Ahmed Shokry , Moustafa Youssef

In machine learning, fewer features reduce model complexity. Carefully assessing the influence of each input feature on the model quality is therefore a crucial preprocessing step. We propose a novel feature selection algorithm based on a…

Quantum Physics · Physics 2023-02-22 Sascha Mücke , Raoul Heese , Sabine Müller , Moritz Wolter , Nico Piatkowski