History-state Hamiltonians are critical

Carlos E. González-Guillén, Toby S. Cubitt

Type: Preprint

Publication Date: 2018-01-01

Citations: 9

DOI: https://doi.org/10.48550/arxiv.1810.06528

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Ground State Connectivity of Local Hamiltonians	2018	Sevag Gharibian Jamie Sikora
+	The Complexity of Translationally Invariant Problems beyond Ground State Energies	2020	James D. Watson Johannes Bausch Sevag Gharibian
+	The complexity of stoquastic local Hamiltonian problems	2008	Sergey Bravyi David P. DiVincenzo Roberto I. Oliveira Barbara M. Terhal
+	The Complexity of Stoquastic Local Hamiltonian Problems	2006	Sergey Bravyi David P. DiVincenzo Roberto I. Oliveira Barbara M. Terhal
+ PDF Chat	Effective Gaps Are Not Effective: Quasipolynomial Classical Simulation of Obstructed Stoquastic Hamiltonians	2020	Jacob Bringewatt Michael Jarret
+	Public-key pseudoentanglement and the hardness of learning ground state entanglement structure	2023	Adam Bouland Bill Fefferman Soumik Ghosh Tony Metger Umesh Vazirani Chenyi Zhang Zixin Zhou
+	Circuit lower bounds for low-energy states of quantum code Hamiltonians.	2020	Anurag Anshu Chinmay Nirkhe
+	Circuit lower bounds for low-energy states of quantum code Hamiltonians	2020	Anurag Anshu Chinmay Nirkhe
+	Detailed Analysis of Circuit-to-Hamiltonian Mappings	2019	James D. Watson
+ PDF Chat	The complexity of stoquastic local Hamiltonian problems	2008	Sergey Bravyi David P. DiVincenzo Roberto I. Oliveira Barbara M. Terhal
+	Quantum Hamiltonian complexity and the detectability lemma	2010	Dorit Aharonov Itai Arad Zeph Landau Umesh Vazirani
+	On the gap of Hamiltonians for the adiabatic simulation of quantum circuits	2013	Anand Ganti Rolando D. Somma
+	On the gap of Hamiltonians for the adiabatic simulation of quantum circuits	2013	Anand Ganti Rolando D. Somma
+ PDF Chat	ON THE GAP OF HAMILTONIANS FOR THE ADIABATIC SIMULATION OF QUANTUM CIRCUITS	2013	Anand Ganti Rolando D. Somma
+	The Complexity of the Local Hamiltonian Problem	2004	Julia Kempe Alexei Kitaev Oded Regev
+ PDF Chat	On the hardness of learning ground state entanglement of geometrically local Hamiltonians	2024	Adam Bouland Chenyi Zhang Zixin Zhou
+	The importance of the spectral gap in estimating ground-state energies.	2020	Abhinav Deshpande Alexey V. Gorshkov Bill Fefferman
+ PDF Chat	Importance of the Spectral gap in Estimating Ground-State Energies	2022	Abhinav Deshpande Alexey V. Gorshkov Bill Fefferman
+	Local Hamiltonians with Approximation-Robust Entanglement	2015	Lior Eldar
+ PDF Chat	Nonunitary quantum computation in the ground space of local Hamiltonians	2017	Naïri Usher Matty J. Hoban Dan E. Browne

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	The Pursuit of Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings	2022	Dorit Aharonov Michael Ben-Or Fernando G. S. L. Brandão Or Sattath
+	Detailed Analysis of Circuit-to-Hamiltonian Mappings	2019	James D. Watson
+	Translationally-Invariant Universal Quantum Hamiltonians in 1D	2020	Tamara Kohler Stephen Piddock Johannes Bausch Toby S. Cubitt
+	Good approximate quantum LDPC codes from spacetime circuit Hamiltonians	2019	Thomas C. Bohdanowicz Elizabeth Crosson Chinmay Nirkhe Henry Yuen
+ PDF Chat	Importance of the Spectral gap in Estimating Ground-State Energies	2022	Abhinav Deshpande Alexey V. Gorshkov Bill Fefferman
+ PDF Chat	Translationally Invariant Universal Quantum Hamiltonians in 1D	2021	Tamara Kohler Stephen Piddock Johannes Bausch Toby S. Cubitt
+ PDF Chat	Undecidability of the Spectral Gap in One Dimension	2020	Johannes Bausch Toby S. Cubitt Ángelo Lucia David Pérez-Garcı́a
+	The importance of the spectral gap in estimating ground-state energies.	2020	Abhinav Deshpande Alexey V. Gorshkov Bill Fefferman
+	Quantum ground state isoperimetric inequalities for the energy spectrum of local Hamiltonians	2017	Elizabeth Crosson John R. Bowen

Works Cited by This (0)

Action	Title	Year	Authors