Fetching the paper…
Reading the bibliography…
Many promising quantum applications depend on the efficient quantum simulation of an exponentially large sparse Hamiltonian, a task known as sparse Hamiltonian simulation, which is fundamentally important in quantum computation.
“The rotation of eigenvectors by a perturbation. III”
Chandler Davis and William Morton Kahan · 1970
Earlier work this paper cites.
“Simulations of many-body quantum systems by a quantum computer” (1996)
Stephen Wiesner · 1996
Earlier work this paper cites.
“Quantum mechanics helps in searching for a needle in a haystack”
Lov K. Grover · 1997
Earlier work this paper cites.
“Efficient simulation of quantum systems by quantum computers”
Christof Zalka · 1998
Earlier work this paper cites.
“Quantum computation with ions in thermal motion”
Anders Sørensen and Klaus Mølmer · 1999
Earlier work this paper cites.
“Multiparticle entanglement of hot trapped ions”
Klaus Mølmer and Anders Sørensen · 1999
Earlier work this paper cites.
“Deterministic Bell states and measurement of the motional state of two trapped ions”
E. Solano, R. L. de Matos Filho, and N. Zagury · 1999
Earlier work this paper cites.
“Adiabatic quantum state generation and statistical zero knowledge”
Dorit Aharonov and Amnon Ta-Shma · 2003
Earlier work this paper cites.
“Exponential algorithmic speedup by a quantum walk”
Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, and Daniel A. Spielman · 2003
Earlier work this paper cites.
“Experimental implementation of the quantum random-walk algorithm”
Jiangfeng Du, Hui Li, Xiaodong Xu, Mingjun Shi, Jihui Wu, Xianyi Zhou, and Rongdian Han · 2003
Earlier work this paper cites.
“Quantum search of spatial regions”
Scott Aaronson and Andris Ambainis · 2003
Earlier work this paper cites.
“Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics”
Andreas Wallraff, David I Schuster, Alexandre Blais, Luigi Frunzio, R-S Huang, Johannes Majer, Sameer Kumar, Steven M Girvin, and Robert J Schoelkopf · 2004
Earlier work this paper cites.
“Mirror inversion of quantum states in linear registers”
Claudio Albanese, Matthias Christandl, Nilanjana Datta, and Artur Ekert · 2004
Earlier work this paper cites.
“Spatial search by quantum walk”
Andrew M. Childs and Jeffrey Goldstone · 2004
Earlier work this paper cites.
“Perfect transfer of arbitrary states in quantum spin networks”
Matthias Christandl, Nilanjana Datta, Tony C. Dorlas, Artur Ekert, Alastair Kay, and Andrew J. Landahl · 2005
Earlier work this paper cites.
“The complexity of the local Hamiltonian problem”
Julia Kempe, Alexei Kitaev, and Oded Regev · 2006
Earlier work this paper cites.
“Efficient quantum algorithms for simulating sparse Hamiltonians”
Dominic W Berry, Graeme Ahokas, Richard Cleve, and Barry C Sanders · 2007
Earlier work this paper cites.
“The complexity of stoquastic local Hamiltonian problems” (2007)
Sergey Bravyi, David P. DiVincenzo, Roberto I. Oliveira, and Barbara M. Terhal · 2007
Earlier work this paper cites.
“Basic real analysis”
Anthony W Knapp · 2007
Earlier work this paper cites.
“Quantum random access memory”
Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone · 2008
Earlier work this paper cites.
“The complexity of quantum spin systems on a two-dimensional square lattice” (2008)
Roberto Oliveira and Barbara M. Terhal · 2008
Earlier work this paper cites.
“Perturbative gadgets at arbitrary orders”
Stephen P. Jordan and Edward Farhi · 2008
Earlier work this paper cites.
“Polynomial-time quantum algorithm for the simulation of chemical dynamics”
Ivan Kassal, Stephen P. Jordan, Peter J. Love, Masoud Mohseni, and Alán Aspuru-Guzik · 2008
Earlier work this paper cites.
“Faster quantum-walk algorithm for the two-dimensional spatial search”
Avatar Tulsi · 2008
Earlier work this paper cites.
“Quantum algorithm for linear systems of equations”
Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Earlier work this paper cites.
“Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor”
R. Harris, M. W. Johnson, T. Lanting, A. J. Berkley, J. Johansson, P. Bunyk, E. Tolkacheva, E. Ladizinsky, N. Ladizinsky, T. Oh, F. Cioata, I. Perminov, P. Spear, C. Enderud, C. Rich, S. Uchaikin, M. C. Thom, E. M. Chapple, J. Wang, B. Wilson, M. H. S. Amin, N. Dickson, K. Karimi, B. Macready, C. J. S. Truncik, and G. Rose · 2010
Earlier work this paper cites.
“On the relationship between continuous-and discrete-time quantum walk”
Andrew M Childs · 2010
Earlier work this paper cites.
“Observation of separated dynamics of charge and spin in the Fermi-Hubbard model” (2020)
Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Andreas Bengtsson, Sergio Boixo, Michael Broughton, Bob B Buckley, et al · 2010
Earlier work this paper cites.
“Simulating sparse Hamiltonians with star decompositions”
Andrew M. Childs and Robin Kothari · 2011
Earlier work this paper cites.
“Quantum annealing with manufactured spins”
Mark W Johnson, Mohammad HS Amin, Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, Richard Harris, Andrew J Berkley, Jan Johansson, Paul Bunyk, et al · 2011
Earlier work this paper cites.
“Schrieffer–Wolff transformation for quantum many-body systems”
Sergey Bravyi, David P DiVincenzo, and Daniel Loss · 2011
Earlier work this paper cites.
“Black-box Hamiltonian simulation and unitary implementation”
Dominic W. Berry and Andrew M. Childs · 2012
Earlier work this paper cites.
“Quantum simulations with trapped ions”
Rainer Blatt and Christian F Roos · 2012
Earlier work this paper cites.
“Superconducting circuits for quantum information: an outlook”
Michel H Devoret and Robert J Schoelkopf · 2013
Earlier work this paper cites.
“Exponential improvement in precision for simulating sparse Hamiltonians”
Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma · 2014
Earlier work this paper cites.
“Simulating Hamiltonian dynamics with a truncated Taylor series”
Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma · 2015
Earlier work this paper cites.
“Strongly correlated quantum walks in optical lattices”
Philipp M Preiss, Ruichao Ma, M Eric Tai, Alexander Lukin, Matthew Rispoli, Philip Zupancic, Yoav Lahini, Rajibul Islam, and Markus Greiner · 2015
Earlier work this paper cites.
“Tunable two-dimensional arrays of single Rydberg atoms for realizing quantum Ising models”
Henning Labuhn, Daniel Barredo, Sylvain Ravets, Sylvain De Léséleuc, Tommaso Macrì, Thierry Lahaye, and Antoine Browaeys · 2016
Cited alongside, same era.
“Optimal Hamiltonian simulation by quantum signal processing”
Guang Hao Low and Isaac L. Chuang · 2017
Cited alongside, same era.
“Quantum algorithm for systems of linear equations with exponentially improved dependence on precision”
Andrew M. Childs, Robin Kothari, and Rolando D. Somma · 2017
Cited alongside, same era.
“Facilitation dynamics and localization phenomena in Rydberg lattice gases with position disorder”
Matteo Marcuzzi, Jiří Minář, Daniel Barredo, Sylvain De Léséleuc, Henning Labuhn, Thierry Lahaye, Antoine Browaeys, Emanuele Levi, and Igor Lesanovsky · 2017
Cited alongside, same era.
“On complexity of the quantum Ising model”
Sergey Bravyi and Matthew Hastings · 2017
Cited alongside, same era.
“Implementing graph-theoretic quantum algorithms on a silicon photonic quantum walk processor”
Xiaogang Qiang, Yizhi Wang, Shichuan Xue, Renyou Ge, Lifeng Chen, Yingwen Liu, Anqi Huang, Xiang Fu, Ping Xu, Teng Yi, et al · 2021
Later among the works it cites.
“Quantum spatial search in two-dimensional waveguide arrays”
Claudia Benedetti, Dario Tamascelli, Matteo G.A. Paris, and Andrea Crespi · 2021
Later among the works it cites.
“Quantum algorithms for escaping from saddle points”
Chenyi Zhang, Jiaqi Leng, and Tongyang Li · 2021
Later among the works it cites.
“Time-dependent unbounded Hamiltonian simulation with vector norm scaling”
Dong An, Di Fang, and Lin Lin · 2021
Later among the works it cites.
“Nearest centroid classification on a trapped ion quantum computer”
Sonika Johri, Shantanu Debnath, Avinash Mocherla, Alexandros Singk, Anupam Prakash, Jungsang Kim, and Iordanis Kerenidis · 2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“Bounding the costs of quantum simulation of many-body physics in real space”
Ian D Kivlichan, Nathan Wiebe, Ryan Babbush, and Alán Aspuru-Guzik · 2017
Cited alongside, same era.
“Parametrically activated entangling gates using transmon qubits”
SA Caldwell, N Didier, CA Ryan, EA Sete, A Hudson, P Karalekas, R Manenti, MP da Silva, R Sinclair, E Acala, et al · 2018
Cited alongside, same era.
“Universal quantum Hamiltonians”
Toby S. Cubitt, Ashley Montanaro, and Stephen Piddock · 2018
Cited alongside, same era.
“Experimental quantum fast hitting on hexagonal graphs”
Hao Tang, Carlo Di Franco, Zi-Yu Shi, Tian-Shen He, Zhen Feng, Jun Gao, Ke Sun, Zhan-Ming Li, Zhi-Qiang Jiao, Tian-Yu Wang, et al · 2018
Cited alongside, same era.
“Low-depth quantum simulation of materials”
Ryan Babbush, Nathan Wiebe, Jarrod McClean, James McClain, Hartmut Neven, and Garnet Kin-Lic Chan · 2018
Cited alongside, same era.
“Observing the space- and time-dependent growth of correlations in dynamically tuned synthetic Ising models with antiferromagnetic interactions”
Vincent Lienhard, Sylvain de Léséleuc, Daniel Barredo, Thierry Lahaye, Antoine Browaeys, Michael Schuler, Louis-Paul Henry, and Andreas M. Läuchli · 2018
Cited alongside, same era.
“Quantum supremacy using a programmable superconducting processor”
Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando GSL Brandao, David A Buell, et al · 2019
Cited alongside, same era.
Michael E. Beverland, Prakash Murali, Matthias Troyer, Krysta M. Svore, Torsten Hoefler, Vadym Kliuchnikov, Guang Hao Low, Mathias Soeken, Aarthi Sundaram, and Alexander Vaschillo · 2022
Later among the works it cites.
“Quantum optimization of maximum independent set using Rydberg atom arrays”
S. Ebadi, A. Keesling, M. Cain, T. T. Wang, H. Levine, D. Bluvstein, G. Semeghini, A. Omran, J.-G. Liu, R. Samajdar, X.-Z. Luo, B. Nash, X. Gao, B. Barak, E. Farhi, S. Sachdev, N. Gemelke, L. Zhou, S. Choi, H. Pichler, S.-T. Wang, M. Greiner, V. Vuletić, and M. D. Lukin · 2022
Later among the works it cites.
Nicolas PD Sawaya · 2022
Later among the works it cites.
“Randomized quantum algorithm for statistical phase estimation”
Kianna Wan, Mario Berta, and Earl T. Campbell · 2022
Later among the works it cites.
“Localization and criticality in antiblockaded two-dimensional Rydberg atom arrays”
Fangli Liu, Zhi-Cheng Yang, Przemyslaw Bienias, Thomas Iadecola, and Alexey V. Gorshkov · 2022
Later among the works it cites.
“Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice”
Aaron W. Young, William J. Eckner, Nathan Schine, Andrew M. Childs, and Adam M. Kaufman · 2022
Later among the works it cites.
“Experimental investigation of equivalent Laplacian and adjacency quantum walks on irregular graphs”
Dengke Qu, Lei Xiao, Kunkun Wang, Xiang Zhan, and Peng Xue · 2022
Later among the works it cites.
“Large-scale full-programmable quantum walk and its applications” (2022)
Yizhi Wang, Yingwen Liu, Junwei Zhan, Shichuan Xue, Yuzhen Zheng, Ru Zeng, Zhihao Wu, Zihao Wang, Qilin Zheng, Dongyang Wang, et al · 2022
Later among the works it cites.
“Deterministic search on star graphs via quantum walks”
Dengke Qu, Samuel Marsh, Kunkun Wang, Lei Xiao, Jingbo Wang, and Peng Xue · 2022
Later among the works it cites.
“Time-dependent Hamiltonian simulation of highly oscillatory dynamics and superconvergence for Schrödinger equation”
Dong An, Di Fang, and Lin Lin · 2022
Later among the works it cites.
“Quantum simulation of real-space dynamics”
Andrew M Childs, Jiaqi Leng, Tongyang Li, Jin-Peng Liu, and Chenyi Zhang · 2022
Later among the works it cites.
“Quantum simulation in the semi-classical regime”
Shi Jin, Xiantao Li, and Nana Liu · 2022
Later among the works it cites.
“Improving Schrödinger equation implementations with gray code for adiabatic quantum computers”
Chia Cheng Chang, Kenneth S. McElvain, Ermal Rrapaj, and Yantao Wu · 2022
Later among the works it cites.
“Medical image classification via quantum neural networks” (2022)
Natansh Mathur, Jonas Landman, Yun Yvonna Li, Martin Strahm, Skander Kazdaghli, Anupam Prakash, and Iordanis Kerenidis · 2022
Later among the works it cites.
Dong An, Andrew M. Childs, and Lin Lin · 2023
Later among the works it cites.
“Quantum Hamiltonian Descent” (2023)
Jiaqi Leng, Ethan Hickman, Joseph Li, and Xiaodi Wu · 2023
Later among the works it cites.
“Qiskit: An open-source framework for quantum computing” (2023)
Qiskit contributors · 2023
Later among the works it cites.
“Realization of quantum signal processing on a noisy quantum computer”
Yuta Kikuchi, Conor Mc Keever, Luuk Coopmans, Michael Lubasch, and Marcello Benedetti · 2023
Later among the works it cites.
“Variational quantum linear solver”
Carlos Bravo-Prieto, Ryan LaRose, Marco Cerezo, Yigit Subasi, Lukasz Cincio, and Patrick J Coles · 2023
Later among the works it cites.
“Boosting quantum amplitude exponentially in variational quantum algorithms”
Thi Ha Kyaw, Micheline B Soley, Brandon Allen, Paul Bergold, Chong Sun, Victor S Batista, and Alán Aspuru-Guzik · 2023
Later among the works it cites.
“IonQ API documentation” (2023)
IonQ · 2023
Later among the works it cites.
“Aquila: Quera’s 256-qubit neutral-atom quantum computer (version 1.0)” (2023)
Jonathan Wurtz, Alexei Bylinskii, Boris Braverman, Jesse Amato-Grill, Sergio H. Cantu, Florian Huber, Alexander Lukin, Fangli Liu, Phillip Weinberg, John Long, Sheng-Tao Wang, Nathan Gemelke, and Alexander Keesling · 2023
Later among the works it cites.
“Getting started with native gates” (2023)
IonQ · 2023
Later among the works it cites.
“On quantum speedups for nonconvex optimization via quantum tunneling walks”
Yizhou Liu, Weijie J Su, and Tongyang Li · 2023
Later among the works it cites.
“Bloqade documentation” (2023)
QuEra Computing Inc · 2023
Later among the works it cites.
“Logical quantum processor based on reconfigurable atom arrays”
Dolev Bluvstein, Simon J Evered, Alexandra A Geim, Sophie H Li, Hengyun Zhou, Tom Manovitz, Sepehr Ebadi, Madelyn Cain, Marcin Kalinowski, Dominik Hangleiter, et al · 2024
Closest in time.
“Explicit quantum circuits for block encodings of certain sparse matrices”
Daan Camps, Lin Lin, Roel Van Beeumen, and Chao Yang · 2024
Closest in time.
“Circuit complexity of quantum access models for encoding classical data”
Xiao-Ming Zhang and Xiao Yuan · 2024
Closest in time.
“Block-encoding structured matrices for data input in quantum computing”
Christoph Sünderhauf, Earl Campbell, and Joan Camps · 2024
Closest in time.
“Qubit-efficient randomized quantum algorithms for linear algebra”
Samson Wang, Sam McArdle, and Mario Berta · 2024
Closest in time.
Shantanav Chakraborty, Soumyabrata Hazra, Tongyang Li, Changpeng Shao, Xinzhao Wang, and Yuxin Zhang · 2025
Closest in time.