arXiv subjects

Diego Porras

Publications and source records attributed to Diego Porras.

At least 37 records · Page 2Linked to original sources

arXiv2023

Multiobjective variational quantum optimization for constrained problems: an application to Cash Management

Combinatorial optimization problems are ubiquitous in industry. In addition to finding a solution with minimum cost, problems of high relevance involve a number of constraints that the solution must satisfy. Variational quantum algorithms have emerged as promising candidates for solving these problems in the noisy intermediate-scale quantum stage. However, the constraints are often complex enough to make their efficient mapping to quantum hardware difficult or even infeasible. An alternative standard approach is to transform the optimization problem to include these constraints as penalty terms, but this method involves additional hyperparameters and does not ensure that the constraints are satisfied due to the existence of local minima. In this paper, we introduce a new method for solving combinatorial optimization problems with challenging constraints using variational quantum algorithms. We propose the Multi-Objective Variational Constrained Optimizer (MOVCO) to classically update the variational parameters by a multiobjective optimization performed by a genetic algorithm. This optimization allows the algorithm to progressively sample only states within the in-constraints space, while optimizing the energy of these states. We test our proposal on a real-world problem with great relevance in finance: the Cash Management problem. We introduce a novel mathematical formulation for this problem, and compare the performance of MOVCO versus a penalty based optimization. Our empirical results show a significant improvement in terms of the cost of the achieved solutions, but especially in the avoidance of local minima that do not satisfy any of the mandatory constraints.

quant-ph↗

arXiv2023

Quantum Approximate Optimization Algorithm pseudo-Boltzmann states

In this letter, we provide analytical and numerical evidence that the single-layer Quantum Approximate Optimization Algorithm (QAOA) on universal Ising spin models produces thermal-like states. We find that these pseudo-Boltzmann states can not be efficiently simulated on classical computers according to the general state-of-the-art condition that ensures rapid mixing for Ising models. Moreover, we observe that the temperature depends on a hidden universal correlation between the energy of a state and the covariance of other energy levels and the Hamming distances of the state to those energies.

quant-ph↗

arXiv2023

Variational waveguide QED simulators

Waveguide QED simulators are analogue quantum simulators made by quantum emitters interacting with one-dimensional photonic band-gap materials. One of their remarkable features is that they can be used to engineer tunable-range emitter interactions. Here, we demonstrate how these interactions can be a resource to develop more efficient variational quantum algorithms for certain problems. In particular, we illustrate their power in creating wavefunction ansätze that capture accurately the ground state of quantum critical spin models (XXZ and Ising) with less gates and optimization parameters than other variational ansätze based on nearest-neighbor or infinite-range entangling gates. Finally, we study the potential advantages of these waveguide ansätze in the presence of noise. Overall, these results evidence the potential of using the interaction range as a variational parameter and place waveguide QED simulators as a promising platform for variational quantum algorithms.

quant-ph↗

arXiv2022

Cooling microwave fields into general multimode Gaussian states

We show that a collection of lossy multi-chromatically modulated qubits can be used to dissipatively engineer arbitrary Gaussian states of a set of bosonic modes. Our ideas are especially suited to superconducting-circuit architectures, where all the required ingredients are experimentally available. The generation of such multimode Gaussian states is necessary for many applications, most notably measurement-based quantum computation. We build upon some of our previous proposals, where we showed how to generate single-mode and two-mode squeezed states through cooling and lasing. Special care must be taken when extending these ideas to many bosonic modes, and we discuss here how to overcome all the limitations and hurdles that naturally appear. We illustrate our ideas with a fully worked out example consisting of GHZ states, but have also tested several other examples such as cluster states. All these examples allow us to show that it is possible to use a set of N lossy qubits to cool down a bosonic chain of N modes to any desired Gaussian state.

quant-ph↗

arXiv2022

Portfolio optimization with discrete simulated annealing

