Showing 1–49 of 49 results for author: Mazzola, G

Benchmarking digital quantum simulations and optimization above hundreds of qubits using quantum critical dynamics

Authors: Alexander Miessen, Daniel J. Egger, Ivano Tavernelli, Guglielmo Mazzola

Abstract: The real-time simulation of large many-body quantum systems is a formidable task, that may only be achievable with a genuine quantum computational platform. Currently, quantum hardware with a number of qubits sufficient to make classical emulation challenging is available. This condition is necessary for the pursuit of a so-called quantum advantage, but it also makes verifying the results very dif… ▽ More The real-time simulation of large many-body quantum systems is a formidable task, that may only be achievable with a genuine quantum computational platform. Currently, quantum hardware with a number of qubits sufficient to make classical emulation challenging is available. This condition is necessary for the pursuit of a so-called quantum advantage, but it also makes verifying the results very difficult. In this manuscript, we flip the perspective and utilize known theoretical results about many-body quantum critical dynamics to benchmark quantum hardware and various error mitigation techniques on up to 133 qubits. In particular, we benchmark against known universal scaling laws in the Hamiltonian simulation of a time-dependent transverse field Ising Hamiltonian. Incorporating only basic error mitigation and suppression methods, our study shows coherent control up to a two-qubit gate depth of 28, featuring a maximum of 1396 two-qubit gates, before noise becomes prevalent. These results are transferable to applications such as digitized quantum annealing and match the results of a 133-site optimization, where we identify an optimal working point in terms of both circuit depth and time step. △ Less

Submitted 11 April, 2024; originally announced April 2024.

Comments: 10 pages, 2 pages appendix, 8 figures

Quantum Optimization: Potential, Challenges, and the Path Forward

Authors: Amira Abbas, Andris Ambainis, Brandon Augustino, Andreas Bärtschi, Harry Buhrman, Carleton Coffrin, Giorgio Cortiana, Vedran Dunjko, Daniel J. Egger, Bruce G. Elmegreen, Nicola Franco, Filippo Fratini, Bryce Fuller, Julien Gacon, Constantin Gonciulea, Sander Gribling, Swati Gupta, Stuart Hadfield, Raoul Heese, Gerhard Kircher, Thomas Kleinert, Thorsten Koch, Georgios Korpas, Steve Lenk, Jakub Marecek , et al. (21 additional authors not shown)

Abstract: Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of algorithmic approaches, often with little linkage. This is fur… ▽ More Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of algorithmic approaches, often with little linkage. This is further complicated by the fragmented nature of the field of mathematical optimization, where major classes of optimization problems, such as combinatorial optimization, convex optimization, non-convex optimization, and stochastic extensions, have devoted communities. With these aspects in mind, this work draws on multiple approaches to study quantum optimization. Provably exact versus heuristic settings are first explained using computational complexity theory - highlighting where quantum advantage is possible in each context. Then, the core building blocks for quantum optimization algorithms are outlined to subsequently define prominent problem classes and identify key open questions that, if answered, will advance the field. The effects of scaling relevant problems on noisy quantum devices are also outlined in detail, alongside meaningful benchmarking problems. We underscore the importance of benchmarking by proposing clear metrics to conduct appropriate comparisons with classical optimization techniques. Lastly, we highlight two domains - finance and sustainability - as rich sources of optimization problems that could be used to benchmark, and eventually validate, the potential real-world impact of quantum optimization. △ Less

Submitted 4 December, 2023; originally announced December 2023.

Comments: 70 pages, 9 Figures, 4 Tables

Quantum computing for chemistry and physics applications from a Monte Carlo perspective

Authors: Guglielmo Mazzola

Abstract: This Perspective focuses on the several overlaps between quantum algorithms and Monte Carlo methods in the domains of physics and chemistry. We will analyze the challenges and possibilities of integrating established quantum Monte Carlo solutions in quantum algorithms. These include refined energy estimators, parameter optimization, real and imaginary-time dynamics, and variational circuits. Conve… ▽ More This Perspective focuses on the several overlaps between quantum algorithms and Monte Carlo methods in the domains of physics and chemistry. We will analyze the challenges and possibilities of integrating established quantum Monte Carlo solutions in quantum algorithms. These include refined energy estimators, parameter optimization, real and imaginary-time dynamics, and variational circuits. Conversely, we will review new ideas in utilizing quantum hardware to accelerate the sampling in statistical classical models, with applications in physics, chemistry, optimization, and machine learning. This review aims to be accessible to both communities and intends to foster further algorithmic developments at the intersection of quantum computing and Monte Carlo methods. Most of the works discussed in this Perspective have emerged within the last two years, indicating a rapidly growing interest in this promising area of research. △ Less

Submitted 22 August, 2023; v1 submitted 15 August, 2023; originally announced August 2023.

Comments: 18 pages, 3 figures. Added new references, fixed some typos

Challenges of variational quantum optimization with measurement shot noise

Authors: Giuseppe Scriva, Nikita Astrakhantsev, Sebastiano Pilati, Guglielmo Mazzola

Abstract: Quantum enhanced optimization of classical cost functions is a central theme of quantum computing due to its high potential value in science and technology. The variational quantum eigensolver (VQE) and the quantum approximate optimization algorithm (QAOA) are popular variational approaches that are considered the most viable solutions in the noisy-intermediate scale quantum (NISQ) era. Here, we s… ▽ More Quantum enhanced optimization of classical cost functions is a central theme of quantum computing due to its high potential value in science and technology. The variational quantum eigensolver (VQE) and the quantum approximate optimization algorithm (QAOA) are popular variational approaches that are considered the most viable solutions in the noisy-intermediate scale quantum (NISQ) era. Here, we study the scaling of the quantum resources, defined as the required number of circuit repetitions, to reach a fixed success probability as the problem size increases, focusing on the role played by measurement shot noise, which is unavoidable in realistic implementations. Simple and reproducible problem instances are addressed, namely, the ferromagnetic and disordered Ising chains. Our results show that: (i) VQE with the standard heuristic ansatz scales comparably to direct brute-force search when energy-based optimizers are employed. The performance improves at most quadratically using a gradient-based optimizer. (ii) When the parameters are optimized from random guesses, also the scaling of QAOA implies problematically long absolute runtimes for large problem sizes. (iii) QAOA becomes practical when supplemented with a physically-inspired initialization of the parameters. Our results suggest that hybrid quantum-classical algorithms should possibly avoid a brute force classical outer loop, but focus on smart parameters initialization. △ Less

Submitted 14 March, 2024; v1 submitted 31 July, 2023; originally announced August 2023.

Comments: 15 pages, 11 figures

Journal ref: Phys. Rev. A 109, 032408 (2024)

A Jastrow wave function for the spin-1 Heisenberg chain: the string order revealed by the map** to the classical Coulomb gas

Authors: Davide Piccioni, Christian Apostoli, Federico Becca, Guglielmo Mazzola, Alberto Parola, Sandro Sorella, Giuseppe E. Santoro

Abstract: We show that a two-body Jastrow wave function is able to capture the ground-state properties of the $S=1$ antiferromagnetic Heisenberg chain with the single-ion anisotropy term, in both the topological and trivial phases. Here, the optimized Jastrow pseudo potential assumes a very simple form in Fourier space, i.e., $v_{q} \approx 1/q^2$, which is able to give rise to a finite string-order paramet… ▽ More We show that a two-body Jastrow wave function is able to capture the ground-state properties of the $S=1$ antiferromagnetic Heisenberg chain with the single-ion anisotropy term, in both the topological and trivial phases. Here, the optimized Jastrow pseudo potential assumes a very simple form in Fourier space, i.e., $v_{q} \approx 1/q^2$, which is able to give rise to a finite string-order parameter in the topological regime. The results are analysed by using an exact map** from the quantum expectation values over the variational state to the classical partition function of the one-dimensional Coulomb gas of particles with charge $q=\pm 1$. Here, two phases are present at low temperatures: the first one is a diluted gas of dipoles (bound states of particles with opposite charges), which are randomly oriented (describing the trivial phase); the other one is a dense liquid of dipoles, which are aligned thanks to the residual dipole-dipole interactions (describing the topological phase, with the finite string order being related to the dipole alignment). Our results provide an insightful interpretation of the ground-state nature of the spin-1 antiferromagnetic Heisenberg model. △ Less

Submitted 23 May, 2023; originally announced May 2023.

Journal ref: Phys. Rev. B 108, 104417 (2023)

Variational Benchmarks for Quantum Many-Body Problems

Authors: Dian Wu, Riccardo Rossi, Filippo Vicentini, Nikita Astrakhantsev, Federico Becca, Xiaodong Cao, Juan Carrasquilla, Francesco Ferrari, Antoine Georges, Mohamed Hibat-Allah, Masatoshi Imada, Andreas M. Läuchli, Guglielmo Mazzola, Antonio Mezzacapo, Andrew Millis, Javier Robledo Moreno, Titus Neupert, Yusuke Nomura, Jannes Nys, Olivier Parcollet, Rico Pohle, Imelda Romero, Michael Schmid, J. Maxwell Silvester, Sandro Sorella , et al. (8 additional authors not shown)

