English
Related papers

Related papers: Low-depth Gaussian State Energy Estimation

200 papers

Quantum algorithms for probing ground-state properties of quantum systems require good initial states. Projection-based methods such as eigenvalue filtering rely on inputs that have a significant overlap with the low-energy subspace, which…

Quantum Physics · Physics 2024-04-10 Danial Motlagh , Modjtaba Shokrian Zini , Juan Miguel Arrazola , Nathan Wiebe

Compared to general quantum states, the sparse states arise more frequently in the field of quantum computation. In this work, we consider the preparation for $n$-qubit sparse quantum states with $s$ non-zero amplitudes and propose two…

Quantum Physics · Physics 2024-04-10 Rui Mao , Guojing Tian , Xiaoming Sun

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

Approximating ground and a fixed number of excited state energies, or equivalently low order Hamiltonian eigenvalues, is an important but computationally hard problem. Typically, the cost of classical deterministic algorithms grows…

Quantum Physics · Physics 2015-08-10 Stuart Hadfield , Anargyros Papageorgiou

We develop an energy calculation algorithm leveraging quantum phase difference estimation (QPDE) scheme and a tensor-network-based unitary compression method in the preparation of superposition states and time-evolution gates. Alongside its…

The estimation of all the parameters in an unknown quantum state or measurement device, commonly known as quantum state tomography (QST) and quantum detector tomography (QDT), is crucial for comprehensively characterizing and controlling…

Quantum Physics · Physics 2025-02-18 Shuixin Xiao , Weichao Liang , Yuanlong Wang , Daoyi Dong , Ian R. Petersen , Valery Ugrinovskii

Quantum simulation of quantum chemistry is one of the most compelling applications of quantum computing. It is of particular importance in areas ranging from materials science, biochemistry and condensed matter physics. Here, we propose a…

Quantum Physics · Physics 2020-02-25 Shijie Wei , Hang Li , GuiLu Long

Quantum optimization algorithms offer a promising route to finding the ground states of target Hamiltonians on near-term quantum devices. None the less, it remains necessary to limit the evolution time and circuit depth as much as possible,…

Quantum Physics · Physics 2022-11-01 Chenfeng Cao , Yunlong Yu , Zipeng Wu , Nic Shannon , Bei Zeng , Robert Joynt

The generalized eigenvalue (GE) problems are of particular importance in various areas of science engineering and machine learning. We present a variational quantum algorithm for finding the desired generalized eigenvalue of the GE problem,…

Quantum Physics · Physics 2022-03-08 Jin-Min Liang , Shu-Qian Shen , Ming Li , Shao-Ming Fei

The number of measurements demanded by hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) is prohibitively high for many problems of practical value. For such problems, realizing quantum advantage will…

Quantum Physics · Physics 2021-03-24 Guoming Wang , Dax Enshan Koh , Peter D. Johnson , Yudong Cao

We present several improvements to the recently developed ground state preparation algorithm based on the Quantum Eigenvalue Transformation for Unitary Matrices (QETU), apply this algorithm to a lattice formulation of U(1) gauge theory in…

Quantum Physics · Physics 2024-10-22 Christopher F. Kane , Niladri Gomes , Michael Kreshchuk

The energy gap is calculated for the ground state quantum computer circuit, which was recently proposed by Mizel et.al. When implementing a quantum algorithm by Hamiltonians containing only pairwise interaction, the inverse of energy gap…

Quantum Physics · Physics 2009-11-10 Wenjin Mao

Mapping out phase diagrams of quantum systems using classical simulations can be challenging or intractable due to the computational resources required to simulate even small quantum systems far away from the thermodynamic limit. We…

Quantum Physics · Physics 2024-06-05 Jan Lukas Bosse , Raul Santos , Ashley Montanaro

The calculation time for the energy of atoms and molecules scales exponentially with system size on a classical computer but polynomially using quantum algorithms. We demonstrate that such algorithms can be applied to problems of chemical…

Quantum Physics · Physics 2007-05-23 Alán Aspuru-Guzik , Anthony D. Dutoi , Peter J. Love , Martin Head-Gordon

Quantum computing presents a promising path toward precise quantum chemical simulations, particularly for systems that challenge classical methods. This work investigates the performance of the Variational Quantum Eigensolver (VQE) in…

Quantum Physics · Physics 2025-10-28 Zakaria Boutakka , Nouhaila Innan , Muhammed Shafique , Mohamed Bennai , Z. Sakhi

Quantum algorithms require accurate representations of electronic states on a quantum device, yet the approximation of electronic wave functions for strongly correlated systems remains a profound theoretical challenge, with existing methods…

Quantum Physics · Physics 2025-04-29 Dipanjali Halder , Dibyendu Mondal , Rahul Maitra

We investigate the feasibility of early fault-tolerant quantum algorithms focusing on ground-state energy estimation problems. In particular, we examine the computation of the cumulative distribution function (CDF) of the spectral measure…

We compare several quantum phase estimation (QPE) protocols intended for early fault-tolerant quantum computers (EFTQCs) in the context of models of their implementations on a surface code architecture. We estimate the logical and physical…

Quantum Physics · Physics 2024-03-04 Jacob S. Nelson , Andrew D. Baczewski

Recent research has shown that wavefunction evolution in real- and imaginary-time can generate quantum subspaces with significant utility for obtaining accurate ground state energies. Inspired by these methods, we propose combining quantum…

Current quantum computers are limited in the number of qubits and coherence time, constraining the algorithms executable with sufficient fidelity. The variational quantum eigensolver (VQE) is an algorithm to find an approximate ground state…

Quantum Physics · Physics 2023-01-24 Luca Erhart , Kosuke Mitarai , Wataru Mizukami , Keisuke Fujii