English
Related papers

Related papers: Universal compilation for quantum state preparatio…

200 papers

We define and construct efficient depth-universal and almost-size-universal quantum circuits. Such circuits can be viewed as general-purpose simulators for central classes of quantum circuits and can be used to capture the computational…

Computational Complexity · Computer Science 2008-04-16 Debajyoti Bera , Stephen Fenner , Frederic Green , Steve Homer

Universal quantum computation encoded over continuous variables can be achieved via Gaussian measurements acting on entangled non-Gaussian states. However, due to the weakness of available nonlinearities, generally these states can only be…

Quantum Physics · Physics 2021-12-02 Oussama Houhou , Darren W. Moore , Sougato Bose , Alessandro Ferraro

Preparing thermal states on a quantum computer can have a variety of applications, from simulating many-body quantum systems to training machine learning models. Variational circuits have been proposed for this task on near-term quantum…

Quantum Physics · Physics 2021-11-09 Jonathan Foldager , Arthur Pesah , Lars Kai Hansen

Any unitary transformation can be decomposed into a product of a group of near-trivial transformations. We investigate in details the construction of universal quantum circuit of near trivial transformations. We first construct two…

Quantum Physics · Physics 2011-05-10 Min Liang , Li Yang

We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state $|0\rangle$ computational basis. In addition, we allow the creation of a one-qubit ancilla in a…

Quantum Physics · Physics 2020-11-07 Sergei Bravyi , Alexei Kitaev

To obtain a complete description of a quantum system, one usually employs standard quantum state tomography, which however requires exponential number of measurements to perform and hence is impractical when the system's size grows large.…

Quantum Physics · Physics 2020-01-17 Tao Xin , Xinfang Nie , Xiangyu Kong , Jingwei Wen , Dawei Lu , Jun Li

Continuous-variable (CV) quantum computing is a promising candidate for quantum computation because it can, even with one mode, utilize infinite-dimensional Hilbert spaces and can efficiently handle continuous values. Although photonic…

Hybrid quantum-classical algorithms provide ways to use noisy intermediate-scale quantum computers for practical applications. Expanding the portfolio of such techniques, we propose a quantum circuit learning algorithm that can be used to…

Continuous-variable bosonic systems stand as prominent candidates for implementing quantum computational tasks. While various necessary criteria have been established to assess their resourcefulness, sufficient conditions have remained…

Quantum Physics · Physics 2024-10-08 Cameron Calcluth , Nicolas Reichel , Alessandro Ferraro , Giulia Ferrini

Quantum Approximation Optimization Algorithm (QAOA) is a highly advocated variational algorithm for solving the combinatorial optimization problem. One critical feature in the quantum circuit of QAOA algorithm is that it consists of…

Quantum Physics · Physics 2022-07-21 Yuwei Jin , Jason Luo , Lucent Fong , Yanhao Chen , Ari B. Hayes , Chi Zhang , Fei Hua , Eddy Z. Zhang

Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In…

Quantum Physics · Physics 2016-09-08 Simon Perdrix , Philippe Jorrand

A fundamental question in the theory of quantum computation is to understand the ultimate space-time resource costs for performing a universal set of logical quantum gates to arbitrary precision. Here we demonstrate that non-Abelian anyons…

Quantum Physics · Physics 2020-08-11 Guanyu Zhu , Ali Lavasani , Maissam Barkeshli

Quantum tomography is a fundamental technique for characterizing, benchmarking, and verifying quantum states and devices. It plays a crucial role in advancing quantum technologies and deepening our understanding of quantum mechanics.…

Fault-tolerant quantum computing hinges on efficient logical compilation, in particular, translating high-level circuits into code-compatible implementations. Gate-by-gate compilation often yields deep circuits, requiring significant…

Quantum Physics · Physics 2026-02-16 Alexander Popov , Nico Meyer , Daniel D. Scherer , Guido Dietl

Quantum simulation, fundamental in quantum algorithm design, extends far beyond its foundational roots, powering diverse quantum computing applications. However, optimizing the compilation of quantum Hamiltonian simulation poses significant…

Quantum Physics · Physics 2024-08-08 Xiuqi Cao , Junyu Zhou , Yuhao Liu , Yunong Shi , Gushu Li

Efficient quantum circuit optimization schemes are central to quantum simulation of strongly interacting quantum many body systems. Here, we present an optimization algorithm which combines machine learning techniques and tensor network…

Quantum Physics · Physics 2024-08-23 David Rogerson , Ananda Roy

We introduce an architecture for variational quantum algorithms that can be efficiently trained via parameter updates along exact geodesics on the Riemannian state manifold. This features a parameter-optimal circuit ansatz which supersedes…

We propose a method for universal fault-tolerant quantum computation using concatenated quantum error correcting codes. Namely, other than computational basis state preparation as required by the DiVincenzo criteria [1], our scheme requires…

Quantum Physics · Physics 2014-04-02 Tomas Jochym-O'Connor , Raymond Laflamme

Pauli-based computation (PBC) is driven by a sequence of adaptively chosen, non-destructive measurements of Pauli observables. Any quantum circuit written in terms of the Clifford+$T$ gate set and having $t$ $T$ gates can be compiled into a…

Quantum Physics · Physics 2023-10-04 Filipa C. R. Peres , Ernesto F. Galvão

We introduce a novel approach that exploits the intersection of quantum computing, machine learning and reduced density matrix functional theory to leverage the potential of quantum computing to improve simulations of interacting quantum…

Quantum Physics · Physics 2025-12-16 Martin J. Uttendorfer , Daniel Barragan-Yani , Matthias Sperl , Marc Landmann