4.6 Article

Variational Hamiltonian simulation for translational invariant systems via classical pre-processing

Related references

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

Noisy intermediate-scale quantum algorithms

Kishor Bharti et al.

Summary: NISQ computers, composed of noisy qubits, are already being used in various fields. This review provides a comprehensive summary of NISQ computational paradigms and algorithms and introduces various benchmarking and software tools for programming and testing NISQ devices.

REVIEWS OF MODERN PHYSICS (2022)

Review Physics, Multidisciplinary

The Variational Quantum Eigensolver: A review of methods and best practices

Jules Tilly et al.

Summary: The variational quantum eigensolver (VQE) is a method used to compute the ground state energy of a Hamiltonian, which is important in quantum chemistry and condensed matter physics. It has the advantage of being able to model complex wavefunctions in polynomial time, making it a promising application for quantum computing. However, there are still many open questions regarding optimization, quantum noise, and other challenges, which require further research and exploration.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2022)

Article Quantum Science & Technology

Randomizing multi-product formulas for Hamiltonian simulation

Paul K. Faehrmann et al.

Summary: This article introduces a new quantum simulation approach that combines the advantages of randomized compiling and higher-order multi-product formulas, proposing a framework for programmable quantum simulators and two new multi-product formula algorithms. This framework reduces circuit depth, especially suitable for early quantum computers.

QUANTUM (2022)

Article Quantum Science & Technology

An efficient quantum algorithm for the time evolution of parameterized circuits

Stefano Barison et al.

Summary: The proposed hybrid algorithm, projected-Variational Quantum Dynamics (p-VQD), simulates real-time evolution of quantum systems using parameterized quantum circuits, with optimal linear scaling with total variational parameters. It utilizes a global approach to optimize all parameters simultaneously, extending existing efficient variational methods and outperforming existing global optimization algorithms based on the time-dependent variational principle which are unsuitable for large parameterized quantum circuits due to a demanding quadratic scaling with parameter numbers.

QUANTUM (2021)

Article Computer Science, Theory & Methods

Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians

Jeongwan Haah et al.

SIAM JOURNAL ON COMPUTING (2021)

Article Physics, Multidisciplinary

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

Matthew P. Harrigan et al.

Summary: Research demonstrates the application of Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems. Performance depends on problem type and circuit depth, with subpar results for non-native problems, suggesting a need for more focus.

NATURE PHYSICS (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

Parallel quantum simulation of large systems on small NISQ computers

F. Barratt et al.

Summary: Tensor networks concentrate computational and entanglement resources in interesting regions of Hilbert space, allowing simulation of quantum systems larger than the computational machine on NISQ devices by parallelizing quantum simulation.

NPJ QUANTUM INFORMATION (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)

Review Physics, Applied

Variational quantum algorithms

M. Cerezo et al.

Summary: Variational quantum algorithms, utilizing classical optimizers to train parameterized quantum circuits, have emerged as a leading strategy to address the limitations of quantum computing. Despite challenges, they appear to be the best hope for achieving quantum advantage.

NATURE REVIEWS PHYSICS (2021)

Article Physics, Multidisciplinary

Hardware-efficient variational quantum algorithms for time evolution

Marcello Benedetti et al.

Summary: Parameterized quantum circuits are a promising technology for achieving quantum advantage, particularly in variational simulation of time evolution. The authors present hardware-efficient alternatives to the time-dependent variational principle, reducing hardware requirements significantly. The algorithms proposed systematically increase accuracy and hardware requirements for real time evolution scenarios, with numerical analysis demonstrating performance using quantum Hamiltonians with local interactions.

PHYSICAL REVIEW RESEARCH (2021)

Article Physics, Multidisciplinary

Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms

Thomas Barthel et al.

ANNALS OF PHYSICS (2020)

Article Physics, Multidisciplinary

Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms

B. Foxen et al.

PHYSICAL REVIEW LETTERS (2020)

Article Quantum Science & Technology

Variational fast forwarding for quantum simulation beyond the coherence time

Cristina Cirstoiu et al.

NPJ QUANTUM INFORMATION (2020)

Article Physics, Multidisciplinary

Implementation of Conditional Phase Gates Based on Tunable ZZ Interactions

Michele C. Collodo et al.

PHYSICAL REVIEW LETTERS (2020)

Article Quantum Science & Technology

Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets

Nathan Lacroix et al.

PRX QUANTUM (2020)

Article Quantum Science & Technology

Compilation by stochastic Hamiltonian sparsification

Yingkai Ouyang et al.

QUANTUM (2020)

Article Multidisciplinary Sciences

Quantum localization bounds Trotter errors in digital quantum simulation

Markus Heyl et al.

SCIENCE ADVANCES (2019)

Article Physics, Multidisciplinary

Random Compiler for Fast Hamiltonian Simulation

Earl Campbell

PHYSICAL REVIEW LETTERS (2019)

Article Multidisciplinary Sciences

Quantum supremacy using a programmable superconducting processor

Frank Arute et al.

NATURE (2019)

Article Quantum Science & Technology

Simulating quantum many-body dynamics on a current digital quantum computer

Adam Smith et al.

NPJ QUANTUM INFORMATION (2019)

Article Physics, Condensed Matter

Superconducting Qubits: Current State of Play

Morten Kjaergaard et al.

Annual Review of Condensed Matter Physics (2019)

Review Physics, Applied

Tensor networks for complex quantum systems

Roman Orus

NATURE REVIEWS PHYSICS (2019)

Article Quantum Science & Technology

Faster quantum simulation by randomization

Andrew M. Childs et al.

QUANTUM (2019)

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 Physics, Multidisciplinary

Optimal Hamiltonian Simulation by Quantum Signal Processing

Guang Hao Low et al.

PHYSICAL REVIEW LETTERS (2017)

Article Physics, Multidisciplinary

Efficient Variational Quantum Simulator Incorporating Active Error Minimization

Ying Li et al.

PHYSICAL REVIEW X (2017)

Article Physics, Multidisciplinary

The theory of variational hybrid quantum-classical algorithms

Jarrod R. McClean et al.

NEW JOURNAL OF PHYSICS (2016)

Review Physics, Multidisciplinary

Quantum many-body systems out of equilibrium

J. Eisert et al.

NATURE PHYSICS (2015)

Article Physics, Multidisciplinary

Simulating Hamiltonian Dynamics with a Truncated Taylor Series

Dominic W. Berry et al.

PHYSICAL REVIEW LETTERS (2015)

Article Physics, Multidisciplinary

Digital Quantum Simulation of Spin Models with Circuit Quantum Electrodynamics

Y. Salathe et al.

PHYSICAL REVIEW X (2015)

Article Physics, Mathematical

Efficient quantum algorithms for simulating sparse Hamiltonians

Dominic W. Berry et al.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2007)