Abstract: The continued development of novel many-body approaches to ground-state problems in physics and chemistry calls for a consistent way to assess its overall progress. Here we introduce a metric of variational accuracy, the V-score, obtained from the variational energy and its variance. We provide the most extensive curated dataset of variational calculations of many-body quantum systems to date, ide… ▽ More The continued development of novel many-body approaches to ground-state problems in physics and chemistry calls for a consistent way to assess its overall progress. Here we introduce a metric of variational accuracy, the V-score, obtained from the variational energy and its variance. We provide the most extensive curated dataset of variational calculations of many-body quantum systems to date, identifying cases where state-of-the-art numerical approaches show limited accuracy, and novel algorithms or computational platforms, such as quantum computing, could provide improved accuracy. The V-score can be used as a metric to assess the progress of quantum variational methods towards quantum advantage for ground-state problems, especially in regimes where classical verifiability is impossible. △ Less

Submitted 9 February, 2023; originally announced February 2023.

Comments: 25 pages, 5 figures

Exponential challenges in unbiasing quantum Monte Carlo algorithms with quantum computers

Authors: Guglielmo Mazzola, Giuseppe Carleo

Abstract: Recently, Huggins et. al. [Nature, 603, 416-420 (2022)] devised a general projective Quantum Monte Carlo method suitable for implementation on quantum computers. This hybrid approach, however, relies on a subroutine -the computation of the local energy estimator on the quantum computer -that is intrinsically affected by an exponential scaling of the computational time with the number of qubits. By… ▽ More Recently, Huggins et. al. [Nature, 603, 416-420 (2022)] devised a general projective Quantum Monte Carlo method suitable for implementation on quantum computers. This hybrid approach, however, relies on a subroutine -the computation of the local energy estimator on the quantum computer -that is intrinsically affected by an exponential scaling of the computational time with the number of qubits. By means of numerical experiments, we show that this exponential scaling manifests prominently already on systems below the point of "quantum advantage". For the prototypical transverse-field Ising model, we show that the required time resources to compete with classical simulations on around 40 qubits are already of the order of $10^{13}$ projective measurements, with an estimated running time of a few thousand years on superconducting hardware. These observations strongly suggest that the proposed hybrid method, in its present form, is unlikely to offer a sizeable advantage over conventional quantum Monte Carlo approaches. △ Less

Submitted 18 May, 2022; originally announced May 2022.

Phenomenological Theory of Variational Quantum Ground-State Preparation

Authors: Nikita Astrakhantsev, Guglielmo Mazzola, Ivano Tavernelli, Giuseppe Carleo

Abstract: The variational approach is a cornerstone of computational physics, considering both conventional and quantum computing computational platforms. The variational quantum eigensolver (VQE) algorithm aims to prepare the ground state of a Hamiltonian exploiting parametrized quantum circuits that may offer an advantage compared to classical trial states used, for instance, in quantum Monte Carlo or ten… ▽ More The variational approach is a cornerstone of computational physics, considering both conventional and quantum computing computational platforms. The variational quantum eigensolver (VQE) algorithm aims to prepare the ground state of a Hamiltonian exploiting parametrized quantum circuits that may offer an advantage compared to classical trial states used, for instance, in quantum Monte Carlo or tensor network calculations. While traditionally, the main focus has been on develo** better trial circuits, we show that the algorithm's success crucially depends on other parameters such as the learning rate, the number $N_s$ of measurements to estimate the gradient components, and the Hamiltonian gap $Δ$. We first observe the existence of a finite $N_s$ value below which the optimization is impossible, and the energy variance resembles the behavior of the specific heat in second-order phase transitions. Secondly, when $N_s$ is above such threshold level, and learning is possible, we develop a phenomenological model that relates the fidelity of the state preparation with the optimization hyperparameters as well as $Δ$. More specifically, we observe that the computational resources scale as $1/Δ^2$, and we propose a symmetry-enhanced simulation protocol that should be used if the gap closes. We test our understanding on several instances of two-dimensional frustrated quantum magnets, which are believed to be the most promising candidates for near-term quantum advantage through variational quantum simulations. △ Less

Submitted 15 December, 2022; v1 submitted 12 May, 2022; originally announced May 2022.

Comments: 12 pages, 13 figures

Quantum-enhanced Markov chain Monte Carlo

Authors: David Layden, Guglielmo Mazzola, Ryan V. Mishmash, Mario Motta, Pawel Wocjan, **-Sung Kim, Sarah Sheldon

Abstract: Sampling from complicated probability distributions is a hard computational problem arising in many fields, including statistical physics, optimization, and machine learning. Quantum computers have recently been used to sample from complicated distributions that are hard to sample from classically, but which seldom arise in applications. Here we introduce a quantum algorithm to sample from distrib… ▽ More Sampling from complicated probability distributions is a hard computational problem arising in many fields, including statistical physics, optimization, and machine learning. Quantum computers have recently been used to sample from complicated distributions that are hard to sample from classically, but which seldom arise in applications. Here we introduce a quantum algorithm to sample from distributions that pose a bottleneck in several applications, which we implement on a superconducting quantum processor. The algorithm performs Markov chain Monte Carlo (MCMC), a popular iterative sampling technique, to sample from the Boltzmann distribution of classical Ising models. In each step, the quantum processor explores the model in superposition to propose a random move, which is then accepted or rejected by a classical computer and returned to the quantum processor, ensuring convergence to the desired Boltzmann distribution. We find that this quantum algorithm converges in fewer iterations than common classical MCMC alternatives on relevant problem instances, both in simulations and experiments. It therefore opens a new path for quantum computers to solve useful--not merely difficult--problems in the near term. △ Less

Submitted 23 March, 2022; originally announced March 2022.

Journal ref: Nature 619, 282-287 (2023)

Extending the reach of quantum computing for materials science with machine learning potentials

Authors: Julian Schuhmacher, Guglielmo Mazzola, Francesco Tacchino, Olga Dmitriyeva, Tai Bui, Shanshan Huang, Ivano Tavernelli

Abstract: Solving electronic structure problems represents a promising field of application for quantum computers. Currently, much effort has been spent in devising and optimizing quantum algorithms for quantum chemistry problems featuring up to hundreds of electrons. While quantum algorithms can in principle outperform their classical equivalents, the polynomially scaling runtime, with the number of consti… ▽ More Solving electronic structure problems represents a promising field of application for quantum computers. Currently, much effort has been spent in devising and optimizing quantum algorithms for quantum chemistry problems featuring up to hundreds of electrons. While quantum algorithms can in principle outperform their classical equivalents, the polynomially scaling runtime, with the number of constituents, can still prevent quantum simulations of large scale systems. We propose a strategy to extend the scope of quantum computational methods to large scale simulations using a machine learning potential, trained on quantum simulation data. The challenge of applying machine learning potentials in today's quantum setting arises from the several sources of noise affecting the quantum computations of electronic energies and forces. We investigate the trainability of a machine learning potential selecting various sources of noise: statistical, optimization and hardware noise.Finally, we construct the first machine learning potential from data computed on actual IBM Quantum processors for a hydrogen molecule. This already would allow us to perform arbitrarily long and stable molecular dynamics simulations, outperforming all current quantum approaches to molecular dynamics and structure optimization. △ Less

Submitted 14 March, 2022; originally announced March 2022.

Comments: 12 pages, 8 figures

Journal ref: AIP Advances 12, 115321 (2022)

Towards Quantum Advantage in Financial Market Risk using Quantum Gradient Algorithms

Authors: Nikitas Stamatopoulos, Guglielmo Mazzola, Stefan Woerner, William J. Zeng

Abstract: We introduce a quantum algorithm to compute the market risk of financial derivatives. Previous work has shown that quantum amplitude estimation can accelerate derivative pricing quadratically in the target error and we extend this to a quadratic error scaling advantage in market risk computation. We show that employing quantum gradient estimation algorithms can deliver a further quadratic advantag… ▽ More We introduce a quantum algorithm to compute the market risk of financial derivatives. Previous work has shown that quantum amplitude estimation can accelerate derivative pricing quadratically in the target error and we extend this to a quadratic error scaling advantage in market risk computation. We show that employing quantum gradient estimation algorithms can deliver a further quadratic advantage in the number of the associated market sensitivities, usually called greeks. By numerically simulating the quantum gradient estimation algorithms on financial derivatives of practical interest, we demonstrate that not only can we successfully estimate the greeks in the examples studied, but that the resource requirements can be significantly lower in practice than what is expected by theoretical complexity bounds. This additional advantage in the computation of financial market risk lowers the estimated logical clock rate required for financial quantum advantage from Chakrabarti et al. [Quantum 5, 463 (2021)] by a factor of ~7, from 50MHz to 7MHz, even for a modest number of greeks by industry standards (four). Moreover, we show that if we have access to enough resources, the quantum algorithm can be parallelized across 60 QPUs, in which case the logical clock rate of each device required to achieve the same overall runtime as the serial execution would be ~100kHz. Throughout this work, we summarize and compare several different combinations of quantum and classical approaches that could be used for computing the market risk of financial derivatives. △ Less