Portfolio optimization is an important process in finance that consists in finding the optimal asset allocation that maximizes expected returns while minimizing risk. When assets are allocated in discrete units, this is a combinatorial optimization problem that can be addressed by quantum and quantum-inspired algorithms. In this work we present an integer simulated annealing method to find optimal portfolios in the presence of discretized convex and non-convex cost functions. Our algorithm can deal with large size portfolios with hundreds of assets. We introduce a performance metric, the time to target, based on a lower bound to the cost function obtained with the continuous relaxation of the combinatorial optimization problem. This metric allows us to quantify the time required to achieve a solution with a given quality. We carry out numerical experiments and we benchmark the algorithm in two situations: (i) Monte Carlo instances are started at random, and (ii) the algorithm is warm-started with an initial instance close to the continuous relaxation of the problem. We find that in the case of warm-starting with convex cost functions, the time to target does not grow with the size of the optimization problem, so discretized versions of convex portfolio optimization problems are not hard to solve using classical resources. We have applied our method to the problem of re-balancing in the presence of non-convex transaction costs, and we have found that our algorithm can efficiently minimize those terms.

cond-mat.stat-mech↗

arXiv2022

Decimation technique for open quantum systems: a case study with driven-dissipative bosonic chains

The unavoidable coupling of quantum systems to external degrees of freedom leads to dissipative (non-unitary) dynamics, which can be radically different from closed-system scenarios. Such open quantum system dynamics is generally described by Lindblad master equations, whose dynamical and steady-state properties are challenging to obtain, especially in the many-particle regime. Here, we introduce a method to deal with these systems based on the calculation of (dissipative) lattice Green's function with a real-space decimation technique. Compared to other methods, such technique enables obtaining compact analytical expressions for the dynamics and steady-state properties, such as asymptotic decays or correlation lengths. We illustrate the power of this method with several examples of driven-dissipative bosonic chains of increasing complexity, including the Hatano-Nelson model. The latter is especially illustrative because its surface and bulk dissipative behavior are linked due to its non-trivial topology, which manifests in directional amplification.

quant-ph↗

arXiv2022

Out-of-time-order correlator in the quantum Rabi model

We investigate signatures of chaos and equilibration in the quantum Rabi model, which exhibits a quantum phase transition when the ratio of the atomic level-splitting to bosonic frequency grows to infinity. We show that out-of-time-order correlator derived from the Loschmidt echo signal quickly saturates in the normal phase and reveals exponential growth in the superradiant phase which is associated with the onset of quantum chaos. Furthermore, we show that the effective time-averaged dimension of the quantum Rabi system can be large compared to the spin system size which leads to suppression of the temporal fluctuations and equilibration of the spin system.

quant-ph↗

arXiv2022

Chaotic dynamics in a single excitation subspace: deviations from the ETH via long time correlations

