English
Related papers

Related papers: Numerical circuit synthesis and compilation for mu…

200 papers

Quantum circuits for loading probability distributions into quantum states are essential subroutines in quantum algorithms used in physics, finance engineering, and machine learning. The ability to implement these with high accuracy in…

Quantum Physics · Physics 2025-10-07 Yuichi Sano , Ikko Hamamura

To ensure resilience against the unavoidable noise in quantum computers, quantum information needs to be encoded using an error-correcting code, and circuits must have a particular structure to be fault-tolerant. Compilation of…

Quantum Physics · Physics 2025-01-13 Ludwig Schmid , Tom Peham , Lucas Berent , Markus Müller , Robert Wille

Many quantum algorithms rely on a quality initial state for optimal performance. Preparing an initial state for specific applications can considerably reduce the cost of probabilistic algorithms such as the well studied quantum phase…

Quantum Physics · Physics 2024-12-10 Alexandre Fleury , James Brown , Erika Lloyd , Maritza Hernandez , Isaac H. Kim

The preparation of quantum states serves as a pivotal subroutine across various domains, including quantum communication protocols, quantum computing, and the exploration of quantum correlations and other resources within physical systems.…

Quantum Physics · Physics 2024-02-07 Douglas F. Pinto , Lucas Friedrich , Jonas Maziero

Quantum states that are symmetric under particle exchange play a crucial role in fields such as quantum metrology and quantum error correction. We use a variational circuit composed of global one-axis twisting and global rotations to…

The synthesis of a quantum circuit consists in decomposing a unitary matrix into a series of elementary operations. In this paper, we propose a circuit synthesis method based on the QR factorization via Householder transformations. We…

Emerging Technologies · Computer Science 2020-04-17 Timothée Goubault de Brugière , Marc Baboulin , Benoît Valiron , Cyril Allouche

Preparing arbitrary logical states is a central primitive for universal fault-tolerant quantum computation and the cost of encoded-state preparation contributes directly to the overall resource overhead. This makes the synthesis of…

Quantum Physics · Physics 2026-05-18 Tom Peham , Matthew Steinberg , Robert Wille , Sascha Heußen

Quantum state preparation is a fundamental component of quantum algorithms, particularly in quantum machine learning and data processing, where classical data must be encoded efficiently into quantum states. Existing amplitude encoding…

Quantum Physics · Physics 2026-02-11 Carsten Blank , Israel F. Araujo

When preparing a pure state with a quantum circuit, there is an unavoidable approximation error due to the compilation error in fault-tolerant implementation. A recently proposed approach called probabilistic state synthesis, where the…

Quantum Physics · Physics 2024-01-08 Seiseki Akibue , Go Kato , Seiichiro Tani

In this paper, we analyze the circuit complexity for preparing ground states of quantum many-body systems. In particular, how this complexity grows as the ground state approaches a quantum phase transition. We discuss different definitions…

Quantum Physics · Physics 2023-11-08 Sebastián Roca-Jerat , Teresa Sancho-Lorente , Juan Román-Roche , David Zueco

Quantum compilation is the process of decomposing high-level quantum algorithms or arbitrary unitary operations into quantum circuits composed of a specific set of quantum gates. Neutral atom quantum computing platform is a quantum…

Quantum Physics · Physics 2025-01-10 Chongyuan Xu

We study the classical compilation of quantum circuits for the preparation of matrix product states (MPS), which are quantum states of low entanglement with an efficient classical description. Our algorithm represents a near-term…

Quantum Physics · Physics 2026-04-15 Refik Mansuroglu , Norbert Schuch

Quantum state preparation is a task to prepare a state with a specific function encoded in the amplitude, which is an essential subroutine in many quantum algorithms. In this paper, we focus on multivariate state preparation, as it is an…

Quantum Physics · Physics 2024-09-12 Hitomi Mori , Kosuke Mitarai , Keisuke Fujii

Effective quantum computation relies upon making good use of the exponential information capacity of a quantum machine. A large barrier to designing quantum algorithms for execution on real quantum machines is that, in general, it is…

Quantum Physics · Physics 2020-05-12 Adam Holmes , A. Y. Matsuura

We introduce an efficient algorithm for the systematic design of shallow-depth quantum circuits capable of preparing many-body quantum states represented as Matrix Product States (MPS). The proposed method leverages Schmidt spectrum…

Quantum Physics · Physics 2025-12-24 Josh Green , Joshua Snow , Jingbo B Wang

Compilation optimizes quantum algorithms performances on real-world quantum computers. To date, it is performed via classical optimization strategies. We introduce a class of quantum algorithms to perform compilation via quantum computers,…

Quantum Physics · Physics 2025-09-25 Davide Rattacaso , Daniel Jaschke , Marco Ballarin , Ilaria Siloi , Simone Montangero

We study the problem of state synthesis in the DQC1 (One Clean Qubit) model of quantum computation, which provides a single pure qubit and $n$ maximally mixed qubits, and after applying any quantum circuit some subset of the qubits are…

Quantum Physics · Physics 2024-04-08 Zachary Stier

We present "Diagrams of States", a way to graphically represent and analyze how quantum information is elaborated during the execution of quantum circuits. This introductory tutorial illustrates the basics, providing useful examples of…

Quantum Physics · Physics 2009-04-20 Sara Felloni , Alberto Leporati , Giuliano Strini

Quantum compilation provides a method to translate quantum algorithms at a high level of abstraction into their implementations as quantum circuits on real hardware. One approach to quantum compiling is to design a parameterised circuit and…

Quantum Physics · Physics 2022-10-18 Niall F. Robertson , Albert Akhriev , Jiri Vala , Sergiy Zhuk

Preparing arbitrary quantum states requires exponential resources. Matrix Product States (MPS) admit more efficient constructions, particularly when accuracy is traded for circuit complexity. Existing approaches to MPS preparation mostly…

Quantum Physics · Physics 2026-02-13 Tomasz Szołdra , Rick Mukherjee , Peter Schmelcher