Submitted 18 July, 2022; v1 submitted 24 November, 2021; originally announced November 2021.

Journal ref: Quantum 6, 770 (2022)

Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers

Authors: Guglielmo Mazzola

Abstract: The quest for improved sampling methods to solve statistical mechanics problems of physical and chemical interest proceeds with renewed efforts since the invention of the Metropolis algorithm, in 1953. In particular, the understanding of thermally activated rare-event processes between long-lived metastable states, such as protein folding, is still elusive. In this case, one needs both the finite-… ▽ More The quest for improved sampling methods to solve statistical mechanics problems of physical and chemical interest proceeds with renewed efforts since the invention of the Metropolis algorithm, in 1953. In particular, the understanding of thermally activated rare-event processes between long-lived metastable states, such as protein folding, is still elusive. In this case, one needs both the finite-temperature canonical distribution function and the reaction current between the reactant and product states, to completely characterize the dynamic. Here we show how to tackle this problem using a quantum computer. We use the connection between a classical stochastic dynamics and the Schroedinger equation, also known as stochastic quantization, to variationally prepare quantum states allowing us to unbiasedly sample from a Boltzmann distribution. Similarly, reaction rate constants can be computed as ground state energies of suitably transformed operators, following the supersymmetric extension of the formalism. Finally, we propose a hybrid quantum-classical sampling scheme to escape local minima, and explore the configuration space in both real-space and spin hamiltonians. We indicate how to realize the quantum algorithms constructively, without assuming the existence of oracles, or quantum walk operators. The quantum advantage concerning the above applications is discussed. △ Less

Submitted 25 August, 2021; originally announced August 2021.

Comments: Original submission date to the journal 12 April 2021

Journal ref: PRA, 104, 022431 (2021)

Exploring Exotic Counterpoint Compositions

Authors: Octavio A. Agustín-Aquino, Jeffery Liu, Guerino Mazzola

Abstract: In this paper, first musical compositions are presented, which are created using the mathematical counterpoint theory of Guerino Mazzola and his collaborators. These compositions also use the RUBATO(R) software's components for counterpoint constructions. The present work aims at opening new "exotic" directions of contrapuntal composition in non-Fuxian worlds. The authors would like to receive fir… ▽ More In this paper, first musical compositions are presented, which are created using the mathematical counterpoint theory of Guerino Mazzola and his collaborators. These compositions also use the RUBATO(R) software's components for counterpoint constructions. The present work aims at opening new "exotic" directions of contrapuntal composition in non-Fuxian worlds. The authors would like to receive first impressions about these compositions, which are available as scores and audio files. △ Less

Submitted 1 June, 2021; originally announced June 2021.

Comments: 18 pages, 7 figures

MSC Class: 00A65; 13P99

Gauge invariant quantum circuits for $U(1)$ and Yang-Mills lattice gauge theories

Authors: Giulia Mazzola, Simon V. Mathis, Guglielmo Mazzola, Ivano Tavernelli

Abstract: Quantum computation represents an emerging framework to solve lattice gauge theories (LGT) with arbitrary gauge groups, a general and long-standing problem in computational physics. While quantum computers may encode LGT using only polynomially increasing resources, a major openissue concerns the violation of gauge-invariance during the dynamics and the search for groundstates. Here, we propose a… ▽ More Quantum computation represents an emerging framework to solve lattice gauge theories (LGT) with arbitrary gauge groups, a general and long-standing problem in computational physics. While quantum computers may encode LGT using only polynomially increasing resources, a major openissue concerns the violation of gauge-invariance during the dynamics and the search for groundstates. Here, we propose a new class of parametrized quantum circuits that can represent states belonging only to the physical sector of the total Hilbert space. This class of circuits is compact yet flexible enough to be used as a variational ansatz to study ground state properties, as well as representing states originating from a real-time dynamics. Concerning the first application, the structure of the wavefunction ansatz guarantees the preservation of physical constraints such as the Gauss law along the entire optimization process, enabling reliable variational calculations. As for the second application, this class of quantum circuits can be used in combination with timedependent variational quantum algorithms, thus drastically reducing the resource requirements to access dynamical properties. △ Less

Submitted 20 January, 2022; v1 submitted 12 May, 2021; originally announced May 2021.

Comments: 16 pages, 13 figures, published version

Journal ref: Phys. Rev. Research, 2021

Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms

Authors: Guillermo García-Pérez, Matteo A. C. Rossi, Boris Sokolov, Francesco Tacchino, Panagiotis Kl. Barkoutsos, Guglielmo Mazzola, Ivano Tavernelli, Sabrina Maniscalco

Abstract: Many prominent quantum computing algorithms with applications in fields such as chemistry and materials science require a large number of measurements, which represents an important roadblock for future real-world use cases. We introduce a novel approach to tackle this problem through an adaptive measurement scheme. We present an algorithm that optimizes informationally complete positive operator-… ▽ More Many prominent quantum computing algorithms with applications in fields such as chemistry and materials science require a large number of measurements, which represents an important roadblock for future real-world use cases. We introduce a novel approach to tackle this problem through an adaptive measurement scheme. We present an algorithm that optimizes informationally complete positive operator-valued measurements (POVMs) on the fly in order to minimize the statistical fluctuations in the estimation of relevant cost functions. We show its advantage by improving the efficiency of the variational quantum eigensolver in calculating ground-state energies of molecular Hamiltonians with extensive numerical simulations. Our results indicate that the proposed method is competitive with state-of-the-art measurement-reduction approaches in terms of efficiency. In addition, the informational completeness of the approach offers a crucial advantage, as the measurement data can be reused to infer other quantities of interest. We demonstrate the feasibility of this prospect by reusing ground-state energy-estimation data to perform high-fidelity reduced state tomography. △ Less

Submitted 3 December, 2021; v1 submitted 1 April, 2021; originally announced April 2021.

Comments: Close to published version

Journal ref: PRX Quantum 2, 040342 (2021)

Graph-Time Convolutional Neural Networks

Authors: Elvin Isufi, Gabriele Mazzola

Abstract: Spatiotemporal data can be represented as a process over a graph, which captures their spatial relationships either explicitly or implicitly. How to leverage such a structure for learning representations is one of the key challenges when working with graphs. In this paper, we represent the spatiotemporal relationships through product graphs and develop a first principle graph-time convolutional ne… ▽ More Spatiotemporal data can be represented as a process over a graph, which captures their spatial relationships either explicitly or implicitly. How to leverage such a structure for learning representations is one of the key challenges when working with graphs. In this paper, we represent the spatiotemporal relationships through product graphs and develop a first principle graph-time convolutional neural network (GTCNN). The GTCNN is a compositional architecture with each layer comprising a graph-time convolutional module, a graph-time pooling module, and a nonlinearity. We develop a graph-time convolutional filter by following the shift-and-sum principles of the convolutional operator to learn higher-level features over the product graph. The product graph itself is parametric so that we can learn also the spatiotemporal coupling from data. We develop a zero-pad pooling that preserves the spatial graph (the prior about the data) while reducing the number of active nodes and the parameters. Experimental results with synthetic and real data corroborate the different components and compare with baseline and state-of-the-art solutions. △ Less

Submitted 2 March, 2021; originally announced March 2021.

Comments: IEEE Data Science and Learning Workshop, Toronto, Canada, 2021

Improved accuracy on noisy devices by non-unitary Variational Quantum Eigensolver for chemistry applications

Authors: Francesco Benfenati, Guglielmo Mazzola, Chiara Capecci, Panagiotis Kl. Barkoutsos, Pauline J. Ollitrault, Ivano Tavernelli, Leonardo Guidoni

Abstract: We propose a modification of the Variational Quantum Eigensolver algorithm for electronic structure optimization using quantum computers, named non-unitary Variational Quantum Eigensolver (nu-VQE), in which a non-unitary operator is combined with the original system Hamiltonian leading to a new variational problem with a simplified wavefunction Ansatz. In the present work, we use, as non-unitary o… ▽ More We propose a modification of the Variational Quantum Eigensolver algorithm for electronic structure optimization using quantum computers, named non-unitary Variational Quantum Eigensolver (nu-VQE), in which a non-unitary operator is combined with the original system Hamiltonian leading to a new variational problem with a simplified wavefunction Ansatz. In the present work, we use, as non-unitary operator, the Jastrow factor, inspired from classical Quantum Monte Carlo techniques for simulation of strongly correlated electrons. The method is applied to prototypical molecular Hamiltonians for which we obtain accurate ground state energies with shallower circuits, at the cost of an increased number of measurements. Finally, we also show that this method achieves an important error mitigation effect that drastically improves the quality of the results for VQE optimizations on today's noisy quantum computers. The absolute error in the calculated energy within our scheme is one order of magnitude smaller than the corresponding result using traditional VQE methods, with the same circuit depth. △ Less

Submitted 22 January, 2021; originally announced January 2021.

Comments: 9 pages, 8 figures

A Threshold for Quantum Advantage in Derivative Pricing

