Constant-depth circuits for dynamic simulations of materials on quantum computers
Abstract
Dynamic simulation of materials is a promising application for near-term quantum computers. Current algorithms for Hamiltonian simulation, however, produce circuits that grow in depth with increasing simulation time, limiting feasible simulations to short-time dynamics. Here, we present a method for generating circuits that are constant in depth with increasing simulation time for a specific subset of one-dimensional (1D) materials Hamiltonians, thereby enabling simulations out to arbitrarily long times. Furthermore, by removing the effective limit on the number of feasibly simulatable time-steps, the constant-depth circuits enable Trotter error to be made negligibly small by allowing simulations to be broken into arbitrarily many time-steps. For an N-spin system, the constant-depth circuit contains only $$\mathcal {O}(N^{2})$$
- Publication Date:
- Research Org.:
- Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- OSTI Identifier:
- 1847974
- Alternate Identifier(s):
- OSTI ID: 1773718; OSTI ID: 1862832
- Grant/Contract Number:
- AC02-05CH11231
- Resource Type:
- Published Article
- Journal Name:
- Materials Theory
- Additional Journal Information:
- Journal Name: Materials Theory Journal Volume: 6 Journal Issue: 1; Journal ID: ISSN 2509-8012
- Publisher:
- Springer Science + Business Media
- Country of Publication:
- Switzerland
- Language:
- English
- Subject:
- 36 MATERIALS SCIENCE; Quantum simulation; Quantum computation; Quantum circuit synthesis; Materials simulation; Dynamic simulation
Citation Formats
Bassman Oftelie, Lindsay, Van Beeumen, Roel, Younis, Ed, Smith, Ethan, Iancu, Costin, and de Jong, Wibe A. Constant-depth circuits for dynamic simulations of materials on quantum computers. Switzerland: N. p., 2022.
Web. doi:10.1186/s41313-022-00043-x.
Bassman Oftelie, Lindsay, Van Beeumen, Roel, Younis, Ed, Smith, Ethan, Iancu, Costin, & de Jong, Wibe A. Constant-depth circuits for dynamic simulations of materials on quantum computers. Switzerland. https://doi.org/10.1186/s41313-022-00043-x
Bassman Oftelie, Lindsay, Van Beeumen, Roel, Younis, Ed, Smith, Ethan, Iancu, Costin, and de Jong, Wibe A. Mon .
"Constant-depth circuits for dynamic simulations of materials on quantum computers". Switzerland. https://doi.org/10.1186/s41313-022-00043-x.
@article{osti_1847974,
title = {Constant-depth circuits for dynamic simulations of materials on quantum computers},
author = {Bassman Oftelie, Lindsay and Van Beeumen, Roel and Younis, Ed and Smith, Ethan and Iancu, Costin and de Jong, Wibe A.},
abstractNote = {Dynamic simulation of materials is a promising application for near-term quantum computers. Current algorithms for Hamiltonian simulation, however, produce circuits that grow in depth with increasing simulation time, limiting feasible simulations to short-time dynamics. Here, we present a method for generating circuits that are constant in depth with increasing simulation time for a specific subset of one-dimensional (1D) materials Hamiltonians, thereby enabling simulations out to arbitrarily long times. Furthermore, by removing the effective limit on the number of feasibly simulatable time-steps, the constant-depth circuits enable Trotter error to be made negligibly small by allowing simulations to be broken into arbitrarily many time-steps. For an N-spin system, the constant-depth circuit contains only $\mathcal {O}(N^{2})$ O ( N 2 ) CNOT gates. Such compact circuits enable us to successfully execute long-time dynamic simulation of ubiquitous models, such as the transverse field Ising and XY models, on current quantum hardware for systems of up to 5 qubits without the need for complex error mitigation techniques. Aside from enabling long-time dynamic simulations with minimal Trotter error for a specific subset of 1D Hamiltonians, our constant-depth circuits can advance materials simulations on quantum computers more broadly in a number of indirect ways.},
doi = {10.1186/s41313-022-00043-x},
journal = {Materials Theory},
number = 1,
volume = 6,
place = {Switzerland},
year = {Mon Mar 07 00:00:00 EST 2022},
month = {Mon Mar 07 00:00:00 EST 2022}
}
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1186/s41313-022-00043-x
https://doi.org/10.1186/s41313-022-00043-x
Other availability
Search WorldCat to find libraries that may hold this journal
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Simulating quantum many-body dynamics on a current digital quantum computer
journal, November 2019
- Smith, Adam; Kim, M. S.; Pollmann, Frank
- npj Quantum Information, Vol. 5, Issue 1
Quantum phase transitions detected by a local probe using time correlations and violations of Leggett-Garg inequalities
journal, January 2016
- Gómez-Ruiz, F. J.; Mendoza-Arenas, J. J.; Rodríguez, F. J.
- Physical Review B, Vol. 93, Issue 3
Simulating quantum dynamics on a quantum computer
journal, October 2011
- Wiebe, Nathan; Berry, Dominic W.; Høyer, Peter
- Journal of Physics A: Mathematical and Theoretical, Vol. 44, Issue 44
Quantum circuits for isometries
journal, March 2016
- Iten, Raban; Colbeck, Roger; Kukuljan, Ivan
- Physical Review A, Vol. 93, Issue 3
Variational fast forwarding for quantum simulation beyond the coherence time
journal, September 2020
- Cîrstoiu, Cristina; Holmes, Zoë; Iosue, Joseph
- npj Quantum Information, Vol. 6, Issue 1
Towards simulation of the dynamics of materials on quantum computers
journal, May 2020
- Bassman, Lindsay; Liu, Kuang; Krishnamoorthy, Aravind
- Physical Review B, Vol. 101, Issue 18
Universal quantum circuit for two-qubit transformations with three controlled-NOT gates
journal, January 2004
- Vidal, G.; Dawson, C. M.
- Physical Review A, Vol. 69, Issue 1
Toward the first quantum simulation with quantum speedup
journal, September 2018
- Childs, Andrew M.; Maslov, Dmitri; Nam, Yunseong
- Proceedings of the National Academy of Sciences, Vol. 115, Issue 38
Efficient Quantum Algorithms for Simulating Sparse Hamiltonians
journal, December 2006
- Berry, Dominic W.; Ahokas, Graeme; Cleve, Richard
- Communications in Mathematical Physics, Vol. 270, Issue 2
Compiling quantum algorithms for architectures with multi-qubit gates
journal, June 2016
- Martinez, Esteban A.; Monz, Thomas; Nigg, Daniel
- New Journal of Physics, Vol. 18, Issue 6
Correction: Constant-depth circuits for dynamic simulations of materials on quantum computers
journal, November 2022
- Bassman Oftelie, Lindsay; Van Beeumen, Roel; Younis, Ed
- Materials Theory, Vol. 6, Issue 1
Geometries for universal quantum computation with matchgates
journal, November 2012
- Brod, Daniel J.; Galvão, Ernesto F.
- Physical Review A, Vol. 86, Issue 5
Generation of thermofield double states and critical ground states with a quantum computer
journal, September 2020
- Zhu, D.; Johri, S.; Linke, N. M.
- Proceedings of the National Academy of Sciences, Vol. 117, Issue 41
Quantum Simulation of Time-Dependent Hamiltonians and the Convenient Illusion of Hilbert Space
journal, April 2011
- Poulin, David; Qarry, Angie; Somma, Rolando
- Physical Review Letters, Vol. 106, Issue 17
Domain-specific compilers for dynamic simulations of quantum materials on quantum computers
journal, December 2020
- Bassman, Lindsay; Gulania, Sahil; Powers, Connor
- Quantum Science and Technology, Vol. 6, Issue 1
Optimization of lattice surgery is NP-hard
journal, September 2017
- Herr, Daniel; Nori, Franco; Devitt, Simon J.
- npj Quantum Information, Vol. 3, Issue 1
Algorithmic simulation of far-from-equilibrium dynamics using quantum computer
journal, July 2018
- Zhukov, A. A.; Remizov, S. V.; Pogosov, W. V.
- Quantum Information Processing, Vol. 17, Issue 9
Digitized adiabatic quantum computing with a superconducting circuit
journal, June 2016
- Barends, R.; Shabani, A.; Lamata, L.
- Nature, Vol. 534, Issue 7606
Scattering in the Ising model with the quantum Lanczos algorithm *
journal, April 2021
- Yeter-Aydeniz, Kübra; Siopsis, George; Pooser, Raphael C.
- New Journal of Physics, Vol. 23, Issue 4
Phase transition in phase transition lines of quantum XY model
journal, April 2019
- Yang, X. M.; Zhang, G.; Song, Z.
- Journal of Physics: Condensed Matter, Vol. 31, Issue 24
Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
journal, February 2021
- Sun, Shi-Ning; Motta, Mario; Tazhigulov, Ruslan N.
- PRX Quantum, Vol. 2, Issue 1
Random Compiler for Fast Hamiltonian Simulation
journal, August 2019
- Campbell, Earl
- Physical Review Letters, Vol. 123, Issue 7
Critical behavior of a one-dimensional frustrated quantum XY model
journal, February 1992
- Granato, Enzo
- Physical Review B, Vol. 45, Issue 5
Simulated Quantum Computation of Molecular Energies
journal, September 2005
- Aspuru-Guzik, A.
- Science, Vol. 309, Issue 5741
On the product of semi-groups of operators
journal, April 1959
- Trotter, H. F.
- Proceedings of the American Mathematical Society, Vol. 10, Issue 4
Quantum Algorithm for Time-Dependent Hamiltonian Simulation by Permutation Expansion
journal, September 2021
- Chen, Yi-Hsiang; Kalev, Amir; Hen, Itay
- PRX Quantum, Vol. 2, Issue 3
QFAST: Conflating Search and Numerical Optimization for Scalable Quantum Circuit Synthesis
conference, October 2021
- Younis, Ed; Sen, Koushik; Yelick, Katherine
- 2021 IEEE International Conference on Quantum Computing and Engineering (QCE)
Quantum Circuits for General Multiqubit Gates
journal, September 2004
- Möttönen, Mikko; Vartiainen, Juha J.; Bergholm, Ville
- Physical Review Letters, Vol. 93, Issue 13
Simulating quantum materials with digital quantum computers
journal, September 2021
- Bassman, Lindsay; Urbanek, Miroslav; Metcalf, Mekena
- Quantum Science and Technology, Vol. 6, Issue 4
Quantum-assisted quantum compiling
journal, May 2019
- Khatri, Sumeet; LaRose, Ryan; Poremba, Alexander
- Quantum, Vol. 3
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
conference, April 2019
- Murali, Prakash; Baker, Jonathan M.; Javadi-Abhari, Ali
- ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems
Response of Ising systems to oscillating and pulsed fields: Hysteresis, ac, and pulse susceptibility
journal, September 1995
- Acharyya, Muktish; Chakrabarti, Bikas K.
- Physical Review B, Vol. 52, Issue 9
Limitations on the simulation of non-sparse Hamiltonians
journal, July 2010
- Childs, A. M.; Kothari, R.
- Quantum Information and Computation, Vol. 10, Issue 7&8
Dynamic phase transition in the kinetic Ising model under a time-dependent oscillating field
journal, April 1990
- Tomé, Tânia; de Oliveira, Mário J.
- Physical Review A, Vol. 41, Issue 8
Fast-forwarding of Hamiltonians and exponentially precise measurements
journal, November 2017
- Atia, Yosi; Aharonov, Dorit
- Nature Communications, Vol. 8, Issue 1
Quantum simulation of scattering in the quantum Ising model
journal, May 2019
- Gustafson, Erik; Meurice, Y.; Unmuth-Yockey, Judah
- Physical Review D, Vol. 99, Issue 9
Destructive Error Interference in Product-Formula Lattice Simulation
journal, June 2020
- Tran, Minh C.; Chu, Su-Kuan; Su, Yuan
- Physical Review Letters, Vol. 124, Issue 22
From classical to quantum glass
journal, October 1991
- Wu, Wenhao; Ellman, B.; Rosenbaum, T.
- Physical Review Letters, Vol. 67, Issue 15
Simulation of Nonequilibrium Dynamics on a Quantum Computer
journal, October 2018
- Lamm, Henry; Lawrence, Scott
- Physical Review Letters, Vol. 121, Issue 17
Kinetic Ising Model in an Oscillating Field: Finite-Size Scaling at the Dynamic Phase Transition
journal, July 1998
- Sides, S. W.; Rikvold, P. A.; Novotny, M. A.
- Physical Review Letters, Vol. 81, Issue 4
Block- synthesis of an arbitrary quantum circuit
journal, November 2016
- De Vos, A.; De Baerdemacker, S.
- Physical Review A, Vol. 94, Issue 5
Nonequilibrium phase transition in the kinetic Ising model: Is the transition point the maximum lossy point?
journal, July 1998
- Acharyya, Muktish
- Physical Review E, Vol. 58, Issue 1
Simulating quantum systems on a quantum computer
journal, January 1998
- Zalka, Christof
- Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, Issue 1969
Probing the Possibilities of Ergodicity in the 1D Spin-1/2 XY Chain with Quench Dynamics
journal, March 2020
- Cheraghi, Hadi; Mahdavifar, Saeed
- Scientific Reports, Vol. 10, Issue 1
Ising model in a transverse tunneling field and proton-lattice interaction in H-bonded ferroelectrics
journal, September 1979
- Blinc, R.; Žekš, B.; Sampaio, J. F.
- Physical Review B, Vol. 20, Issue 5
Accurately computing the electronic properties of a quantum ring
journal, June 2021
- Neill, C.; McCourt, T.; Mi, X.
- Nature, Vol. 594, Issue 7864
Classical simulation of noninteracting-fermion quantum circuits
journal, March 2002
- Terhal, Barbara M.; DiVincenzo, David P.
- Physical Review A, Vol. 65, Issue 3
Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
journal, July 2020
- Kivlichan, Ian D.; Gidney, Craig; Berry, Dominic W.
- Quantum, Vol. 4