English
Related papers

Related papers: Geometric Algebra and Information Geometry for Qua…

200 papers

The recursion equation analysis of Grover's quantum search algorithm presented by Biham et al. [PRA 60, 2742 (1999)] is generalized. It is applied to the large class of Grover's type algorithms in which the Hadamard transform is replaced by…

Quantum Physics · Physics 2016-09-08 Eli Biham , Ofer Biham , David Biron , Markus Grassl , Daniel A. Lidar , Daniel Shapira

We recast Grover's generalised search algorithm in a geometric language even when the states are not approximately orthogonal. We provide a possible search algorithm based on an arbitrary unitary transformation which can speed up the steps…

Quantum Physics · Physics 2007-05-23 Arun Kumar Pati

Grover's algorithm is a well-known unstructured quantum search algorithm run on quantum computers. It constructs an oracle and calls the oracle O($\sqrt N$) times to locate specific data out of N unsorted data. This represents a quadratic…

Computational Complexity · Computer Science 2023-12-18 Jehn-Ruey Jiang , Qiao-Yi Lin

Grover's algorithm is a cornerstone of quantum search algorithm, offering quadratic speedup for unstructured problems. However, limited qubit counts and noise in today's noisy intermediate-scale quantum (NISQ) devices hinder large-scale…

Quantum Physics · Physics 2026-01-08 Mei Ian Sam , Tzu-Ling Kuo , Tai-Yue Li

Problems involving geometric data arise in physics, chemistry, robotics, computer vision, and many other fields. Such data can take numerous forms, for instance points, direction vectors, translations, or rotations, but to date there is no…

Machine Learning · Computer Science 2023-11-21 Johann Brehmer , Pim de Haan , Sönke Behrends , Taco Cohen

We discuss an approach to gravitational waves based on Geometric Algebra and Gauge Theory Gravity. After a brief introduction to Geometric Algebra (GA), we consider Gauge Theory Gravity, which uses symmetries expressed within the GA of flat…

General Relativity and Quantum Cosmology · Physics 2019-12-13 Anthony N. Lasenby

While much of the current study on quantum computation employs low-level formalisms such as quantum circuits, several high-level languages/calculi have been recently proposed aiming at structured quantum programming. The current work…

Logic in Computer Science · Computer Science 2016-05-18 Ichiro Hasuo , Naohiko Hoshino

We generalize Grover algorithm with two arbitrary phases in a density matrix set up. We give exact analytic expressions for the success probability after arbitrary number of iteration of the generalized Grover operator as a function of…

Quantum Physics · Physics 2022-08-01 Saptarshi Roy Chowdhury , Swarupananda Pradhan

Recently, researchers have applied genetic algorithms (GAs) to address some problems in quantum computation. Also, there has been some works in the designing of genetic algorithms based on quantum theoretical concepts and techniques. The so…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Gilson A. Giraldi , Renato Portugal , Ricardo N. Thess

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

Constraint satisfiability problems, crucial to several applications, are solved on a quantum computer using Grover's search algorithm, leading to a quadratic improvement over the classical case. The solutions are obtained with high…

Quantum Physics · Physics 2024-01-10 Gayathree M. Vinod , Anil Shaji

This paper is a gentle but rigorous introduction to quantum computing intended for discrete mathematicians. Starting from a small set of assumptions on the behavior of quantum computing devices, we analyze their main characteristics,…

Discrete Mathematics · Computer Science 2020-02-24 Giacomo Nannicini

Demonstration of quantum advantage remains challenging due to the increased overhead of controlling large quantum systems. While significant effort has been devoted to qubit-based devices, qudits ($d$-level systems) offer potential…

This paper proposes a shape optimization algorithm based on the principles of Isogeometric Analysis (IGA) in which the parameterization of the geometry enters the problem formulation as an additional PDE-constraint. Inspired by the…

Numerical Analysis · Mathematics 2020-01-30 Jochen Hinz , Andrzej Jaeschke , Matthias Möller , Cornelis Vuik

This paper studies a well-known $\pi$ machine illustrated by Fig.(1). It is shown that the $\pi$ machine can compute digits of $\pi$ if the ratio of block weights, $m_2/m_1$, satisfies certain conditions, and that dynamics of the $\pi$…

Quantum Physics · Physics 2021-05-24 Jiang Liu

The framework of this thesis is fault-tolerant quantum algorithms. Grover's algorithm and quantum walks are described in Chapter 2. We start by highlighting the central role that rotations play in quantum algorithms, explaining Grover's,…

Quantum Physics · Physics 2023-01-20 Pablo Antonio Moreno Casares

In general, we can not use algebraic or enumerative methods to optimize a quality control (QC) procedure so as to detect the critical random and systematic analytical errors with stated probabilities, while the probability for false…

Neural and Evolutionary Computing · Computer Science 2018-12-03 Aristides T. Hatjimihail , Theophanes T. Hatjimihail

Geometric aspects play an important role in the construction and analysis of structure-preserving numerical methods for a wide variety of ordinary and partial differential equations. Here we review the development and theory of symplectic…

Numerical Analysis · Mathematics 2017-10-12 Ludwig Gauckler , Ernst Hairer , Christian Lubich

Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…

High Energy Physics - Theory · Physics 2021-05-21 Roberto Auzzi , Stefano Baiguera , G. Bruno De Luca , Andrea Legramandi , Giuseppe Nardelli , Nicolò Zenoni

Information geometric techniques and inductive inference methods hold great promise for solving computational problems of interest in classical and quantum physics, especially with regard to complexity characterization of dynamical systems…

Mathematical Physics · Physics 2015-06-04 S. A. Ali , C. Cafaro , A. Giffin , D. -H. Kim