-
Classical Criticality via Quantum Annealing
Authors:
Pratik Sathe,
Andrew D. King,
Susan M. Mniszewski,
Carleton Coffrin,
Cristiano Nisoli,
Francesco Caravelli
Abstract:
Quantum annealing provides a powerful platform for simulating magnetic materials and realizing statistical physics models, presenting a compelling alternative to classical Monte Carlo methods. We demonstrate that quantum annealers can accurately reproduce phase diagrams and simulate critical phenomena without suffering from the critical slowing down that often affects classical algorithms. To illu…
▽ More
Quantum annealing provides a powerful platform for simulating magnetic materials and realizing statistical physics models, presenting a compelling alternative to classical Monte Carlo methods. We demonstrate that quantum annealers can accurately reproduce phase diagrams and simulate critical phenomena without suffering from the critical slowing down that often affects classical algorithms. To illustrate this, we study the piled-up dominoes model, which interpolates between the ferromagnetic 2D Ising model and Villain's fully frustrated ``odd model''. We map out its phase diagram and for the first time, employ finite-size scaling and Binder cumulants on a quantum annealer to study critical exponents for thermal phase transitions. Our method achieves systematic temperature control by tuning the energy scale of the Hamiltonian, eliminating the need to adjust the physical temperature of the quantum hardware. This work demonstrates how, through fine-tuning and calibration, a quantum annealer can be employed to apply sophisticated finite-size scaling techniques from statistical mechanics. Our results establish quantum annealers as robust statistical physics simulators, offering a novel pathway for studying phase transitions and critical behavior.
△ Less
Submitted 19 May, 2025;
originally announced May 2025.
-
A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
Authors:
Avimita Chatterjee,
Sonny Rappaport,
Anish Giri,
Sonika Johri,
Timothy Proctor,
David E. Bernal Neira,
Pratik Sathe,
Thomas Lubinski
Abstract:
Quantum Hamiltonian simulation is one of the most promising applications of quantum computing and forms the basis for many quantum algorithms. Benchmarking them is an important gauge of progress in quantum computing technology. We present a methodology and software framework to evaluate various facets of the performance of gate-based quantum computers on Trotterized quantum Hamiltonian evolution.…
▽ More
Quantum Hamiltonian simulation is one of the most promising applications of quantum computing and forms the basis for many quantum algorithms. Benchmarking them is an important gauge of progress in quantum computing technology. We present a methodology and software framework to evaluate various facets of the performance of gate-based quantum computers on Trotterized quantum Hamiltonian evolution. We propose three distinct modes for benchmarking: (i) comparing simulation on a real device to that on a noiseless classical simulator, (ii) comparing simulation on a real device with exact diagonalization results, and (iii) using scalable mirror circuit techniques to assess hardware performance in scenarios beyond classical simulation methods. We demonstrate this framework on five Hamiltonian models from the HamLib library: the Fermi and Bose-Hubbard models, the transverse field Ising model, the Heisenberg model, and the Max3SAT problem. Experiments were conducted using Qiskit's Aer simulator, BlueQubit's CPU cluster and GPU simulators, and IBM's quantum hardware. Our framework, extendable to other Hamiltonians, provides comprehensive performance profiles that reveal hardware and algorithmic limitations and measure both fidelity and execution times, identifying crossover points where quantum hardware outperforms CPU/GPU simulators.
△ Less
Submitted 10 September, 2024;
originally announced September 2024.
-
Universally-Charging Protocols for Quantum Batteries: A No-Go Theorem
Authors:
Pratik Sathe,
Francesco Caravelli
Abstract:
The effectiveness of a quantum battery relies on a robust charging process, yet these are often sensitive to initial state of the battery. We introduce the concept of a universally-charging (UC) protocol, defined as one that either increases or maintains the average battery energy for all initial states, without ever decreasing it. We show that UC protocols are impossible for closed quantum batter…
▽ More
The effectiveness of a quantum battery relies on a robust charging process, yet these are often sensitive to initial state of the battery. We introduce the concept of a universally-charging (UC) protocol, defined as one that either increases or maintains the average battery energy for all initial states, without ever decreasing it. We show that UC protocols are impossible for closed quantum batteries, thus necessitating interactions with auxilliary quantum systems. To that end, we prove a no-go theorem which prohibits UC protocols for closed quantum batteries with finite-dimensional Hilbert spaces. Leveraging a no-go theorem for topological quantum walks, we argue that even for infinite-dimensional Hilbert spaces, while unitary UC operators exist, they cannot be generated by physically reasonable Hamiltonian protocols. However, regardless of the dimension, non-unitary UC protocols can be achieved in open quantum batteries. To illustrate this, we present a general model with a control qubit, whose state interpolates between universal-charging and universal-discharging protocols.
△ Less
Submitted 3 September, 2024;
originally announced September 2024.
-
Operator-based quantum thermodynamic uncertainty relations
Authors:
Pratik Sathe,
Luis Pedro García-Pintos,
Francesco Caravelli
Abstract:
The Heisenberg uncertainty relation, which links the uncertainties of the position and momentum of a particle, has an important footprint on the quantum behavior of a physical system. Motivated by this principle, we propose that thermodynamic currents associated with work, heat, and internal energy are described by well-defined Hermitian operators; i.e., we associate physical observables to quantu…
▽ More
The Heisenberg uncertainty relation, which links the uncertainties of the position and momentum of a particle, has an important footprint on the quantum behavior of a physical system. Motivated by this principle, we propose that thermodynamic currents associated with work, heat, and internal energy are described by well-defined Hermitian operators; i.e., we associate physical observables to quantum thermodynamic flows. The observables are defined such that their expectation values match the average values of the associated currents. These rates, or currents, differ from their classical counterparts due to the non-commutativity of the corresponding operators. Using the Robertson-Schrödinger uncertainty relation, we then obtain various thermodynamic uncertainty relationships between them. In particular, we connect the fluctuations in heat rate and thermodynamic power with those in internal energy. We further illustrate this approach by applying it to quantum batteries, where we derive an energy-power uncertainty relationship and show how measurements affect the fluctuations.
△ Less
Submitted 25 July, 2024; v1 submitted 17 June, 2024;
originally announced June 2024.
-
Benchmarking the Operation of Quantum Heuristics and Ising Machines: Scoring Parameter Setting Strategies on Optimization Applications
Authors:
David E. Bernal Neira,
Robin Brown,
Pratik Sathe,
Filip Wudarski,
Marco Pavone,
Eleanor G. Rieffel,
Davide Venturelli
Abstract:
We discuss guidelines for evaluating the performance of parameterized stochastic solvers for optimization problems, with particular attention to systems that employ novel hardware, such as digital quantum processors running variational algorithms, analog processors performing quantum annealing, or coherent Ising Machines. We illustrate through an example a benchmarking procedure grounded in the st…
▽ More
We discuss guidelines for evaluating the performance of parameterized stochastic solvers for optimization problems, with particular attention to systems that employ novel hardware, such as digital quantum processors running variational algorithms, analog processors performing quantum annealing, or coherent Ising Machines. We illustrate through an example a benchmarking procedure grounded in the statistical analysis of the expectation of a given performance metric measured in a test environment. In particular, we discuss the necessity and cost of setting parameters that affect the algorithm's performance. The optimal value of these parameters could vary significantly between instances of the same target problem. We present an open-source software package that facilitates the design, evaluation, and visualization of practical parameter tuning strategies for complex use of the heterogeneous components of the solver. We examine in detail an example using parallel tempering and a simulator of a photonic Coherent Ising Machine computing and display the scoring of an illustrative baseline family of parameter-setting strategies that feature an exploration-exploitation trade-off.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Compact Wannier Functions in One Dimension
Authors:
Pratik Sathe,
Rahul Roy
Abstract:
Wannier functions have widespread utility in condensed matter physics and beyond. Topological physics, on the other hand, has largely involved the related notion of compactly-supported Wannier-type functions, which arise naturally in flat bands. In this paper, we establish a connection between these two notions, by finding the necessary and sufficient conditions under which compact Wannier functio…
▽ More
Wannier functions have widespread utility in condensed matter physics and beyond. Topological physics, on the other hand, has largely involved the related notion of compactly-supported Wannier-type functions, which arise naturally in flat bands. In this paper, we establish a connection between these two notions, by finding the necessary and sufficient conditions under which compact Wannier functions exist in one dimension. We present an exhaustive construction of models with compact Wannier functions and show that the Wannier functions are unique, and in general, distinct from the corresponding maximally-localized Wannier functions.
△ Less
Submitted 9 February, 2024; v1 submitted 22 February, 2023;
originally announced February 2023.
-
Optimization Applications as Quantum Performance Benchmarks
Authors:
Thomas Lubinski,
Carleton Coffrin,
Catherine McGeoch,
Pratik Sathe,
Joshua Apanavicius,
David E. Bernal Neira
Abstract:
Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially demonstrate significant run-time performance benefits over current state-of-the-art solutions. Inspired by existing methods to characterize classical optimization algorithms, we ana…
▽ More
Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially demonstrate significant run-time performance benefits over current state-of-the-art solutions. Inspired by existing methods to characterize classical optimization algorithms, we analyze the solution quality obtained by solving Max-Cut problems using gate-model quantum devices and a quantum annealing device. This is used to guide the development of an advanced benchmarking framework for quantum computers designed to evaluate the trade-off between run-time execution performance and the solution quality for iterative hybrid quantum-classical applications. The framework generates performance profiles through compelling visualizations that show performance progression as a function of time for various problem sizes and illustrates algorithm limitations uncovered by the benchmarking approach. As an illustration, we explore the factors that influence quantum computing system throughput, using results obtained through execution on various quantum simulators and quantum hardware systems.
△ Less
Submitted 1 February, 2024; v1 submitted 4 February, 2023;
originally announced February 2023.
-
Compactly Supported Wannier Functions and Strictly Local Projectors
Authors:
Pratik Sathe,
Fenner Harper,
Rahul Roy
Abstract:
Wannier functions that are maximally localized help in understanding many properties of crystalline materials. In the absence of topological obstructions, they are at least exponentially localized. In some cases such as flat-band Hamiltonians, it is possible to construct Wannier functions that are even more localized, so that they are compactly supported thus having zero support outside their corr…
▽ More
Wannier functions that are maximally localized help in understanding many properties of crystalline materials. In the absence of topological obstructions, they are at least exponentially localized. In some cases such as flat-band Hamiltonians, it is possible to construct Wannier functions that are even more localized, so that they are compactly supported thus having zero support outside their corresponding locations. Under what general conditions is it possible to construct compactly supported Wannier functions? We answer this question in this paper. Specifically, we show that in 1d non-interacting tight-binding models, strict locality of the projection operator is a necessary and sufficient condition for a subspace to be spanned by a compactly supported orthogonal basis, independent of lattice translation symmetry. For any strictly local projector, we provide a procedure for obtaining such a basis. For higher dimensional systems, we discuss some additional conditions under which an occupied subspace is spanned by a compactly supported orthogonal basis, and show that the corresponding projectors are topologically trivial in many cases. We also show that a projector in arbitrary dimensions is strictly local if and only if for any chosen axis, its image is spanned by hybrid Wannier functions that are compactly supported along that axis.
△ Less
Submitted 28 July, 2021; v1 submitted 12 August, 2020;
originally announced August 2020.
