arXiv subjects

Gyungmin Cho

Publications and source records attributed to Gyungmin Cho.

6 recordsLinked to original sources

arXiv2026

Shadow bootstrapping: Nearly minimal-setting pure-state tomography with shallow Clifford measurements

We present a pure-state tomography algorithm that uses a nearly minimal number of measurement settings while achieving optimal sample complexity with nonadaptive single-copy shallow Clifford measurements. For an arbitrary $n$-qubit pure state $|ψ\rangle \in \mathbb{C}^{d}$, where $d=2^n$, the algorithm uses $O(d/ε)$ copies and $\widetilde{O}(1)$ measurement settings to output a state vector $|\hatψ\rangle$ satisfying $1-|\langleψ|\hatψ\rangle|^2\leε$ with high probability. Each measurement is implemented by a Clifford circuit of depth $O(\log n)$. Reusing each measurement setting allows the data to be stored compactly as per-basis outcome histograms. Given these histograms, classical post-processing runs in $\widetilde{O}(d)$ time. Our key technique, \textit{shadow bootstrapping}, uses the current estimate to reduce the variance of subsequent residual estimation, enabling progressively more accurate reconstruction with only a constant number of new measurement settings per stage.

quant-ph↗

arXiv2026

Quantum state learning beyond approximate unitary designs

Approximate unitary designs reproduce the statistics of Haar-random unitaries to a given order and accuracy. Recent constructions realize such designs with logarithmic-depth circuits, enabling shallow measurement protocols for various quantum state-learning tasks while preserving performance. These results raise the question of whether approximate designs can replace exact designs more generally. We show that even exponentially small design error need not preserve the learning guarantees of exact designs. This motivates deriving learning guarantees directly from the measurement circuit structure. For observable estimation with classical shadows, we prove that logarithmic-depth two-layer Clifford circuits yield an unbiased estimator matching the global Clifford variance scaling for every state and Hermitian observable. Beyond observable estimation, this bound allows shallow measurements to retain global Clifford guarantees for other tasks, including setting-efficient tomography, mixed-state metrology, and stabilizer structure learning. We complement these statistical guarantees with a compact, exact tensor-network representation of the inverse shadow channel. When measurement bases are reused, approximate unitary designs of arbitrarily high order need not uniformly match the Haar variance in the many-shot limit. For the all-to-all random two-local circuits considered, doing so requires nearly linear depth. Together, our results reveal the capabilities and limitations of shallow quantum state learning, highlighting the distinction between approximating Haar randomness and reproducing its learning guarantees.

quant-ph↗

arXiv2026

Sample-optimal single-copy quantum state tomography with shallow-depth measurements

Quantum state tomography (QST) is a central task in quantum information, and its efficiency is commonly characterized by sample complexity. Although collective measurements on multiple copies achieve optimal performance, they are difficult to implement on near-term devices, motivating the study of single-copy approaches. Here, we introduce an ancilla-free single-copy QST protocol based on logarithmic-depth local circuits on an $n$-qubit system. For rank-$r$ states in dimension $d=2^n$, our protocol achieves trace-norm error $ε$ using $\mathcal{O}(dr^2\log d/ε^2)$ copies, matching the single-copy lower bound up to a logarithmic factor. For full-rank mixed states, it removes this logarithmic overhead and achieves the optimal scaling $\mathcal{O}(d^3/ε^2)$, with nearly optimal classical runtime for explicit matrix output. These results show that sample-optimal QST can be realized using experimentally accessible shallow-depth measurements.

quant-ph↗

arXiv2026

Shallow randomized measurement in noisy quantum devices

Quantum hardware is steadily improving, but near-term quantum devices remain limited by noise and circuit depth. This motivates measurement protocols that can use shallow-depth circuits while remaining robust to experimental errors. In this work, we study the advantages of shallow randomized measurements over non-entangling single-qubit measurements for learning properties of quantum states. Although shallow measurements have shown advantages in selected applications, their usefulness across different learning tasks has not been systematically understood. Here, we develop a theoretical framework based on Clifford ensembles that incorporates shallow measurements into derandomized measurements, multi-shot protocols, common randomized measurements, error-mitigated estimators, and hybrid quantum-classical learning. Finally, we validate these results on IBM quantum hardware in experiments with up to 40 qubits and 46 layers of two-qubit gates. These results indicate that shallow-depth measurements can provide practical benefits on noisy quantum devices.

quant-ph↗

arXiv2026

Single-copy stabilizer learning: average case and worst case

We study single-copy stabilizer learning, the problem of identifying a stabilizer group of dimension $n-t$ from an $n$-qubit quantum state $ρ$. We obtain two complementary results. First, in the average case, logarithmic-depth local Clifford circuits suffice to efficiently learn almost all stabilizer groups with $t=O(\log n)$, instead of the linear-depth measurements required in previous approaches. We support this result with numerical simulations for systems of up to 100 qubits. Second, we show that, in the worst case, any adaptive single-copy measurement scheme requires a number of samples that scales exponentially in $t$. Together with existing results on two-copy learning, our findings suggest that, for large $t$, identifying Pauli symmetries of a quantum system exhibits a quantum advantage in the learning setting.

quant-ph↗

arXiv2023

Machine learning on quantum experimental data toward solving quantum many-body problems

Advancements in the implementation of quantum hardware have enabled the acquisition of data that are intractable for emulation with classical computers. The integration of classical machine learning (ML) algorithms with these data holds potential for unveiling obscure patterns. Although this hybrid approach extends the class of efficiently solvable problems compared to using only classical computers, this approach has been realized for solving restricted problems because of the prevalence of noise in current quantum computers. Here, we extend the applicability of the hybrid approach to problems of interest in many-body physics, such as predicting the properties of the ground state of a given Hamiltonian and classifying quantum phases. By performing experiments with various error-reducing procedures on superconducting quantum hardware with 127 qubits, we managed to acquire refined data from the quantum computer. This enabled us to demonstrate the successful implementation of classical ML algorithms for systems with up to 44 qubits. Our results verify the scalability and effectiveness of the classical ML algorithms for processing quantum experimental data.

quant-ph↗