Authors: Shouvanik Chakrabarti, Rajiv Krishnakumar, Guglielmo Mazzola, Nikitas Stamatopoulos, Stefan Woerner, William J. Zeng

Abstract: We give an upper bound on the resources required for valuable quantum advantage in pricing derivatives. To do so, we give the first complete resource estimates for useful quantum derivative pricing, using autocallable and Target Accrual Redemption Forward (TARF) derivatives as benchmark use cases. We uncover blocking challenges in known approaches and introduce a new method for quantum derivative… ▽ More We give an upper bound on the resources required for valuable quantum advantage in pricing derivatives. To do so, we give the first complete resource estimates for useful quantum derivative pricing, using autocallable and Target Accrual Redemption Forward (TARF) derivatives as benchmark use cases. We uncover blocking challenges in known approaches and introduce a new method for quantum derivative pricing - the re-parameterization method - that avoids them. This method combines pre-trained variational circuits with fault-tolerant quantum computing to dramatically reduce resource requirements. We find that the benchmark use cases we examine require 8k logical qubits and a T-depth of 54 million. We estimate that quantum advantage would require executing this program at the order of a second. While the resource requirements given here are out of reach of current systems, we hope they will provide a roadmap for further improvements in algorithms, implementations, and planned hardware architectures. △ Less

Submitted 25 May, 2021; v1 submitted 7 December, 2020; originally announced December 2020.

Comments: Version to be published at Quantum

Journal ref: Quantum 5, 463 (2021)

Microcanonical and finite temperature ab initio molecular dynamics simulations on quantum computers

Authors: Igor O. Sokolov, Panagiotis Kl. Barkoutsos, Lukas Moeller, Philippe Suchsland, Guglielmo Mazzola, Ivano Tavernelli

Abstract: Ab initio molecular dynamics (AIMD) is a powerful tool to predict properties of molecular and condensed matter systems. The quality of this procedure is based on accurate electronic structure calculations. The development of quantum processors has shown great potential for the efficient evaluation of accurate ground and excited state energies of molecular systems, opening up new avenues for molecu… ▽ More Ab initio molecular dynamics (AIMD) is a powerful tool to predict properties of molecular and condensed matter systems. The quality of this procedure is based on accurate electronic structure calculations. The development of quantum processors has shown great potential for the efficient evaluation of accurate ground and excited state energies of molecular systems, opening up new avenues for molecular dynamics simulations. In this work we address the use of variational quantum algorithms for the calculation of accurate atomic forces to be used in AIMD. In particular, we provide solutions for the alleviation of the statistical noise associated to the measurements of the expectation values of energies and forces, as well as schemes for the mitigation of the hardware noise sources (in particular, gate infidelities, qubit decoherence and readout errors). Despite the relative large error in the calculation of the potential energy, our results show that the proposed algorithms can provide reliable MD trajectories in the microcanonical (constant energy) ensemble. Further, exploiting the intrinsic noise arising from the quantum measurement process, we also propose a Langevin dynamics algorithm for the simulation of canonical, i.e., constant temperature, dynamics. Both algorithms (microcanonical and canonical) are applied to the simulation of simple molecular systems such as H2 and H3+. Finally, we also provide results for the dynamics of H2 obtained with IBM quantum computer ibmq_athens. △ Less

Submitted 18 August, 2020; originally announced August 2020.

Journal ref: Phys. Rev. Research 3, 013125 (2021)

Understanding dense hydrogen at planetary conditions

Authors: Ravit Helled, Guglielmo Mazzola, Ronald Redmer

Abstract: Materials at high pressures and temperatures are of great interest for planetary science and astrophysics, warm dense matter physics, and inertial confinement fusion research. Planetary structure models rely on our understanding of the behaviour of elements (and their mixtures) at exotic conditions that do not exist on Earth, and at the same time planets serve as natural laboratories for studying… ▽ More Materials at high pressures and temperatures are of great interest for planetary science and astrophysics, warm dense matter physics, and inertial confinement fusion research. Planetary structure models rely on our understanding of the behaviour of elements (and their mixtures) at exotic conditions that do not exist on Earth, and at the same time planets serve as natural laboratories for studying materials at extreme conditions. In this review we discuss the connection between modelling planetary interiors and high-pressure physics of hydrogen and helium. First, we summarise key experiments for determining the equation of state and phase diagram of hydrogen and helium as well as state-of-the-art theoretical approaches. We next briefly review our current knowledge of the internal structures of the giant planets in the Solar System, Jupiter and Saturn, and the importance of high pressure physics to their characterisation. △ Less

Submitted 22 June, 2020; originally announced June 2020.

Non-adiabatic molecular quantum dynamics with quantum computers

Authors: Pauline J. Ollitrault, Guglielmo Mazzola, Ivano Tavernelli

Abstract: The theoretical investigation of non-adiabatic processes is hampered by the complexity of the coupled electron-nuclear dynamics beyond the Born-Oppenheimer approximation. Classically, the simulation of such reactions is limited by the unfavourable scaling of the computational resources as a function of the system size. While quantum computing exhibits proven quantum advantage for the simulation of… ▽ More The theoretical investigation of non-adiabatic processes is hampered by the complexity of the coupled electron-nuclear dynamics beyond the Born-Oppenheimer approximation. Classically, the simulation of such reactions is limited by the unfavourable scaling of the computational resources as a function of the system size. While quantum computing exhibits proven quantum advantage for the simulation of real-time dynamics, the study of quantum algorithms for the description of non-adiabatic phenomena is still unexplored. In this work, we propose a quantum algorithm for the simulation of fast non-adiabatic chemical processes together with an initialization scheme for quantum hardware calculations. In particular, we introduce a first-quantization method for the time evolution of a wavepacket on two coupled harmonic potential energy surfaces (Marcus model). In our approach, the computational resources scale polynomially in the system dimensions, opening up new avenues for the study of photophysical processes that are classically intractable. △ Less

Submitted 16 June, 2020; originally announced June 2020.

Journal ref: Phys. Rev. Lett. 125, 260511 (2020)

Toward scalable simulations of Lattice Gauge Theories on quantum computers

Authors: Simon V. Mathis, Guglielmo Mazzola, Ivano Tavernelli

Abstract: The simulation of real-time dynamics in lattice gauge theories is particularly hard for classical computing due to the exponential scaling of the required resources. On the other hand, quantum algorithms can potentially perform the same calculation with a polynomial dependence on the number of degrees of freedom. A precise estimation is however particularly challenging for the simulation of lattic… ▽ More The simulation of real-time dynamics in lattice gauge theories is particularly hard for classical computing due to the exponential scaling of the required resources. On the other hand, quantum algorithms can potentially perform the same calculation with a polynomial dependence on the number of degrees of freedom. A precise estimation is however particularly challenging for the simulation of lattice gauge theories in arbitrary dimensions, where, gauge fields are dynamical variables, in addition to the particle fields. Moreover, there exist several choices for discretizing particles and gauge fields on a lattice, each of them coming at different prices in terms of qubit register size and circuit depth. Here we provide a resource counting for real-time evolution of $U(1)$ gauge theories, such as Quantum Electrodynamics, on arbitrary dimension using the Wilson fermion representation for the particles, and the Quantum Link Model approach for the gauge fields. We study the phenomena of flux-string breaking up to a genuine bi-dimensional model using classical simulations of the quantum circuits, and discuss the advantages of our discretization choice in simulation of more challenging $SU(N)$ gauge theories such as Quantum Chromodynamics. △ Less

Submitted 20 May, 2020; originally announced May 2020.

Comments: 20 pages, 14 figures

Journal ref: Phys. Rev. D 102, 094501 (2020)

TurboRVB: a many-body toolkit for {\it ab initio} electronic simulations by quantum Monte Carlo

Authors: Kousuke Nakano, Claudio Attaccalite, Matteo Barborini, Luca Capriotti, Michele Casula, Emanuele Coccia, Mario Dagrada, Claudio Genovese, Ye Luo, Guglielmo Mazzola, Andrea Zen, Sandro Sorella

Abstract: TurboRVB is a computational package for {\it ab initio} Quantum Monte Carlo (QMC) simulations of both molecular and bulk electronic systems. The code implements two types of well established QMC algorithms: Variational Monte Carlo (VMC), and Diffusion Monte Carlo in its robust and efficient lattice regularized variant. A key feature of the code is the possibility of using strongly correlated many-… ▽ More TurboRVB is a computational package for {\it ab initio} Quantum Monte Carlo (QMC) simulations of both molecular and bulk electronic systems. The code implements two types of well established QMC algorithms: Variational Monte Carlo (VMC), and Diffusion Monte Carlo in its robust and efficient lattice regularized variant. A key feature of the code is the possibility of using strongly correlated many-body wave functions. The electronic wave function (WF) is obtained by applying a Jastrow factor, which takes into account dynamical correlations, to the most general mean-field ground state, written either as an antisymmetrized geminal product with spin-singlet pairing, or as a Pfaffian, including both singlet and triplet correlations. This wave function can be viewed as an efficient implementation of the so-called resonating valence bond (RVB) ansatz, first proposed by L. Pauling and P. W. Anderson in quantum chemistry and condensed matter physics, respectively. The RVB ansatz implemented in TurboRVB has a large variational freedom, including the Jastrow correlated Slater determinant as its simplest, but nontrivial case. Moreover, it has the remarkable advantage of remaining with an affordable computational cost, proportional to the one spent for the evaluation of a single Slater determinant. The code implements the adjoint algorithmic differentiation that enables a very efficient evaluation of energy derivatives, comprising the ionic forces. Thus, one can perform structural optimizations and molecular dynamics in the canonical NVT ensemble at the VMC level. For the electronic part, a full WF optimization is made possible thanks to state-of-the-art stochastic algorithms for energy minimization. The code has been efficiently parallelized by using a hybrid MPI-OpenMP protocol, that is also an ideal environment for exploiting the computational power of modern GPU accelerators. △ Less

