• Home
  • Search
  • Sequential measurements, disturbance and property testing
  • Cite Icon17
  • https://doi.org/10.1137/1.9781611974782.105Copy DOI Icon

Sequential measurements, disturbance and property testing

  • Jan 1, 2017
  • Aram W Harrow +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We describe two procedures which, given access to one copy of a quantum state and a sequence of two-outcome measurements, can distinguish between the case that at least one of the measurements accepts the state with high probability, and the case that all of the measurements have low probability of acceptance. The measurements cannot simply be tried in sequence, because early measurements may disturb the state being tested. One procedure is based on a variant of Marriott-Watrous amplification. The other procedure is based on the use of a test for this disturbance, which is applied with low probability. We find a number of applications. First, quantum query complexity separations in the property testing model for testing isomorphism of functions under group actions. We give quantum algorithms for testing isomorphism, linear isomorphism and affine isomorphism of boolean functions which use exponentially fewer queries than is possible classically, and a quantum algorithm for testing graph isomorphism which uses polynomially fewer queries than the best algorithm known. Second, testing properties of quantum states and operations. We show that any finite property of quantum states can be tested using a number of copies of the state which is logarithmic in the size of the property, and give a test for genuine multipartite entanglement of states of n qubits that uses O(n) copies of the state. Third, correcting an error in a result of Aaronson on de-Merlinizing quantum protocols. This result claimed that, in any one-way quantum communication protocol where two parties are assisted by an all-powerful but untrusted third party, the third party can be removed with only a modest increase in the communication cost. We give a corrected proof of a key technical lemma required for Aaronson's result.

Similar Papers
  • Abstract

Evaluation of the Pre-Test Scoring System (4Ts) for the Evaluation and Management of Heparin Induced Thrombocytopenia

  • Nov 19, 2010
  • Blood
  • Rodina Vatanparast +7
  • Abstract
  • Citations1

Low Pre-Test Probability Scores Are Not Sufficient to Exclude Heparin-Induced Thrombocytopenia in Critically Ill Patients

  • Dec 03, 2015
  • Blood
  • Noppacharn Uaprasert +4
  • Research Article
  • Citations6

Evaluation of the SAMe-TT2R2 score to predict the quality of anticoagulation control in patients with venous thromboembolism treated with vitamin K antagonists: Findings from the RIETE registry

  • Jun 15, 2020
  • Thrombosis Research
  • Jorge Del-Toro-Cervera +9
  • Research Article
  • Citations1

A General Vertex Partition Refinement Algorithm for Graph Isomorphism

  • Sep 18, 2013
  • Advanced Materials Research
  • Ai Min Hou +2
  • Abstract
  • Citations1

Are We Doing Too Many HIT Tests? II

  • Dec 03, 2015
  • Blood
  • Ramez Heshmat Awad +2
  • Research Article
  • Citations8

Clinicians' perceptions of the value of ventilation-perfusion scans.

  • Jul 01, 2004
  • Clinical nuclear medicine
  • Alan Siegel +3
  • Research Article

Sonography-Assisted Management of Suspected Retained Products of Conception upon Completion of the Puerperium: A Prospective Single-Center Study.

  • May 07, 2026
  • Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine
  • Orna Levinsohn-Tavor +5
  • Research Article
  • Citations1

Effects of Response Probability on Advanced Programming of Movements

  • Apr 01, 1984
  • Perceptual and Motor Skills
  • Carol A Wood +1
  • Research Article
  • Citations178

Comparison of the Unstructured Clinician Gestalt, the Wells Score, and the Revised Geneva Score to Estimate Pretest Probability for Suspected Pulmonary Embolism

  • Feb 21, 2013
  • Annals of Emergency Medicine
  • Andrea Penaloza +6
  • Research Article
  • Citations20

Modal gating of GluN1/GluN2D NMDA receptors

  • Apr 08, 2013
  • Neuropharmacology
  • Katie M Vance +2
  • Research Article
  • Citations16

Artificial Intelligence-Augmented Electrocardiogram in Determining Sex: Correlation with Sex Hormone Levels

  • Feb 01, 2023
  • Mayo Clinic Proceedings
  • Jwan A Naser +10
  • Research Article

Prospective validation of a machine learning algorithm for the diagnosis of acute heart failure

  • Jan 12, 2026
  • European Heart Journal. Digital Health
  • D Doudesis +14
  • Conference Article
  • Citations4

An Efficient Graph Isomorphism Algorithm Based on Canonical Labeling and Its Parallel Implementation on GPU

  • Nov 01, 2013
  • Renda Wang +5
  • PDF
  • Book Chapter

Property Testing on Graphs and Games

  • Oct 20, 2021
  • Hiro Ito
  • Research Article

Predictive model for microvascular invasion of hepatocellular carcinoma among candidates for either hepatectomy or liver transplantation.

  • May 20, 2017
  • Journal of Clinical Oncology
  • Hidetoshi Nitta +13
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.