English
Related papers

Related papers: Single-copy stabilizer learning: average case and …

200 papers

Characterizing increasingly complex quantum systems is a central task in quantum information science, yet experimental costs often scale prohibitively with system size. Certifying key properties using simple local measurements is highly…

Quantum Physics · Physics 2026-05-21 Zhenyu Du , Jinchang Liu , Elias X. Huber , Zi-Wen Liu , Xiongfeng Ma

Vast developments in quantum technology have enabled the preparation of quantum states with more than a dozen entangled qubits. The full characterization of such systems demands distinct constructions depending on their specific type and…

Learning the Hamiltonian underlying a quantum many-body system in thermal equilibrium is a fundamental task in quantum learning theory and experimental sciences. To learn the Gibbs state of local Hamiltonians at any inverse temperature…

Quantum Physics · Physics 2025-04-04 Chi-Fang Chen , Anurag Anshu , Quynh T. Nguyen

Stabiliser states play a central role in the theory of quantum computation. For example, they are used to encode computational basis states in the most common quantum error correction schemes. Arbitrary quantum states admit many stabiliser…

Quantum Physics · Physics 2024-05-31 Nadish de Silva , Ming Yin , Sergii Strelchuk

We show an improved inverse theorem for the Gowers-$3$ norm of $n$-qubit quantum states $|\psi\rangle$ which states that: for every $\gamma\geq 0$, if the $\textsf{Gowers}(|\psi \rangle,3)^8 \geq \gamma$ then the stabilizer fidelity of…

Quantum Physics · Physics 2024-10-30 Srinivasan Arunachalam , Sergey Bravyi , Arkopal Dutt

Learning properties of quantum states from measurement data is a fundamental challenge in quantum information. The sample complexity of such tasks depends crucially on the measurement primitive. While shadow tomography achieves…

Quantum Physics · Physics 2025-10-10 Jan Nöller , Viet T. Tran , Mariami Gachechiladze , Richard Kueng

Stabilizer states are a prime resource for a number of applications in quantum information science, such as secret-sharing and measurement-based quantum computation. This motivates us to study the entanglement of noisy stabilizer states…

Quantum Physics · Physics 2024-11-01 Kenneth Goodenough , Aqil Sajjad , Eneet Kaur , Saikat Guha , Don Towsley

We analyse orthogonal bases in a composite $N\times N$ Hilbert space describing a bipartite quantum system and look for a basis with optimal single-sided mutual state distinguishability. This condition implies that in each subsystem the…

Quantum Physics · Physics 2021-04-28 Jakub Czartowski , Karol Życzkowski

We study the problem of efficiently learning an unknown $n$-qubit unitary channel in diamond distance given query access. We present a general framework showing that if Pauli operators remain low-complexity under conjugation by a unitary,…

Quantum Physics · Physics 2026-04-07 Sabee Grewal , Daniel Liang

Protecting information in systems that have more than two basis states (qudits) not only offers a promising route for reducing the number of individual quantum locations that must be protected, while more accurately reflecting the structure…

Quantum Physics · Physics 2026-03-31 Himanshu Dongre , Lane G. Gunderman

Measurements can drive quantum many-body systems into nontrivial steady states and induce interesting dynamical phase transitions, rendering measurement-only quantum circuits a useful platform for exploring quantum many-body phases beyond…

Quantum Physics · Physics 2026-05-26 Bihui Zhu

We consider the problem of a generic stabilizer Hamiltonian under local, incoherent Pauli errors. Using two different approaches -- (i) Haah's polynomial formalism arXiv:1204.1063 and (ii) the homological perspective on CSS codes -- we…

Quantum Physics · Physics 2024-03-07 Anasuya Lyons

High-fidelity singlet-triplet state readout is essential for large-scale quantum computing. However, the widely used threshold method of comparing a mean value with the fixed threshold will limit the judgment accuracy, especially for the…

Mesoscale and Nanoscale Physics · Physics 2024-08-15 Rong-Long Ma , Sheng-Kai Zhu , Zhen-Zhen Kong , Tai-Ping Sun , Ming Ni , Yu-Chen Zhou , Yuan Zhou , Gang Luo , Gang Cao , Gui-Lei Wang , Hai-Ou Li , Guo-Ping Guo

We study quantum state testing where the goal is to test whether $\rho=\rho_0\in\mathbb{C}^{d\times d}$ or $\|\rho-\rho_0\|_1>\varepsilon$, given $n$ copies of $\rho$ and a known state description $\rho_0$. In practice, not all measurements…

Quantum Physics · Physics 2024-09-02 Yuhan Liu , Jayadev Acharya

We present a general protocol for stabilizer measurements and pumping in a system of N superconducting qubits. We assume always-on, equal dispersive couplings to a single mode of a high-Q microwave resonator in the ultra-strong dispersive…

Quantum Physics · Physics 2013-06-25 Simon E. Nigg , Steven M. Girvin

Exact quantum codes detecting a prescribed set of Pauli errors are approached through algebraic constructions--stabilizer, codeword-stabilized, permutation-invariant, topological, and related families. Geometrically, exact Pauli detection…

Quantum Physics · Physics 2026-04-24 Arunaday Gupta , Baisong Sun , Xi He , Bei Zeng

We study the mapping which occurs when a single qubit in an arbitrary state interacts with another qubit in a given, fixed state resulting in some unitary transformation on the two qubit system which, in effect, makes two copies of the…

Quantum Physics · Physics 2009-10-31 Chi-Sheng Niu , Robert B. Griffiths

To successfully perform quantum computations, it is often necessary to first accurately characterize the noise in the underlying hardware. However, it is well known that fundamental limitations prevent the unique identification of the…

Machine learning models with inputs in a Euclidean space $\mathbb{R}^d$, when implemented on digital computers, generalize, and their generalization gap converges to $0$ at a rate of $c/N^{1/2}$ concerning the sample size $N$. However, the…

Machine Learning · Computer Science 2026-05-14 Anastasis Kratsios , A. Martina Neuman , Gudmund Pammer

The $n$-qubit stabilizer states are those left invariant by a $2^n$-element subset of the Pauli group. The Clifford group is the group of unitaries which take stabilizer states to stabilizer states; a physically--motivated generating set,…

Quantum Physics · Physics 2022-12-20 Cynthia Keeler , William Munizzi , Jason Pollack