In this work we study a scenario where dynamics is restricted to a single excitation manifold, for particular physical observables with support in the manifold, which we label a `correlated quench'. We ask how such dynamics may in general differ from predictions of the eigenstate thermalization hypothesis (ETH). We show that if thermalization occurs, it will not fulfil other key predictions of the ETH; instead following differing generic behaviours. We show this by analysing long-time fluctuations, two-point correlation functions, and the out-of-time-ordered correlator; analytically detailing deviation from ETH predictions. We derive instead an ETH-like relation, with non-random off-diagonals, for matrix elements of observables, with correlations that alter long-time behaviour and constrain dynamics. Further, we analytically compute the time-dependence of the decay to equilibrium, showing that it is proportional to the survival probability of the initial state. We finally note that the conditions studied are common in many physical scenarios, such as under the rotating-wave approximation. We show numerically that predictions are robust to perturbations that break this approximation.

quant-ph↗

arXiv2021

Quantum variational optimization: The role of entanglement and problem hardness

Quantum variational optimization has been posed as an alternative to solve optimization problems faster and at a larger scale than what classical methods allow. In this paper we study systematically the role of entanglement, the structure of the variational quantum circuit, and the structure of the optimization problem, in the success and efficiency of these algorithms. For this purpose, our study focuses on the variational quantum eigensolver (VQE) algorithm, as applied to quadratic unconstrained binary optimization (QUBO) problems on random graphs with tunable density. Our numerical results indicate an advantage in adapting the distribution of entangling gates to the problem's topology, specially for problems defined on low-dimensional graphs. Furthermore, we find evidence that applying conditional value at risk type cost functions improves the optimization, increasing the probability of overlap with the optimal solutions. However, these techniques also improve the performance of Ansätze based on product states (no entanglement), suggesting that a new classical optimization method based on these could outperform existing NISQ architectures in certain regimes. Finally, our study also reveals a correlation between the hardness of a problem and the Hamming distance between the ground- and first-excited state, an idea that can be used to engineer benchmarks and understand the performance bottlenecks of optimization methods.

quant-ph↗

arXiv2021

Hybrid quantum-classical optimization for financial index tracking

Tracking a financial index boils down to replicating its trajectory of returns for a well-defined time span by investing in a weighted subset of the securities included in the benchmark. Picking the optimal combination of assets becomes a challenging NP-hard problem even for moderately large indices consisting of dozens or hundreds of assets, thereby requiring heuristic methods to find approximate solutions. Hybrid quantum-classical optimization with variational gate-based quantum circuits arises as a plausible method to improve performance of current schemes. In this work we introduce a heuristic pruning algorithm to find weighted combinations of assets subject to cardinality constraints. We further consider different strategies to respect such constraints and compare the performance of relevant quantum ansätze and classical optimizers through numerical simulations.

quant-ph↗

arXiv2021

Bridging the gap between topological non-Hermitian physics and open quantum systems

We relate topological properties of non-Hermitian systems and observables of quantum open systems by using the Keldysh path-integral method. We express Keldysh Green's functions in terms of effective non-Hermitian Hamiltonians that contain all the relevant topological information. We arrive at a frequency dependent topological index that is linked to the response of the system to perturbations at a given frequency. We show how to detect a transition between different topological phases by measuring the response to local perturbations. Our formalism is exemplified in a 1D Hatano-Nelson model, highlighting the difference between the bosonic and fermionic cases

quant-ph↗

arXiv2021

Qubit-photon bound states in topological waveguides with long-range hoppings

Quantum emitters interacting with photonic band-gap materials lead to the appearance of qubit-photon bound states that mediate decoherence-free, tunable emitter-emitter interactions. Recently, it has been shown that when these band-gaps have a topological origin, like in the photonic SSH model, these qubit-photon bound states feature chiral shapes and certain robustness to disorder. In this work, we consider a more general situation where the emitters interact with an extended SSH photonic model with longer range hoppings that displays a richer phase diagram than its nearest-neighbour counterpart, e.g., phases with larger winding numbers. In particular, we first study the features of the qubit-photon bound states when the emitters couple to the bulk modes in the different phases, discern its connection with the topological invariant, and show how to further tune their shape through the use of giant atoms, i.e., non-local couplings. Then, we consider the coupling of emitters to the edge modes appearing in the different topological phases. Here, we show that giant atoms dynamics can distinguish between all different topological phases, as compared to the case with local couplings. Finally, we provide a possible experimental implementation of the model based on periodic modulations of circuit QED systems. Our work enriches the understanding of the interplay between topological photonics and quantum optics.

quant-ph↗

arXiv2020

Topological input-output theory for directional amplification

We present a topological approach to the input-output relations of photonic driven-dissipative lattices acting as directional amplifiers. Our theory relies on a mapping from the optical non-Hermitian coupling matrix to an effective topological insulator Hamiltonian. This mapping is based on the singular value decomposition of non-Hermitian coupling matrices, whose inverse matrix determines the linear input-output response of the system. In topologically non-trivial regimes, the input-output response of the lattice is dominated by singular vectors with zero singular values that are the equivalent of zero-energy states in topological insulators, leading to directional amplification of a coherent input signal. In such topological amplification regime, our theoretical framework allows us to fully characterize the amplification properties of the quantum device such as gain, bandwidth, added noise, and noise-to-signal ratio. We exemplify our ideas in a one-dimensional non-reciprocal photonic lattice, for which we derive fully analytical predictions. We show that the directional amplification is near quantum-limited with a gain growing exponentially with system size, $N$, while the noise-to-signal ratio is suppressed as $1/\sqrt{N}$. This points out to interesting applications of our theory for quantum signal amplification and single-photon detection.

quant-ph↗

arXiv2020

Dissipative Josephson effect in coupled nanolasers

Josephson effects are commonly studied in quantum systems in which dissipation or noise can be neglected or do not play a crucial role. In contrast, here we discuss a setup where dissipative interactions do amplify a photonic Josephson current, opening a doorway to dissipation-enhanced sensitivity of quantum-optical interferometry devices. In particular, we study two coupled nanolasers subjected to phase coherent drivings and coupled by a coherent photon tunneling process. We describe this system by means of a Fokker-Planck equation and show that it exhibits an interesting non-equilibrium phase diagram as a function of the coherent coupling between nanolasers. As we increase that coupling, we find a non-equilibrium phase transition between a phase-locked and a non-phase-locked steady-state, in which phase coherence is destroyed by the photon tunneling process. In the coherent, phase-locked regime, an imbalanced photon number population appears if there is a phase difference between the nanolasers, which appears in the steady-state as a result of the competition between competing local dissipative dynamics and the Josephson photo-current. The latter is amplified for large incoherent pumping rates and it is also enchanced close to the lasing phase transition. We show that the Josephson photocurrent can be used to measure optical phase differences. In the quantum limit, the accuracy of the two nanolaser interferometer grows with the square of the photon number and, thus, it can be enhanced by increasing the rate of incoherent pumping of photons into the nanolasers.

physics.optics↗

arXiv2020

Taking snapshots of a quantum thermalization process: emergent classicality in quantum jump trajectories

We investigate theoretically the emergence of classical statistical physics in a finite quantum system that is either totally isolated or otherwise subjected to a quantum measurement process. We show via a random matrix theory approach to nonintegrable quantum systems that the set of outcomes of the measurement of a macroscopic observable evolve in time like stochastic variables, whose variance satisfies the celebrated Einstein relation for Brownian diffusion. Our results show how to extend the framework of eigenstate thermalization to the prediction of properties of quantum measurements on an otherwise closed quantum system. We show numerically the validity of the random matrix approach in quantum chain models.

quant-ph↗

arXiv2019

Ergodicity probes: using time-fluctuations to measure the Hilbert space dimension

Quantum devices, such as quantum simulators, quantum annealers, and quantum computers, may be exploited to solve problems beyond what is tractable with classical computers. This may be achieved as the Hilbert space available to perform such `calculations' is far larger than that which may be classically simulated. In practice, however, quantum devices have imperfections, which may limit the accessibility to the whole Hilbert space. We thus determine that the dimension of the space of quantum states that are available to a quantum device is a meaningful measure of its functionality, though unfortunately this quantity cannot be directly experimentally determined. Here we outline an experimentally realisable approach to obtaining the required Hilbert space dimension of such a device to compute its time evolution, by exploiting the thermalization dynamics of a probe qubit. This is achieved by obtaining a fluctuation-dissipation theorem for high-temperature chaotic quantum systems, which facilitates the extraction of information on the Hilbert space dimension via measurements of the decay rate, and time-fluctuations.

