English
Related papers

Related papers: Depth-Efficient Quantum Circuit Synthesis for Dete…

200 papers

We present short-depth circuits to deterministically prepare any Dicke state |Dn,k>, which is the equal-amplitude superposition of all n-qubit computational basis states with Hamming Weight k. Dicke states are an important class of…

Quantum Physics · Physics 2023-05-11 Andreas Bärtschi , Stephan Eidenbenz

The Dicke state $|D_k^n\rangle$ is an equal-weight superposition of all $n$-qubit states with Hamming Weight $k$ (i.e. all strings of length $n$ with exactly $k$ ones over a binary alphabet). Dicke states are an important class of entangled…

Quantum Physics · Physics 2020-08-27 Andreas Bärtschi , Stephan Eidenbenz

Preparing large-qubit Dicke states is of broad interest in quantum computing and quantum metrology. However, the number of qubits available on a single quantum processing unit (QPU) is limited -- motivating the distributed preparation of…

Quantum Physics · Physics 2026-01-29 Ziheng Chen , Junhong Nie , Xiaoming Sun , Jialin Zhang , Jiadong Zhu

The Quantum State Preparation problem aims to prepare an $n$-qubit quantum state $|\psi_v\rangle =\sum_{k=0}^{2^n-1}v_k|k\rangle$ from the initial state $|0\rangle^{\otimes n}$, for a given unit vector $v=(v_0,v_1,v_2,\ldots,v_{2^n-1})^T\in…

Quantum Physics · Physics 2023-02-23 Xiaoming Sun , Guojing Tian , Shuai Yang , Pei Yuan , Shengyu Zhang

Qudit Dicke states are higher-dimensional analogues of an important class of highly-entangled completely symmetric quantum states known as (qubit) Dicke states. A circuit for preparing arbitrary qudit Dicke states deterministically is…

Quantum Physics · Physics 2024-12-30 Rafael I. Nepomechie , David Raveh

An $n$-qubit Dicke state of weight $k$, is the uniform superposition over all $n$-bit strings of Hamming weight $k$. Dicke states are an entanglement resource with important practical applications in the NISQ era and, for instance, play a…

Quantum Physics · Physics 2026-04-17 Lucas Gretta , Meghal Gupta , Malvika Raj Joshi

Quantum state preparation is an important subroutine for quantum computing. We show that any $n$-qubit quantum state can be prepared with a $\Theta(n)$-depth circuit using only single- and two-qubit gates, although with a cost of an…

Quantum Physics · Physics 2023-04-25 Xiao-Ming Zhang , Tongyang Li , Xiao Yuan

The exact number of CNOT and single qubit gates needed to implement a Quantum Algorithm in a given architecture is one of the central problems of Quantum Computation. In this work we study the importance of concise realizations of Partially…

Quantum Physics · Physics 2020-07-21 Chandra Sekhar Mukherjee , Subhamoy Maitra , Vineet Gaurav , Dibyendu Roy

Quantum state preparation is a critical task in quantum computing, particularly in fields such as quantum machine learning, Hamiltonian simulation, and quantum algorithm design. The depth of preparation circuit for the most general state…

Quantum Physics · Physics 2025-08-21 Yu Li , Guojing Tian , Xiaoyu He , Xiaoming Sun

Dicke states serve as a critical resource in quantum metrology, communication, and computation. However, unitary preparation of Dicke states is limited to logarithmic depth in standard circuit models and existing constant-depth protocols…

Quantum Physics · Physics 2026-03-23 Malvika Raj Joshi , Francisca Vasconcelos

We present a low-depth amplitude encoding method for arbitrary quantum state preparation. Building on the foundation of an existing divide-and-conquer algorithm, we propose a method to disentangle the ancillary qubits from the final state.…

Quantum Physics · Physics 2025-10-10 Roselyn Nmaju , Fiona Speirits , Sarah Croke

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

In scenarios where full access to all qubits of a multipartite quantum system is available and global operations can be implemented, the preparation of arbitrary entangled states is theoretically straightforward. However, practical…

Quantum Physics · Physics 2025-08-13 Bibhuti Thapa , Oberon Moran , Duc-Kha Vu , Fatih Ozaydin

We present a divide-and-conquer approach to deterministically prepare Dicke states $\lvert D_k^n\rangle$ (i.e., equal-weight superpositions of all $n$-qubit states with Hamming Weight $k$) on quantum computers. In an experimental evaluation…

Quantum Physics · Physics 2022-06-15 Shamminuj Aktar , Andreas Bärtschi , Abdel-Hameed A. Badawy , Stephan Eidenbenz

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 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…

Dicke states are permutation-invariant superpositions of qubit computational basis states, which play a prominent role in quantum information science. We consider here two higher-dimensional generalizations of these states: $SU(2)$ spin-$s$…

Quantum Physics · Physics 2026-03-16 Noah B. Kerzner , Federico Galeazzi , Rafael I. Nepomechie

Quantum state preparation is a fundamental and significant subroutine in quantum computing. In this paper, we conduct a systematic investigation on the circuit size (the total count of elementary gates in the circuit) for sparse quantum…

Quantum Physics · Physics 2025-10-10 Lvzhou Li , Jingquan Luo

Minimizing the use of CNOT gates in quantum state preparation is a crucial step in quantum compilation, as they introduce coupling constraints and more noise than single-qubit gates. Reducing the number of CNOT gates can lead to more…

Information Theory · Computer Science 2024-09-05 Hanyu Wang , Bochen Tan , Jason Cong , Giovanni De Micheli

The $N$-qubit Dicke states $|D^N_k\rangle$, of Hamming-weight $k$, are a class of entangled states which play an important role in quantum algorithm optimization. We present a general calculation of entanglement entropy in Dicke states,…

Quantum Physics · Physics 2023-11-27 William Munizzi , Howard J. Schnitzer
‹ Prev 1 2 3 10 Next ›