-
Chaos and magic in the dissipative quantum kicked top
Authors:
Gianluca Passarelli,
Procolo Lucignano,
Davide Rossini,
Angelo Russomanno
Abstract:
We consider an infinite-range interacting quantum spin-1/2 model, undergoing periodic kicking and dissipatively coupled with an environment. In the thermodynamic limit, it is described by classical mean-field equations that can show regular and chaotic regimes. At finite size, we describe the system dynamics using stochastic quantum trajectories. We find that the asymptotic nonstabilizerness (alia…
▽ More
We consider an infinite-range interacting quantum spin-1/2 model, undergoing periodic kicking and dissipatively coupled with an environment. In the thermodynamic limit, it is described by classical mean-field equations that can show regular and chaotic regimes. At finite size, we describe the system dynamics using stochastic quantum trajectories. We find that the asymptotic nonstabilizerness (alias the magic, a measure of quantum complexity), averaged over trajectories, mirrors the classical chaotic behavior, while the entanglement entropy has no relation with chaos in the thermodynamic limit.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
Nonstabilizerness of Permutationally Invariant Systems
Authors:
Gianluca Passarelli,
Rosario Fazio,
Procolo Lucignano
Abstract:
Typical measures of nonstabilizerness of a system of $N$ qubits require computing $4^N$ expectation values, one for each Pauli string in the Pauli group, over a state of dimension $2^N$. For permutationally invariant systems, this exponential overhead can be reduced to just $O(N^3)$ expectation values on a state with a dimension $O(N)$. We exploit this simplification to study the nonstabilizerness…
▽ More
Typical measures of nonstabilizerness of a system of $N$ qubits require computing $4^N$ expectation values, one for each Pauli string in the Pauli group, over a state of dimension $2^N$. For permutationally invariant systems, this exponential overhead can be reduced to just $O(N^3)$ expectation values on a state with a dimension $O(N)$. We exploit this simplification to study the nonstabilizerness phase transitions of systems with hundreds of qubits.
△ Less
Submitted 3 May, 2024; v1 submitted 13 February, 2024;
originally announced February 2024.
-
Swap** Floquet time crystal
Authors:
Roberto Gargiulo,
Gianluca Passarelli,
Procolo Lucignano,
Angelo Russomanno
Abstract:
We propose a Floquet period-doubling time-crystal model based on a disordered interacting long-range spin chain where the periodic swap** of nearby spin couples is applied. This protocol can be applied to systems with any local spin magnitude $s$ {and in principle also to systems with nonspin (fermionic or bosonic) local Hilbert space}. We explicitly consider the cases $s = 1/2$ and $s = 1$, usi…
▽ More
We propose a Floquet period-doubling time-crystal model based on a disordered interacting long-range spin chain where the periodic swap** of nearby spin couples is applied. This protocol can be applied to systems with any local spin magnitude $s$ {and in principle also to systems with nonspin (fermionic or bosonic) local Hilbert space}. We explicitly consider the cases $s = 1/2$ and $s = 1$, using analytical and numerical methods to show that the time-crystal behavior appears in a range of parameters. In particular, we study the persistence of period-doubling oscillations in time, the time-crystal properties of the Floquet spectrum (quasienergy $π$-spectral pairing and long-range correlations of the Floquet states), and introduce a quantity (the local imbalance) to assess what initial states give rise to a period-doubling dynamics. We also consider the average level spacing ratio and find that the interval of parameters where the system does not thermalize and persistent period-doubling is possible corresponds to the one where the Floquet spectrum shows time-crystal properties.
△ Less
Submitted 22 May, 2024; v1 submitted 28 December, 2023;
originally announced December 2023.
-
Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
Authors:
Mara Vizzuso,
Gianluca Passarelli,
Giovanni Cantele,
Procolo Lucignano
Abstract:
Recently, Digitized-Counterdiabatic (CD) Quantum Approximate Optimization Algorithm (QAOA) has been proposed to make QAOA converge to the solution of an optimization problem in fewer steps, inspired by Trotterized counterdiabatic driving in continuous-time quantum annealing. In this paper, we critically revisit this approach by focusing on the paradigmatic weighted and unweighted one-dimensional M…
▽ More
Recently, Digitized-Counterdiabatic (CD) Quantum Approximate Optimization Algorithm (QAOA) has been proposed to make QAOA converge to the solution of an optimization problem in fewer steps, inspired by Trotterized counterdiabatic driving in continuous-time quantum annealing. In this paper, we critically revisit this approach by focusing on the paradigmatic weighted and unweighted one-dimensional MaxCut problem. We study two variants of QAOA with first and second-order CD corrections. Our results show that, indeed, higher order CD corrections allow for a quicker convergence to the exact solution of the problem at hand by increasing the complexity of the variational cost function. Remarkably, however, the total number of free parameters needed to achieve this result is independent of the particular QAOA variant analyzed.
△ Less
Submitted 8 January, 2024; v1 submitted 26 July, 2023;
originally announced July 2023.
-
Many-body Dynamics in Monitored Atomic Gases Without Post-Selection Barrier
Authors:
Gianluca Passarelli,
Xhek Turkeshi,
Angelo Russomanno,
Procolo Lucignano,
Marco Schirò,
Rosario Fazio
Abstract:
We study the properties of a monitored ensemble of atoms driven by a laser field and in the presence of collective decay. The properties of the quantum trajectories describing the atomic cloud drastically depend on the monitoring protocol and are distinct from those of the average density matrix. By varying the strength of the external drive, a measurement-induced phase transition occurs separatin…
▽ More
We study the properties of a monitored ensemble of atoms driven by a laser field and in the presence of collective decay. The properties of the quantum trajectories describing the atomic cloud drastically depend on the monitoring protocol and are distinct from those of the average density matrix. By varying the strength of the external drive, a measurement-induced phase transition occurs separating two phases with entanglement entropy scaling sub-extensively with the system size. Incidentally, the critical point coincides with the superradiance transition of the trajectory-averaged dynamics. Our setup is implementable in current light-matter interaction devices, and most notably, the monitored dynamics is free from the post-selection measurement problem, even in the case of imperfect monitoring.
△ Less
Submitted 19 April, 2024; v1 submitted 1 June, 2023;
originally announced June 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.
-
Counterdiabatic Reverse Annealing
Authors:
Gianluca Passarelli,
Procolo Lucignano
Abstract:
We present Counterdiabatic Reverse Annealing, a novel quantum annealing protocol that extends the range of application of reverse annealing to the previously inaccessible short-time domain. This is achieved by exploiting approximate counterdiabatic driving expanded in low-order nested commutators. In this work, we offer a comparative study of the performance of this new technique to that of unassi…
▽ More
We present Counterdiabatic Reverse Annealing, a novel quantum annealing protocol that extends the range of application of reverse annealing to the previously inaccessible short-time domain. This is achieved by exploiting approximate counterdiabatic driving expanded in low-order nested commutators. In this work, we offer a comparative study of the performance of this new technique to that of unassisted reverse annealing in terms of metrics such as the ground-state fidelity and the time to solution. We provide a quantitative measure of the energetic cost of counterdiabatic reverse annealing and show that significant improvements are possible even using local counterdiabatic potentials, paving the way toward the experimental implementation in near-term quantum devices.
△ Less
Submitted 24 January, 2023; v1 submitted 13 December, 2022;
originally announced December 2022.
-
Deep learning optimal quantum annealing schedules for random Ising models
Authors:
Pratibha Raghupati Hegde,
Gianluca Passarelli,
Giovanni Cantele,
Procolo Lucignano
Abstract:
A crucial step in the race towards quantum advantage is optimizing quantum annealing using ad-hoc annealing schedules. Motivated by recent progress in the field, we propose to employ long-short term memory (LSTM) neural networks to automate the search for optimal annealing schedules for random Ising models on regular graphs. By training our network using locally-adiabatic annealing paths, we are a…
▽ More
A crucial step in the race towards quantum advantage is optimizing quantum annealing using ad-hoc annealing schedules. Motivated by recent progress in the field, we propose to employ long-short term memory (LSTM) neural networks to automate the search for optimal annealing schedules for random Ising models on regular graphs. By training our network using locally-adiabatic annealing paths, we are able to predict optimal annealing schedules for unseen instances and even larger graphs than those used for training.
△ Less
Submitted 26 June, 2023; v1 submitted 28 November, 2022;
originally announced November 2022.
-
Dissipative time crystals with long-range Lindbladians
Authors:
Gianluca Passarelli,
Procolo Lucignano,
Rosario Fazio,
Angelo Russomanno
Abstract:
Dissipative time crystals can appear in spin systems, when the $Z_2$ symmetry of the Hamiltonian is broken by the environment, and the square of total spin operator $S^2$ is conserved. In this manuscript, we relax the latter condition and show that time-translation-symmetry breaking collective oscillations persist, in the thermodynamic limit, even in the absence of spin symmetry. We engineer an \t…
▽ More
Dissipative time crystals can appear in spin systems, when the $Z_2$ symmetry of the Hamiltonian is broken by the environment, and the square of total spin operator $S^2$ is conserved. In this manuscript, we relax the latter condition and show that time-translation-symmetry breaking collective oscillations persist, in the thermodynamic limit, even in the absence of spin symmetry. We engineer an \textit{ad hoc} Lindbladian using power-law decaying spin operators and show that time-translation symmetry breaking appears when the decay exponent obeys $0<η\leq 1$. This model shows a surprisingly rich phase diagram, including the time-crystal phase as well as first-order, second-order, and continuous transitions of the fixed points. We study the phase diagram and the magnetization dynamics in the mean-field approximation. We prove that this approximation is quantitatively accurate, when $0<η\leq1$ and the thermodynamic limit is taken, because the system does not develop sizable quantum fluctuations, if the Gaussian approximation is considered.
△ Less
Submitted 21 December, 2022; v1 submitted 24 August, 2022;
originally announced August 2022.
-
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.
-
Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
Authors:
Gianluca Passarelli,
Ka-Wa Yip,
Daniel A. Lidar,
Procolo Lucignano
Abstract:
We study adiabatic reverse annealing (ARA) in an open system. In the closed system (unitary) setting, this annealing protocol allows avoidance of first-order quantum phase transitions of selected models, resulting in an exponential speedup compared with standard quantum annealing, provided that the initial state of the algorithm is close in Hamming distance to the target one. Here, we show that de…
▽ More
We study adiabatic reverse annealing (ARA) in an open system. In the closed system (unitary) setting, this annealing protocol allows avoidance of first-order quantum phase transitions of selected models, resulting in an exponential speedup compared with standard quantum annealing, provided that the initial state of the algorithm is close in Hamming distance to the target one. Here, we show that decoherence can significantly modify this conclusion: by resorting to the adiabatic master equation approach, we simulate the dynamics of the ferromagnetic $p$-spin model with $p=3$ under independent and collective dephasing. For both models of decoherence, we show that the performance of open system ARA is far less sensitive to the choice of the initial state than its unitary counterpart, and, most significantly, that open system ARA by and large loses its time to solution advantage compared to standard quantum annealing. These results suggest that as a stand-alone strategy, ARA is unlikely to experimentally outperform standard "forward" quantum annealing, and that error mitigation strategies will likely be required in order to realize the benefits of ARA in realistic, noisy settings.
△ Less
Submitted 28 January, 2022;
originally announced January 2022.
-
Optimal quantum annealing: A variational shortcut to adiabaticity approach
Authors:
Gianluca Passarelli,
Rosario Fazio,
Procolo Lucignano
Abstract:
Suppressing unwanted transitions out of the instantaneous ground state is a major challenge in unitary adiabatic quantum computation. A recent approach consists in building counterdiabatic potentials approximated using variational strategies. In this contribution, we extend this variational approach to Lindbladian dynamics, having as a goal the suppression of diabatic transitions between pairs of…
▽ More
Suppressing unwanted transitions out of the instantaneous ground state is a major challenge in unitary adiabatic quantum computation. A recent approach consists in building counterdiabatic potentials approximated using variational strategies. In this contribution, we extend this variational approach to Lindbladian dynamics, having as a goal the suppression of diabatic transitions between pairs of Jordan blocks in quantum annealing. We show that, surprisingly, unitary counterdiabatic ansätze are successful for dissipative dynamics as well, allowing for easier experimental implementations compared to Lindbladian ansätze involving dissipation. Our approach not only guarantees improvements of open-system adiabaticity but also enhances the success probability of quantum annealing.
△ Less
Submitted 10 February, 2022; v1 submitted 27 September, 2021;
originally announced September 2021.
-
Genetic optimization of quantum annealing
Authors:
Pratibha Raghupati Hegde,
Gianluca Passarelli,
Annarita Scocco,
Procolo Lucignano
Abstract:
The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on genetic algorithms to improve the performance of quantum annealing, which evades the Landau-Zener transitions to navigate to the ground state of the final Hamilto…
▽ More
The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on genetic algorithms to improve the performance of quantum annealing, which evades the Landau-Zener transitions to navigate to the ground state of the final Hamiltonian with high probability. We optimize the annealing schedules starting from polynomial ansatz by treating their coefficients as chromosomes of the genetic algorithm. We also explore shortcuts to adiabaticity by computing a practically feasible $k$-local optimal driving operator, showing that even for $k=1$ we achieve substantial improvement of the fidelity over the standard annealing solution. With these genetically optimized annealing schedules and/or optimal driving operators, we are able to perform quantum annealing in relatively short time-scales and with larger fidelity compared to traditional approaches.
△ Less
Submitted 30 November, 2021; v1 submitted 6 August, 2021;
originally announced August 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.
-
Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
Authors:
Gianluca Passarelli,
Vittorio Cataudella,
Rosario Fazio,
Procolo Lucignano
Abstract:
Finding the exact counterdiabatic potential is, in principle, particularly demanding. Following recent progresses about variational strategies to approximate the counterdiabatic operator, in this paper we apply this technique to the quantum annealing of the $p$-spin model. In particular, for $ p = 3 $ we find a new form of the counterdiabatic potential originating from a cyclic ansatz, that allows…
▽ More
Finding the exact counterdiabatic potential is, in principle, particularly demanding. Following recent progresses about variational strategies to approximate the counterdiabatic operator, in this paper we apply this technique to the quantum annealing of the $p$-spin model. In particular, for $ p = 3 $ we find a new form of the counterdiabatic potential originating from a cyclic ansatz, that allows us to have optimal fidelity even for extremely short dynamics, independently of the size of the system. We compare our results with a nested commutator ansatz, recently proposed in P. W. Claeys, M. Pandey, D. Sels, and A. Polkovnikov, Phys. Rev. Lett. 123, 090602 (2019), for $ p = 1 $ and $ p = 3 $. We also analyze generalized $ p $-spin models to get a further insight into our ansatz.
△ Less
Submitted 20 December, 2019;
originally announced December 2019.
-
Reverse quantum annealing of the $p$-spin model with relaxation
Authors:
Gianluca Passarelli,
Ka-Wa Yip,
Daniel A. Lidar,
Hidetoshi Nishimori,
Procolo Lucignano
Abstract:
In reverse quantum annealing, the initial state is an eigenstate of the final problem Hamiltonian and the transverse field is cycled rather than strictly decreased as in standard (forward) quantum annealing. We present a numerical study of the reverse quantum annealing protocol applied to the $p$-spin model ($p=3$), including pausing, in an open system setting accounting for dephasing in the energ…
▽ More
In reverse quantum annealing, the initial state is an eigenstate of the final problem Hamiltonian and the transverse field is cycled rather than strictly decreased as in standard (forward) quantum annealing. We present a numerical study of the reverse quantum annealing protocol applied to the $p$-spin model ($p=3$), including pausing, in an open system setting accounting for dephasing in the energy eigenbasis, which results in thermal relaxation. We consider both independent and collective dephasing and demonstrate that in both cases the open system dynamics substantially enhances the performance of reverse annealing. Namely, including dephasing overcomes the failure of purely closed system reverse annealing to converge to the ground state of the $p$-spin model. We demonstrate that pausing further improves the success probability. The collective dephasing model leads to somewhat better performance than independent dephasing. The protocol we consider corresponds closely to the one implemented in the current generation of commercial quantum annealers, and our results help to explain why recent experiments demonstrated enhanced success probabilities under reverse annealing and pausing.
△ Less
Submitted 17 November, 2019;
originally announced November 2019.
-
An evolutionary strategy for finding effective quantum $ 2 $-body Hamiltonians of $ p $-body interacting systems
Authors:
Giovanni Acampora,
Vittorio Cataudella,
Pratibha R. Hegde,
Procolo Lucignano,
Gianluca Passarelli,
Autilia Vitiello
Abstract:
Embedding $p$-body interacting models onto the $2$-body networks implemented on commercial quantum annealers is a relevant issue. For highly interacting models, requiring a number of ancilla qubits, that can be sizable and make unfeasible (if not impossible) to simulate such systems. In this manuscript, we propose an alternative to minor embedding, develo** a new approximate procedure based on g…
▽ More
Embedding $p$-body interacting models onto the $2$-body networks implemented on commercial quantum annealers is a relevant issue. For highly interacting models, requiring a number of ancilla qubits, that can be sizable and make unfeasible (if not impossible) to simulate such systems. In this manuscript, we propose an alternative to minor embedding, develo** a new approximate procedure based on genetic algorithms, allowing to decouple the $p$-body in terms of $2$-body interactions. A set of preliminary numerical experiments demonstrates the feasibility of our approach for the ferromagnetic $p$-spin model, and pave the way towards the application of evolutionary strategies to more complex quantum models.
△ Less
Submitted 11 September, 2019;
originally announced September 2019.
-
Improving quantum annealing of the ferromagnetic $ p $-spin model through pausing
Authors:
G. Passarelli,
V. Cataudella,
P. Lucignano
Abstract:
The probability of success of quantum annealing can be improved significantly by pausing the annealer during its dynamics, exploiting thermal relaxation in a controlled fashion. In this paper, we investigate the effect of pausing the quantum annealing of the fully-connected ferromagnetic $ p $-spin model. We numerically show that (i) the optimal pausing point is 60% longer than the avoided crossin…
▽ More
The probability of success of quantum annealing can be improved significantly by pausing the annealer during its dynamics, exploiting thermal relaxation in a controlled fashion. In this paper, we investigate the effect of pausing the quantum annealing of the fully-connected ferromagnetic $ p $-spin model. We numerically show that (i) the optimal pausing point is 60% longer than the avoided crossing time for the analyzed instance, and (ii) at the optimal pausing point, we register a 45% improvement in the probability of success with respect to a quantum annealing with no pauses of the same duration. These results are in line with those observed experimentally for less connected models with the available quantum annealers. The observed improvement for the $ p $-spin model can be up to two orders of magnitude with respect to an isolated quantum dynamics of the same duration.
△ Less
Submitted 4 July, 2019; v1 submitted 18 February, 2019;
originally announced February 2019.
-
May a dissipative environment be beneficial for quantum annealing?
Authors:
Gianluca Passarelli,
Giulio De Filippis,
Vittorio Cataudella,
Procolo Lucignano
Abstract:
We discuss the quantum annealing of the fully-connected ferromagnetic $ p $-spin model in a dissipative environment at low temperature. This model, in the large $ p $ limit, encodes in its ground state the solution to the Grover's problem of searching in unsorted databases. In the framework of the quantum circuit model, a quantum algorithm is known for this task, providing a quadratic speed-up wit…
▽ More
We discuss the quantum annealing of the fully-connected ferromagnetic $ p $-spin model in a dissipative environment at low temperature. This model, in the large $ p $ limit, encodes in its ground state the solution to the Grover's problem of searching in unsorted databases. In the framework of the quantum circuit model, a quantum algorithm is known for this task, providing a quadratic speed-up with respect to its best classical counterpart. This improvement is not recovered in adiabatic quantum computation for an isolated quantum processor. We analyze the same problem in the presence of a low-temperature reservoir, using a Markovian quantum master equation in Lindblad form, and we show that a thermal enhancement is achieved in the presence of a zero temperature environment moderately coupled to the quantum annealer.
△ Less
Submitted 23 January, 2019;
originally announced January 2019.
-
Beyond the Born-Markov approximation: dissipative dynamics of a single qubit
Authors:
Loris Maria Cangemi,
Gianluca Passarelli,
Vittorio Cataudella,
Procolo Lucignano,
Giulio De Filippis
Abstract:
We propose a numerical technique based on a combination of short-iterative Lanczos and exact diagonalization methods, suitable for simulating the time evolution of the reduced density matrix of a single qubit interacting with an environment. By choosing a mode discretization method and a flexible bath states truncation scheme, we are able to include in the physical description multiple-excitation…
▽ More
We propose a numerical technique based on a combination of short-iterative Lanczos and exact diagonalization methods, suitable for simulating the time evolution of the reduced density matrix of a single qubit interacting with an environment. By choosing a mode discretization method and a flexible bath states truncation scheme, we are able to include in the physical description multiple-excitation processes, beyond weak coupling and Markov approximations. We apply our technique to the simulation of three different model Hamiltonians, which are relevant in the field of adiabatic quantum computation. We compare our results with those obtained on the basis of the widely used Lindblad master equation, as well as with well-known exact and approximated approaches. We show that our method is able to recover the thermodynamic behavior of the qubit-bath system, beyond the Born-Markov approximation. Finally, we show that even in the case of the adiabatic quantum annealing of a single qubit the bath can be beneficial in reaching the reduced system ground state.
△ Less
Submitted 26 September, 2018; v1 submitted 14 July, 2018;
originally announced July 2018.
-
A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
Authors:
G. Passarelli,
G. De Filippis,
V. Cataudella,
P. Lucignano
Abstract:
We investigate the quantum annealing of the ferromagnetic $ p $-spin model in a dissipative environment ($ p = 5 $ and $ p = 7 $). This model, in the large $ p $ limit, codifies the Grover's algorithm for searching in an unsorted database. The dissipative environment is described by a phonon bath in thermal equilibrium at finite temperature. The dynamics is studied in the framework of a Lindblad m…
▽ More
We investigate the quantum annealing of the ferromagnetic $ p $-spin model in a dissipative environment ($ p = 5 $ and $ p = 7 $). This model, in the large $ p $ limit, codifies the Grover's algorithm for searching in an unsorted database. The dissipative environment is described by a phonon bath in thermal equilibrium at finite temperature. The dynamics is studied in the framework of a Lindblad master equation for the reduced density matrix describing only the spins. Exploiting the symmetries of our model Hamiltonian, we can describe many spins and extrapolate expected trends for large $ N $, and $ p $. While at weak system bath coupling the dissipative environment has detrimental effects on the annealing results, we show that in the intermediate coupling regime, the phonon bath seems to speed up the annealing at low temperatures. This improvement in the performance is likely not due to thermal fluctuation but rather arises from a correlated spin-bath state and persists even at zero temperature. This result may pave the way to a new scenario in which, by appropriately engineering the system-bath coupling, one may optimize quantum annealing performances below either the purely quantum or classical limit.
△ Less
Submitted 23 January, 2018;
originally announced January 2018.
