English
Related papers

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

200 papers

We investigate protocols for generating a state $t$-design by using a fixed separable initial state and a diagonal-unitary $t$-design in the computational basis, which is a $t$-design of an ensemble of diagonal unitary matrices with random…

Quantum Physics · Physics 2014-05-27 Yoshifumi Nakata , Masato Koashi , Mio Murao

Quantum algorithms require accurate representations of electronic states on a quantum device, yet the approximation of electronic wave functions for strongly correlated systems remains a profound theoretical challenge, with existing methods…

Quantum Physics · Physics 2025-04-29 Dipanjali Halder , Dibyendu Mondal , Rahul Maitra

Many applications of quantum simulation require to prepare and then characterize quantum states by performing an efficient partial tomography to estimate observables corresponding to $k$-body reduced density matrices ($k$-RDMs). For…

Quantum Physics · Physics 2020-09-24 Xavier Bonet-Monroig , Ryan Babbush , Thomas E. O'Brien

Numerical simulation is an important method for verifying the quantum circuits used to simulate low-energy nuclear states. However, real-world applications of quantum computing for nuclear theory often generate deep quantum circuits that…

Quantum Physics · Physics 2024-06-06 Ang Li , Alessandro Baroni , Ionel Stetcu , Travis S. Humble

We report the first experimental generation and characterization of a six-photon Dicke state. The produced state shows a fidelity of F=0.56+/-0.02 with respect to an ideal Dicke state and violates a witness detecting genuine six-qubit…

Quantum Physics · Physics 2013-12-25 R. Prevedel , G. Cronenberg , M. S. Tame , M. Paternostro , P. Walther , M. S. Kim , A. Zeilinger

Circuit synthesis is the task of decomposing a given logical functionality into a sequence of elementary gates. It is (depth-)optimal if it is impossible to achieve the desired functionality with even shorter circuits. Optimal synthesis is…

Quantum Physics · Physics 2023-06-05 Tom Peham , Nina Brandl , Richard Kueng , Robert Wille , Lukas Burgholzer

Adaptive quantum circuits, leveraging measurements and classical feedback, significantly expand the landscape of realizable quantum states compared to their non-adaptive counterparts, enabling the preparation of long-range entangled states…

Quantum Physics · Physics 2025-09-23 Guoding Liu , Junjie Chen , Xiongfeng Ma

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

Entanglement in multipartite quantum systems is much more elusive than its bipartite counterpart. In recent past the usefulness of multipartite entangled states in several information theoretic tasks have been demonstrated. Being a…

Quantum Physics · Physics 2018-02-02 Sutapa Saha , Some Sankar Bhattacharya , Arup Roy , Amit Mukherjee , Ramij Rahaman

We perform optimal-control-theory calculations to determine the minimum number of two-qubit CNOT gates needed to perform quantum state preparation and unitary operator synthesis for few-qubit systems. By considering all possible gate…

Quantum Physics · Physics 2022-08-24 Sahel Ashhab , Naoki Yamamoto , Fumiki Yoshihara , Kouichi Semba

Design space exploration (DSE) plays an important role in optimising quantum circuit execution by systematically evaluating different configurations of compilation strategies and hardware settings. In this work, we study the impact of…

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

When designing quantum circuits for a given unitary, it can be much cheaper to achieve a good approximation on most inputs than on all inputs. In this work we formalize this idea, and propose that such "optimistic quantum circuits" are…

Quantum state preparation is an important subroutine in many quantum algorithms. The goal is to encode classical information directly to the quantum state so that it is possible to leverage quantum algorithms for data processing. However,…

Quantum Physics · Physics 2026-05-01 Oskari Kerppo , William Steadman , Ossi Niemimäki , Valtteri Lahtinen

We discuss the construction of $n$-qubit pure states with maximum bipartite entanglement across all possible choices of $k$ vs $n-k$ bi-partitioning, which implies that the Von Neumann entropy of every $k$-qubit reduced density matrix…

Quantum Physics · Physics 2022-07-26 Sowrabh Sudevan , Sourin Das

We establish a relationship between the correlations in a many-qubit mixed state and the minimum circuit depth needed for its preparation. If the mutual information between two subsystems exceeds the mutual information between one of those…

Quantum Physics · Physics 2025-10-03 Max McGinley , Samuel J. Garratt

We present an exact $n$-qubit computational-basis amplitude encoder of real- or complex-valued data vectors of $d=\binom{n}{k}$ components into a subspace of fixed Hamming weight $k$. This represents a polynomial space compression of degree…

We use a self-assembled two-dimensional Coulomb crystal of $\sim 70$ ions in the presence of an external transverse field to engineer a quantum simulator of the Dicke Hamiltonian. This Hamiltonian has spin and bosonic degrees of freedom…

We propose a general method for preparing stabilizer states with reduced two-qubit gate count and depth compared to the state of the art. The method starts from a graph state representation of the stabilizer state and iteratively reduces…

Dicke states represent a class of multipartite entangled states that can be generated experimentally with many applications in quantum information. We propose a method to experimentally detect genuine multipartite entanglement in the…

Quantum Physics · Physics 2013-05-29 L. -M. Duan