Submitted 1 June, 2020; v1 submitted 18 February, 2020; originally announced February 2020.

Comments: 41 pages, 21 figures, 3 tables

Journal ref: J. Chem. Phys. 152, 204121 (2020)

Multi-label Classification for Automatic Tag Prediction in the Context of Programming Challenges

Authors: Bianca Iancu, Gabriele Mazzola, Kyriakos Psarakis, Panagiotis Soilis

Abstract: One of the best ways for developers to test and improve their skills in a fun and challenging way are programming challenges, offered by a plethora of websites. For the inexperienced ones, some of the problems might appear too challenging, requiring some suggestions to implement a solution. On the other hand, tagging problems can be a tedious task for problem creators. In this paper, we focus on a… ▽ More One of the best ways for developers to test and improve their skills in a fun and challenging way are programming challenges, offered by a plethora of websites. For the inexperienced ones, some of the problems might appear too challenging, requiring some suggestions to implement a solution. On the other hand, tagging problems can be a tedious task for problem creators. In this paper, we focus on automating the task of tagging a programming challenge description using machine and deep learning methods. We observe that the deep learning methods implemented outperform well-known IR approaches such as tf-idf, thus providing a starting point for further research on the task. △ Less

Submitted 27 November, 2019; originally announced November 2019.

Precise measurement of quantum observables with neural-network estimators

Authors: Giacomo Torlai, Guglielmo Mazzola, Giuseppe Carleo, Antonio Mezzacapo

Abstract: The measurement precision of modern quantum simulators is intrinsically constrained by the limited set of measurements that can be efficiently implemented on hardware. This fundamental limitation is particularly severe for quantum algorithms where complex quantum observables are to be precisely evaluated. To achieve precise estimates with current methods, prohibitively large amounts of sample stat… ▽ More The measurement precision of modern quantum simulators is intrinsically constrained by the limited set of measurements that can be efficiently implemented on hardware. This fundamental limitation is particularly severe for quantum algorithms where complex quantum observables are to be precisely evaluated. To achieve precise estimates with current methods, prohibitively large amounts of sample statistics are required in experiments. Here, we propose to reduce the measurement overhead by integrating artificial neural networks with quantum simulation platforms. We show that unsupervised learning of single-qubit data allows the trained networks to accommodate measurements of complex observables, otherwise costly using traditional post-processing techniques. The effectiveness of this hybrid measurement protocol is demonstrated for quantum chemistry Hamiltonians using both synthetic and experimental data. Neural-network estimators attain high-precision measurements with a drastic reduction in the amount of sample statistics, without requiring additional quantum resources. △ Less

Submitted 16 October, 2019; originally announced October 2019.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. Research 2, 022060 (2020)

Non-unitary operations for ground-state calculations in near term quantum computers

Authors: Guglielmo Mazzola, Pauline Ollitrault, Panagiotis Barkoutsos, Ivano Tavernelli

Abstract: We introduce a quantum Monte Carlo inspired reweighting scheme to accurately compute energies from optimally short quantum circuits. This effectively hybrid quantum-classical approach features both entanglement provided by a short quantum circuit, and the presence of an effective non-unitary operator at the same time. The functional form of this projector is borrowed from classical computation and… ▽ More We introduce a quantum Monte Carlo inspired reweighting scheme to accurately compute energies from optimally short quantum circuits. This effectively hybrid quantum-classical approach features both entanglement provided by a short quantum circuit, and the presence of an effective non-unitary operator at the same time. The functional form of this projector is borrowed from classical computation and is able to filter-out high-energy components generated by a sub-optimal variational quantum heuristic ansatz. The accuracy of this approach is demonstrated numerically in finding energies of entangled ground-states of many-body lattice models. We demonstrate a practical implementation on IBM quantum hardwares up to an 8 qubits circuit. △ Less

Submitted 4 October, 2019; originally announced October 2019.

Comments: 5 pages + supplementary materials

Journal ref: Phys. Rev. Lett. 123, 130501 (2019)

Evidence for supercritical behavior of high-pressure liquid hydrogen

Authors: Bingqing Cheng, Guglielmo Mazzola, Michele Ceriotti

Abstract: Hydrogen exhibits unusual behaviors at megabar pressures, with consequences for planetary science, condensed matter physics and materials science. Experiments at such extreme conditions are challenging, often resulting in hard-to-interpret and controversial observations. We present a theoretical study of the phase diagram of dense hydrogen, using machine learning to overcome time and length scale… ▽ More Hydrogen exhibits unusual behaviors at megabar pressures, with consequences for planetary science, condensed matter physics and materials science. Experiments at such extreme conditions are challenging, often resulting in hard-to-interpret and controversial observations. We present a theoretical study of the phase diagram of dense hydrogen, using machine learning to overcome time and length scale limitations while describing accurately interatomic forces. We reproduce the re-entrant melting behavior and the polymorphism of the solid phase. In simulations based on the machine learning potential we find evidence for continuous metallization in the liquid, as a first-order liquid-liquid transition is pre-empted by freezing. This suggests a smooth transition between insulating and metallic layers in giant gas planets, and reconciles existing discrepancies between experiments as a manifestation of supercritical behavior. △ Less

Submitted 7 June, 2019; originally announced June 2019.

NetKet: A Machine Learning Toolkit for Many-Body Quantum Systems

Authors: Giuseppe Carleo, Kenny Choo, Damian Hofmann, James E. T. Smith, Tom Westerhout, Fabien Alet, Emily J. Davis, Stavros Efthymiou, Ivan Glasser, Sheng-Hsuan Lin, Marta Mauri, Guglielmo Mazzola, Christian B. Mendl, Evert van Nieuwenburg, Ossian O'Reilly, Hugo Théveniaut, Giacomo Torlai, Alexander Wietek

Abstract: We introduce NetKet, a comprehensive open source framework for the study of many-body quantum systems using machine learning techniques. The framework is built around a general and flexible implementation of neural-network quantum states, which are used as a variational ansatz for quantum wave functions. NetKet provides algorithms for several key tasks in quantum many-body physics and quantum tech… ▽ More We introduce NetKet, a comprehensive open source framework for the study of many-body quantum systems using machine learning techniques. The framework is built around a general and flexible implementation of neural-network quantum states, which are used as a variational ansatz for quantum wave functions. NetKet provides algorithms for several key tasks in quantum many-body physics and quantum technology, namely quantum state tomography, supervised learning from wave-function data, and ground state searches for a wide range of customizable lattice models. Our aim is to provide a common platform for open research and to stimulate the collaborative development of computational methods at the interface of machine learning and many-body physics. △ Less

Submitted 29 March, 2019; originally announced April 2019.

Journal ref: SoftwareX 10, 100311 (2019)

A Projection-Oriented Mathematical Model for Second-Species Counterpoint

Authors: Octavio A. Agustín-Aquino, Guerino Mazzola

Abstract: Drawing inspiration from both the classical Guerino Mazzola's symmetry-based model for first-species counterpoint (one note against one note) and Johann Joseph Fux's "Gradus ad Parnassum", we propose an extension for second-species (two notes against one note). Drawing inspiration from both the classical Guerino Mazzola's symmetry-based model for first-species counterpoint (one note against one note) and Johann Joseph Fux's "Gradus ad Parnassum", we propose an extension for second-species (two notes against one note). △ Less

Submitted 29 September, 2018; originally announced October 2018.

MSC Class: 00A65; 05E18

Journal ref: In: Montiel M., Agustín-Aquino O., Gómez F., Kastine J., Lluis-Puebla E., Milam B. (eds) Mathematics and Computation in Music. MCM 2022. Lecture Notes in Computer Science, vol 13267. Springer, Cham

Modulation in Tetradic Harmony and its Role in Jazz

Authors: Octavio A. Agustín-Aquino, Guerino Mazzola

Abstract: After a quick exposition of Mazzola's quantum modulation model for the so-called triadic interpretation of the major scale within the equal temperament, we study the model for the tetradic interpretation of the same scale. It is known that tetrads are fundamental for jazz music, and some classical objects for this kind of music are recovered. After a quick exposition of Mazzola's quantum modulation model for the so-called triadic interpretation of the major scale within the equal temperament, we study the model for the tetradic interpretation of the same scale. It is known that tetrads are fundamental for jazz music, and some classical objects for this kind of music are recovered. △ Less

