arXiv subjects

Gyungmin Cho

Publications and source records attributed to Gyungmin Cho.

4 recordsLinked to original sources

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 $\rho$. 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↗

arXiv2025

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 $\epsilon$ using $\mathcal{O}(dr^2\log d/\epsilon^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/\epsilon^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↗

arXiv2025

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↗

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↗