English
Related papers

Related papers: Sparse quantum state preparation with improved Tof…

200 papers

Quantum state preparation is a fundamental primitive in quantum algorithms for encoding classical data into quantum amplitudes. We compare the cost of preparing general $n$-qubit states with real amplitudes using two common paradigms:…

Quantum Physics · Physics 2026-05-20 Diyi Liu , Hanyu Wang , Shuchen Zhu , Jason Cong , Wibe A. de Jong , Di Fang , Zhen Huang , Costin Iancu , Chao Yang

Loading classical data into quantum registers is one of the most important primitives of quantum computing. While the complexity of preparing a generic quantum state is exponential in the number of qubits, in many practical tasks the state…

Quantum Physics · Physics 2022-09-02 Fereshte Mozafari , Giovanni De Micheli , Yuxiang Yang

We present an efficient quantum algorithm for preparing a pure state on a quantum computer, where the quantum state corresponds to that of a molecular system with a given number $m$ of electrons occupying a given number $n$ of spin…

Quantum Physics · Physics 2009-05-01 Hefeng Wang , S. Ashhab , Franco Nori

Quantum state preparation is an important class of quantum algorithms that is employed as a black-box subroutine in many algorithms, or used by itself to generate arbitrary probability distributions. We present a novel state preparation…

Quantum Physics · Physics 2020-06-02 Yutaro Iiyama

Efficient encoding of classical information plays a fundamental role in numerous practical quantum algorithms. However, the preparation of an arbitrary amplitude-encoded state has been proven to be time-consuming, and its deployment on…

Quantum Physics · Physics 2025-08-19 Chao Wang , Pengrui Zhou , Xi-Ning Zhuang , Ziwei Cui , Menghan Dou , Zhao-Yun Chen , Guo-Ping Guo

Quantum state preparation involving a uniform superposition over a non-empty subset of $n$-qubit computational basis states is an important and challenging step in many quantum computation algorithms and applications. In this work, we…

Quantum Physics · Physics 2024-09-20 Alok Shukla , Prakash Vedula

Quantum state preparation plays an equally important role with quantum operations and measurements in quantum information processing. The previous methods of preparing initial state for bulk quantum computation all have inevitable…

Quantum Physics · Physics 2017-06-27 Tao Xin , Liang Hao , Shi-Yao Hou , Guan-Ru Feng , Gui-Lu Long

We propose a novel deterministic method for preparing arbitrary quantum states. When our protocol is compiled into CNOT and arbitrary single-qubit gates, it prepares an $N$-dimensional state in depth $O(\log(N))$ and spacetime allocation (a…

Many-body ground state preparation is an important subroutine used in the simulation of physical systems. In this paper, we introduce a flexible and efficient framework for obtaining a state preparation circuit for a large class of…

Quantum Physics · Physics 2024-11-05 Hyun-Soo Kim , Isaac H. Kim , Daniel Ranard

Cat states are an important resource for fault-tolerant quantum computing, where they serve as building blocks for a variety of fault-tolerant primitives. Consequently, the ability to prepare high-quality cat states at large fault distances…

Quantum Physics · Physics 2026-01-08 Tom Peham , Erik Weilandt , Robert Wille

The preparation of $n$-qubit quantum states is a cross-cutting subroutine for many quantum algorithms, and the effort to reduce its circuit complexity is a significant challenge. In the literature, the quantum state preparation algorithm by…

Quantum Physics · Physics 2026-02-09 Giacomo Belli , Michele Amoretti

Decoherence-free subspace (DFS) provides a crucial mechanism for passive error mitigation in quantum computation by encoding information within symmetry-protected subspaces of the Hilbert space, which are immune from collective decoherence.…

Quantum Physics · Physics 2025-09-16 Zi-Ming Li , Yu-xi Liu

Quantum state preparation (QSP) is a key component in many quantum algorithms. In particular, the problem of sparse QSP (SQSP) $\unicode{x2013}$ the task of preparing the states with only a small number of non-zero amplitudes…

Quantum Physics · Physics 2025-09-01 Yao-Cheng Lu , Han-Hsuan Lin

We present an efficient method to prepare states of a many-body system on quantum hardware, first isolating individual quantum numbers and then using time evolution to isolate the energy. Our method in its simplest form requires only one…

Quantum Physics · Physics 2023-10-03 I. Stetcu , A. Baroni , J. Carlson

Quantum Computing allows, in principle, the encoding of the exponentially scaling many-electron wave function onto a linearly scaling qubit register, offering a promising solution to overcome the limitations of traditional quantum chemistry…

Quantum Physics · Physics 2025-10-21 C. Feniou , O. Adjoua , B. Claudon , J. Zylberman , E. Giner , J. -P. Piquemal

A simple method is proposed to prepare conveniently the effective pure state |00...0><0...00| with any number of qubits in a quantum ensemble. The preparation is based on the temporal averaging (Knill, Chuang, and Laflamme, Phys.Rev.A 57,…

Quantum Physics · Physics 2007-05-23 Xijia Miao

In order to achieve fault-tolerant quantum computation, we need to repeat the following sequence of four steps: First, perform 1 or 2 qubit quantum gates (in parallel if possible). Second, do a syndrome measurement on a subset of the…

Quantum Physics · Physics 2024-12-11 Harry Buhrman , Marten Folkertsma , Bruno Loff , Niels M. P. Neumann

One of the major components for realizing quantum computers is the ability to initialize the computer to a known fiducial state, also known as state preparation. We demonstrate a state preparation method via measurement-induced steering on…

Quantum Physics · Physics 2024-04-24 Daniel Volya , Prabhat Mishra

Quantum state preparation is a crucial process within numerous quantum algorithms, and the need for efficient initialization of quantum registers is ever increasing as demand for useful quantum computing grows. The problem arises as the…

Quantum Physics · Physics 2024-09-11 Andrew Wright , Marco Lewis , Paolo Zuliani , Sadegh Soudjani

Quantum Amplitude Estimation (QAE) can achieve a quadratic speed-up for applications classically solved by Monte Carlo simulation. A key requirement to realize this advantage is efficient state preparation. If state preparation is too…

Quantum Physics · Physics 2021-03-17 Almudena Carrera Vazquez , Stefan Woerner