-
Accurate and thermodynamically consistent hydrogen equation of state for planetary modeling with flow matching
Authors:
Hao Xie,
Saburo Howard,
Guglielmo Mazzola
Abstract:
Accurate determination of the equation of state of dense hydrogen is essential for understanding gas giants. Currently, there is still no consensus on methods for calculating its entropy, which play a fundamental role and can result in qualitatively different predictions for Jupiter's interior. Here, we investigate various aspects of entropy calculation for dense hydrogen based on ab initio molecu…
▽ More
Accurate determination of the equation of state of dense hydrogen is essential for understanding gas giants. Currently, there is still no consensus on methods for calculating its entropy, which play a fundamental role and can result in qualitatively different predictions for Jupiter's interior. Here, we investigate various aspects of entropy calculation for dense hydrogen based on ab initio molecular dynamics simulations. Specifically, we employ the recently developed flow matching method to validate the accuracy of the traditional thermodynamic integration approach. We then clearly identify pitfalls in previous attempts and propose a reliable framework for constructing the hydrogen equation of state, which is accurate and thermodynamically consistent across a wide range of temperature and pressure conditions. This allows us to conclusively address the long-standing discrepancies in Jupiter's adiabat among earlier studies, demonstrating the potential of our approach for providing reliable equations of state of diverse materials.
△ Less
Submitted 17 January, 2025;
originally announced January 2025.
-
Quantum-enhanced Markov chain Monte Carlo
Authors:
David Layden,
Guglielmo Mazzola,
Ryan V. Mishmash,
Mario Motta,
Pawel Wocjan,
Jin-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.
-
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.
-
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.
-
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.
-
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.
