4.6 Article

Randomizing multi-product formulas for Hamiltonian simulation

Related references

Note: Only part of the references are listed.
Editorial Material Physics, Multidisciplinary

Transparent reporting of research-related greenhouse gas emissions through the scientific CO2nduct initiative

Ryan Sweke et al.

Summary: Estimating greenhouse gas emissions from research-related activities is crucial for designing mitigation policies and actions. In this study, we propose and advocate for a transparent framework that includes standardized reporting tables in scientific publications to report research-related greenhouse gas emissions.

COMMUNICATIONS PHYSICS (2022)

Review Physics, Multidisciplinary

Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation

Suguru Endo et al.

Summary: Quantum computers exploit a Hilbert space with exponentially increasing dimensions, and quantum supremacy has been achieved by a Google team. The potential applications of NISQ devices are still being explored, with hybrid quantum-classical algorithms and error mitigation techniques being key areas of interest.

JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN (2021)

Article Physics, Multidisciplinary

Theory of Trotter Error with Commutator Scaling

Andrew M. Childs et al.

Summary: The Lie-Trotter formula and its higher-order generalizations offer a direct approach to decomposing the exponential of a sum of operators, with a theory of Trotter error developed to provide tighter error bounds. This theory, which exploits the commutativity of operator summands, has applications in digital quantum simulation and quantum Monte Carlo methods, improving algorithms for various systems and simulations. The analysis shows that product formulas can preserve the locality of the simulated system, allowing for simulations of local observables with complexity independent of system size for power-law interacting systems.

PHYSICAL REVIEW X (2021)

Article Quantum Science & Technology

Concentration for Random Product Formulas

Chi-Fang Chen et al.

Summary: This study explores the use of a simple and powerful randomized method called QDRIFT to accelerate quantum simulation, finding that it can generate random product formulas that approximate the ideal evolution. The gate complexity is shown to be independent of the number of terms in the Hamiltonian, with the same random evolution producing shorter circuits depending on the input state. The proofs rely on concentration inequalities for vector and matrix martingales, and the results are applicable to other randomized product formulas.

PRX QUANTUM (2021)

Article Quantum Science & Technology

Hamiltonian Operator Approximation for Energy Measurement and Ground-State Preparation

Tatiana A. Bespalova et al.

Summary: The Hamiltonian operator approximation (HOA) is proposed as a method to approximate the Hamiltonian operator using a sum of propagators, benefiting analog quantum simulators. This approach is utilized in the hybrid quantum-classical workflow for energy measurements and shows promise in preparing ground states of complex material science models. The HOA method is found to outperform variational methods for systems with increasing size, especially for noisy large-scale quantum devices.

PRX QUANTUM (2021)

Article Quantum Science & Technology

OpenFermion: the electronic structure package for quantum computers

Jarrod R. McClean et al.

QUANTUM SCIENCE AND TECHNOLOGY (2020)

Article Physics, Multidisciplinary

Predicting many properties of a quantum system from very few measurements

Hsin-Yuan Huang et al.

NATURE PHYSICS (2020)

Article Quantum Science & Technology

Compilation by stochastic Hamiltonian sparsification

Yingkai Ouyang et al.

QUANTUM (2020)

Article Optics

Digital-analog quantum computation

Adrian Parra-Rodriguez et al.

PHYSICAL REVIEW A (2020)

Article Physics, Multidisciplinary

Nearly Optimal Lattice Simulation by Product Formulas

Andrew M. Childs et al.

PHYSICAL REVIEW LETTERS (2019)

Article Physics, Multidisciplinary

Random Compiler for Fast Hamiltonian Simulation

Earl Campbell

PHYSICAL REVIEW LETTERS (2019)

Article Quantum Science & Technology

Hamiltonian Simulation by Qubitization

Guang Hao Low et al.

QUANTUM (2019)

Article Quantum Science & Technology

Faster quantum simulation by randomization

Andrew M. Childs et al.

QUANTUM (2019)

Article Physics, Multidisciplinary

The quantum technologies roadmap: a European community view

Antonio Acin et al.

NEW JOURNAL OF PHYSICS (2018)

Article Multidisciplinary Sciences

Toward the first quantum simulation with quantum speedup

Andrew M. Childs et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2018)

Article Quantum Science & Technology

Quantum Computing in the NISQ era and beyond

John Preskill

QUANTUM (2018)

Article Optics

Digital quantum simulation of many-body non-Markovian dynamics

R. Sweke et al.

PHYSICAL REVIEW A (2016)

Article Physics, Multidisciplinary

Simulating Hamiltonian Dynamics with a Truncated Taylor Series

Dominic W. Berry et al.

PHYSICAL REVIEW LETTERS (2015)

Proceedings Paper Computer Science, Theory & Methods

Exponential improvement in precision for simulating sparse Hamiltonians

Dominic W. Berry et al.

STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING (2014)

Article Physics, Multidisciplinary

Simulating quantum dynamics on a quantum computer

Nathan Wiebe et al.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2011)

Article Physics, Multidisciplinary

Quantum Simulation of Time-Dependent Hamiltonians and the Convenient Illusion of Hilbert Space

David Poulin et al.

PHYSICAL REVIEW LETTERS (2011)

Article Physics, Multidisciplinary

Dissipative Quantum Church-Turing Theorem

M. Kliesch et al.

PHYSICAL REVIEW LETTERS (2011)

Article Astronomy & Astrophysics

Multi-product splitting and Runge-Kutta-Nystrom integrators

Siu A. Chin

CELESTIAL MECHANICS & DYNAMICAL ASTRONOMY (2010)

Article Physics, Multidisciplinary

Higher order decompositions of ordered operator exponentials

Nathan Wiebe et al.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2010)

Article Physics, Mathematical

Efficient quantum algorithms for simulating sparse Hamiltonians

Dominic W. Berry et al.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2007)

Article Mathematics, Applied

Explicit inverse of a generalized Vandermonde matrix

MEA Ei-Mikkawy

APPLIED MATHEMATICS AND COMPUTATION (2003)

Article Mathematics, Applied

Conditioning of rectangular Vandermonde matrices with nodes in the unit disk

FSV Bazán

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2000)