English
Related papers

Related papers: Exploring the optimality of approximate state prep…

200 papers

We use a random search technique to find quantum gate sequences that implement perfect quantum state preparation or unitary operator synthesis with arbitrary targets. This approach is based on the recent discovery that there is a large…

Quantum Physics · Physics 2024-10-25 Sahel Ashhab , Fumiki Yoshihara , Miwako Tsuji , Mitsuhisa Sato , Kouichi Semba

Noisy Intermediate-Scale Quantum (NISQ) devices fail to produce outputs with sufficient fidelity for deep circuits with many gates today. Such devices suffer from read-out, multi-qubit gate and crosstalk noise combined with short…

Quantum Physics · Physics 2021-07-15 Ellis Wilson , Frank Mueller , Lindsay Bassman , Constin Iancu

Quantum computing leverages the unique properties of qubits and quantum parallelism to solve problems intractable for classical systems, offering unparalleled computational potential. However, the optimization of quantum circuits remains…

The presence of noise in quantum computers hinders their effective operation. Even though quantum error correction can theoretically remedy this problem, its practical realization is still a challenge. Testing and benchmarking noisy,…

Quantum Physics · Physics 2023-02-15 Adrian Ortega , Orsolya Kálmán , Tamás Kiss

Rapid advancement in the domain of quantum technologies has opened up researchers to the real possibility of experimenting with quantum circuits and simulating small-scale quantum programs. Nevertheless, the quality of currently available…

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 present an efficient quantum algorithm for preparing a pure state on a quantum computer, where the quantum state corresponds to that of a molecular system with a given number $m$ of electrons occupying a given number $n$ of spin…

Quantum Physics · Physics 2009-05-01 Hefeng Wang , S. Ashhab , Franco Nori

Simulating strongly correlated fermionic systems is notoriously hard on classical computers. An alternative approach, as proposed by Feynman, is to use a quantum computer. Here, we discuss quantum simulation of strongly correlated fermionic…

Quantum Physics · Physics 2018-05-02 Zhang Jiang , Kevin J. Sung , Kostyantyn Kechedzhi , Vadim N. Smelyanskiy , Sergio Boixo

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

Noisy Intermediate-Scale Quantum (NISQ) algorithms require novel paradigms of error mitigation. To obtain noise-robust quantum computers, each logical qubit is equipped with hundreds or thousands of physical qubits. However, it is not…

The variational preparation of complex quantum states using the quantum approximate optimization algorithm (QAOA) is of fundamental interest, and becomes a promising application of quantum computers. Here, we systematically study the…

Quantum Physics · Physics 2023-02-10 Zheng-Hang Sun , Yong-Yi Wang , Jian Cui , Heng Fan

In quantum algorithms discovered so far for simulating scattering processes in quantum field theories, state preparation is the slowest step. We present a new algorithm for preparing particle states to use in simulation of Fermionic Quantum…

Quantum Physics · Physics 2019-10-25 Ali Hamed Moosavian , Stephen Jordan

Designing efficient quantum circuits that leverage quantum advantage compared to classical computing has become increasingly critical. Genetic algorithms have shown potential in generating such circuits through artificial evolution.…

Quantum Physics · Physics 2025-01-17 Christoph Stein , Michael Färber

The experimental realization of increasingly complex quantum states underscores the pressing need for new methods of state learning and verification. In one such framework, quantum state tomography, the aim is to learn the full quantum…

Quantum Physics · Physics 2025-01-30 Antonio Anna Mele , Yaroslav Herasymenko

The current phase of quantum computing is in the Noisy Intermediate-Scale Quantum (NISQ) era. On NISQ devices, two-qubit gates such as CNOTs are much noisier than single-qubit gates, so it is essential to minimize their count. Quantum…

Quantum Physics · Physics 2022-03-24 Xin-Chuan Wu , Marc Grau Davis , Frederic T. Chong , Costin Iancu

Efficient preparation of arbitrary entangled quantum states is crucial for quantum computation. This is particularly important for noisy intermediate scale quantum simulators relying on variational hybrid quantum-classical algorithms. To…

Quantum Physics · Physics 2024-11-18 Ananda Roy , Sameer Erramilli , Robert M. Konik

Variational quantum algorithms are believed to be promising for solving computationally hard problems and are often comprised of repeated layers of quantum gates. An example thereof is the quantum approximate optimization algorithm (QAOA),…

Preparing the ground state of a given Hamiltonian and estimating its ground energy are important but computationally hard tasks. However, given some additional information, these problems can be solved efficiently on a quantum computer. We…

Quantum Physics · Physics 2020-12-16 Lin Lin , Yu Tong

We introduce AQCtensor, a novel algorithm to produce short-depth quantum circuits from Matrix Product States (MPS). Our approach is specifically tailored to the preparation of quantum states generated from the time evolution of quantum…

Quantum Physics · Physics 2025-06-23 Niall F. Robertson , Albert Akhriev , Jiri Vala , Sergiy Zhuk

Quantum state preparation by adiabatic evolution is currently rendered ineffective by the long implementation times of the underlying quantum circuits, comparable to the decoherence time of present and near-term quantum devices. These…

Quantum Physics · Physics 2022-03-14 E. A. Coello Perez , J. Bonitati , D. Lee , S. Quaglioni , K. A. Wendt