Submitted 12 September, 2018; originally announced September 2018.

MSC Class: 00A65; 05E18

Journal ref: Octavio A. Agustín-Aquino & Guerino Mazzola (2020) Modulation in tetradic harmony and its role in jazz, Journal of Mathematics and Music, 14:1, 58-65

Uncertain fate of fair sampling in quantum annealing

Authors: Mario S. Könz, Guglielmo Mazzola, Andrew J. Ochoa, Helmut G. Katzgraber, Matthias Troyer

Abstract: Recently, it was demonstrated both theoretically and experimentally on the D-Wave quantum annealer that transverse-field quantum annealing does not find all ground states with equal probability. In particular, it was proposed that more complex driver Hamiltonians beyond transverse fields might mitigate this shortcoming. Here, we investigate the mechanisms of (un)fair sampling in quantum annealing.… ▽ More Recently, it was demonstrated both theoretically and experimentally on the D-Wave quantum annealer that transverse-field quantum annealing does not find all ground states with equal probability. In particular, it was proposed that more complex driver Hamiltonians beyond transverse fields might mitigate this shortcoming. Here, we investigate the mechanisms of (un)fair sampling in quantum annealing. While higher-order terms can improve the sampling for selected small problems, we present multiple counterexamples where driver Hamiltonians that go beyond transverse fields do not remove the sampling bias. Using perturbation theory we explain why this is the case. In addition, we present large-scale quantum Monte Carlo simulations for spin glasses with known degeneracy in two space dimensions and demonstrate that the fair-sampling performance of quadratic driver terms is comparable to standard transverse-field drivers. Our results suggest that quantum annealing machines are not well suited for sampling applications, unless post-processing techniques to improve the sampling are applied. △ Less

Submitted 21 September, 2019; v1 submitted 15 June, 2018; originally announced June 2018.

Comments: 6 pages, 5 figures

Journal ref: Phys. Rev. A 100, 030303 (2019)

Phase diagram of hydrogen and a hydrogen-helium mixture at planetary conditions by Quantum Monte Carlo simulations

Authors: Guglielmo Mazzola, Ravit Helled, Sandro Sorella

Abstract: Understanding planetary interiors is directly linked to our ability of simulating exotic quantum mechanical systems such as hydrogen (H) and hydrogen-helium (H-He) mixtures at high pressures and temperatures. Equations of State (EOSs) tables based on Density Functional Theory (DFT), are commonly used by planetary scientists, although this method allows only for a qualitative description of the pha… ▽ More Understanding planetary interiors is directly linked to our ability of simulating exotic quantum mechanical systems such as hydrogen (H) and hydrogen-helium (H-He) mixtures at high pressures and temperatures. Equations of State (EOSs) tables based on Density Functional Theory (DFT), are commonly used by planetary scientists, although this method allows only for a qualitative description of the phase diagram, due to an incomplete treatment of electronic interactions. Here we report Quantum Monte Carlo (QMC) molecular dynamics simulations of pure H and H-He mixture. We calculate the first QMC EOS at 6000 K for an H-He mixture of a proto-solar composition, and show the crucial influence of He on the H metallization pressure. Our results can be used to calibrate other EOS calculations and are very timely given the accurate determination of Jupiter's gravitational field from the NASA Juno mission and the effort to determine its structure. △ Less

Submitted 2 October, 2017; v1 submitted 25 September, 2017; originally announced September 2017.

Comments: 4 pages + supplementary methods and figures. Updated references

Journal ref: Phys. Rev. Lett. 120, 025701 (2018)

Optimizing Schedules for Quantum Annealing

Authors: Daniel Herr, Ethan Brown, Bettina Heim, Mario Könz, Guglielmo Mazzola, Matthias Troyer

Abstract: Classical and quantum annealing are two heuristic optimization methods that search for an optimal solution by slowly decreasing thermal or quantum fluctuations. Optimizing annealing schedules is important both for performance and fair comparisons between classical annealing, quantum annealing, and other algorithms. Here we present a heuristic approach for the optimization of annealing schedules fo… ▽ More Classical and quantum annealing are two heuristic optimization methods that search for an optimal solution by slowly decreasing thermal or quantum fluctuations. Optimizing annealing schedules is important both for performance and fair comparisons between classical annealing, quantum annealing, and other algorithms. Here we present a heuristic approach for the optimization of annealing schedules for quantum annealing and apply it to 3D Ising spin glass problems. We find that if both classical and quantum annealing schedules are similarly optimized, classical annealing outperforms quantum annealing for these problems when considering the residual energy obtained in slow annealing. However, when performing many repetitions of fast annealing, simulated quantum annealing is seen to outperform classical annealing for our benchmark problems. △ Less

Submitted 1 May, 2017; originally announced May 2017.

Quantum Monte Carlo tunneling from quantum chemistry to quantum annealing

Authors: Guglielmo Mazzola, Vadim N. Smelyanskiy, Matthias Troyer

Abstract: Quantum Tunneling is ubiquitous across different fields, from quantum chemical reactions, and magnetic materials to quantum simulators and quantum computers. While simulating the real-time quantum dynamics of tunneling is infeasible for high-dimensional systems, quantum tunneling also shows up in quantum Monte Carlo (QMC) simulations that scale polynomially with system size. Here we extend a recen… ▽ More Quantum Tunneling is ubiquitous across different fields, from quantum chemical reactions, and magnetic materials to quantum simulators and quantum computers. While simulating the real-time quantum dynamics of tunneling is infeasible for high-dimensional systems, quantum tunneling also shows up in quantum Monte Carlo (QMC) simulations that scale polynomially with system size. Here we extend a recent results obtained for quantum spin models {[{Phys. Rev. Lett.} {\bf 117}, 180402 (2016)]}, and study high-dimensional continuos variable models for proton transfer reactions. We demonstrate that QMC simulations efficiently recover ground state tunneling rates due to the existence of an instanton path, which always connects the reactant state with the product. We discuss the implications of our results in the context of quantum chemical reactions and quantum annealing, where quantum tunneling is expected to be a valuable resource for solving combinatorial optimization problems. △ Less

Submitted 23 March, 2017; originally announced March 2017.

Journal ref: Phys. Rev. B 96, 134305 (2017)

Many-body quantum state tomography with neural networks

Authors: Giacomo Torlai, Guglielmo Mazzola, Juan Carrasquilla, Matthias Troyer, Roger Melko, Giuseppe Carleo

Abstract: The experimental realization of increasingly complex synthetic quantum systems calls for the development of general theoretical methods, to validate and fully exploit quantum resources. Quantum-state tomography (QST) aims at reconstructing the full quantum state from simple measurements, and therefore provides a key tool to obtain reliable analytics. Brute-force approaches to QST, however, demand… ▽ More The experimental realization of increasingly complex synthetic quantum systems calls for the development of general theoretical methods, to validate and fully exploit quantum resources. Quantum-state tomography (QST) aims at reconstructing the full quantum state from simple measurements, and therefore provides a key tool to obtain reliable analytics. Brute-force approaches to QST, however, demand resources growing exponentially with the number of constituents, making it unfeasible except for small systems. Here we show that machine learning techniques can be efficiently used for QST of highly-entangled states, in both one and two dimensions. Remarkably, the resulting approach allows one to reconstruct traditionally challenging many-body quantities - such as the entanglement entropy - from simple, experimentally accessible measurements. This approach can benefit existing and future generations of devices ranging from quantum computers to ultra-cold atom quantum simulators. △ Less

Submitted 23 October, 2017; v1 submitted 15 March, 2017; originally announced March 2017.

Comments: Update version and method, now discussing how to reconstruct the complex amplitudes of the wave function

Journal ref: Nature Physics 14, 447-450 (2018)

Quantum Monte Carlo Annealing with Multi-Spin Dynamics

Authors: Guglielmo Mazzola, Matthias Troyer

Abstract: We introduce a novel Simulated Quantum Annealing (SQA) algorithm which employs a multispin quantum fluctuation operator. At variance with the usual transverse field, short-range two-spin flip interactions are included in the driver Hamiltonian. A Quantum Monte Carlo algorithm, capable of efficiently simulating large disordered systems, is described and tested. A first application to SQA, on a rand… ▽ More We introduce a novel Simulated Quantum Annealing (SQA) algorithm which employs a multispin quantum fluctuation operator. At variance with the usual transverse field, short-range two-spin flip interactions are included in the driver Hamiltonian. A Quantum Monte Carlo algorithm, capable of efficiently simulating large disordered systems, is described and tested. A first application to SQA, on a random square lattice Ising spin glass reveals that the multi-spin driver Hamiltonian improves upon the usual transverse field. This work paves the way for more systematic investigations using multi-spin quantum fluctuations on a broader range of problems. △ Less

Submitted 30 January, 2017; originally announced January 2017.

Accelerated nuclear quantum effects sampling with open path integrals

Authors: Guglielmo Mazzola, Matthias Troyer

