English
Related papers

Related papers: Stabilizer rank and higher-order Fourier analysis

200 papers

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…

The exponential scaling of the wave function is a fundamental property of quantum systems with far reaching implications in our ability to process quantum information. A problem where these are particularly relevant is quantum state…

Quantum Physics · Physics 2018-06-11 Andrea Rocchetto

The Pauli groups are ubiquitous in quantum information theory because of their usefulness in describing quantum states and operations and their readily understood symmetry properties. In addition, the most well-understood quantum error…

Quantum Physics · Physics 2015-01-20 Mark Howard , Eoin Brennan , Jiri Vala

We study polynomial and exponential stability for $C_{0}$-semigroups using the recently developed theory of operator-valued $(L^{p},L^{q})$ Fourier multipliers. We characterize polynomial decay of orbits of a $C_{0}$-semigroup in terms of…

Functional Analysis · Mathematics 2018-10-04 Jan Rozendaal , Mark Veraar

Verifying prepared quantum states is crucial for hybrid systems whose subsystems may have different local dimensions. We present a generalized stabilizer framework and associated test that apply to general multi-qudit states, including…

Quantum Physics · Physics 2025-11-25 Xiao-Dong Zhang , Bin-Bin Cai , Song Lin

Quantum superpositions of macroscopically distinct classical states, so-called Schr\"{o}dinger cat states, are a resource for quantum metrology, quantum communication, and quantum computation. In particular, the superpositions of two…

The formation of new phases close to itinerant electron quantum critical points has been observed experimentally in many compounds. We present a unified analytical model that explains the emergence of new types of order around itinerant…

Strongly Correlated Electrons · Physics 2012-04-09 Una Karahasanovic , Frank Krüger , Andrew G. Green

Spekkens has introduced a toy theory [Phys. Rev. A, 75, 032110 (2007)] in order to argue for an epistemic view of quantum states. I describe a notation for the theory (excluding certain joint measurements) which makes its similarities and…

Quantum Physics · Physics 2012-03-30 Matthew F. Pusey

We study the stabilities of quantum states of macroscopic systems, against noises, against perturbations from environments, and against local measurements. We show that the stabilities are closely related to the cluster property, which…

Quantum Physics · Physics 2017-08-23 Akira Shimizu , Takayuki Miyadera , Akihisa Ukena

Stabiliser operations occupy a prominent role in fault-tolerant quantum computing. They are defined operationally: by the use of Clifford gates, Pauli measurements and classical control. These operations can be efficiently simulated on a…

Quantum Physics · Physics 2025-03-17 Arne Heimendahl , Markus Heinrich , David Gross

We investigate non-stabilizerness, also known as ``magic,'' to understand criticality and exceptional points in non-Hermitian quantum many-body systems. Our focus is on parity-time ($\mathcal{PT}$) symmetric spin chains, specifically the…

Quantum Physics · Physics 2025-10-21 Cătălin Paşcu Moca , Doru Sticlet , Balázs Dóra

Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite…

Quantum Physics · Physics 2026-03-12 Davide Poderini , Dagmar Bruß , Chiara Macchiavello

Decomposition theorems in classical Fourier analysis enable us to express a bounded function in terms of few linear phases with large Fourier coefficients plus a part that is pseudorandom with respect to linear phases. The Goldreich-Levin…

Data Structures and Algorithms · Computer Science 2019-06-14 Madhur Tulsiani , Julia Wolf

One of the central problems in additive combinatorics is to determine how large a subset of the first $N$ integers can be before it is forced to contain $k$ elements forming an arithmetic progression. Around 25 years ago, Gowers proved the…

Number Theory · Mathematics 2025-09-30 Sarah Peluse

Stabilizer codes form an important class of quantum error correcting codes which have an elegant theory, efficient error detection, and many known examples. Constructing stabilizer codes of length $n$ is equivalent to constructing subspaces…

Quantum Physics · Physics 2018-06-12 Tejas Gandhi , Piyush Kurur , Rajat Mittal

Non-stabilizerness - also colloquially referred to as magic - is the a resource for advantage in quantum computing and lies in the access to non-Clifford operations. Developing a comprehensive understanding of how non-stabilizerness can be…

The standard stabilizer formalism provides a setting to show that quantum computation restricted to operations within the Clifford group are classically efficiently simulable: this is the content of the well-known Gottesman-Knill theorem.…

Quantum Physics · Physics 2024-10-15 Éloi Descamps , Borivoje Dakić

The advancements of quantum processors offer a promising new window to study exotic states of matter. One striking example is the possibility of non-ergodic behaviour in systems with a large number of local degrees of freedom. Here we use a…

Quantum Physics · Physics 2024-12-18 Gonzalo Camacho , Claire L. Edmunds , Michael Meth , Martin Ringbauer , Benedikt Fauseweh

We address the task of verifying whether a quantum computer, designed to be protected by a specific stabilizer code, correctly encodes the corresponding logical qubits. To achieve this, we develop a general framework for subspace…

Quantum Physics · Physics 2024-12-10 Congcong Zheng , Xutao Yu , Zaichen Zhang , Ping Xu , Kun Wang

We consider the costs and benefits of embedding the states of one quantum system within those of another. Such embeddings are ubiquitous, e.g., in error correcting codes and in symmetry-constrained systems. In particular we investigate the…