English
Related papers

Related papers: Nearly Optimal Circuit Size for Sparse Quantum Sta…

200 papers

This paper concerns the efficient implementation of quantum circuits for qudits. We show that controlled two-qudit gates can be implemented without ancillas and prove that the gate library containing arbitrary local unitaries and one…

Quantum Physics · Physics 2007-05-23 Gavin K. Brennen , Stephen S. Bullock , Dianne P. O'Leary

A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. For this task, there is a well-studied quantum algorithm that performs quantum phase estimation on an initial trial state that…

Quantum Physics · Physics 2024-11-04 Chi-Fang , Chen , Alexander M. Dalzell , Mario Berta , Fernando G. S. L. Brandão , Joel A. Tropp

We show how to explicitly construct an $O(nd)$ size and constant quantum depth circuit which encodes any given $n$-qubit stabilizer code with $d$ generators. Our construction is derived using the graphic description for stabilizer codes and…

Quantum Physics · Physics 2008-08-18 Wei Huang , Zhaohui Wei

We present a one-shot method for preparing pure entangled states between a sender and a receiver at a minimal cost of entanglement and quantum communication. In the case of preparing unentangled states, an earlier paper showed that a…

Quantum Physics · Physics 2007-05-23 Anura Abeyesinghe , Patrick Hayden , Graeme Smith , Andreas Winter

Gaussian states hold a fundamental place in quantum mechanics, quantum information, and quantum computing. Many subfields, including quantum simulation of continuous-variable systems, quantum chemistry, and quantum machine learning, rely on…

Quantum Physics · Physics 2026-05-13 Yichen Xie , Nadav Ben-Ami

Many quantum algorithms make use of ancilla, additional qubits used to store temporary information during computation, to reduce the total execution time. Quantum computers will be resource-constrained for years to come so reducing ancilla…

Quantum Physics · Physics 2020-02-26 Jonathan M. Baker , Casey Duckering , Frederic T. Chong

One of the major components for realizing quantum computers is the ability to initialize the computer to a known fiducial state, also known as state preparation. We demonstrate a state preparation method via measurement-induced steering on…

Quantum Physics · Physics 2024-04-24 Daniel Volya , Prabhat Mishra

The preparation of quantum states lies at the foundation in the quantum information processing. The convex mixing of some existing quantum states is one of the effective candidate. In this paper, we mainly study how a target quantum state…

Quantum Physics · Physics 2022-03-16 Li-qiang Zhang , Deng-hui Yu , Chang-shui Yu

Quantum Computing allows, in principle, the encoding of the exponentially scaling many-electron wave function onto a linearly scaling qubit register, offering a promising solution to overcome the limitations of traditional quantum chemistry…

Quantum Physics · Physics 2025-10-21 C. Feniou , O. Adjoua , B. Claudon , J. Zylberman , E. Giner , J. -P. Piquemal

Resource consumption is an important issue in quantum information processing, particularly during the present NISQ era. In this paper, we investigate resource optimization of implementing multiple controlled operations, which are…

Quantum Physics · Physics 2024-02-08 Junhong Nie , Wei Zi , Xiaoming Sun

The theory of quantum algorithms promises unprecedented benefits of harnessing the laws of quantum mechanics for solving certain computational problems. A persistent obstacle to using such algorithms for solving a wide range of real-world…

Quantum state preparation is an important class of quantum algorithms that is employed as a black-box subroutine in many algorithms, or used by itself to generate arbitrary probability distributions. We present a novel state preparation…

Quantum Physics · Physics 2020-06-02 Yutaro Iiyama

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

The scalability of solid state quantum computation relies on the ability of connecting the qubits to the macroscopic world. Quantum chains can be used as quantum wires to keep regions of external control at a distance. However even in the…

Quantum Physics · Physics 2007-06-22 D. Burgarth , V. Giovannetti , S. Bose

Many quantum algorithms rely on a quality initial state for optimal performance. Preparing an initial state for specific applications can considerably reduce the cost of probabilistic algorithms such as the well studied quantum phase…

Quantum Physics · Physics 2024-12-10 Alexandre Fleury , James Brown , Erika Lloyd , Maritza Hernandez , Isaac H. Kim

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

Most quantum processors requires pulse sequences for controlling quantum states. Here, we present an alternative algorithm for computing an optimal pulse sequence in order to perform a specific task, being an implementation of a quantum…

Quantum Physics · Physics 2020-05-27 John P. S. Peterson , Roberto S. Sarthour , Raymond Laflamme

A limited number of qubits, high error rates, and limited qubit connectivity are major challenges for effective near-term quantum computations. Quantum circuit partitioning divides a quantum computation into a set of computations that…

Quantum Physics · Physics 2023-08-21 Sebastian Brandhofer , Ilia Polian , Kevin Krsulich

This paper addresses the challenge of preparing mixed quantum states -- both arbitrary states in general and highly sparse ones in particular -- an area that has received far less attention than the preparation of pure states. We present…

Quantum Physics · Physics 2026-05-19 Bo-Hung Chen , Dah-Wei Chiou , Jie-Hong Roland Jiang

Quantum circuit simulations are critical for evaluating quantum algorithms and machines. However, the number of state amplitudes required for full simulation increases exponentially with the number of qubits. In this study, we leverage data…