Efficient Classical Simulation of Clifford Circuits with Nonstabilizer Input States.

08:00 EDT 25th October 2019 | BioPortfolio

Summary of "Efficient Classical Simulation of Clifford Circuits with Nonstabilizer Input States."

We investigate the problem of evaluating the output probabilities of Clifford circuits with nonstabilizer product input states. First, we consider the case when the input state is mixed, and give an efficient classical algorithm to approximate the output probabilities, with respect to the l_{1} norm, of a large fraction of Clifford circuits. The running time of our algorithm decreases as the inputs become more mixed. Second, we consider the case when the input state is a pure nonstabilizer product state, and show that a similar efficient algorithm exists to approximate the output probabilities, when a suitable restriction is placed on the number of qubits measured. This restriction depends on a magic monotone that we call the Pauli rank. We apply our results to give an efficient output probability approximation algorithm for some restricted quantum computation models, such as Clifford circuits with solely magic state inputs, Pauli-based computation, and instantaneous quantum polynomial time circuits. Finally, we discuss the relationship between Pauli rank and stabilizer rank.


Journal Details

This article was published in the following journal.

Name: Physical review letters
ISSN: 1079-7114
Pages: 170502


DeepDyve research library

PubMed Articles [9188 Associated PubMed Articles listed on BioPortfolio]

Direct Randomized Benchmarking for Multiqubit Devices.

Benchmarking methods that can be adapted to multiqubit systems are essential for assessing the overall or "holistic" performance of nascent quantum processors. The current industry standard is Cliffor...

Robust Chemical Circuits.

We introduce a new motif for constructing robust digital logic circuits using input/output chemical reaction networks. These chemical circuits robustly handle adversarial manipulation to their input s...

Randomized Benchmarking for Individual Quantum Gates.

Any technology requires precise benchmarking of its components, and the quantum technologies are no exception. Randomized benchmarking allows for the relatively resource economical estimation of the a...

Simulation Extrapolation Method for Cox Regression Model with a Mixture of Berkson and Classical Errors in the Covariates using Calibration Data.

Many biomedical or epidemiological studies often aim to assess the association between the time to an event of interest and some covariates under the Cox proportional hazards model. However, a problem...

Defining a Spinal Microcircuit that Gates Myelinated Afferent Input: Implications for Tactile Allodynia.

Chronic pain presents a major unmet clinical problem. The development of more effective treatments is hindered by our limited understanding of the neuronal circuits underlying sensory perception. Here...

Clinical Trials [1854 Associated Clinical Trials listed on BioPortfolio]

A Comparison of Clinical Simulation and Classical Learning for Airway Management in Medical Students

Multiple studies have shown clinical simulation benefits over classical learning method. Research on simulation of airway management has focused on endotracheal intubation training, while ...

Power of Testing in Directed Self-regulated Flexible Cystoscopy Simulation Training

Simulation training in surgical education in Urology specialist training in flexible cystoscopy has been demonstrated a valid and efficient learning instrument. The classical setup with a ...

French Survey About Student's Sleep Perturbations Before Simulation Session.

High fidelity simulation provide educational skills but the simulation of critical events could eventually provide anxiety among participants. The anxiety could raise before the simulatio...

Effectiveness of Computerized Device New of Visual Motor Simulation Versus Mirror Therapy in Hemiplegic Patients.

Mirror Therapy (TM) has been shown to be effective in motor rehabilitation of the hemiplegic upper limb, but its implementation in current clinical practice has several difficulties, both ...

Simulation-based Learning for Neurosurgical Instruments in Perioperative Nurses

Rapid technological advances in the last 20 years have led to the exponential adoption of simulation-based learning in nursing education.

Medical and Biotech [MESH] Definitions

A computer simulation technique that is used to model the interaction between two molecules. Typically the docking simulation measures the interactions of a small molecule or ligand with a part of a larger molecule such as a protein.

A computer simulation developed to study the motion of molecules over a period of time.

A component of the CLASSICAL COMPLEMENT PATHWAY. C2 is cleaved by activated COMPLEMENT C1S into COMPLEMENT C2B and COMPLEMENT C2A. C2a, the COOH-terminal fragment containing a SERINE PROTEASE, combines with COMPLEMENT C4B to form C4b2a (CLASSICAL PATHWAY C3 CONVERTASE) and subsequent C4b2a3b (CLASSICAL PATHWAY C5 CONVERTASE).

A serine protease that cleaves multiple COMPLEMENT 5 into COMPLEMENT 5A (anaphylatoxin) and COMPLEMENT 5B in the CLASSICAL COMPLEMENT ACTIVATION PATHWAY. It is a complex of CLASSICAL PATHWAY C3 CONVERTASE (C4b2a) with an additional COMPLEMENT C3B, or C4b2a3b.

Agents causing contraction of the pupil of the eye. Because the size of the pupil is under the antagonistic control of the sympathetic and parasympathetic systems, drugs affecting either system can cause miosis. Drugs that mimic or potentiate the parasympathetic input to the circular constrictor muscle and drugs that inhibit sympathetic input to the radial dilator muscle tend to contract the pupils. Some sources use the term miotics only for the parasympathomimetics but any drug used to induce miosis is included here.

Quick Search

DeepDyve research library

Searches Linking to this Article