English
Related papers

Related papers: Exploring the optimality of approximate state prep…

200 papers

In this paper we present an architecture that enables the redesign of large-scale quantum circuits on quantum hardware based on the entangling quantum generative adversarial network (EQ-GAN). Specifically, by prepending a random quantum…

Quantum Physics · Physics 2025-05-19 Runhong He , Ji Guan , Xin Hong , Guolong Cui , Shengbin Wang , Shenggang Ying

The quantum approximate optimization algorithm (QAOA) is an approach for near-term quantum computers to potentially demonstrate computational advantage in solving combinatorial optimization problems. However, the viability of the QAOA…

In this paper we discuss a quantum multi-tasking protocol for preparation of known one-qubit and two-qubit states respectively in two different locations. The ideal remote state preparation protocol is discussed in the first place in which…

Quantum Physics · Physics 2023-01-27 Binayak S. Choudhury , Manoj Kumar Mandal , Soumen Samanta , Biswanath Dolai

In the current era of Noisy Intermediate-Scale Quantum (NISQ) technology, the practical use of quantum computers remains inhibited by our inability to aptly decouple qubits from their environment to mitigate computational errors. In this…

Quantum Physics · Physics 2022-05-09 Thomas J. Maldonado , Johannes Flick , Stefan Krastanov , Alexey Galda

Due to several physical limitations in the realisation of quantum hardware, today's quantum computers are qualified as Noisy Intermediate-Scale Quantum (NISQ) hardware. NISQ hardware is characterized by a small number of qubits (50 to a few…

Hardware Architecture · Computer Science 2020-10-08 Siyuan Niu , Adrien Suau , Gabriel Staffelbach , Aida Todri-Sanial

Preparing the ground state of a local Hamiltonian is a crucial problem in understanding quantum many-body systems, with applications in a variety of physics fields and connections to combinatorial optimization. While various quantum…

Quantum Physics · Physics 2025-02-06 Benjamin F. Schiffer , Jordi Tura

We propose a quantum-classical hybrid algorithm to encode a given arbitrarily quantum state $\vert \Psi \rangle$ onto an optimal quantum circuit $\hat{\mathcal{C}}$ with a finite number of single- and two-qubit quantum gates. The proposed…

Quantum Physics · Physics 2024-10-16 Tomonori Shirakawa , Hiroshi Ueda , Seiji Yunoki

The successful implementation of algorithms on quantum processors relies on the accurate control of quantum bits (qubits) to perform logic gate operations. In this era of noisy intermediate-scale quantum (NISQ) computing, systematic…

We present a quantum circuit optimization technique that takes into account the variability in error rates that is inherent across present day noisy quantum computing platforms. This method can be run post qubit routing or post-compilation,…

Quantum Physics · Physics 2023-03-22 Paul D. Nation , Matthew Treinish

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

We simulate the effects of different types of noise in state preparation circuits of variational quantum algorithms. We first use a variational quantum eigensolver to find the ground state of a Hamiltonian in presence of noise, and adopt…

Quantum Physics · Physics 2021-08-11 Enrico Fontana , Nathan Fitzpatrick , David Muñoz Ramo , Ross Duncan , Ivan Rungger

As Noisy Intermediate-Scale Quantum (NISQ) devices grow in number of qubits, determining good or even adequate parameter configurations for a given application, or for device calibration, becomes a cumbersome task. An evolutionary algorithm…

Quantum Physics · Physics 2021-07-15 Luke Mortimer , Marta P. Estarellas , Timothy P. Spiller , Irene D'Amico

We develop an adaptive method for quantum state preparation that utilizes randomness as an essential component and that does not require classical optimization. Instead, a cost function is minimized to prepare a desired quantum state…

Quantum Physics · Physics 2023-10-10 Alicia B. Magann , Sophia E. Economou , Christian Arenz

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

Random many-body states are both a useful tool to model certain physical systems and an important asset for quantum computation. Realising them, however, generally requires an exponential (in system size) amount of resources. Recent…

Quantum Physics · Physics 2025-03-10 Jonathon Riddell , Katja Klobas , Bruno Bertini

Quantum state preparation, a crucial subroutine in quantum computing, involves generating a target quantum state from initialized qubits. Arbitrary state preparation algorithms can be broadly categorized into arithmetic decomposition (AD)…

Quantum computers in practice today require strict memory constraints, where 2-qubit operations can only be performed between the qubits closest to each other in a graph structure. So a quantum circuit must undergo a transformation to the…

Quantum Physics · Physics 2022-10-12 Anpeng Zhang , Xiutao Feng , Shengyuan Xu

We present a deterministic framework for preparing an arbitrary three-qubit pure state. To leverage entanglement structure in the state-preparation task, we classify three-qubit pure states into five types with respect to a $1|2$…

Quantum Physics · Physics 2026-03-03 Yonghae Lee , Taewan Kim

Compiling quantum circuits to account for hardware restrictions is an essential part of the quantum computing stack. Circuit compilation allows us to adapt algorithm descriptions into a sequence of operations supported by real quantum…

Quantum Physics · Physics 2025-10-14 Alejandro Villoria , Henning Basold , Alfons Laarman

Quantum computing promises to solve problems previously deemed infeasible. However, high error rates necessitate quantum error correction for practical applications. Seminal experiments with zoned neutral atom architectures have shown…

Quantum Physics · Physics 2025-06-03 Yannick Stade , Ludwig Schmid , Lukas Burgholzer , Robert Wille