English
Related papers

Related papers: A geometric view of quantum cellular automata

200 papers

Linear quantum cellular automata were introduced recently as one of the models of quantum computing. A basic postulate of quantum mechanics imposes a strong constraint on any quantum machine: it has to be unitary, that is its time evolution…

Quantum Physics · Physics 2008-02-03 Christoph Durr , Miklos Santha

We introduce a geometrical framework to construct a large class of time-dependent quantum systems, in which the position of a classical particle moving autonomously on a smooth connected manifold is used to steer a quantum Hamiltonian over…

Quantum Physics · Physics 2026-01-30 Jihong Wu , Chuan Liu , Daniel Bulmash , Wen Wei Ho

Quantum cellular automata (QCAs) are automorphisms of tensor product algebras that preserve locality, with local quantum circuits as a simple example. We study approximate QCAs, where the locality condition is only satisfied up to a small…

Quantum Physics · Physics 2026-03-10 Daniel Ranard , Michael Walter , Freek Witteveen

In this research, we present a quantum circuit design and implementation for a parallel universal linear bounded automata. This circuit is able to accelerate the inference of algorithmic structures in data for discovering causal generative…

Quantum Physics · Physics 2022-02-25 Aritra Sarkar , Zaid Al-Ars , Koen Bertels

While recent work suggests that quantum computers can speed up the solution of semidefinite programs, little is known about the quantum complexity of more general convex optimization. We present a quantum algorithm that can optimize a…

Quantum Physics · Physics 2020-01-15 Shouvanik Chakrabarti , Andrew M. Childs , Tongyang Li , Xiaodi Wu

Simulating strongly correlated fermionic systems is notoriously hard on classical computers. An alternative approach, as proposed by Feynman, is to use a quantum computer. Here, we discuss quantum simulation of strongly correlated fermionic…

Quantum Physics · Physics 2018-05-02 Zhang Jiang , Kevin J. Sung , Kostyantyn Kechedzhi , Vadim N. Smelyanskiy , Sergio Boixo

Topological Data Analysis methods can be useful for classification and clustering tasks in many different fields as they can provide two dimensional persistence diagrams that summarize important information about the shape of potentially…

Quantum Physics · Physics 2024-09-02 Bernardo Ameneyro , Rebekah Herrman , George Siopsis , Vasileios Maroulas

Optimally-shaped electromagnetic fields have the capacity to coherently control the dynamics of quantum systems and thus offer a promising means for controlling molecular transformations relevant to chemical, biological, and materials…

Quantum Physics · Physics 2021-06-08 Alicia B. Magann , Matthew D. Grace , Herschel A. Rabitz , Mohan Sarovar

Quantum Variational Circuits (QVCs) are often claimed as one of the most potent uses of both near term and long term quantum hardware. The standard approaches to optimizing these circuits rely on a classical system to compute the new…

Quantum Physics · Physics 2022-02-11 Owen Lockwood

Quantum computing is transitioning from laboratory research to industrial deployment, yet significant challenges persist: system scalability and performance, fabrication yields, and the advancement of algorithms and applications. We…

Simulating quantum dynamics on classical computers is challenging for large systems due to the significant memory requirements. Simulation on quantum computers is a promising alternative, but fully optimizing quantum circuits to minimize…

Given a quantum algorithm, it is highly nontrivial to devise an efficient sequence of physical gates implementing the algorithm on real hardware and incorporating topological quantum error correction. In this paper, we present a first step…

Quantum Physics · Physics 2016-08-10 Alexandru Paler , Simon J. Devitt , Austin G. Fowler

The application of machine learning techniques to solve problems in quantum control together with established geometric methods for solving optimisation problems leads naturally to an exploration of how machine learning approaches can be…

Quantum Physics · Physics 2020-12-02 Elija Perrier , Christopher Ferrie , Dacheng Tao

With the steady progress in quantum computing over recent years, roadmaps for upscaling quantum processors have relied heavily on the targeted qubit architectures. So far, similarly to the early age of classical computing, these designs…

Hardware Architecture · Computer Science 2022-08-01 Wan-Hsuan Lin , Bochen Tan , Murphy Yuezhen Niu , Jason Kimko , Jason Cong

Superconducting coupler architecture demonstrates great potential for scalable and high-performance quantum processors, yet how to design efficiently and automatically 'Qubit-Coupler-Qubit (QCQ)' of high performance from the layout…

Quantum Physics · Physics 2024-03-18 Fei-Yu Li , Li-Jing Jin

Engineering design processes involve iterative design evaluations requiring numerous computationally intensive numerical simulations. Quantum algorithms promise substantial speedups for specific tasks relevant to engineering simulations.…

Quantum Physics · Physics 2026-03-26 Leonhard Hölscher , Lukas Müller , Or Samimi , Tamuz Danzig

Variational quantum algorithms (VQAs) have demonstrated considerable potential in solving NP-hard combinatorial problems in the contemporary near intermediate-scale quantum (NISQ) era. The quantum approximate optimisation algorithm (QAOA)…

Quantum Physics · Physics 2024-05-09 Boy Choy , David J. Wales

This paper proposes a brain-inspired approach to quantum machine learning with the goal of circumventing many of the complications of other approaches. The fact that quantum processes are unitary presents both opportunities and challenges.…

Machine Learning · Computer Science 2019-05-16 Bruce MacLennan

Variational quantum algorithms constitute one of the most widespread methods for using current noisy quantum computers. However, it is unknown if these heuristic algorithms provide any quantum-computational speedup, although we cannot…

Combinatorial optimization is a promising application for near-term quantum computers, however, identifying performant algorithms suited to noisy quantum hardware remains as an important goal to potentially realizing quantum computational…

Quantum Physics · Physics 2025-04-01 Titus D. Morris , Ananth Kaushik , Martin Roetteler , Phillip C. Lotshaw