Abstract: We numericaly demonstrate that, in double well models, the autocorrelation time of open path integral Monte Carlo simulations can be much smaller compared to standard ones using ring polymers. We also provide an intuitive explanation based on the role of instantons as transition states of the path integral pseudodynamics. Therefore we propose that, in all cases when the ground state approximation… ▽ More We numericaly demonstrate that, in double well models, the autocorrelation time of open path integral Monte Carlo simulations can be much smaller compared to standard ones using ring polymers. We also provide an intuitive explanation based on the role of instantons as transition states of the path integral pseudodynamics. Therefore we propose that, in all cases when the ground state approximation to the finite temperature partition function holds, open path integral simulations can be used to accelerate the sampling in realistic simulations aimed to explore nuclear quantum effects. △ Less

Submitted 29 July, 2016; originally announced August 2016.

Comments: 4 pages, 4 figures

Contrapuntal Aspects of the Mystic Chord and Scriabin's Piano Sonata No. 5

Authors: Octavio A. Agustín-Aquino, Guerino Mazzola

Abstract: We present statistical evidence for the importance of the "mystic chord" in Scriabin's Piano Sonata No. 5, Op. 53, from a computational and mathematical counterpoint perspective. More specifically, we compute the effect sizes and $χ^{2}$ tests with respect to the distributions of counterpoint symmetries in the Fuxian and mystic counterpoint worlds in two passages of the work, which provide evidenc… ▽ More We present statistical evidence for the importance of the "mystic chord" in Scriabin's Piano Sonata No. 5, Op. 53, from a computational and mathematical counterpoint perspective. More specifically, we compute the effect sizes and $χ^{2}$ tests with respect to the distributions of counterpoint symmetries in the Fuxian and mystic counterpoint worlds in two passages of the work, which provide evidence of a qualitative change between them. △ Less

Submitted 26 September, 2018; v1 submitted 18 June, 2016; originally announced June 2016.

Comments: Submitted to the conference Mathematics and Computation in Music 2019 (MCM 2019). Some serious errors were corrected

MSC Class: 62G30; 62G10; 00A65; 05E18

Journal ref: In: Montiel M., Gomez-Martin F., Agustín-Aquino O. (eds) Mathematics and Computation in Music. MCM 2019. Lecture Notes in Computer Science, vol 11502. Springer, Cham

Accelerated ab-initio Molecular Dynamics: probing the weak dispersive forces in dense liquid hydrogen

Authors: Sandro Sorella, Guglielmo Mazzola

Abstract: We propose an ab-initio molecular dynamics method, capable to reduce dramatically the autocorrelation time required for the simulation of classical and quantum particles at finite temperature. The method is based on an efficient implementation of a first order Langevin dynamics modified by means of a suitable, position dependent acceleration matrix $S$. Here we apply this technique, within a Qua… ▽ More We propose an ab-initio molecular dynamics method, capable to reduce dramatically the autocorrelation time required for the simulation of classical and quantum particles at finite temperature. The method is based on an efficient implementation of a first order Langevin dynamics modified by means of a suitable, position dependent acceleration matrix $S$. Here we apply this technique, within a Quantum Monte Carlo (QMC) based wavefuntion approach and within the Born-Oppheneimer approximation, for determining the phase diagram of high-pressure Hydrogen with simulations much longer than the autocorrelation time. With the proposed method, we are able to equilibrate in few hundreds steps even close to the liquid-liquid phase transition (LLT). Within our approach we find that the LLT transition is consistent with recent density functionals predicting a much larger transition pressures when the long range dispersive forces are taken into account. △ Less

Submitted 7 July, 2016; v1 submitted 26 May, 2016; originally announced May 2016.

Comments: 4 pages plus supplementary

Journal ref: Phys. Rev. Lett. 118, 015703 (2017)

Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations

Authors: Zhang Jiang, Vadim N. Smelyanskiy, Sergei V. Isakov, Sergio Boixo, Guglielmo Mazzola, Matthias Troyer, Hartmut Neven

Abstract: We develop an instantonic calculus to derive an analytical expression for the thermally-assisted tunneling decay rate of a metastable state in a fully connected quantum spin model. The tunneling decay problem can be mapped onto the Kramers escape problem of a classical random dynamical field. This dynamical field is simulated efficiently by path integral Quantum Monte Carlo (QMC). We show analytic… ▽ More We develop an instantonic calculus to derive an analytical expression for the thermally-assisted tunneling decay rate of a metastable state in a fully connected quantum spin model. The tunneling decay problem can be mapped onto the Kramers escape problem of a classical random dynamical field. This dynamical field is simulated efficiently by path integral Quantum Monte Carlo (QMC). We show analytically that the exponential scaling with the number of spins of the thermally-assisted quantum tunneling rate and the escape rate of the QMC process are identical. We relate this effect to the existence of a dominant instantonic tunneling path. The instanton trajectory is described by nonlinear dynamical mean-field theory equations for a single site magnetization vector, which we solve exactly. Finally, we derive scaling relations for the "spiky" barrier shape when the spin tunnelling and QMC rates scale polynomially with the number of spins $N$ while a purely classical over-the-barrier activation rate scales exponentially with $N$. △ Less

Submitted 18 February, 2017; v1 submitted 3 March, 2016; originally announced March 2016.

Comments: 15 pages, 4 figures, 45 references

Journal ref: Phys. Rev. A 95, 012322 (2017)

Geminal embedding scheme for optimal atomic basis set construction in correlated calculations

Authors: Sandro Sorella, Nicolas Devaux, Mario Dagrada, Guglielmo Mazzola, Michele Casula

Abstract: We introduce an efficient method to construct optimal and system adaptive basis sets for use in electronic structure and quantum Monte Carlo calculations. The method is based on an embedding scheme in which a reference atom is singled out from its environment, while the entire system (atom and environment) is described by a Slater determinant or its antisymmetrized geminal power (AGP) extension. T… ▽ More We introduce an efficient method to construct optimal and system adaptive basis sets for use in electronic structure and quantum Monte Carlo calculations. The method is based on an embedding scheme in which a reference atom is singled out from its environment, while the entire system (atom and environment) is described by a Slater determinant or its antisymmetrized geminal power (AGP) extension. The embedding procedure described here allows for the systematic and consistent contraction of the primitive basis set into geminal embedded orbitals (GEOs), with a dramatic reduction of the number of variational parameters necessary to represent the many-body wave function, for a chosen target accuracy. Within the variational Monte Carlo method, the Slater or AGP part is determined by a variational minimization of the energy of the whole system in presence of a flexible and accurate Jastrow factor, representing most of the dynamical electronic correlation. The resulting GEO basis set opens the way for a fully controlled optimization of many-body wave functions in electronic structure calculation of bulk materials, namely, containing a large number of electrons and atoms. We present applications on the water molecule, the volume collapse transition in cerium, and the high-pressure liquid hydrogen. △ Less

Submitted 29 January, 2016; originally announced February 2016.

Comments: 15 pages, 7 figures

Journal ref: The Journal of Chemical Physics, 143, 244112 (2015)

Understanding Quantum Tunneling through Quantum Monte Carlo Simulations

Authors: Sergei V. Isakov, Guglielmo Mazzola, Vadim N. Smelyanskiy, Zhang Jiang, Sergio Boixo, Hartmut Neven, Matthias Troyer

Abstract: The tunneling between the two ground states of an Ising ferromagnet is a typical example of many-body tunneling processes between two local minima, as they occur during quantum annealing. Performing quantum Monte Carlo (QMC) simulations we find that the QMC tunneling rate displays the same scaling with system size, as the rate of incoherent tunneling. The scaling in both cases is $O(Δ^2)$, where… ▽ More The tunneling between the two ground states of an Ising ferromagnet is a typical example of many-body tunneling processes between two local minima, as they occur during quantum annealing. Performing quantum Monte Carlo (QMC) simulations we find that the QMC tunneling rate displays the same scaling with system size, as the rate of incoherent tunneling. The scaling in both cases is $O(Δ^2)$, where $Δ$ is the tunneling splitting. An important consequence is that QMC simulations can be used to predict the performance of a quantum annealer for tunneling through a barrier. Furthermore, by using open instead of periodic boundary conditions in imaginary time, equivalent to a projector QMC algorithm, we obtain a quadratic speedup for QMC, and achieve linear scaling in $Δ$. We provide a physical understanding of these results and their range of applicability based on an instanton picture. △ Less

Submitted 27 October, 2015; originally announced October 2015.

Comments: 5 pages, 4 figures, 10 pages of supplemental material

Journal ref: Phys. Rev. Lett. 117, 180402 (2016)

Ab-initio molecular dynamics simulation of liquid water by Quantum Monte Carlo

Authors: Andrea Zen, Ye Luo, Guglielmo Mazzola, Leonardo Guidoni, Sandro Sorella