quant-ph↗

arXiv2019

Non-stationary dynamics and dissipative freezing in squeezed superradiance

In this work, we study the driven-dissipative dynamics of a coherently-driven spin ensemble with a squeezed, superradiant decay. This decay consists of a sum of both raising and lowering collective spin operators with a tunable weight. The model presents different critical non-equilibrium phases with a gapless Liouvillian that are associated to particular symmetries and that give rise to distinct kinds of non-ergodic dynamics. In Ref. [1] we focus on the case of a strong-symmetry and use this model to introduce and discuss the effect of dissipative freezing, where, regardless of the system size, stochastic quantum trajectories initialized in a superposition of different symmetry sectors always select a single one of them and remain there for the rest of the evolution. Here, we deepen this analysis and study in more detail the other type of non-ergodic physics present in the model, namely, the emergence of non-stationary dynamics in the thermodynamic limit. We complete our description of squeezed superradiance by analysing its metrological properties in terms of spin squeezing and by analysing the features that each of these critical phases imprint on the light emitted by the system.

quant-ph↗

arXiv2019

Symmetries and Conservation Laws in Quantum Trajectories: Dissipative Freezing

In driven-dissipative systems, the presence of a strong symmetry guarantees the existence of several steady states belonging to different symmetry sectors. Here we show that, when a system with a strong symmetry is initialized in a quantum superposition involving several of these sectors, each individual stochastic trajectory will randomly select a single one of them and remain there for the rest of the evolution. Since a strong symmetry implies a conservation law for the corresponding symmetry operator on the ensemble level, this selection of a single sector from an initial superposition entails a breakdown of this conservation law at the level of individual realizations. Given that such a superposition is impossible in a classical, stochastic trajectory, this is a a purely quantum effect with no classical analogue. Our results show that a system with a closed Liouvillian gap may exhibit, when monitored over a single run of an experiment, a behaviour completely opposite to the usual notion of dynamical phase coexistence and intermittency, which are typically considered hallmarks of a dissipative phase transition. We discuss our results with a simple, realistic model of squeezed superradiance.

quant-ph↗