• Home
  • Search
  • Efficient Quantum Algorithm for Filtering Product States
  • Cite Icon7
  • https://doi.org/10.22331/q-2024-06-27-1389Copy DOI Icon

Efficient Quantum Algorithm for Filtering Product States

  • Jun 27, 2024
  • Quantum
  • Reinis Irmejs +2 more
Show More
  • Abstract
  • Highlights & Summary
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We introduce a quantum algorithm to efficiently prepare states with a small energy variance at the target energy. We achieve it by filtering a product state at the given energy with a Lorentzian filter of width δ. Given a local Hamiltonian on N qubits, we construct a parent Hamiltonian whose ground state corresponds to the filtered product state with variable energy variance proportional to δN. We prove that the parent Hamiltonian is gapped and its ground state can be efficiently implemented in poly(N,1/δ) time via adiabatic evolution. We numerically benchmark the algorithm for a particular non-integrable model and find that the adiabatic evolution time to prepare the filtered state with a width δ is independent of the system size N. Furthermore, the adiabatic evolution can be implemented with circuit depth O(N2δ−4). Our algorithm provides a way to study the finite energy regime of many body systems in quantum simulators by directly preparing a finite energy state, providing access to an approximation of the microcanonical properties at an arbitrary energy.

Similar Papers
  • Research Article
  • Citations1

Quantum dynamics simulation of the advection-diffusion equation

  • Dec 19, 2025
  • Physical Review Research
  • Hirad Alipanah +8
  • Research Article
  • Citations135

Hardware Efficient Quantum Simulation of Non-Abelian Gauge Theories with Qudits on Rydberg Platforms.

  • Oct 13, 2022
  • Physical Review Letters
  • Daniel González-Cuadra +4
  • Research Article
  • Citations38

Simulation of many-qubit quantum computation with matrix product states

  • Feb 24, 2006
  • Physical Review A
  • M C Bañuls +4
  • Research Article
  • Citations42

Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems

  • Aug 01, 2016
  • New Journal of Physics
  • Anurag Anshu
  • Conference Article
  • Citations52

QDiff: Differential Testing of Quantum Software Stacks

  • Nov 01, 2021
  • Jiyuan Wang +3
  • Research Article
  • Citations2

On the circuit model of two quantum adiabatic search algorithms

  • May 20, 2024
  • International Journal of Quantum Information
  • Jie Sun
  • PDF
  • Research Article
  • Citations1

Dictionary-based Block Encoding of Sparse Matrices with Low Subnormalization and Circuit Depth

  • Jul 22, 2025
  • Quantum
  • Chunlin Yang +5
  • Research Article
  • Citations31

Relaxation versus adiabatic quantum steady-state preparation

  • Apr 04, 2017
  • Physical Review A
  • Lorenzo Campos Venuti +4
  • Research Article
  • Citations15

Robustness of quantum algorithms against coherent control errors

  • Jan 10, 2024
  • Physical Review A
  • Julian Berberich +2
  • PDF
  • Research Article
  • Citations185

Increasing the Representation Accuracy of Quantum Simulations of Chemistry without Extra Quantum Resources

  • Jan 07, 2020
  • Physical Review X
  • Tyler Takeshita +5
  • Research Article
  • Citations73

Quantum circuit complexity of one-dimensional topological phases

  • May 26, 2015
  • Physical Review B
  • Yichen Huang +1
  • Conference Article

Adiabatic quantum evolution for preparation of quantum entanglement states

  • Jul 01, 2008
  • Wen Jiayan +1
  • Research Article
  • Citations5

Limitations of probabilistic error cancellation for open dynamics beyond sampling overhead

  • Jan 25, 2024
  • Physical Review A
  • Yue Ma +1
  • Research Article

Noisy quantum simulation: Performance and resource considerations for the Tavis-Cummings and Heisenberg models

  • Nov 10, 2025
  • Physical Review Research
  • Alisa Haukisalmi +5
  • PDF
  • Research Article
  • Citations2

Leveraging Data Locality in Quantum Convolutional Classifiers.

  • May 28, 2024
  • Entropy (Basel, Switzerland)
  • Mingyoung Jeng +12
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.