Abstract: Although liquid water is ubiquitous in chemical reactions at roots of life and climate on the earth, the prediction of its properties by high-level ab initio molecular dynamics simulations still represents a formidable task for quantum chemistry. In this article we present a room temperature simulation of liquid water based on the potential energy surface obtained by a many-body wave function thro… ▽ More Although liquid water is ubiquitous in chemical reactions at roots of life and climate on the earth, the prediction of its properties by high-level ab initio molecular dynamics simulations still represents a formidable task for quantum chemistry. In this article we present a room temperature simulation of liquid water based on the potential energy surface obtained by a many-body wave function through quantum Monte Carlo (QMC) methods. The simulated properties are in good agreement with recent neutron scattering and X-ray experiments, particularly concerning the position of the oxygen-oxygen peak in the radial distribution function, at variance of previous Density Functional Theory attempts. Given the excellent performances of QMC on large scale supercomputers, this work opens new perspectives for predictive and reliable ab-initio simulations of complex chemical systems. △ Less

Submitted 21 April, 2015; v1 submitted 9 December, 2014; originally announced December 2014.

Journal ref: J. Chem. Phys. 142, 144111 (2015)

Distinct metallization and atomization transitions in dense liquid hydrogen

Authors: Guglielmo Mazzola, Sandro Sorella

Abstract: We perform molecular dynamics simulations driven by accurate Quantum Monte Carlo forces on dense liquid hydrogen. Recently it has been reported a complete atomization transition between a mixed-atomic liquid and a completely dissociated fluid in an almost unaccessible pressure range {[\emph{Nat. Commun.} {\bf 5}, 3487 (2014)]}. Here instead, in a much more interesting pressure range, we identify a… ▽ More We perform molecular dynamics simulations driven by accurate Quantum Monte Carlo forces on dense liquid hydrogen. Recently it has been reported a complete atomization transition between a mixed-atomic liquid and a completely dissociated fluid in an almost unaccessible pressure range {[\emph{Nat. Commun.} {\bf 5}, 3487 (2014)]}. Here instead, in a much more interesting pressure range, we identify a different transition between the fully molecular liquid and the mixed-atomic fluid at $\sim$ 400 GPa, with numerical evidence supporting its metallic behavior. Therefore we predict that the metallization at finite temperature occurs in this partially dissociated molecular fluid, well before the complete atomization of the liquid. At high temperature this first-order transition becomes a crossover, in very good agreement with the experimental observation. Several systematic tests supporting the quality of our large scale calculations are also reported. △ Less

Submitted 24 November, 2014; originally announced November 2014.

Unexpectedly high pressure for molecular dissociation in liquid hydrogen by a reliable electronic simulation

Authors: Guglielmo Mazzola, Seiji Yunoki, Sandro Sorella

Abstract: The study of the high pressure phase diagram of hydrogen has continued with renewed effort for about one century as it remains a fundamental challenge for experimental and theoretical techniques. Here we employ an efficient molecular dynamics based on the quantum Monte Carlo method, which can describe accurately the electronic correlation and treat a large number of hydrogen atoms, allowing a real… ▽ More The study of the high pressure phase diagram of hydrogen has continued with renewed effort for about one century as it remains a fundamental challenge for experimental and theoretical techniques. Here we employ an efficient molecular dynamics based on the quantum Monte Carlo method, which can describe accurately the electronic correlation and treat a large number of hydrogen atoms, allowing a realistic and reliable prediction of thermodynamic roperties. We find that the molecular liquid phase is unexpectedly stable and the transition towards a fully atomic liquid phase occurs at much higher pressure than previously believed. The old standing problem of low temperature atomization is, therefore, still far from experimental reach. △ Less

Submitted 22 April, 2014; originally announced April 2014.

Comments: 9 pages and supplementary informations

Journal ref: Nat. Commun. 5, 3487 (2014)

Finite temperature electronic simulations beyond the Born-Oppenheimer approximation

Authors: Guglielmo Mazzola, Andrea Zen, Sandro Sorella

Abstract: We introduce a general technique to compute finite temperature electronic properties by a novel covariant formulation of the electronic partition function. By using a rigorous variational upper bound to the free energy we are led to the evaluation of a partition function that can be computed stochastically by sampling electronic wave functions and atomic positions (assumed classical). In order to… ▽ More We introduce a general technique to compute finite temperature electronic properties by a novel covariant formulation of the electronic partition function. By using a rigorous variational upper bound to the free energy we are led to the evaluation of a partition function that can be computed stochastically by sampling electronic wave functions and atomic positions (assumed classical). In order to achieve this target we show that it is extremely important to consider the non trivial geometry of the space defined by the wave function ansatz. The method can be extended to any technique capable to provide an energy value over a given wave function ansatz depending on several variational parameters and atomic positions. In particular we can take into account electronic correlation, by using the standard variational quantum Monte Carlo method, that has been so far limited to zero temperature ground state properties. We show that our approximation reduces correctly to the standard Born-Oppenheimer (BO) one at zero temperature and to the correct high temperature limit. At large enough temperatures this method allows to improve the BO, providing lower values of the electronic free energy, because within this method it is possible to take into account the electron entropy. We test this new method on the simple hydrogen molecule, where at low temperature we recover the correct BO low temperature limit. Moreover, we show that the dissociation of the molecule is possible at a temperature much smaller than the BO prediction. Several extension of the proposed technique are also discussed, as for instance the calculation of critical (magnetic, superconducting) temperatures, or transition rates in chemical reactions. △ Less

Submitted 21 May, 2012; originally announced May 2012.

Journal ref: J. Chem. Phys. 137, 134112 (2012)

Fluctuations in the Ensemble of Reaction Pathways

Authors: G. Mazzola, S. a Beccara, P. Faccioli, H. Orland

Abstract: The dominant reaction pathway (DRP) is a rigorous framework to microscopically compute the most probable trajectories, in non-equilibrium transitions. In the low-temperature regime, such dominant pathways encode the information about the reaction mechanism and can be used to estimate non-equilibrium averages of arbitrary observables. On the other hand, at sufficiently high temperatures, the stocha… ▽ More The dominant reaction pathway (DRP) is a rigorous framework to microscopically compute the most probable trajectories, in non-equilibrium transitions. In the low-temperature regime, such dominant pathways encode the information about the reaction mechanism and can be used to estimate non-equilibrium averages of arbitrary observables. On the other hand, at sufficiently high temperatures, the stochastic fluctuations around the dominant paths become important and have to be taken into account. In this work, we develop a technique to systematically include the effects of such stochastic fluctuations, to order k_B T. This method is used to compute the probability for a transition to take place through a specific reaction channel and to evaluate the reaction rate. △ Less

Submitted 15 December, 2010; originally announced December 2010.

VST - VLT Survey Telescope Integration Status

Authors: C. Belfiore, M. Brescia, M. Capaccioli, O. Caputi, G. Castiello, F. Cortecchia, L. Ferragina, D. Fierro, V. Fiume, D. Mancini, G. Mancini, G. Marra, L. Marty, G. Mazzola, L. Parisi, L. Pellone, F. Perrotta, V. Porzio, P. Schipani, G. Sciarretta, G. Spirito, M. Valentino, G. Sedmak

Abstract: The VLT Survey Telescope (VST) is a 2.6m aperture, wide field, UV to I facility, to be installed at the European Southern Observatory (ESO) on the Cerro Paranal Chile. VST was primarily intended to complement the observing capabilities of VLT with wide-angle imaging for detecting and pre-characterising sources for further observations with the VLT. The VLT Survey Telescope (VST) is a 2.6m aperture, wide field, UV to I facility, to be installed at the European Southern Observatory (ESO) on the Cerro Paranal Chile. VST was primarily intended to complement the observing capabilities of VLT with wide-angle imaging for detecting and pre-characterising sources for further observations with the VLT. △ Less

Submitted 27 January, 2005; originally announced January 2005.

Comments: 2 pages, 2 figures, conference

Active optics control of the VST telescope with the CAN field-bus

Authors: D. Mancini, P. Schipani, G. Mazzola, L. Marty, M. Brescia, F. Cortecchia, F. Perrotta, E. Rossi

Abstract: The VST (VLT Survey Telescope) is a 2.6 m class Alt-Az telescope to be installed at Mount Paranal in the Atacama desert, Chile, in the European Southern Observatory (ESO) site. The VST is a wide-field imaging facility planned to supply databases for the ESO Very Large Telescope (VLT) science and carry out stand-alone observations in the UV to I spectral range. This paper will focus on the distri… ▽ More The VST (VLT Survey Telescope) is a 2.6 m class Alt-Az telescope to be installed at Mount Paranal in the Atacama desert, Chile, in the European Southern Observatory (ESO) site. The VST is a wide-field imaging facility planned to supply databases for the ESO Very Large Telescope (VLT) science and carry out stand-alone observations in the UV to I spectral range. This paper will focus on the distributed control system of active optics based on CAN bus and PIC microcontrollers. Both axial and radial pads of the primary mirror will be equipped by astatic lever supports controlled by microcontroller units. The same CAN bus + microcontroller boards approach will be used for the temperature acquisition modules. △ Less

Submitted 6 December, 2001; v1 submitted 7 November, 2001; originally announced November 2001.

Comments: 3 pages, 3 figures, ICALEPCS 2001 Conference, PSN#TUAP057

Journal ref: eConf C011127 (2001) TUAP057