Large-scale implementation of quantum subspace expansion with classical shadows
summary
The gist
Quantum subspace expansion (QSE) offers promising avenues to perform spectral calculations on quantum processors but comes with a large measurement overhead Here…
In short
The authors implemented Quantum Subspace Expansion (QSE) using classical shadows to perform spectral calculations on a quantum processor up to 80 qubits. They reformulated QSE as a constrained optimization problem, successfully recovering ground state energies for three-body spin models while rigorously controlling statistical errors and avoiding numerical issues.
Key concepts
- Quantum Subspace Expansion (QSE)
- QSE is a method that represents quantum states using a set of basis vectors. By expanding the state space beyond what the hardware can directly simulate, it allows for accessing more complex quantum information. This expansion helps in finding properties of the system that are difficult to calculate directly on current quantum computers.
- Classical Shadows (CS)
- Classical shadows are a technique used to estimate all necessary matrix entries from a single set of measurements. Instead of needing many different types of measurements, CS allows researchers to derive information about all observables by using only one type of measurement data, significantly reducing the required experimental overhead.
- Constrained Optimization
- The authors framed QSE as an optimization problem where they seek the minimum expectation value. This framework is crucial because it allows them to obtain accurate statistical error estimates and control the trade-off between bias and variance when estimating quantum properties, leading to more reliable results.
Terminology used across episodes
This episode discusses
- Large-scale implementation of quantum subspace expansion with classical shadows · Paper Radio
- Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
- Virtual linear map algorithm for classical boost in near-term quantum computing
- Scalable tensor-network error mitigation for near-term quantum computing
- Dynamical Mean Field Theory for Real Materials on a Quantum Computer
- Dynamical simulations of many-body quantum chaos on a quantum computer
- Learning mixed quantum states in large-scale experiments
- Renormalization-group-based preparation of matrix product states on up to 80 qubits
- Quantum computing with Qiskit
- Algorithmic Error Mitigation Scheme for Current Quantum Processors
The paper
Large-scale implementation of quantum subspace expansion with classical shadows · Read on arXiv
Laurin E. Fischer, Daniel Bultrini, Ivano Tavernelli, Francesco Tacchino
IBM Quantum Research Europe Zurich · Ecole Polytechnique Férale de Lausanne · Physikalisch-Chemisches Institut Heidelberg University
DOI: 10.1103/2w21-qs38
Transcript
Introduction to the show: ident: Quantum Radio. Generated commentary on the latest quantum physics and condensed matter papers.
Kai: I'm Kai.
Mira: And I'm Mira, here with Lev.
Kai: We're looking at the paper: "Large-scale implementation of quantum subspace expansion with classical shadows".
Mira: Here's the gist of the paper. Quantum subspace expansion (QSE) offers promising avenues to perform spectral calculations on quantum processors but comes with a large measurement overhead Here, we report the first large-scale implementation of QSE with IC measurements.
Kai: In particular, we probe the quantum phase transition of a spin model with three-body interactions, for which we observe accurate ground state energy recovery and mitigation of local order parameters across system sizes of up to 80 qubits.
Mira: We achieve this by reformulating QSE as a constrained optimization problem, obtaining rigorous statistical error estimates and avoiding numerical ill-conditioning.
Kai: The QSE Framework Quantum subspace expansion (QSE) is defined by the state representation ρSE(⃗c) = W†ρ0W/ Tr W†ρ0W, parametrized by a coefficient vector ⃗c = (c1,..., cL).
Paper summary: Mira: So, looking at the paper "Large-scale implementation of quantum subspace expansion with classical shadows," what's the big picture takeaway for us?
Kai: The main point is that they successfully implemented a large-scale version of QSE using classical shadows and showed it can recover ground state energies accurately up to eighty qubits.
Lev: The core idea they bring in is turning QSE into a constrained optimization problem, which gives them a way to manage the statistical error by setting an external limit on it, epsilon max.
Mira: It’s about using those classical shadow measurements—those single-qubit X, Y, and Z measurements—to build the necessary information before they start optimizing the state expansion coefficients.
Kai: The implication is that we can get noise-agnostic error mitigation in ground state preparation circuits for systems up to eighty qubits using this method.
Lev: They also showed that this approach allows them to iteratively optimize the chosen expansion operators, meaning they can reuse their measurement data to improve the estimate over time.
Mira: That’s important because it shows a practical way to handle the measurement bottleneck in these spectral calculations on quantum processors.
Kai: The paper notes that they found up to six singular values need to be discarded out of a twenty-two dimensional subspace just to respect the variational principle, which is a concrete detail about the complexity involved.
Lev: And they pointed out that for each system size N, you end up needing about one thousand twelve times the total number of single-qubit Pauli traces just to run all these estimates.
Mira: So it’s a large-scale implementation that works, but it comes with a lot of computational overhead on the classical side.
Kai: Exactly. It shows the feasibility of this framework, even if running the whole thing takes about one hour of wall clock time for those eighty qubit tests.
Conclusion: Kai: So, we've seen how they actually built this thing up to eighty qubits and got those ground state energies back, right?
Mira: Yeah, but I want to talk about the title itself—"Large-scale implementation of quantum subspace expansion with classical shadows." It sounds pretty technical.
Lev: It is technically dense. But what it means in simple terms is they took a complex way to look at quantum states and made it work on a real, noisy machine.
Kai: Right. Think about the authors who did this work, they're showing how you can tackle those measurement headaches by using these classical shadows we talked about before.
Mira: I think the big idea here is that you don't need perfect quantum measurements to get good results anymore, if you use smart classical tools to fill in the gaps.
Lev: For someone building real hardware, this means we can use existing measurement setups instead of needing entirely new, expensive equipment just for error mitigation.
Kai: It’s about proving that the method is solid enough to handle those bigger systems without just breaking down into noise.
Mira: And it shows that you can control your own error budget by setting a limit on how noisy you let the calculation get, which is a really practical thing for anyone trying to make sense of these quantum simulations.
Lev: It points toward making these kinds of spectral calculations less dependent on perfect hardware and more dependent on smart post-processing.
Kai: And that’s what we need to keep looking at—how this works when you push it beyond eighty qubits, where the measurement overhead gets really big.
More episodes
- 2603.29754-Coherent and dissipative energy transfer in driven open quantum systems: a driven quantum master equation approach
- 2604.01157-Thermal Entanglement and Out-of-Equilibrium Thermodynamics in 1D Bose Gases
- 2604.06410-Directional and correlated optical emission from a waveguide-engineered molecule with local control
- 2604.07214-Quantum Gibbs sampling through the detectability lemma
- 2604.13165-Finite-size Entanglement Certification via Third-Order Local Randomized Measurements
- 2604.18542-Dissipative Preparation of Correlated Quantum States in Dipolar Rydberg Arrays
- 2605.00096-Scalable spin-nematic squeezing in multi-level dipole-interacting Rydberg atom arrays
- 2605.02565-Sample-Based Quantum Diagonalization with Amplitude Amplification
- 2605.20111-Mechanism of wavefunction collapse in measurements of separated quantum subsystems
- 2606.05097-No-Go Theorem for Gaussian Quantum Repeaters from Fractional Extendibility