English
Related papers

Related papers: Process Tomography for Clifford Unitaries

200 papers

Several methods, known as Quantum Process Tomography, are available to characterize the evolution of quantum systems, a task of crucial importance. However, their complexity dramatically increases with the size of the system. Here we…

Quantum process tomography is a procedure by which the unknown dynamical evolution of an open quantum system can be fully experimentally characterized. We demonstrate explicitly how this procedure can be implemented with a nuclear magnetic…

Quantum Physics · Physics 2007-05-23 Andrew M. Childs , Isaac L. Chuang , Debbie W. Leung

A major challenge in developing quantum computing technologies is to accomplish high precision tasks by utilizing multiplex optimization approaches, on both the physical system and algorithm levels. Loss functions assessing the overall…

Quantum Physics · Physics 2021-03-03 Zhen Wang , Yanzhu Chen , Zixuan Song , Dayue Qin , Hekang Li , Qiujiang Guo , H. Wang , Chao Song , Ying Li

Obtaining the symmetries of a model is a critical step towards developing an understanding and ultimately analytically or numerically solving the model. However, finding symmetries is generally extremely complicated, often being the result…

Quantum process tomography has become increasingly critical as the need grows for robust verification and validation of candidate quantum processors. Here, we present an approach for efficient quantum process tomography that uses a…

Quantum Physics · Physics 2020-03-25 L. C. G. Govia , G. J. Ribeill , D. Ristè , M. Ware , H. Krovi

We give an algorithm which produces a unique element of the Clifford group $\mathcal{C}_n$ on $n$ qubits from an integer $0\le i < |\mathcal{C}_n|$ (the number of elements in the group). The algorithm involves $O(n^3)$ operations. It is a…

Quantum Physics · Physics 2022-12-11 Robert Koenig , John A. Smolin

Characterizing a quantum system by learning its state or evolution is a fundamental problem in quantum physics and learning theory with a myriad of applications. Recently, as a new approach to this problem, the task of agnostic state…

Quantum Physics · Physics 2025-12-25 Chirag Wadhwa , Laura Lewis , Elham Kashefi , Mina Doosti

Quantum information scrambling is a unitary process that destroys local correlations and spreads information throughout the system, effectively hiding it in nonlocal degrees of freedom. In principle, unscrambling this information is…

Quantum Physics · Physics 2024-03-06 Salvatore F. E. Oliviero , Lorenzo Leone , Seth Lloyd , Alioscia Hamma

Due to the technical difficulty of building large quantum computers, it is important to be able to estimate how faithful a given implementation is to an ideal quantum computer. The common approach of completely characterizing the…

Quantum Physics · Physics 2012-08-20 Osama Moussa , Marcus P. da Silva , Colm A. Ryan , Raymond Laflamme

We present an example of quantum process tomography (QPT) performed on a single solid state qubit. The qubit used is two energy levels of the triplet state in the Nitrogen-Vacancy defect in Diamond. Quantum process tomography is applied to…

Quantum Physics · Physics 2009-11-13 M. Howard , J. Twamley , C. Wittmann , T. Gaebel , F. Jelezko , J. Wrachtrup

This thesis discusses the young fields of quantum pseudo-randomness and quantum learning algorithms. We present techniques for derandomising algorithms to decrease randomness resource requirements and improve efficiency. One key object in…

Quantum Physics · Physics 2010-06-29 Richard A. Low

We employ the compressed sensing (CS) algorithm and a heavily reduced data set to experimentally perform true quantum process tomography (QPT) on an NMR quantum processor. We obtain the estimate of the process matrix $\chi$ corresponding to…

Quantum Physics · Physics 2024-11-05 Akshay Gaikwad , Arvind , Kavita Dorai

Quantum tomography is a widely applicable tool for complete characterization of quantum states and processes. In the present work, we develop a method for precision-guaranteed quantum process tomography. With the use of the…

Quantum Physics · Physics 2020-01-17 E. O. Kiktenko , D. N. Kublikova , A. K. Fedorov

We give a pair of algorithms that efficiently learn a quantum state prepared by Clifford gates and $O(\log n)$ non-Clifford gates. Specifically, for an $n$-qubit state $|\psi\rangle$ prepared with at most $t$ non-Clifford gates, our…

Quantum Physics · Physics 2025-11-07 Sabee Grewal , Vishnu Iyer , William Kretschmer , Daniel Liang

Bell sampling is a simple yet powerful measurement primitive that has recently attracted a lot of attention, and has proven to be a valuable tool in studying stabiliser states. Unfortunately, however, it is known that Bell sampling fails…

Quantum Physics · Physics 2024-05-13 Jonathan Allcock , Joao F. Doriguello , Gábor Ivanyos , Miklos Santha

Current quantum computing hardware is restricted by the availability of only few, noisy qubits which limits the investigation of larger, more complex molecules in quantum chemistry calculations on quantum computers in the near-term. In this…

A fundamental task in photonics is to characterise an unknown optical process, defined by properties such as birefringence, spectral response, thickness and flatness. Amongst many ways to achieve this, single-photon probes can be used in a…

Suppose we want to implement a unitary $U$, for instance a circuit for some quantum algorithm. Suppose our actual implementation is a unitary $\tilde{U}$, which we can only apply as a black-box. In general it is an exponentially-hard task…

Quantum Physics · Physics 2021-04-21 Noah Linden , Ronald de Wolf

In this paper, we study the problem of learning an unknown quantum circuit of a certain structure. If the unknown target is an $n$-qubit Clifford circuit, we devise an efficient algorithm to reconstruct its circuit representation by using…

Quantum Physics · Physics 2022-06-29 Ching-Yi Lai , Hao-Chung Cheng

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