English
Related papers

Related papers: Fast Stabiliser Simulation with Quadratic Form Exp…

200 papers

The characterization of nonstabilizerness is fruitful due to its application in gate synthesis and classical simulation. In particular, the resource monotone called the stabilizer extent is a useful tool to estimate the simulation cost…

Quantum Physics · Physics 2025-02-07 Hiroki Hamaguchi , Kou Hamada , Naoki Marumo , Nobuyuki Yoshioka

This paper proposes an efficient stabilizer circuit simulation algorithm that only traverses the circuit forward once. We introduce phase symbolization into stabilizer generators, which allows possible Pauli faults in the circuit to be…

Quantum Physics · Physics 2023-11-23 Wang Fang , Mingsheng Ying

Simulating the real-time dynamics of quantum field theories (QFTs) is one of the most promising applications of quantum simulators. Regularizing a bosonic QFT for quantum simulation purposes typically involves a truncation in Hilbert space…

Quantum Physics · Physics 2025-09-01 Gabriele Calliari , Marco Di Liberto , Hannes Pichler , Torsten V. Zache

In this paper we investigate stabilizer quantum error correction codes using controlled phase rotations of strong coherent probe states. We explicitly describe two methods to measure the Pauli operators which generate the stabilizer group…

Quantum Physics · Physics 2009-11-13 Casey R. Myers , Marcus Silva , Kae Nemoto , William J. Munro

Quantum circuit simulations are critical for evaluating quantum algorithms and machines. However, the number of state amplitudes required for full simulation increases exponentially with the number of qubits. In this study, we leverage data…

(Abridged abstract.) In this thesis we introduce new models of quantum computation to study the emergence of quantum speed-up in quantum computer algorithms. Our first contribution is a formalism of restricted quantum operations, named…

Quantum Physics · Physics 2016-11-29 Juan Bermejo-Vega

While quantum simulation is one of the most promising applications of modern quantum devices, accessible simulation times are fundamentally limited by finite coherence times due to omnipresent noise. Based on the ideas of relational…

Quantum Physics · Physics 2025-09-03 Sebastian Gemsheim , Felix Fritzsch

Large-scale quantum computation is likely to require massive quantum error correction (QEC). QEC codes and circuits are described via the stabilizer formalism, which represents stabilizer states by keeping track of the operators that…

Emerging Technologies · Computer Science 2013-08-09 Hector J. Garcia , Igor L. Markov , Andrew W. Cross

We propose a measurement scheme that validates the preparation of an $n$-qubit stabilizer state. The scheme involves a measurement of $n$ Pauli observables, a priori determined from the stabilizer state and which can be realized using…

Quantum Physics · Physics 2019-09-17 Amir Kalev , Anastasios Kyrillidis , Norbert M. Linke

We introduce a framework for simulating hybrid oscillator-qubit quantum processors on qubit-only systems through position encoding. By encoding continuous-variable position and momentum wave functions into qubit amplitudes, our method…

Quantum Physics · Physics 2026-03-11 Xi Lu , Bojko N. Bakalov , Yuan Liu

We introduce techniques to analyze unitary operations in terms of quadratic form expansions, a form similar to a sum over paths in the computational basis when the phase contributed by each path is described by a quadratic form over…

Quantum Physics · Physics 2013-12-05 Niel de Beaudrap , Vincent Danos , Elham Kashefi , Martin Roetteler

Quantum computers have steadily improved over the last decade, but developing fault-tolerant quantum computing (FTQC) techniques, required for useful, universal computation remains an ongoing effort. Key elements of FTQC such as…

Quantum circuit simulation is paramount to the verification and optimization of quantum algorithms, and considerable research efforts have been made towards efficient simulators. While circuits often contain high-level gates such as oracles…

Quantum Physics · Physics 2026-05-06 Adam Husted Kjelstrøm , Andreas Pavlogiannis , Jaco van de Pol

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…

We provide numerical evidence that the quantum Fourier transform can be efficiently represented in a matrix product operator with a size growing relatively slowly with the number of qubits. Additionally, we numerically show that the tensors…

Quantum Physics · Physics 2014-06-05 Kieran J. Woolfe , Charles D. Hill , Lloyd C. L. Hollenberg

We describe and analyze algorithms for classically simulating measurement of an $n$-qubit quantum state $\psi$ in the standard basis, that is, sampling a bit string $x$ from the probability distribution $|\langle x|\psi\rangle|^2$. Our…

Quantum Physics · Physics 2022-06-15 Sergey Bravyi , David Gosset , Yinchen Liu

Classical simulation of quantum circuits plays a crucial role in validating quantum hardware and delineating the boundaries of quantum advantage. Among the most effective simulation techniques are those based on the stabilizer extent, which…

Quantum Physics · Physics 2025-10-23 Giulio Camillo , Filipa C. R. Peres , Markus Heinrich , Juani Bermejo-Vega

We demonstrate that it is possible to construct operators that stabilize the constraint-satisfying subspaces of computational problems in their Ising representations. We provide an explicit recipe to construct unitaries and associated…

Classical simulations of noisy stabilizer circuits are often used to estimate the threshold of a quantum error-correcting code. Physical noise sources are efficiently approximated by random insertions of Pauli operators. For a single qubit,…

Quantum Physics · Physics 2015-03-05 Mauricio Gutiérrez , Kenneth R. Brown

The implementation and practicality of quantum algorithms highly hinge on the quality of operations within a quantum processor. Therefore, including realistic error models in quantum computing simulation platforms is crucial for testing…

Quantum Physics · Physics 2021-04-12 Ahmed Abid Moueddene , Nader Khammassi , Koen Bertels , Carmen G. Almudever