English
Related papers

Related papers: Quantum State Preparation with Optimal Circuit Dep…

200 papers

Dynamic quantum circuits (DQCs) incorporate mid-circuit measurements and gates conditioned on these measurement outcomes. DQCs can prepare certain long-range entangled states in constant depth, making them a promising route to preparing…

Quantum Physics · Physics 2024-10-14 Faisal Alam , Bryan K. Clark

As a cornerstone for many quantum linear algebraic and quantum machine learning algorithms, controlled quantum state preparation (CQSP) aims to provide the transformation of $|i\rangle |0^n\rangle \to |i\rangle |\psi_i\rangle $ for all…

Quantum Physics · Physics 2023-05-17 Pei Yuan , Shengyu Zhang

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

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

The preparation of quantum states using short quantum circuits is one of the most promising near-term applications of small quantum computers, especially if the circuit is short enough and the fidelity of gates high enough that it can be…

Quantum Physics · Physics 2015-10-07 D. Wecker , M. B. Hastings , M. Troyer

The $n$-qubit $k$-weight Dicke states $|D^n_k\rangle$, defined as the uniform superposition of all computational basis states with exactly $k$ qubits in state $|1\rangle$, form a basis of the symmetric subspace and represent an important…

Quantum Physics · Physics 2025-05-22 Pei Yuan , Shengyu Zhang

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

Many quantum states arising in algorithms and physical systems occupy only a small, structured subset of the exponentially large Hilbert space, yet standard quantum state tomography fails to exploit this structure. We present an efficient…

Quantum Physics · Physics 2025-12-24 Chi-Kwong Li , Kevin Yipu Wu , Zherui Zhang

The preparation of quantum states is one of the most fundamental tasks in quantum computing, and a key primitive in many quantum algorithms. Of particular interest to areas such as quantum simulation and linear-system solvers are sparse…

Quantum Physics · Physics 2026-01-15 Felix Rupprecht , Sabine Wölk

The theory of quantum algorithms promises unprecedented benefits of harnessing the laws of quantum mechanics for solving certain computational problems. A persistent obstacle to using such algorithms for solving a wide range of real-world…

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

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

The optimization of quantum circuit depth is crucial for practical quantum computing, as limited coherence times and error-prone operations constrain executable algorithms. Measurement and feedback operations are fundamental in quantum…

Quantum Physics · Physics 2025-03-21 Wei Zi , Junhong Nie , Xiaoming Sun

In quantum computing the decoherence time of the qubits determines the computation time available and this time is very limited when using current hardware. In this paper we minimize the execution time (the depth) for a class of circuits…

Quantum computing is believed to be particularly useful for the simulation of chemistry and materials, among the various applications. In recent years, there have been significant advancements in the development of near-term quantum…

Quantum Physics · Physics 2022-10-12 Guoming Wang , Sukin Sim , Peter D. Johnson

We study the approximate state preparation problem on noisy intermediate-scale quantum (NISQ) computers by applying a genetic algorithm to generate quantum circuits for state preparation. The algorithm can account for the specific…

Quantum Physics · Physics 2023-05-10 Tom Rindell , Berat Yenilen , Niklas Halonen , Arttu Pönni , Ilkka Tittonen , Matti Raasakka

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 state preparation is a challenging and important problem in quantum computing. In this work, we present a recursive state preparation algorithm that combines logarithmic-depth Dicke state circuits with Hamming weight encoders for…

Quantum Physics · Physics 2025-11-17 Sunil Vittal , Anthony Wilkie , Nika Rastegari , Mostafa Atallah , Rebekah Herrman

Fermionic ansatz state preparation is a critical subroutine in many quantum algorithms such as Variational Quantum Eigensolver for quantum chemistry and condensed matter applications. The shallowest circuit depth needed to prepare Slater…

Quantum Physics · Physics 2023-08-22 Chong Hian Chee , Daniel Leykam , Adrian M. Mak , Dimitris G. Angelakis

Highly entangled quantum states are an ingredient in numerous applications in quantum computing. However, preparing these highly entangled quantum states on currently available quantum computers at high fidelity is limited by ubiquitous…

Quantum Physics · Physics 2025-02-27 Sebastian Brandhofer , Ilia Polian , Stefanie Barz , Daniel Bhatti