English
Related papers

Related papers: Efficient quantum algorithm for preparing molecula…

200 papers

This paper presents an enhancement to Grover's search algorithm for instances where the number of items (or the size of the search problem) $N$ is not a power of 2. By employing an efficient algorithm for the preparation of uniform quantum…

Quantum Physics · Physics 2025-06-06 Alok Shukla , Prakash Vedula

We present an efficient algorithm for simulating open quantum systems dynamics described by the Lindblad master equation on quantum computers, addressing key challenges in the field. In contrast to existing approaches, our method achieves…

Quantum Physics · Physics 2024-12-31 Giovanni Di Bartolomeo , Michele Vischi , Tommaso Feri , Angelo Bassi , Sandro Donadi

We propose a general scheme for dissipatively preparing arbitrary pure quantum states on a multipartite qubit register in a finite number of basic control blocks. Our "splitting-subspace" approach relies on control resources that are…

Quantum Physics · Physics 2013-11-19 Giacomo Baggio , Francesco Ticozzi , Lorenza Viola

A `register' in quantum information processing -- is composition of k quantum systems, `qudits'. The dimensions of Hilbert spaces for one qudit and whole quantum register are d and d^k respectively, but we should have possibility to prepare…

Quantum Physics · Physics 2010-06-11 Alexander Yu. Vlasov

Various methods have been explored to prepare the spin-adapted ground state, the lowest energy state within the Hilbert space constrained by externally specified values of the total spin magnitude and the spin-$z$ component. In such problem…

Quantum Physics · Physics 2025-06-06 Takumi Kobori , Taichi Kosugi , Hirofumi Nishi , Synge Todo , Yu-ichiro Matsushita

A crucial subroutine in quantum computing is to load the classical data of $N$ complex numbers into the amplitude of a superposed $n=\lceil \log_2N\rceil$-qubit state. It has been proven that any algorithm universally implementing this…

Quantum Physics · Physics 2021-08-13 Xiao-Ming Zhang , Man-Hong Yung , Xiao Yuan

While quantum algorithms for simulation exhibit better asymptotic scaling than their classical counterparts, they currently cannot be implemented on real-world devices. Instead, chemists and computer scientists rely on costly classical…

Quantum Physics · Physics 2022-06-03 Christopher Kang , Nicholas P. Bauman , Sriram Krishnamoorthy , Karol Kowalski

Computing many-body ground state energies and resolving electronic structure calculations are fundamental problems for fields such as quantum chemistry or condensed matter. Several quantum computing algorithms that address these problems…

Quantum Physics · Physics 2023-01-12 Karen J. Morenz Korol , Kenny Choo , Antonio Mezzacapo

Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources,…

We present two techniques that can greatly reduce the number of gates required to realize an energy measurement, with application to ground state preparation in quantum simulations. The first technique realizes that to prepare the ground…

Quantum Physics · Physics 2018-08-28 David Poulin , Alexei Kitaev , Damian S. Steiger , Matthew B. Hastings , Matthias Troyer

Nature is governed by precise physical laws, which can inspire the discovery of new computer-run simulation algorithms. Thermal states are the most ubiquitous for they are the equilibrium states of matter. Simulating thermal states of…

Quantum Physics · Physics 2023-04-13 Oles Shtanko , Ramis Movassagh

We use our Clifford algebra technique, that is nilpotents and projectors which are binomials of the Clifford algebra objects $\gamma^a$ with the property $\{\gamma^a,\gamma^b\}_+ = 2 \eta^{ab}$, for representing quantum gates and quantum…

Quantum Physics · Physics 2009-11-13 M. Gregoric , N. S. Mankoc Borstnik

Finding the ground state of a Hamiltonian system is of great significance in many-body quantum physics and quantum chemistry. We propose an improved iterative quantum algorithm to prepare the ground state of a Hamiltonian. The crucial point…

Quantum Physics · Physics 2022-10-25 Jin-Min Liang , Qiao-Qiao Lv , Shu-Qian Shen , Ming Li , Zhi-Xi Wang , Shao-Ming Fei

We present a blueprint for building a fault-tolerant quantum computer using the spin states of electrons on the surface of liquid helium. We propose to use ferromagnetic micropillars to trap single electrons on top of them and to generate a…

Mesoscale and Nanoscale Physics · Physics 2023-12-14 Erika Kawakami , Jiabao Chen , Mónica Benito , Denis Konstantinov

Based on an idea that spatial separation of charge states can enhance quantum coherence, we propose a scheme for quantum computation with quantum bit (qubit) constructed from two coupled quantum dots. Quantum information is stored in…

Quantum Physics · Physics 2009-11-07 Xin-Qi Li , YiJing Yan

A milestone in the field of quantum computing will be solving problems in quantum chemistry and materials faster than state-of-the-art classical methods. The current understanding is that achieving quantum advantage in this area will…

Quantum Physics · Physics 2023-11-08 Guoming Wang , Daniel Stilck França , Ruizhe Zhang , Shuchen Zhu , Peter D. Johnson

We propose efficient algorithms with logarithmic step complexities for the generation of entangled $GHZ_N$ and $W_N$ states useful for quantum networks, and we demonstrate an implementation on the IBM quantum computer up to $N=16$. Improved…

We formulate a deterministic algorithm for preparing a general $U(1)$-eigenstate of a spin-$s$ chain of length $n$. These states consist of linear combinations of computational basis states $|\vec{m}\rangle$ of $n$ qudits, each with…

Quantum Physics · Physics 2026-01-22 Nabi Zare Harofteh , Rafael I. Nepomechie

Quantum-circuit optimization is essential for any practical realization of quantum computation, in order to beat decoherence. We present a scheme for implementing the final stage in the compilation of quantum circuits, i.e., for finding the…

Quantum Physics · Physics 2007-05-23 Juha J. Vartiainen , Antti O. Niskanen , Mikio Nakahara , Martti M. Salomaa

Quantum chemistry simulations on a quantum computer suffer from the overhead needed for encoding the fermionic problem in a bosonic system of qubits. By exploiting the block diagonality of a fermionic Hamiltonian, we show that the number of…

Quantum Physics · Physics 2016-06-09 Nikolaj Moll , Andreas Fuhrer , Peter Staar , Ivano Tavernelli