Fer expansion converges almost twice as far as Magnus for qubits

Lorenzo Bagnasacco and Vittorio Giovannetti have established a guaranteed convergence threshold of approximately 6.2106 for the Fer expansion when applied to qubits. This figure represents a leap beyond the previously known limit of 2.6058, and is almost twice the optimal universal Magnus threshold of π. The researchers demonstrate that the bound on a single Fer step is sharp, though the exact convergence radius remains an open question for further investigation. This work refines calculations essential for simulating quantum dynamics and controlling qubits, foundational elements of quantum computing.

Fer Expansion Convergence Exceeds Magnus Limit for Qubits

The calculation establishes a guaranteed convergence threshold of about 6.2106, or 1.98 π, for a qubit. The Fer expansion constructs the evolution of a quantum system as a series of unitary exponentials, with errors decreasing at a doubly exponential rate, while the Magnus expansion improves incrementally with each step. Demonstrating this nearly twofold improvement in convergence radius signifies a significant advance in the precision with which quantum systems can be modeled.

The Fer expansion writes the propagator of a time-dependent Hamiltonian as a product of unitary exponentials whose error decreases doubly exponentially with the number of factors, while the Magnus expansion improves by one order at a time.

The findings offer a pathway toward more precise control and manipulation of qubits, essential for realizing the potential of quantum computing. An example used in the study involved a rotating field, where the Fer expansion converged for values where the Magnus series diverged, specifically when the cumulative norm was less than approximately 1.98.

Lorenzo Bagnasacco of NEST and Scuola Normale Superiore, and Vittorio Giovannetti of NEST, Scuola Normale Superiore and Istituto Nanoscienze-CNR, both located in Pisa, Italy, performed the calculations that underpin this improved convergence threshold. The team’s work focuses on establishing conditions for the Fer expansion to reliably approximate the behavior of qubits, a critical step in developing more accurate and efficient quantum simulations.

Magnus vs. Fer Expansion: Comparing Convergence Radii

The Fer expansion now guarantees convergence for cumulative norms up to approximately 6.2106, a substantial increase over previously established limits for approximating quantum dynamics. Calculations demonstrate the Fer expansion’s reliability for a wider range of parameters than previously possible, potentially easing demands on computational resources.

This improved convergence stems from the structure of the Fer expansion itself, which constructs a quantum system’s evolution as a product of unitary exponentials. While each step within the expansion is demonstrably bounded, meaning the limit for each individual calculation is well-defined, determining the absolute convergence radius remains an ongoing investigation.

The discrepancy highlights the Fer expansion’s advantage in maintaining accuracy over longer simulation times. Previous work established convergence thresholds of 2 and 2.6058 for Hermitian generators, but the current findings significantly surpass these values, particularly for qubit systems.

Fer Expansion: Constructing Propagators via Unitary Exponentials

Fer expansion offers a distinct advantage over the Magnus expansion in maintaining accuracy during quantum simulations, achieving a guaranteed convergence threshold of approximately 6.2106 for qubits. The Fer expansion’s construction relies on an effective Hamiltonian, defined recursively with each successive term building upon the previous one. The convergence is governed by the norm of the Hamiltonian and its time integral. The Fer expansion’s ability to maintain accuracy is particularly relevant for digital quantum simulation, where the Trotter-Suzuki formulas, compositions of exponentials, are widely used.

Qubit Hamiltonians as Vectors in R^3 for Fer Expansion Analysis

Representing qubit Hamiltonians as vectors within a three-dimensional space allows for a precise mapping of each recursive step within the Fer expansion, a technique used to approximate quantum dynamics. This interplay fundamentally links the size of the integral and the scale of the next Fer step, a connection the researchers explore through a variational problem focused on the radial profile of a curve. The team’s analysis shows that effective Hamiltonians and their associated exponents can be expressed as vectors, maintaining their position within an algebraic framework throughout the Fer recursion.

The method relies on calculating the size of one step by maximizing over the shape of a curve representing the time integral, a calculation they solved exactly. The work establishes that the norm of the time integral and the size of the next step cannot be maximized independently, a finding reflected in equation (23) from the paper. This geometric understanding sharpens the convergence criterion, offering a more refined approach to assessing the accuracy of the Fer expansion for simulating complex quantum systems.

One-Step Bounds and the Role of Effective Hamiltonians

The convergence threshold for the Fer expansion now extends to approximately 6.2106, a considerable leap beyond the previously established limit of 2.6058. This advancement stems from a detailed mapping of effective Hamiltonians, expressed as vectors and their associated time integrals, which are key for calculating the size of each iterative step. The analysis confirms that each map satisfies Ψi(x) < x below its first positive fixed point, a condition essential for guaranteeing convergence, and that the expansion converges if Kj(t) goes to zero as the number of factors grows.

Correlation Between Effective Hamiltonians and Time Integrals

For qubits, this analysis reveals that the size of each subsequent Hamiltonian in the expansion is directly linked to the component of the prior Hamiltonian orthogonal to its time integral, a connection quantified by a weighting factor dependent solely on the time integral’s norm. This geometric insight provides a precise method for determining the size of each step within the iterative process.

Effective Hamiltonians and their time integrals are represented as vectors in three-dimensional space, enabling a clear visualization of the recursive step within the Fer expansion. The length of the time integral, denoted as Kj(t), traces a curve originating from the origin, and the most challenging scenario for a single step involves maximizing the shape of this curve to determine the expansion’s limits.

Researchers derived the map governing this relationship, then used it to calculate the exact size of a single step, building on the established understanding that the operator norm of a vector multiplied by Pauli matrices is equivalent to the Euclidean length of the vector itself. This simplification allows for the expression of Hamiltonian and exponent lengths as single values, hj(t) and fj(t) respectively.

Worst-Case Analysis: Maximizing Curve Length for Convergence

The geometry of qubit dynamics allows for a precise determination of how far the Fer expansion can converge, according to new analysis. By examining the velocity of this curve, the team demonstrated that the radial component, the derivative of the distance from the origin, directly influences the length of the orthogonal component, a key factor in determining the overall convergence.

Guaranteed Convergence Threshold of 1.98π for Qubits

6.2106, or 1.98 π, for a qubit. Each map within the expansion satisfies a condition where its magnitude is less than its input below the established threshold, ensuring the error decreases doubly exponentially with the number of factors used in the calculation.

This is measured by the size of any Hamiltonian, and the truncation error is bounded by the size of the first Hamiltonian left out of the calculation. Further research is needed to determine if this threshold coincides with the exact convergence radius, and extending this approach to systems with more than two levels will require a more detailed geometric description.

Stay current

See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.

Avatar of The Quant

The Quant

The Quant possesses over two decades of experience in start-up ventures and financial arenas, brings a unique and insightful perspective to the quantum computing sector. This extensive background combines the agility and innovation typical of start-up environments with the rigor and analytical depth required in finance. Such a blend of skills is particularly valuable in understanding and navigating the complex, rapidly evolving landscape of quantum computing and quantum technology marketplaces. The quantum technology marketplace is burgeoning, with immense growth potential. This expansion is not just limited to the technology itself but extends to a wide array of applications in different industries, including finance, healthcare, logistics, and more.

Latest Posts by The Quant: