FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3087733736> ?p ?o ?g. }

• W3087733736 endingPage "436" @default.
• W3087733736 startingPage "436" @default.
• W3087733736 abstract "Suppose we want to implement a unitary <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>U</mml:mi></mml:math>, for instance a circuit for some quantum algorithm. Suppose our actual implementation is a unitary <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mrow class=MJX-TeXAtom-ORD><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy=false>~</mml:mo></mml:mover></mml:mrow></mml:math>, which we can only apply as a black-box. In general it is an exponentially-hard task to decide whether <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mrow class=MJX-TeXAtom-ORD><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy=false>~</mml:mo></mml:mover></mml:mrow></mml:math> equals the intended <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>U</mml:mi></mml:math>, or is significantly different in a worst-case norm. In this paper we consider two special cases where relatively efficient and lightweight procedures exist for this task.First, we give an efficient procedure under the assumption that <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>U</mml:mi></mml:math> and <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mrow class=MJX-TeXAtom-ORD><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy=false>~</mml:mo></mml:mover></mml:mrow></mml:math> (both of which we can now apply as a black-box) are either equal, or differ significantly in only one <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>k</mml:mi></mml:math>-qubit gate, where <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>k</mml:mi><mml:mo>=</mml:mo><mml:mi>O</mml:mi><mml:mo stretchy=false>(</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy=false>)</mml:mo></mml:math> (the <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>k</mml:mi></mml:math> qubits need not be contiguous). Second, we give an even more lightweight procedure under the assumption that <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>U</mml:mi></mml:math> and <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mrow class=MJX-TeXAtom-ORD><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy=false>~</mml:mo></mml:mover></mml:mrow></mml:math> are <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mrow class=MJX-TeXAtom-ORD><mml:mtext class=MJX-tex-mathit mathvariant=italic>Clifford</mml:mtext></mml:mrow></mml:math> circuits which are either equal, or different in arbitrary ways (the specification of <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>U</mml:mi></mml:math> is now classically given while <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mrow class=MJX-TeXAtom-ORD><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy=false>~</mml:mo></mml:mover></mml:mrow></mml:math> can still only be applied as a black-box). Both procedures only need to run <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mrow class=MJX-TeXAtom-ORD><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy=false>~</mml:mo></mml:mover></mml:mrow></mml:math> a constant number of times to detect a constant error in a worst-case norm. We note that the Clifford result also follows from earlier work of Flammia and Liu, and da Silva, Landon-Cardinal, and Poulin.In the Clifford case, our error-detection procedure also allows us efficiently to learn (and hence correct) <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mrow class=MJX-TeXAtom-ORD><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy=false>~</mml:mo></mml:mover></mml:mrow></mml:math> if we have a small list of possible errors that could have happened to <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>U</mml:mi></mml:math>; for example if we know that only <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>O</mml:mi><mml:mo stretchy=false>(</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy=false>)</mml:mo></mml:math> of the gates of <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mrow class=MJX-TeXAtom-ORD><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy=false>~</mml:mo></mml:mover></mml:mrow></mml:math> are wrong, this list will be polynomially small and we can test each possible erroneous version of <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>U</mml:mi></mml:math> for equality with <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mrow class=MJX-TeXAtom-ORD><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy=false>~</mml:mo></mml:mover></mml:mrow></mml:math>." @default.
• W3087733736 created "2020-09-25" @default.
• W3087733736 creator A5066563480 @default.
• W3087733736 creator A5066895589 @default.
• W3087733736 date "2021-04-20" @default.
• W3087733736 modified "2023-10-14" @default.
• W3087733736 title "Lightweight Detection of a Small Number of Large Errors in a Quantum Circuit" @default.
• W3087733736 cites W1848366941 @default.
• W3087733736 cites W1966842050 @default.
• W3087733736 cites W2006290558 @default.
• W3087733736 cites W2017477211 @default.
• W3087733736 cites W2028406173 @default.
• W3087733736 cites W2030467629 @default.
• W3087733736 cites W2039072244 @default.
• W3087733736 cites W2041555840 @default.
• W3087733736 cites W2072878982 @default.
• W3087733736 cites W2090368878 @default.
• W3087733736 cites W2107398173 @default.
• W3087733736 cites W2121981260 @default.
• W3087733736 cites W2128164182 @default.
• W3087733736 cites W2148118219 @default.
• W3087733736 cites W2151700290 @default.
• W3087733736 cites W2228881272 @default.
• W3087733736 cites W2268604949 @default.
• W3087733736 cites W2601605887 @default.
• W3087733736 cites W2804172638 @default.
• W3087733736 cites W2811032035 @default.
• W3087733736 cites W2949847396 @default.
• W3087733736 cites W2963083276 @default.
• W3087733736 cites W2963124215 @default.
• W3087733736 cites W2971898467 @default.
• W3087733736 cites W3037687232 @default.
• W3087733736 cites W3100110742 @default.
• W3087733736 cites W3100206777 @default.
• W3087733736 cites W3101479050 @default.
• W3087733736 cites W3101644211 @default.
• W3087733736 cites W3103699324 @default.
• W3087733736 cites W3117113271 @default.
• W3087733736 cites W3127429871 @default.
• W3087733736 cites W4307492550 @default.
• W3087733736 doi "https://doi.org/10.22331/q-2021-04-20-436" @default.
• W3087733736 hasPublicationYear "2021" @default.
• W3087733736 type Work @default.
• W3087733736 sameAs 3087733736 @default.
• W3087733736 citedByCount "2" @default.
• W3087733736 countsByYear W30877337362022 @default.
• W3087733736 crossrefType "journal-article" @default.
• W3087733736 hasAuthorship W3087733736A5066563480 @default.
• W3087733736 hasAuthorship W3087733736A5066895589 @default.
• W3087733736 hasBestOaLocation W30877337361 @default.
• W3087733736 hasConcept C11413529 @default.
• W3087733736 hasConcept C119857082 @default.
• W3087733736 hasConcept C154945302 @default.
• W3087733736 hasConcept C41008148 @default.
• W3087733736 hasConceptScore W3087733736C11413529 @default.
• W3087733736 hasConceptScore W3087733736C119857082 @default.
• W3087733736 hasConceptScore W3087733736C154945302 @default.
• W3087733736 hasConceptScore W3087733736C41008148 @default.
• W3087733736 hasFunder F4320334627 @default.
• W3087733736 hasLocation W30877337361 @default.
• W3087733736 hasLocation W30877337362 @default.
• W3087733736 hasLocation W30877337363 @default.
• W3087733736 hasLocation W30877337364 @default.
• W3087733736 hasLocation W30877337365 @default.
• W3087733736 hasOpenAccess W3087733736 @default.
• W3087733736 hasPrimaryLocation W30877337361 @default.
• W3087733736 hasRelatedWork W2961085424 @default.
• W3087733736 hasRelatedWork W3046775127 @default.
• W3087733736 hasRelatedWork W3170094116 @default.
• W3087733736 hasRelatedWork W4205958290 @default.
• W3087733736 hasRelatedWork W4225307033 @default.
• W3087733736 hasRelatedWork W4285260836 @default.
• W3087733736 hasRelatedWork W4286629047 @default.
• W3087733736 hasRelatedWork W4306321456 @default.
• W3087733736 hasRelatedWork W4306674287 @default.
• W3087733736 hasRelatedWork W4224009465 @default.
• W3087733736 hasVolume "5" @default.
• W3087733736 isParatext "false" @default.
• W3087733736 isRetracted "false" @default.
• W3087733736 magId "3087733736" @default.
• W3087733736 workType "article" @default.