ﻻ يوجد ملخص باللغة العربية
The Quantum State Preparation problem aims to prepare an n-qubit quantum state $|psi_vrangle=sum_{k=0}^{2^n-1}v_k|krangle$ from initial state $|0rangle^{otimes n}$, for a given vector $v=(v_0,ldots,v_{2^n-1})inmathbb{C}^{2^n}$ with $|v|_2=1$. The problem is of fundamental importance in quantum algorithm design, Hamiltonian simulation and quantum machine learning, yet its circuit depth complexity remains open in the general case with ancillary qubits. In this paper, we study efficient constructions of quantum circuits for preparing a quantum state: Given $m=O(2^n/n^2)$ ancillary qubits, we construct a circuit to prepare $|psi_vrangle$ with depth $Theta(2^n/(m+n))$, which is optimal in this regime. In particular, when $m=Theta(2^n/n^2)$, the circuit depth is $Theta(n^2)$, which is an exponential improvement of the previous bound of $O(2^n)$. For $m=omega(2^n/n^2)$, we prove a lower bound of $Omega(n)$, an exponential improvement over the previous lower bound of $Omega(log n)$, leaving a polynomial gap between $Omega(n)$ and $O(n^2)$ for the depth complexity. These results also imply a tight bound of $Theta(4^n/(m+n))$ for depth of circuits implementing a general n-qubit unitary using $m=O(2^n/n)$ ancillary qubits. This closes a gap for circuits without ancillary qubits; for circuits with sufficiently many ancillary qubits, this gives a quadratic saving from $O(4^n)$ to $tildeTheta(2^n)$.Our circuits are deterministic, prepare the state and carry out the unitary precisely, utilize the ancillary qubits tightly and the depths are optimal in a wide range of parameter regime. The results can be viewed as (optimal) time-space tradeoff bounds, which is not only theoretically interesting, but also practically relevant in the current trend that the number of qubits starts to take off, by showing a way to use a large number of qubits to compensate the short qubit lifetime.
Efficient synthesis of arbitrary quantum states and unitaries from a universal fault-tolerant gate-set e.g. Clifford+T is a key subroutine in quantum computation. As large quantum algorithms feature many qubits that encode coherent quantum informatio
We present an approach to single-shot high-fidelity preparation of an $n$-qubit state based on neighboring optimal control theory. This represents a new application of the neighboring optimal control formalism which was originally developed to produc
Quantum circuit synthesis is the process in which an arbitrary unitary operation is decomposed into a sequence of gates from a universal set, typically one which a quantum computer can implement both efficiently and fault-tolerantly. As physical impl
We present a method that outputs a sequence of simple unitary operations to prepare a given quantum state that is a generalized coherent state. Our method takes as inputs the expectation values of some relevant observables on the state to be prepared
Quantum computation represents a revolutionary means for solving problems in quantum chemistry. However, due to the limited coherence time and relatively low gate fidelity in the current noisy intermediate-scale quantum (NISQ) devices, realization of