Efficient Quantum Computing of Complex Dynamics

Abstract

We propose a quantum algorithm which uses the number of qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics described by the quantum sawtooth map. The numerical study of the effect of static imperfections in the quantum computer hardware shows that the main elements of the phase space structures are accurately reproduced up to a time scale which is polynomial in the number of qubits. The errors generated by these imperfections are more dangerous than the errors of random noise in gate operations.

revtex, 4 pages, 3 figures

References in corpus (14)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum Computing
• Implementation of the Quantum Fourier Transform
• Spin-spin interaction and spin-squeezing in an optical lattice
• Quantum Chaos Border for Quantum Computing
• Emergence of Quantum Chaos in Quantum Computer Core and How to Manage It
• Implementation of a three-quantum-bit search algorithm
• Diffusion and localization in chaotic billiards
• Using a quantum computer to investigate quantum chaos
• Exponential Gain in Quantum Computing of Quantum Chaos and Localization
• Quantum computation with phase drift errors
• Localization in discontinuous quantum systems
• Quantum localization and cantori in chaotic billiards
• Quasiclassical Surface of Section Perturbation Theory

Cited by in corpus (65)

• Dynamics of Loschmidt echoes and fidelity decay
• Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
• Fidelity Decay as an Efficient Indicator of Quantum Chaos
• From perfect to fractal transmission in spin chains
• Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
• Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect
• Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
• Quantum error correction of coherent errors by randomization
• Entanglement Generation of Nearly-Random Operators
• Conservative chaotic map as a model of quantum many-body environment
• Dynamics of entanglement in quantum computers with imperfections
• Quantum Computing of Quantum Chaos in the Kicked Rotator Model
• Optimal two-qubit gate for generation of random bipartite entanglement
• Dynamical localization simulated on a few qubits quantum computer
• Entanglement versus relaxation and decoherence in a quantum algorithm for quantum chaos
• Quantum Computing for Fusion Energy Science Applications
• Testing integrability with a single bit of quantum information
• Imperfection effects for multiple applications of the quantum wavelet transform
• Simulating noisy quantum protocols with quantum trajectories
• Quantum Computation of a Complex System : the Kicked Harper Model
• Decay of the classical Loschmidt echo in integrable systems
• Quantum computation of the Anderson transition in presence of imperfections
• Quantum computation and analysis of Wigner and Husimi functions: toward a quantum image treatment
• A quantitative model for the effective decoherence of a quantum computer with imperfect unitary operations
• Multipartite entanglement generation and fidelity decay in disordered qubit systems
• Matrix Element Distribution as a Signature of Entanglement Generation
• Study of localization in the quantum sawtooth map emulated on a quantum information processor
• Dissipative decoherence in the Grover algorithm
• Dynamical Imperfections in quantum computers
• Global Superdiffusion of Weak Chaos
• Quantum Billiards in Optical Lattices
• Quantum chaos algorithms and dissipative decoherence with quantum trajectories
• The role of chaos in quantum communication through a dynamical dephasing channel
• Quantum Computing of Poincare Recurrences and Periodic Orbits
• Toward a more economical cluster state quantum computation
• Effects of imperfections for Shor's factorization algorithm
• Intermediate quantum maps for quantum computation
• Robust and efficient generator of almost maximal multipartite entanglement
• Entanglement Echoes in Quantum Computation
• Classical versus quantum errors in quantum computation of dynamical systems
• Quantum Cellular Automata Pseudo-Random Maps
• Exponential speedup in measuring out-of-time-ordered correlators with a single bit of quantum information
• Correcting Coherent Errors by Random Operation on Actual Quantum Hardware
• Suppression of quantum chaos in a quantum computer hardware
• Fractal Fidelity as a signature of Quantum Chaos
• Schrodinger cat animated on a quantum computer
• Weak-Chaos Ratchet Accelerator
• Selective recoupling and stochastic dynamical decoupling
• Quantum computation of multifractal exponents through the quantum wavelet transform
• Phase diagram for the Grover algorithm with static imperfections
• Dynamically localized systems: entanglement exponential sensitivity and efficient quantum simulations
• Observability of fidelity decay at the Lyapunov rate in few-qubit quantum simulations
• Dynamical localization simulated on actual quantum hardware
• Simulating thermodynamic properties of dinuclear metal complexes using Variational Quantum Algorithms
• Quantum computing and information extraction for a dynamical quantum system
• Quantum phase estimation algorithm in presence of static imperfections
• Quantum computing of semiclassical formulas
• Noise resilience and entanglement evolution in two non-equivalent classes of quantum algorithms
• Impact of dynamics, entanglement, and Markovian noise on the fidelity of few-qubit digital quantum simulation
• Quantum computation of nonlinear maps
• Cupolets and a Chaotic Analog of Entanglement
• Measuring lifetime of correspondence with classical decay of correlation in quantum chaos
• Suppressing decoherence of quantum algorithms by jump codes
• Dynamical stability for finite quantum spin chains against a time-periodic inhomogeneous perturbation
• Notes on quantum coherence with l_1-norm and convex-roof l_-norm