Abstract: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 address the problem of preparation of a uniform superposition state of the form , where M denotes the number of distinct states in the superposition state and . We show that the superposition state can be efficiently prepared, using a deterministic approach, with a gate complexity and circuit depth of only for all M . This demonstrates an exponential reduction in gate complexity in comparison with other existing deterministic approaches in the literature for the general case of this problem. Another advantage of the proposed approach is that it requires only qubits. Furthermore, neither ancilla qubits nor any quantum gates with multiple controls are needed in our approach for creating the uniform superposition state . It is also shown that a broad class of nonuniform superposition states that involve a mixture of uniform superposition states can also be efficiently created with the same circuit configuration that is used for creating the uniform superposition state described earlier, but with modified parameters.

A convenient method to prepare the effective pure state in a quantum ensemble

A scheme for remote state preparation of a general pure qubit with optimized classical communication cost

Quantum circuit design for mixture and preparation of arbitrary pure and mixed quantum states

An efficient quantum algorithm for preparation of uniform quantum superposition states

One-step Method for Preparing the Experimental Pure State in Nuclear Magnetic Resonance

Preparation of Pseudo-Pure States for NMR Quantum Computing with One Ancillary Qubit

Preparation of Entangled States of Atomic Qubits Via Atom-Cavity-laser Interaction

Preparation of Logically Labeled Pure States with Only Two Turns for Bulk Quantum Computation

Preparation of 3-Qubit and 4-Qubit Pesudo-Pure States in NMR Quantum Computation

Remote State Preparation Using Non-Maximally Entangled State: Universality and Necessary Amount of Quantum Channels

Efficient Quantum Algorithm for Preparing Molecular-System-like States on a Quantum Computer

A simple quantum algorithm to efficiently prepare sparse states

Quantum State Preparation Circuit Optimization Exploiting Don't Cares

Ground State Preparation via Qubitization

Projection algorithm for state preparation on quantum computers

Preparing general mixed quantum states on quantum computers

Quantum State Preparation Using an Exact CNOT Synthesis Formulation

Quantum circuit synthesis for generalized coherent states

Preparation of three-qubit states

Optimized General Uniform Quantum State Preparation