English
Related papers

Related papers: Fast Black-Box Quantum State Preparation Based on …

200 papers

Many-body ground state preparation is an important subroutine used in the simulation of physical systems. In this paper, we introduce a flexible and efficient framework for obtaining a state preparation circuit for a large class of…

Quantum Physics · Physics 2024-11-05 Hyun-Soo Kim , Isaac H. Kim , Daniel Ranard

We describe a quantum algorithm to prepare an arbitrary pure state of a register of a quantum computer with fidelity arbitrarily close to 1. Our algorithm is based on Grover's quantum search algorithm. For sequences of states with suitably…

Quantum Physics · Physics 2007-05-23 Andrei N. Soklakov , Ruediger Schack

In pursuit of enhancing the predication capabilities of the neural network, it has been a longstanding objective to create dataset encompassing a diverse array of samples. The purpose is to broaden the horizons of neural network and…

Quantum Physics · Physics 2024-01-23 Chao-Chao Li , Run-Hong He , Zhao-Ming Wang

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

Quantum state preparation initializes the quantum registers and is essential for running quantum algorithms. Designing state preparation circuits that entangle qubits efficiently with fewer two-qubit gates enhances accuracy and alleviates…

Quantum Physics · Physics 2024-09-04 Hanyu Wang , Daniel Bochen Tan , Jason Cong

In general, a quantum circuit is constructed with elementary gates, such as one-qubit gates and CNOT gates. It is possible, however, to speed up the execution time of a given circuit by merging those elementary gates together into larger…

Quantum Physics · Physics 2009-11-10 Mikio Nakahara , Yasushi Kondo , Kazuya Hata , Shogo Tanimura

We show how techniques from machine learning and optimization can be used to find circuits of photonic quantum computers that perform a desired transformation between input and output states. In the simplest case of a single input state,…

We describe a simple quantum algorithm for preparing $K$ copies of an $N$-dimensional quantum state whose amplitudes are given by a quantum oracle. Our result extends a previous work of Grover, who showed how to prepare one copy in time…

Quantum Physics · Physics 2022-07-25 Yassine Hamoudi

Effective quantum computation relies upon making good use of the exponential information capacity of a quantum machine. A large barrier to designing quantum algorithms for execution on real quantum machines is that, in general, it is…

Quantum Physics · Physics 2020-05-12 Adam Holmes , A. Y. Matsuura

Linear combination of unitaries (LCU) decompositions have appeared as one of the main tools for encoding operators on quantum computers, allowing efficient implementations of arbitrary operators. In particular, LCU approaches present a way…

Quantum Physics · Physics 2024-10-16 Ignacio Loaiza , Aritra Sankar Brahmachari , Artur F. Izmaylov

The preparation of data in quantum states is a critical component in the design of quantum algorithms. The cost of this step can significantly limit the realization of quantum advantage in domains such as machine learning, finance, and…

Quantum Physics · Physics 2026-04-10 Alessandro Berti , Francesco Ghisoni

This paper discusses the compilation, optimization, and error mitigation of quantum algorithms, essential steps to execute real-world quantum algorithms. Quantum algorithms running on a hybrid platform with QPU and CPU/GPU take advantage of…

Quantum Physics · Physics 2025-06-23 Shuangbao Paul Wang , Jianzhou Mao , Eric Sakk

A simple method is proposed to prepare conveniently the effective pure state |00...0><0...00| with any number of qubits in a quantum ensemble. The preparation is based on the temporal averaging (Knill, Chuang, and Laflamme, Phys.Rev.A 57,…

Quantum Physics · Physics 2007-05-23 Xijia Miao

Quantum information processing often requires the preparation of arbitrary quantum states, such as all the states on the Bloch sphere for two-level systems. While numerical optimization can prepare individual target states, they lack the…

Quantum Physics · Physics 2021-02-04 Tobias Haug , Wai-Keong Mok , Jia-Bin You , Wenzu Zhang , Ching Eng Png , Leong-Chuan Kwek

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

Quantum computation offers the potential to solve fundamental yet otherwise intractable problems across a range of active fields of research. Recently, universal quantum-logic gate sets - the building blocks for a quantum computer - have…

Quantum computers are a highly promising tool for efficiently simulating quantum many-body systems. The preparation of their eigenstates is of particular interest and can be addressed, e.g., by quantum phase estimation algorithms. The…

Quantum Physics · Physics 2025-08-28 Xiaoyu Liu , Benjamin F. Schiffer , Jordi Tura

Quantum programs exhibit inherent non-deterministic behavior, which poses more significant challenges for error discovery compared to classical programs. While several testing methods have been proposed for quantum programs, they often…

Software Engineering · Computer Science 2024-05-27 Peixun Long , Jianjun Zhao

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

We propose new quantum algorithms for thermal and ground state preparation based on system-bath interactions. These algorithms require only forward evolution under a system-bath Hamiltonian in which the bath is a single reusable ancilla…

Quantum Physics · Physics 2025-12-19 Zhiyan Ding , Yongtao Zhan , John Preskill , Lin Lin