Only a few classes of quantum algorithms are known which provide a speed-up over classical algorithms. However, these and any new quantum algorithms provide important motivation for the development of quantum computers. In this article new quantum algorithms are given which are based on quantum state tomography. These include an algorithm for the calculation of several quantum mechanical expectation values and an algorithm for the determination of polynomial factors. These quantum algorithms are important in their own right. However, it is remarkable that these quantum algorithms are immune to a large class of errors. We describe these algorithms and provide conditions for immunity.
We introduce a self-learning tomographic technique in which the experiment guides itself to an estimate of its own state. Self-guided quantum tomography (SGQT) uses measurements to directly test hypotheses in an iterative algorithm which converges to the true state. We demonstrate through simulation on many qubits that SGQT is a more efficient and robust alternative to the usual paradigm of taking a large amount of informationally complete data and solving the inverse problem of post-processed state estimation.
We present an intuitive model of detector self-tomography. Two identical realisations of the detector are illuminated by an entangled state that connects the joint statistics in a way in which each detector sees the other as a kind of mirror reflection. A suitable analysis of the statistics reveals the possibility of fully characterizing the detector. We apply this idea to Bell-type experiments revealing their nonclassical nature.
Recent experiments show the existence of collective decoherence in quantum systems. We study the possibility of quantum computation in decoherence free subspace which is robust against such kind of decoherence processes. This passive protection protocol can be especially advantageous for continuous quantum computation such as quantum annealers. As an example we propose to use decoherence protected adiabatic quantum computation for the Grover search problem. Our proposal contains only two-body interactions, making it feasible in near-term quantum devices.
The error model of a quantum computer is essential for optimizing quantum algorithms to minimize the impact of errors using quantum error correction or error mitigation. Noise with temporal correlations, e.g. low-frequency noise and context-dependent noise, is common in quantum computation devices and sometimes even significant. However, conventional tomography methods have not been developed for obtaining an error model describing temporal correlations. In this paper, we propose self-consistent tomography protocols to obtain a model of temporally correlated errors, and we demonstrate that our…
We assess the quality of a source of allegedly pure two-qubit states using both standard tomography and methods inspired by device-independent self-testing. Even when the detection and locality loopholes are open, the latter methods can dispense with modelling of the system and the measurements. However, due to finite sample fluctuations, the estimated probability distribution usually does not satisfy the no-signaling conditions exactly. We implement data analysis that is robust against these fluctuations. We demonstrate a high ratio $f_s/f_t\approx 0.988$ between the fidelity estimated from s…
Robust, accurate and efficient quantum tomography is key for future quantum technologies. Traditional methods are impractical for even medium sized systems and are not robust against noise and errors. Here we report on an experimental demonstration of self-guided quantum tomography; an autonomous, fast, robust and precise technique for measuring quantum states with significantly less computational resources than standard techniques. The quantum state is iteratively learned by treating tomography as a projection measurement optimization problem. We experimentally demonstrate robustness against …
Self-calibrating quantum state tomography aims at reconstructing the unknown quantum state and certain properties of the measurement devices from the same data. Since the estimates of the state and device parameters come from the same data, one should employ a joint estimation scheme, including the construction and reporting of joint state-device error regions to quantify uncertainty. We explain how to do this naturally within the framework of optimal error regions. As an illustrative example, we apply our procedure to the double-crosshair measurement of the BB84 scenario in quantum cryptograp…
Characterization of quantum processes is a preliminary step necessary in the development of quantum technology. The conventional method uses standard quantum process tomography, which requires $d^2$ input states and $d^4$ quantum measurements for a $d$-dimensional Hilbert space. These experimental requirements are compounded by the complexity of processing the collected data, which can take several orders of magnitude longer than the experiment itself. In this paper we propose an alternative self-guided algorithm for quantum process tomography, tuned for the task of finding an unknown unitary …
Benchmarking and characterising quantum states and logic gates is essential in the development of devices for quantum computing. We introduce a Bayesian approach to self-consistent process tomography, called fast Bayesian tomography (FBT), and experimentally demonstrate its performance in characterising a two-qubit gate set on a silicon-based spin qubit device. FBT is built on an adaptive self-consistent linearisation that is robust to model approximation errors. Our method offers several advantages over other self-consistent tomographic methods. Most notably, FBT can leverage prior informatio…
Quantum sensors with solid state electron spins have attracted considerable interest due to their nanoscale spatial resolution.A critical requirement is to suppress the environment noise of the solid state spin sensor.Here we demonstrate a nanoscale thermometer based on silicon carbide (SiC) electron spins.We experimentally demonstrate that the performance of the spin sensor is robust against dephasing due to a self protected machenism. The SiC thermometry may provide a promising platform for sensing in a noisy environment ,e.g. biological system sensing.
We describe a technique for self consistently characterizing both the quantum state of a single qubit system, and the positive-operator-valued measure (POVM) that describes measurements on the system. The method works with only ten measurements. We assume that a series of unitary transformations performed on the quantum state are fully known, while making minimal assumptions about both the density operator of the state and the POVM. The technique returns maximum-likely estimates of both the density operator and the POVM. To experimentally demonstrate the method, we perform reconstructions of o…
A recurring problem in quantum mechanics is to estimate either the state of a quantum system or the measurement operator applied to it. If we wish to estimate both, then the difficulty is that the state and the measurement always appear together: to estimate the state, we must use a measurement; to estimate the measurement operator, we must use a state. The data of such quantum estimation experiments come in the form of measurement frequencies. Ideally, the measured average frequencies can be attributed to an average state and an average measurement operator. If this is not the case, we have c…
Typical quantum gate tomography protocols struggle with a self-consistency problem: the gate operation cannot be reconstructed without knowledge of the initial state and final measurement, but such knowledge cannot be obtained without well-characterized gates. A recently proposed technique, known as randomized benchmarking tomography (RBT), sidesteps this self-consistency problem by designing experiments to be insensitive to preparation and measurement imperfections. We implement this proposal in a superconducting qubit system, using a number of experimental improvements including implementing…
Quantum gate set tomography (GST) has emerged as a promising method for the full characterization of quantum logic gates. In contrast to quantum process tomography (QPT), GST self-consistently and correctly accounts for state preparation and measurement (SPAM) errors. It therefore provides significantly more accurate estimates than QPT as gate fidelities increase into the fault-tolerant regime. We give a detailed review of GST and provide a self-contained guide to its implementation. The method is presented in a step-by-step fashion and relevant mathematical background material is included. Ou…
A self-correcting quantum memory can store and protect quantum information for a time that increases without bound with the system size and without the need for active error correction. We demonstrate that symmetry can lead to self-correction in 3D spin-lattice models. In particular, we investigate codes given by 2D symmetry-enriched topological (SET) phases that appear naturally on the boundary of 3D symmetry-protected topological (SPT) phases. We find that while conventional on-site symmetries are not sufficient to allow for self-correction in commuting Hamiltonian models of this form, a gen…
Quantum entanglement, as the strictly non-classical phenomena, is the kernel of quantum computing and quantum simulation, and has been widely applied ranging from fundamental tests of quantum physics to quantum information processing. The decoherence of quantum states restricts the capability of building quantum simulators and quantum computers in a scalable fashion. Meanwhile, the topological phase is found inherently capable of protecting physical fields from unavoidable fabrication-induced disorder, which inspires the potential application of topological protection on quantum states. Here, …
We introduce the problem of *shadow tomography*: given an unknown $D$-dimensional quantum mixed state $ρ$, as well as known two-outcome measurements $E_{1},\ldots,E_{M}$, estimate the probability that $E_{i}$ accepts $ρ$, to within additive error $\varepsilon$, for each of the $M$ measurements. How many copies of $ρ$ are needed to achieve this, with high probability? Surprisingly, we give a procedure that solves the problem by measuring only $\widetilde{O}\left( \varepsilon^{-4}\cdot\log^{4} M\cdot\log D\right)$ copies. This means, for example, that we can learn the behavior of an arbitrary $n…
Whether self correcting quantum memories can exist at non-zero temperature in a physically reasonable setting remains a great open problem. It has recently been argued [1] that symmetry protected topological (SPT) systems in three space dimensions subject to a strong constraint -- that the quantum dynamics respect a 1-form symmetry -- realize such a quantum memory. We illustrate how this works in Walker-Wang codes, which provide a specific realization of these desiderata. In this setting we show that it is sufficient for the 1-form symmetry to be enforced on a sub-volume of the system which is…
Various reconstructions of finite-dimensional quantum mechanics result in a formally real Jordan algebra A and a last step remains to conclude that A is the self-adjoint part of a C*-algebra. Using a quantum logical setting, it is shown that this can be achieved by postulating that there is a locally tomographic model for a composite system consisting of two copies of the same system. Local tomography is a feature of classical probability theory and quantum mechanics; it means that state tomography for a multipartite system can be performed by simultaneous measurements in all subsystems. The q…
Fidelity Strange Correlators for Average Symmetry-Protected Topological Phases
The Pennsylvania State University（宾夕法尼亚州立大学）；University of Colorado, Boulder（科罗拉多大学博尔德分校）；Fudan University（复旦大学）；Collaborative Innovation Center of Advanced Microstructures（先进微结构协同创新中心）
The exponential growth in Hilbert space with increasing size of a quantum system means that accurately characterising the system becomes significantly harder with system dimension d. We show that self-guided tomography is a practical, efficient, and robust technique of measuring higher-dimensional quantum states. The achieved fidelities are over 99.9% for qutrits (d=3) and ququints (d=5), and 99.1% for quvigints (d=20), the highest values ever realised for qudits. We demonstrate robustness against experimental sources of noise, both statistical and environmental. The technique is applicable to…
We experimentally study the phase space distribution (PSD) of a mechanical resonator that is simultaneously coupled to two electromagnetic cavities. The first one, operating in the microwave band, is employed for inducing either cooling or self-excited oscillation, whereas the second one, operating in the optical band, is used for displacement detection. A tomography technique is employed for extracting the PSD from the signal reflected by the optical cavity. Measurements of PSD are performed in steady state near the threshold of self-excited oscillation while sweeping the microwave cavity det…
We have performed an experiment demonstrating that loop state-preparation-and-measurement (SPAM) tomography [C. Jackson and S. J. van Enk, Phys. Rev. A 92, 042312 (2015)] is capable of detecting correlated errors between the preparation and the measurement of a quantum system. Specifically, we have prepared pure and mixed states of single qubits encoded in the polarization of heralded individual photons. By performing measurements using multiple state preparations and multiple measurement device settings we are able to detect if there are any correlated errors between them, and are also able t…
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. In this work, we introduce a self-learning tomographic scheme based on the variational hybrid quantum-classical method. The key part of the scheme is a learning procedure, in which we learn a control sequence capable of driving the unknown target state coherently to a simple fiducial state, so that the target state can be directly reconstructed by applying th…
Flexible characterization techniques that identify and quantify experimental imperfections under realistic assumptions are crucial for the development of quantum computers. Gate set tomography is a characterization approach that simultaneously and self-consistently extracts a tomographic description of the implementation of an entire set of quantum gates, as well as the initial state and measurement, from experimental data. Obtaining such a detailed picture of the experimental implementation is associated with high requirements on the number of sequences and their design, making gate set tomog…
We provide an adaptive learning algorithm for tomography of general quantum states. Our proposal is based on the simultaneous perturbation stochastic approximation algorithm and is applicable on mixed qudit states. The salient features of our algorithm are efficient ($O \left( d^3 \right)$) post-processing in the dimension $d$ of the state, robustness against measurement and channel noise, and improved infidelity performance as compared to the contemporary adaptive state learning algorithms. A higher resilience against measurement noise makes our algorithm suitable for noisy intermediate-scale…
Bayesian inference is a powerful paradigm for quantum state tomography, treating uncertainty in meaningful and informative ways. Yet the numerical challenges associated with sampling from complex probability distributions hampers Bayesian tomography in practical settings. In this Article, we introduce an improved, self-contained approach for Bayesian quantum state estimation. Leveraging advances in machine learning and statistics, our formulation relies on highly efficient preconditioned Crank--Nicolson sampling and a pseudo-likelihood. We theoretically analyze the computational cost, and prov…
The interplay of synchronization and topological band structures with symmetry protected midgap states under the influence of driving and dissipation is largely unexplored. Here we consider a trimer chain of electron shuttles, each consisting of a harmonic oscillator coupled to a quantum dot positioned between two electronic leads. Each shuttle is subject to thermal dissipation and undergoes a bifurcation towards self-oscillation with a stable limit cycle if driven by a bias voltage between the leads. By mechanically coupling the oscillators together, we observe synchronized motion at the ends…
