Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems

Abstract

Quantum simulation using time evolution in phase estimation-based quantum algorithms can yield unbiased solutions of classically intractable models. However, long runtimes open such algorithms to decoherence. We show how measurement-based quantum simulation uses effective time evolution via measurement to allow runtime advantages over conventional circuit-based algorithms that use real-time evolution with quantum gates. We construct a hybrid algorithm to find energy eigenvalues in fermionic models using only measurements on graph states. We apply the algorithm to the Kitaev and Hubbard chains. Resource estimates show a runtime advantage if measurements can be performed faster than gates, and graph states compactification is fully used. In this letter, we set the stage to allow advances in measurement precision to improve quantum simulation.

References in corpus (48)

• Unpaired Majorana fermions in quantum wires
• A variational eigenvalue solver on a quantum processor
• Quantum sensing
• Quantum Simulation
• Review article: Linear optical quantum computing
• Measurement-based quantum computation with cluster states
• Quantum computational chemistry
• Simulated Quantum Computation of Molecular Energies
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Measurement-based quantum computation
• Multi-party entanglement in graph states
• Fault-tolerant quantum computation with high threshold in two dimensions
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Controlled Collisions for Multiparticle Entanglement of Optically Trapped Atoms
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Quantum optimization using variational algorithms on near-term quantum devices
• Entanglement-free Heisenberg-limited phase estimation
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• A Theory of Trotter Error
• Quantum measurements and the Abelian Stabilizer Problem
• A fault-tolerant one-way quantum computer
• Simulating Physical Phenomena by Quantum Networks
• Simulating chemistry using quantum computers
• Quantum Algorithms for Fermionic Simulations
• Gate count estimates for performing quantum chemistry on small quantum computers
• Solving strongly correlated electron models on a quantum computer
• Optimal states and almost optimal adaptive measurements for quantum interferometry
• Low Depth Quantum Simulation of Electronic Structure
• Hybrid quantum-classical approach to correlated materials
• Efficient Bayesian Phase Estimation
• Review of Decoherence Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Fast simulation of stabilizer circuits using a graph state representation
• Faster quantum simulation by randomization
• Universal gates based on targeted phase shifts in a 3D neutral atom array
• Exploiting locality in quantum computation for quantum chemistry
• Noise thresholds for optical quantum computers
• Coherent addressing of individual neutral atoms in a 3D optical lattice
• Quantum Algorithm for Spectral Measurement with Lower Gate Count
• A measurement-based variational quantum eigensolver
• Topological phases and quantum computation
• Simple proof of fault tolerance in the graph-state model
• Introduction to Quantum Algorithms for Physics and Chemistry
• Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems
• Boosting photonic quantum computation with moderate nonlinearity

Cited by in corpus (9)

• Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems
• Measurement-based quantum simulation of Abelian lattice gauge theories
• Quantum Volume for Photonic Quantum Processors
• Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver
• Multipartite entanglement and quantum error identification in $D$-dimensional cluster states
• Redundant string symmetry-based error correction: Demonstrations on quantum devices
• Hybrid quantum gap estimation algorithm using a filtered time series
• Scaling of Computational Order Parameters in Rydberg Atom Graph States
• Nonunitary gates using measurements only