-
Quantum circuit compilation with quantum computers
Authors:
Davide Rattacaso,
Daniel Jaschke,
Marco Ballarin,
Ilaria Siloi,
Simone Montangero
Abstract:
Compilation optimizes quantum algorithms performances on real-world quantum computers. To date, it is performed via classical optimization strategies. We introduce a class of quantum algorithms to perform compilation via quantum computers, paving the way for a quantum advantage in compilation. We demonstrate the effectiveness of this approach via Quantum and Simulated Annealing-based compilation:…
▽ More
Compilation optimizes quantum algorithms performances on real-world quantum computers. To date, it is performed via classical optimization strategies. We introduce a class of quantum algorithms to perform compilation via quantum computers, paving the way for a quantum advantage in compilation. We demonstrate the effectiveness of this approach via Quantum and Simulated Annealing-based compilation: we successfully compile a Trotterized Hamiltonian simulation with up to 64 qubits and 64 time-steps and a Quantum Fourier Transform with up to 40 qubits and 771 time steps. We show that, for a translationally invariant circuit, the compilation results in a fidelity gain that grows extensively in the size of the input circuit, outperforming any local or quasi-local compilation approach.
△ Less
Submitted 11 August, 2024; v1 submitted 31 July, 2024;
originally announced August 2024.
-
Stabilizer entropy dynamics after a quantum quench
Authors:
Davide Rattacaso,
Lorenzo Leone,
Salvatore F. E. Oliviero,
Alioscia Hamma
Abstract:
Stabilizer entropies (SE) measure deviations from stabilizer resources and as such are a fundamental ingredient for quantum advantage. In particular, the interplay of SE and entanglement is at the root of the complexity of classically simulating quantum many-body systems. In this paper, we study the dynamics of SE in a quantum many-body system away from the equilibrium after a quantum quench in an…
▽ More
Stabilizer entropies (SE) measure deviations from stabilizer resources and as such are a fundamental ingredient for quantum advantage. In particular, the interplay of SE and entanglement is at the root of the complexity of classically simulating quantum many-body systems. In this paper, we study the dynamics of SE in a quantum many-body system away from the equilibrium after a quantum quench in an integrable system. We obtain two main results: (i) we show that SE, despite being an L-extensive quantity, equilibrates in a time that scales at most linearly with the subsystem size; and (ii) we show that there is a SE length increasing linearly in time, akin to correlations and entanglement spreading.
△ Less
Submitted 5 November, 2023; v1 submitted 26 April, 2023;
originally announced April 2023.
-
Parent Hamiltonian Reconstruction via Inverse Quantum Annealing
Authors:
Davide Rattacaso,
Gianluca Passarelli,
Angelo Russomanno,
Procolo Lucignano,
Giuseppe E. Santoro,
Rosario Fazio
Abstract:
Finding a local Hamiltonian $\hat{\mathcal{H}}$ having a given many-body wavefunction $|ψ\rangle$ as its ground state, i.e. a parent Hamiltonian, is a challenge of fundamental importance in quantum technologies. Here we introduce a numerical method, inspired by quantum annealing, that efficiently performs this task through an artificial inverse dynamics: a slow deformation of the states…
▽ More
Finding a local Hamiltonian $\hat{\mathcal{H}}$ having a given many-body wavefunction $|ψ\rangle$ as its ground state, i.e. a parent Hamiltonian, is a challenge of fundamental importance in quantum technologies. Here we introduce a numerical method, inspired by quantum annealing, that efficiently performs this task through an artificial inverse dynamics: a slow deformation of the states $|ψ(λ(t))\rangle$, starting from a simple state $|ψ_0\rangle$ with a known $\hat{\mathcal{H}}_0$, generates an adiabatic evolution of the corresponding Hamiltonian. We name this approach inverse quantum annealing. The method, implemented through a projection onto a set of local operators, only requires the knowledge of local expectation values, and, for long annealing times, leads to an approximate parent Hamiltonian whose degree of locality depends on the correlations built up by the states $|ψ(λ)\rangle$. We illustrate the method on two paradigmatic models: the Kitaev fermionic chain and a quantum Ising chain in longitudinal and transverse fields.
△ Less
Submitted 17 April, 2024; v1 submitted 20 March, 2023;
originally announced March 2023.
-
High-accuracy Hamiltonian learning via delocalized quantum state evolutions
Authors:
Davide Rattacaso,
Gianluca Passarelli,
Procolo Lucignano
Abstract:
Learning the unknown Hamiltonian governing the dynamics of a quantum many-body system is a challenging task. In this manuscript, we propose a possible strategy based on repeated measurements on a single time-dependent state. We prove that the accuracy of the learning process is maximized for states that are delocalized in the Hamiltonian eigenbasis. This implies that delocalization is a quantum re…
▽ More
Learning the unknown Hamiltonian governing the dynamics of a quantum many-body system is a challenging task. In this manuscript, we propose a possible strategy based on repeated measurements on a single time-dependent state. We prove that the accuracy of the learning process is maximized for states that are delocalized in the Hamiltonian eigenbasis. This implies that delocalization is a quantum resource for Hamiltonian learning, that can be exploited to select optimal initial states for learning algorithms. We investigate the error scaling of our reconstruction with respect to the number of measurements, and we provide examples of our learning algorithm on simulated quantum systems.
△ Less
Submitted 19 January, 2023; v1 submitted 8 April, 2022;
originally announced April 2022.
-
Towards a Geometrization of Quantum Complexity and Chaos
Authors:
Davide Rattacaso,
Patrizia Vitale,
Alioscia Hamma
Abstract:
In this paper, we show how the restriction of the Quantum Geometric Tensor to manifolds of states that can be generated through local interactions provides a new tool to understand the consequences of locality in physics. After a review of a first result in this context, consisting in a geometric out-of-equilibrium extension of the quantum phase transitions, we argue the opportunity and the useful…
▽ More
In this paper, we show how the restriction of the Quantum Geometric Tensor to manifolds of states that can be generated through local interactions provides a new tool to understand the consequences of locality in physics. After a review of a first result in this context, consisting in a geometric out-of-equilibrium extension of the quantum phase transitions, we argue the opportunity and the usefulness to exploit the Quantum Geometric Tensor to geometrize quantum chaos and complexity.
△ Less
Submitted 14 July, 2021;
originally announced July 2021.
-
Optimal parent Hamiltonians for time-dependent states
Authors:
Davide Rattacaso,
Gianluca Passarelli,
Antonio Mezzacapo,
Procolo Lucignano,
Rosario Fazio
Abstract:
Given a generic time-dependent many-body quantum state, we determine the associated parent Hamiltonian. This procedure may require, in general, interactions of any sort. Enforcing the requirement of a fixed set of engineerable Hamiltonians, we find the optimal Hamiltonian once a set of realistic elementary interactions is defined. We provide three examples of this approach. We first apply the opti…
▽ More
Given a generic time-dependent many-body quantum state, we determine the associated parent Hamiltonian. This procedure may require, in general, interactions of any sort. Enforcing the requirement of a fixed set of engineerable Hamiltonians, we find the optimal Hamiltonian once a set of realistic elementary interactions is defined. We provide three examples of this approach. We first apply the optimization protocol to the ground states of the one-dimensional Ising model and a ferromagnetic $p$-spin model but with time-dependent coefficients. We also consider a time-dependent state that interpolates between a product state and the ground state of a $p$-spin model. We determine the time-dependent optimal parent Hamiltonian for these states and analyze the capability of this Hamiltonian of generating the state evolution. Finally, we discuss the connections of our approach to shortcuts to adiabaticity.
△ Less
Submitted 21 May, 2021;
originally announced May 2021.
-
Quantum geometric tensor away from Equilibrium
Authors:
Davide Rattacaso,
Alioscia Hamma,
Patrizia Vitale
Abstract:
The manifold of ground states of a family of quantum Hamiltonians can be endowed with a quantum geometric tensor whose singularities signal quantum phase transitions and give a general way to define quantum phases. In this paper, we show that the same information-theoretic and geometrical approach can be used to describe the geometry of quantum states away from equilibrium. We construct the quantu…
▽ More
The manifold of ground states of a family of quantum Hamiltonians can be endowed with a quantum geometric tensor whose singularities signal quantum phase transitions and give a general way to define quantum phases. In this paper, we show that the same information-theoretic and geometrical approach can be used to describe the geometry of quantum states away from equilibrium. We construct the quantum geometric tensor $Q_{μν}$ for ensembles of states that evolve in time and study its phase diagram and equilibration properties. If the initial ensemble is the manifold of ground states, we show that the phase diagram is conserved, that the geometric tensor equilibrates after a quantum quench, and that its time behavior is governed by out-of-time-order commutators (OTOCs). We finally demonstrate our results in the exactly solvable Cluster-XY model.
△ Less
Submitted 20 May, 2020; v1 submitted 5 December, 2019;
originally announced December 2019.
