English
Related papers

Related papers: Optimisation of Quantum Evolution Algorithms

200 papers

In this paper we discuss how we can design Hamiltonians to implement quantum algorithms, in particular we focus in Deutsch and Grover algorithms. As main result of this paper, we show how Hamiltonian inverse quantum engineering method allow…

Quantum Physics · Physics 2018-04-25 Alan C Santos

Simulation of quantum chemistry is expected to be a principal application of quantum computing. In quantum simulation, a complicated Hamiltonian describing the dynamics of a quantum system is decomposed into its constituent terms, where the…

Quantum Physics · Physics 2020-03-04 Yingkai Ouyang , David R. White , Earl T. Campbell

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

Quantum Physics · Physics 2007-05-23 Goong Chen , Shunhua Sun

Quantum simulation has wide applications in quantum chemistry and physics. Recently, scientists have begun exploring the use of randomized methods for accelerating quantum simulation. Among them, a simple and powerful technique, called…

Quantum Physics · Physics 2026-03-26 Chi-Fang Chen , Hsin-Yuan Huang , Richard Kueng , Joel A. Tropp

In optimal quantum-mechanical evolutions, motion can take place along paths of minimal length within an optimal time frame. Alternatively, optimal evolutions may occur along established paths without any waste of energy resources and…

Quantum Physics · Physics 2026-01-16 Carlo Cafaro , James Schneeloch

The quantum circuit model essentially treats every quantum algorithm as a straight-line program. While this view is universal, recent work has shown that it is inconvenient for using different-length quantum subroutines in superposition.…

Quantum Physics · Physics 2026-05-11 Stacey Jeffery , Manideep Mamindlapally , Alex Baudoin Nguetsa Tankeu

In this paper, we extend a previously presented Grover-based heuristic to tackle general combinatorial optimization problems with linear constraints. We further describe the introduced method as a framework that enables performance…

Quantum Physics · Physics 2025-12-08 Sören Wilkening , Timo Ziegler , Maximilian Hess

We present a quantum algorithm to achieve higher-order transformations of Hamiltonian dynamics. Namely, the algorithm takes as input a finite number of queries to a black-box seed Hamiltonian dynamics to simulate a desired Hamiltonian. Our…

Quantum Physics · Physics 2024-06-13 Tatsuki Odake , Hlér Kristjánsson , Akihito Soeda , Mio Murao

This work discusses a variational approach to determining the time evolution operator. We directly see a glimpse of how a generalization of the quantum geometric tensor for unitary operators plays a central role in parameter evolution. We…

Quantum Physics · Physics 2025-04-15 Michael Vogl

We present a quantum algorithm for the dynamical simulation of time-dependent Hamiltonians. Our method involves expanding the interaction-picture Hamiltonian as a sum of generalized permutations, which leads to an integral-free Dyson series…

Quantum Physics · Physics 2021-09-15 Yi-Hsiang Chen , Amir Kalev , Itay Hen

Solving the electronic structure problem via unitary evolution of the electronic Hamiltonian is one of the promising applications of digital quantum computers. One of the practical strategies to implement the unitary evolution is via…

Quantum Physics · Physics 2023-08-23 Luis A. Martínez-Martínez , Tzu-Ching Yen , Artur F. Izmaylov

Grover's search algorithm is the cornerstone of many applications of quantum computing, providing a quadratic speed-up over classical methods. One limitation of the algorithm is that it requires knowledge of the number of solutions to…

Quantum Physics · Physics 2025-12-18 Samuel Cogan , Jonathan Raghoonanan , Tim Byrnes

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

Big Data is characterized by Volume, Velocity, Veracity and Complexity. The interaction between this huge data is complex with an associated free will having dynamic and non linear nature. We reduced big data based on its characteristics,…

Other Computer Science · Computer Science 2018-05-30 Sahil Imtiyaz

Universal quantum simulation may provide insights into those many-body systems that cannot be described classically, and that cannot be efficiently simulated with current technology. The Trotter formula, which decomposes a desired unitary…

Quantum Physics · Physics 2015-06-09 George C. Knee , William J. Munro

Optimization problems in disciplines such as machine learning are commonly solved with iterative methods. Gradient descent algorithms find local minima by moving along the direction of steepest descent while Newton's method takes into…

Quantum Physics · Physics 2018-08-20 Patrick Rebentrost , Maria Schuld , Leonard Wossnig , Francesco Petruccione , Seth Lloyd

We present the problem of approximating the time-evolution operator $e^{-i\hat{H}t}$ to error $\epsilon$, where the Hamiltonian $\hat{H}=(\langle G|\otimes\hat{\mathcal{I}})\hat{U}(|G\rangle\otimes\hat{\mathcal{I}})$ is the projection of a…

Quantum Physics · Physics 2019-07-17 Guang Hao Low , Isaac L. Chuang

Quantum Genetic Algorithms (QGAs) are an emerging field of multivariate quantum optimization that emulate Darwinian evolution and natural selection, with vast applications in chemistry and engineering. The appropriate application of fitness…

Quantum Physics · Physics 2025-12-24 Dennis Lima , Rakesh Saini , Saif Al-Kuwari

Grover's algorithm is a primary algorithm offered as evidence that quantum computers can provide an advantage over classical computers. It involves an "oracle" specified for a given application whose structure is not part of the formal…

Quantum Physics · Physics 2024-11-14 E. M. Stoudenmire , Xavier Waintal

The translation of Grover's search algorithm from its standard version, designed for implementation on a single quantum system amenable to projective measurements, into one suitable for an ensemble of quantum computers, whose outputs are…

Quantum Physics · Physics 2009-11-07 David Collins