ترغب بنشر مسار تعليمي؟ اضغط هنا

Quantum coding with low-depth random circuits

223   0   0.0 ( 0 )
 نشر من قبل Michael Gullans
 تاريخ النشر 2020
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

Random quantum circuits have played a central role in establishing the computational advantages of near-term quantum computers over their conventional counterparts. Here, we use ensembles of low-depth random circuits with local connectivity in $Dge 1$ spatial dimensions to generate quantum error-correcting codes. For random stabilizer codes and the erasure channel, we find strong evidence that a depth $O(log N)$ random circuit is necessary and sufficient to converge (with high probability) to zero failure probability for any finite amount below the optimal erasure threshold, set by the channel capacity, for any $D$. Previous results on random circuits have only shown that $O(N^{1/D})$ depth suffices or that $O(log^3 N)$ depth suffices for all-to-all connectivity ($D to infty$). We then study the critical behavior of the erasure threshold in the so-called moderate deviation limit, where both the failure probability and the distance to the optimal threshold converge to zero with $N$. We find that the requisite depth scales like $O(log N)$ only for dimensions $D ge 2$, and that random circuits require $O(sqrt{N})$ depth for $D=1$. Finally, we introduce an expurgation algorithm that uses quantum measurements to remove logical operators that cause the code to fail by turning them into additional stabilizers or gauge operators. With such targeted measurements, we can achieve sub-logarithmic depth in $Dge 2$ below capacity without increasing the maximum weight of the check operators. We find that for any rate beneath the capacity, high-performing codes with thousands of logical qubits are achievable with depth 4-8 expurgated random circuits in $D=2$ dimensions. These results indicate that finite-rate quantum codes are practically relevant for near-term devices and may significantly reduce the resource requirements to achieve fault tolerance for near-term applications.



قيم البحث

اقرأ أيضاً

243 - S. Iblisdir , M. Cirio , O. Boada 2012
A scheme for measuring complex temperature partition functions of Ising models is introduced. In the context of ordered qubit registers this scheme finds a natural translation in terms of global operations, and single particle measurements on the edg e of the array. Two applications of this scheme are presented. First, through appropriate Wick rotations, those amplitudes can be analytically continued to yield estimates for partition functions of Ising models. Bounds on the estimation error, valid with high confidence, are provided through a central-limit theorem, which validity extends beyond the present context. It holds for example for estimations of the Jones polynomial. Interestingly, the kind of state preparations and measurements involved in this application can in principle be made instantaneous, i.e. independent of the system size or the parameters being simulated. Second, the scheme allows to accurately estimate some non-trivial invariants of links. A third result concerns the computational power of estimations of partition functions for real temperature classical ferromagnetic Ising models on a square lattice. We provide conditions under which estimating such partition functions allows one to reconstruct scattering amplitudes of quantum circuits making the problem BQP-hard. Using this mapping, we show that fidelity overlaps for ground states of quantum Hamiltonians, which serve as a witness to quantum phase transitions, can be estimated from classical Ising model partition functions. Finally, we show that the ability to accurately measure corner magnetizations on thermal states of two-dimensional Ising models with magnetic field leads to fully polynomial random approximation schemes (FPRAS) for the partition function. Each of these results corresponds to a section of the text that can be essentially read independently.
Current quantum devices execute specific tasks that are hard for classical computers and have the potential to solve problems such as quantum simulation of material science and chemistry, even without error correction. For practical applications it i s highly desirable to reconfigure the connectivity of the device, which for superconducting quantum processors is determined at fabrication. In addition, we require a careful design of control lines and couplings to resonators for measurements. Therefore, it is a cumbersome and slow undertaking to fabricate a new device for each problem we want to solve. Here we periodically drive a one-dimensional chain to engineer effective Hamiltonians that simulate arbitrary connectivities. We demonstrate the capability of our method by engineering driving sequences to simulate star, all-to-all, and ring connectivities. We also simulate a minimal example of the 3-SAT problem including three-body interactions, which are difficult to realize experimentally. Our results open a new paradigm to perform quantum simulation in near term quantum devices by enabling us to stroboscopically simulate arbitrary Hamiltonians with a single device and optimized driving sequences
Quantum metrology makes use of coherent superpositions to detect weak signals. While in principle the sensitivity can be improved by increasing the density of sensing particles, in practice this improvement is severely hindered by interactions betwee n them. Using a dense ensemble of interacting electronic spins in diamond, we demonstrate a novel approach to quantum metrology. It is based on a new method of robust quantum control, which allows us to simultaneously eliminate the undesired effects associated with spin-spin interactions, disorder and control imperfections, enabling a five-fold enhancement in coherence time compared to conventional control sequences. Combined with optimal initialization and readout protocols, this allows us to break the limit for AC magnetic field sensing imposed by interactions, opening a promising avenue for the development of solid-state ensemble magnetometers with unprecedented sensitivity.
We explore experimentally a quantum metamaterial based on a superconducting chip with 25 frequency-tunable transmon qubits coupled to a common coplanar resonator. The collective bright and dark modes are probed via the microwave response, i.e., by me asuring the transmission amplitude of an external microwave signal. All qubits have individual control and readout lines. Their frequency tunability allows to change the number N of resonantly coupled qubits and also to introduce a disorder in their excitation frequencies with preassigned distributions. While increasing N, we demonstrate the expected $N^{1/2}$ scaling law for the energy gap (Rabi splitting) between bright modes around the cavity frequency. By introducing a controllable disorder and averaging the transmission amplitude over a large number of realizations, we demonstrate a decay of mesoscopic fluctuations which mimics an approach towards the thermodynamic limit. The collective bright states survive in the presence of disorder when the strength of individual qubit coupling to the cavity dominates over the disorder strength.
We introduce an approach to compute reduced density matrices for local quantum unitary circuits of finite depth and infinite width. Suppose the time-evolved state under the circuit is a matrix-product state with bond dimension $D$; then the reduced d ensity matrix of a half-infinite system has the same spectrum as an appropriate $Dtimes D$ matrix acting on an ancilla space. We show that reduced density matrices at different spatial cuts are related by quantum channels acting on the ancilla space. This quantum channel approach allows for efficient numerical evaluation of the entanglement spectrum and Renyi entropies and their spatial fluctuations at finite times in an infinite system. We benchmark our numerical method on random unitary circuits, where many analytic results are available, and also show how our approach analytically recovers the behaviour of the kicked Ising model at the self-dual point. We study various properties of the spectra of the reduced density matrices and their spatial fluctuations in both the random and translation-invariant cases.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا