-
Quantifying fault tolerant simulation of strongly correlated systems using the Fermi-Hubbard model
Authors:
Anjali A. Agrawal,
Joshua Job,
Tyler L. Wilson,
S. N. Saadatmand,
Mark J. Hodson,
Josh Y. Mutus,
Athena Caesura,
Peter D. Johnson,
Justin E. Elenewski,
Kaitlyn J. Morrell,
Alexander F. Kemper
Abstract:
Understanding the physics of strongly correlated materials is one of the grand challenge problems for physics today. A large class of scientifically interesting materials, from high-$T_c$ superconductors to spin liquids, involve medium to strong correlations, and building a holistic understanding of these materials is critical. Doing so is hindered by the competition between the kinetic energy and…
▽ More
Understanding the physics of strongly correlated materials is one of the grand challenge problems for physics today. A large class of scientifically interesting materials, from high-$T_c$ superconductors to spin liquids, involve medium to strong correlations, and building a holistic understanding of these materials is critical. Doing so is hindered by the competition between the kinetic energy and Coulomb repulsion, which renders both analytic and numerical methods unsatisfactory for describing interacting materials. Fault-tolerant quantum computers have been proposed as a path forward to overcome these difficulties, but this potential capability has not yet been fully assessed. Here, using the multi-orbital Fermi-Hubbard model as a representative model and a source of scalable problem specifications, we estimate the resource costs needed to use fault-tolerant quantum computers for obtaining experimentally relevant quantities such as correlation function estimation. We find that advances in quantum algorithms and hardware will be needed in order to reduce quantum resources and feasibly address utility-scale problem instances.
△ Less
Submitted 13 June, 2024; v1 submitted 10 June, 2024;
originally announced June 2024.
-
Fault-tolerant resource estimation using graph-state compilation on a modular superconducting architecture
Authors:
S. N. Saadatmand,
Tyler L. Wilson,
Mark Field,
Madhav Krishnan Vijayan,
Thinh P. Le,
Jannis Ruh,
Arshpreet Singh Maan,
Ioana Moflic,
Athena Caesura,
Alexandru Paler,
Mark J. Hodson,
Simon J. Devitt,
Josh Y. Mutus
Abstract:
The development of fault-tolerant quantum computers (FTQCs) is gaining increased attention within the quantum computing community. Like their digital counterparts, FTQCs, equipped with error correction and large qubit numbers, promise to solve some of humanity's grand challenges. Estimates of the resource requirements for future FTQC systems are essential to making design choices and prioritizing…
▽ More
The development of fault-tolerant quantum computers (FTQCs) is gaining increased attention within the quantum computing community. Like their digital counterparts, FTQCs, equipped with error correction and large qubit numbers, promise to solve some of humanity's grand challenges. Estimates of the resource requirements for future FTQC systems are essential to making design choices and prioritizing R&D efforts to develop critical technologies. Here, we present a resource estimation framework and software tool that estimates the physical resources required to execute specific quantum algorithms, compiled into their graph-state form, and laid out onto a modular superconducting hardware architecture. This tool can predict the size, power consumption, and execution time of these algorithms at as they approach utility-scale according to explicit assumptions about the system's physical layout, thermal load, and modular connectivity. We use this tool to study the total resources on a proposed modular architecture and the impact of tradeoffs between and inter-module connectivity, latency and resource requirements.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Optimized Laser Models with Heisenberg-Limited Coherence and Sub-Poissonian Beam Photon Statistics
Authors:
L. A. Ostrowski,
T. J. Baker,
S. N. Saadatmand,
H. M. Wiseman
Abstract:
Recently it has been shown that it is possible for a laser to produce a stationary beam with a coherence (quantified as the mean photon number at spectral peak) which scales as the fourth power of the mean number of excitations stored within the laser, this being quadratically larger than the standard or Schawlow-Townes limit [1]. Moreover, this was analytically proven to be the ultimate quantum l…
▽ More
Recently it has been shown that it is possible for a laser to produce a stationary beam with a coherence (quantified as the mean photon number at spectral peak) which scales as the fourth power of the mean number of excitations stored within the laser, this being quadratically larger than the standard or Schawlow-Townes limit [1]. Moreover, this was analytically proven to be the ultimate quantum limit (Heisenberg limit) scaling under defining conditions for CW lasers, plus a strong assumption about the properties of the output beam. In Ref. [2], we show that the latter can be replaced by a weaker assumption, which allows for highly sub-Poissonian output beams, without changing the upper bound scaling or its achievability. In this Paper, we provide details of the calculations in Ref. [2], and introduce three new families of laser models which may be considered as generalizations of those presented in that work. Each of these families of laser models is parameterized by a real number, $p$, with $p=4$ corresponding to the original models. The parameter space of these laser families is numerically investigated in detail, where we explore the influence of these parameters on both the coherence and photon statistics of the laser beams. Two distinct regimes for the coherence may be identified based on the choice of $p$, where for $p>3$, each family of models exhibits Heisenberg-limited beam coherence, while for $p<3$, the Heisenberg limit is no longer attained. Moreover, in the former regime, we derive formulae for the beam coherence of each of these three laser families which agree with the numerics. We find that the optimal parameter is in fact $p\approx4.15$, not $p=4$.
△ Less
Submitted 1 May, 2023; v1 submitted 30 August, 2022;
originally announced August 2022.
-
No Tradeoff between Coherence and Sub-Poissonianity for Heisenberg-Limited Lasers
Authors:
L. A. Ostrowski,
T. J. Baker,
S. N. Saadatmand,
H. M. Wiseman
Abstract:
The Heisenberg limit to laser coherence $\mathfrak{C}$ -- the number of photons in the maximally populated mode of the laser beam -- is the fourth power of the number of excitations inside the laser. We generalize the previous proof of this upper bound scaling by drop** the requirement that the beam photon statistics be Poissonian (i.e., Mandel's $Q=0$). We then show that the relation between…
▽ More
The Heisenberg limit to laser coherence $\mathfrak{C}$ -- the number of photons in the maximally populated mode of the laser beam -- is the fourth power of the number of excitations inside the laser. We generalize the previous proof of this upper bound scaling by drop** the requirement that the beam photon statistics be Poissonian (i.e., Mandel's $Q=0$). We then show that the relation between $\mathfrak{C}$ and sub-Poissonianity ($Q<0$) is win-win, not a tradeoff. For both regular (non-Markovian) pum** with semi-unitary gain (which allows $Q\xrightarrow{}-1$), and random (Markovian) pum** with optimized gain, $\mathfrak{C}$ is maximized when $Q$ is minimized.
△ Less
Submitted 1 May, 2023; v1 submitted 30 August, 2022;
originally announced August 2022.
-
The Heisenberg limit for laser coherence
Authors:
Travis J. Baker,
S. N. Saadatmand,
Dominic W. Berry,
Howard M. Wiseman
Abstract:
To quantify quantum optical coherence requires both the particle- and wave-natures of light. For an ideal laser beam [1,2,3], it can be thought of roughly as the number of photons emitted consecutively into the beam with the same phase. This number, $\mathfrak{C}$, can be much larger than $μ$, the number of photons in the laser itself. The limit on $\mathfrak{C}$ for an ideal laser was thought to…
▽ More
To quantify quantum optical coherence requires both the particle- and wave-natures of light. For an ideal laser beam [1,2,3], it can be thought of roughly as the number of photons emitted consecutively into the beam with the same phase. This number, $\mathfrak{C}$, can be much larger than $μ$, the number of photons in the laser itself. The limit on $\mathfrak{C}$ for an ideal laser was thought to be of order $μ^2$ [4,5]. Here, assuming nothing about the laser operation, only that it produces a beam with certain properties close to those of an ideal laser beam, and that it does not have external sources of coherence, we derive an upper bound: $\mathfrak{C} = O(μ^4)$. Moreover, using the matrix product states (MPSs) method [6,7,8,9], we find a model that achieves this scaling, and show that it could in principle be realised using circuit quantum electrodynamics (QED) [10]. Thus $\mathfrak{C} = O(μ^2)$ is only a standard quantum limit (SQL); the ultimate quantum limit, or Heisenberg limit, is quadratically better.
△ Less
Submitted 5 November, 2020; v1 submitted 11 September, 2020;
originally announced September 2020.
-
Finding the ground states of symmetric infinite-dimensional Hamiltonians: explicit constrained optimizations of tensor networks
Authors:
S. N. Saadatmand
Abstract:
Understanding extreme non-locality in many-body quantum systems can help resolve questions in thermostatistics and laser physics. The existence of symmetry selection rules for Hamiltonians with non-decaying terms on infinite-size lattices can lead to finite energies per site, which deserves attention. Here, we present a tensor network approach to construct the ground states of nontrivial symmetric…
▽ More
Understanding extreme non-locality in many-body quantum systems can help resolve questions in thermostatistics and laser physics. The existence of symmetry selection rules for Hamiltonians with non-decaying terms on infinite-size lattices can lead to finite energies per site, which deserves attention. Here, we present a tensor network approach to construct the ground states of nontrivial symmetric infinite-dimensional spin Hamiltonians based on constrained optimizations of their infinite matrix product states description, which contains no truncation step, offers a very simple mathematical structure, and other minor advantages at the cost of slightly higher polynomial complexity in comparison to an existing method. More precisely speaking, our proposed algorithm is in part equivalent to the more generic and well-established solvers of infinite density-matrix renormalization-group and variational uniform matrix product states, which are, in principle, capable of accurately representing the ground states of such infinite-range-interacting many-body systems. However, we employ some mathematical simplifications that would allow for efficient brute-force optimizations of tensor-network matrices for the specific cases of highly-symmetric infinite-size infinite-range models. As a toy-model example, we showcase the effectiveness and explain some features of our method by finding the ground state of the U(1)-symmetric infinite-dimensional antiferromagnetic $XX$ Heisenberg model.
△ Less
Submitted 27 March, 2020; v1 submitted 23 October, 2019;
originally announced October 2019.
-
Thermodynamics from first principles: correlations and nonextensivity
Authors:
S. N. Saadatmand,
Tim Gould,
E. G. Cavalcanti,
J. A. Vaccaro
Abstract:
The standard formulation of thermostatistics, being based on the Boltzmann-Gibbs distribution and logarithmic Shannon entropy, describes idealized uncorrelated systems with extensive energies and short-range interactions. In this letter, we use the fundamental principles of ergodicity (via Liouville's theorem), the self-similarity of correlations, and the existence of the thermodynamic limit to de…
▽ More
The standard formulation of thermostatistics, being based on the Boltzmann-Gibbs distribution and logarithmic Shannon entropy, describes idealized uncorrelated systems with extensive energies and short-range interactions. In this letter, we use the fundamental principles of ergodicity (via Liouville's theorem), the self-similarity of correlations, and the existence of the thermodynamic limit to derive generalized forms of the equilibrium distribution for long-range-interacting systems. Significantly, our formalism provides a justification for the well-studied nonextensive thermostatistics characterized by the Tsallis distribution, which it includes as a special case. We also give the complementary maximum entropy derivation of the same distributions by constrained maximization of the Boltzmann-Gibbs-Shannon entropy. The consistency between the ergodic and maximum entropy approaches clarifies the use of the latter in the study of correlations and nonextensive thermodynamics.
△ Less
Submitted 16 March, 2020; v1 submitted 3 July, 2019;
originally announced July 2019.
-
Phase diagram of the quantum Ising model with long-range interactions on an infinite-cylinder triangular lattice
Authors:
S. N. Saadatmand,
S. D. Bartlett,
I. P. McCulloch
Abstract:
Obtaining quantitative ground-state behavior for geometrically-frustrated quantum magnets with long-range interactions is challenging for numerical methods. Here, we demonstrate that the ground states of these systems on two-dimensional lattices can be efficiently obtained using state-of-the-art translation-invariant variants of matrix product states and density-matrix renormalization-group algori…
▽ More
Obtaining quantitative ground-state behavior for geometrically-frustrated quantum magnets with long-range interactions is challenging for numerical methods. Here, we demonstrate that the ground states of these systems on two-dimensional lattices can be efficiently obtained using state-of-the-art translation-invariant variants of matrix product states and density-matrix renormalization-group algorithms. We use these methods to calculate the fully-quantitative ground-state phase diagram of the long-range interacting triangular Ising model with a transverse field on 6-leg infinite-length cylinders, and scrutinize the properties of the detected phases. We compare these results with those of the corresponding nearest neighbor model. Our results suggest that, for such long-range Hamiltonians, the long-range quantum fluctuations always lead to long-range correlations, where correlators exhibit power-law decays instead of the conventional exponential drops observed for short-range correlated gapped phases. Our results are relevant for comparisons with recent ion-trap quantum simulator experiments that demonstrate highly-controllable long-range spin couplings for several hundred ions.
△ Less
Submitted 2 April, 2019; v1 submitted 1 February, 2018;
originally announced February 2018.
-
Detection and characterization of symmetry-broken long-range orders in the spin-$\frac{1}{2}$ triangular Heisenberg model
Authors:
S. N. Saadatmand,
I. P. McCulloch
Abstract:
We present new numerical tools to analyze symmetry-broken phases in the context of $SU(2)$-symmetric translation-invariant matrix product states (MPS) and density-matrix renormalization-group (DMRG) methods for infinite cylinders, and determine the phase diagram of the geometrically-frustrated triangular Heisenberg model with nearest and next-nearest neighbor (NN and NNN) interactions. The appeara…
▽ More
We present new numerical tools to analyze symmetry-broken phases in the context of $SU(2)$-symmetric translation-invariant matrix product states (MPS) and density-matrix renormalization-group (DMRG) methods for infinite cylinders, and determine the phase diagram of the geometrically-frustrated triangular Heisenberg model with nearest and next-nearest neighbor (NN and NNN) interactions. The appearance of Nambu-Goldstone modes in the excitation spectrum is characterized by "tower of states" levels in the momentum-resolved entanglement spectrum. Symmetry-breaking phase transitions are detected by a combination of the correlation lengths and second and fourth cumulants of the magnetic order parameters (which we call the Binder ratio), even though symmetry implies that the order parameter itself is strictly zero. Using this approach, we have identified $120^{\circ}$ order, a columnar order, and an algebraic spin liquid (specific to width-6 systems), alongside the previously studied topological spin liquid phase. For the latter, we also demonstrate robustness against chiral perturbations.
△ Less
Submitted 2 April, 2019; v1 submitted 11 April, 2017;
originally announced April 2017.
-
Symmetry fractionalization in the topological phase of the spin-$\frac{1}{2}$ $J_1$-$J_2$ triangular Heisenberg model
Authors:
S. N. Saadatmand,
I. P. McCulloch
Abstract:
Using density-matrix renormalization-group calculations for infinite cylinders, we elucidate the properties of the spin-liquid phase of the spin-$\frac{1}{2}$ $J_1$-$J_2$ Heisenberg model on the triangular lattice. We find four distinct ground-states characteristic of a non-chiral, $Z_2$ topologically ordered state with vison and spinon excitations. We shed light on the interplay of topological or…
▽ More
Using density-matrix renormalization-group calculations for infinite cylinders, we elucidate the properties of the spin-liquid phase of the spin-$\frac{1}{2}$ $J_1$-$J_2$ Heisenberg model on the triangular lattice. We find four distinct ground-states characteristic of a non-chiral, $Z_2$ topologically ordered state with vison and spinon excitations. We shed light on the interplay of topological ordering and global symmetries in the model by detecting fractionalization of time-reversal and space-group dihedral symmetries in the anyonic sectors, which leads to coexistence of symmetry protected and intrinsic topological order. The anyonic sectors, and information on the particle statistics, can be characterized by degeneracy patterns and symmetries of the entanglement spectrum. We demonstrate the ground-states on finite-width cylinders are short-range correlated and gapped; however some features in the entanglement spectrum suggest that the system develops gapless spinon-like edge excitations in the large-width limit.
△ Less
Submitted 12 April, 2018; v1 submitted 1 June, 2016;
originally announced June 2016.
-
Phase Diagram of the Spin-$1/2$ Triangular $J_1$-$J_2$ Heisenberg Model on a 3-leg Cylinder
Authors:
S. N. Saadatmand,
B. J. Powell,
I. P. McCulloch
Abstract:
We study the phase diagram of the frustrated Heisenberg model on the triangular lattice with nearest and next-nearest neighbor spin exchange coupling, on 3-leg ladders. Using the density-matrix renormalization-group method, we obtain the complete phase diagram of the model, which includes quasi-long-range $120^\circ$ and columnar order, and a Majumdar-Ghosh phase with short-ranged correlations. Al…
▽ More
We study the phase diagram of the frustrated Heisenberg model on the triangular lattice with nearest and next-nearest neighbor spin exchange coupling, on 3-leg ladders. Using the density-matrix renormalization-group method, we obtain the complete phase diagram of the model, which includes quasi-long-range $120^\circ$ and columnar order, and a Majumdar-Ghosh phase with short-ranged correlations. All these phases are non-chiral and planar. We also identify the nature of phase transitions.
△ Less
Submitted 12 April, 2018; v1 submitted 25 March, 2015;
originally announced March 2015.