English
Related papers

Related papers: Artificial Orbitals and a Solution to Grover's Pro…

200 papers

Solving non-Hermitian quantum many-body systems on a quantum computer by minimizing the variational energy is challenging as the energy can be complex. Here, based on energy variance, we propose a variational method for solving the…

Quantum Physics · Physics 2024-02-21 Xu-Dan Xie , Zheng-Yuan Xue , Dan-Bo Zhang

We propose an iterative algorithm to simulate the dynamics generated by any $n$-qubit Hamiltonian. The simulation entails decomposing the unitary time evolution operator $U$ (unitary) into a product of different time-step unitaries. The…

Quantum Physics · Physics 2012-04-09 Ashok Ajoy , Rama Koteswara Rao , Anil Kumar , Pranaw Rungta

We present an efficient method for estimating the eigenvalues of a Hamiltonian $H$ from the expectation values of the evolution operator for various times. For a given quantum state $\rho$, our method outputs a list of eigenvalue estimates…

Quantum Physics · Physics 2020-09-08 Rolando D. Somma

Given a quantum state in the finite-dimensional Hilbert space $ \C^n $, the range of possible values of a quantum observable is usually identified with the discrete spectrum of eigenvalues of a corresponding Hermitian matrix. Here any such…

Quantum Physics · Physics 2025-09-29 Peter J. Hammond

Ground state counting plays an important role in several applications in science and engineering, from estimating residual entropy in physical systems, to bounding engineering reliability and solving combinatorial counting problems. While…

As the engineering endeavour to realise quantum computers progresses, we consider that such machines need not rely on binary as their de facto unit of information. We investigate Grover's algorithm under a generalised quantum circuit model,…

Data Structures and Algorithms · Computer Science 2020-01-20 Samuel Hunt , Maximilien Gadouleau

Distributed computing seems to be a natural approach to overcome size limitations of quantum computers in terms of number of qubits. But one lacks an efficient distribution approach to deal systematically with potential algorithms. This…

Quantum Physics · Physics 2012-08-21 Iaakov Exman , Efrat Levy

It was recently emphasized by Byrnes, Forster, and Tessler [Phys. Rev. Lett. 120, 060501 (2018)] that the continuous-time formulation of Grover's quantum search algorithm can be intuitively understood in terms of Rabi oscillations between…

Quantum Physics · Physics 2019-07-08 Carlo Cafaro , Paul M. Alsing

The Fermi-Hubbard model is a plausible target to be solved by a quantum computer using the variational quantum eigensolver algorithm. However, problem sizes beyond the reach of classical exact diagonalisation are also beyond the reach of…

Quantum Physics · Physics 2020-06-22 Ashley Montanaro , Stasja Stanisic

We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This…

Quantum Physics · Physics 2015-09-17 A. H. Homid , Mahmoud Abdel-Aty , A. -S. F. Obada

Complete quantum control of a stationary quantum bit embedded in a quantum emitter is crucial for photonic quantum information technologies. Recently, the orbital degree of freedom in optically active quantum dots has emerged as a promising…

This paper explores several aspects of the adiabatic quantum computation model. We first show a way that directly maps any arbitrary circuit in the standard quantum computing model to an adiabatic algorithm of the same depth. Specifically,…

Quantum Physics · Physics 2009-11-10 M. Stewart Siu

We present a polynomial-time quantum algorithm for obtaining the energy spectrum of a physical system, i.e. the differences between the eigenvalues of the system's Hamiltonian, provided that the spectrum of interest contains at most a…

Quantum Physics · Physics 2012-06-22 Hefeng Wang , S. Ashhab , Franco Nori

We show how to perform universal adiabatic quantum computation using a Hamiltonian which describes a set of particles with local interactions on a two-dimensional grid. A single parameter in the Hamiltonian is adiabatically changed as a…

Quantum Physics · Physics 2015-04-16 David Gosset , Barbara M. Terhal , Anna Vershynina

The efficient calculation of Hamiltonian spectra, a problem often intractable on classical machines, can find application in many fields, from physics to chemistry. Here, we introduce the concept of an "eigenstate witness" and through it…

Quantum computing holds immense promise for simulating quantum systems, a critical task for advancing our understanding of complex quantum phenomena. One of the primary goals in this domain is to accurately approximate the ground state of…

Quantum Physics · Physics 2024-11-28 Thilo R. Müller , Manuel Geiger , Christian B. Mendl

We present an efficient algorithm for generating unitary maps on a $d$-dimensional Hilbert space from a time-dependent Hamiltonian through a combination of stochastic searches and geometric construction. The protocol is based on the…

Quantum Physics · Physics 2013-05-29 Seth T. Merkel , Gavin Brennen , Poul S. Jessen , Ivan H. Deutsch

We show that iteration of a few ( $\sim N^{1/4}$) unitary steps of Grover's algorithm suffices to perfectly prepare a Dicke state of $N$ atoms in a cavity. We also show that a few subsequent Grover steps can be employed to generate GHZ and…

Quantum Physics · Physics 2025-08-22 Omar Nagib , M. Saffman , K. Mølmer

The study of quantum computation has been motivated by the hope of finding efficient quantum algorithms for solving classically hard problems. In this context, quantum algorithms by local adiabatic evolution have been shown to solve an…

Quantum Physics · Physics 2009-11-10 Jérémie Roland , Nicolas J. Cerf

In a recent paper it has been shown how to create a quantum state related to the prime number sequence using Grover's algorithm. Moreover, its multiqubit entanglement was analyzed. In the present work, we compare the multiqubit entanglement…

Quantum Physics · Physics 2014-08-22 F. V. Mendes , R. V. Ramos