FRINK Linked Data Fragments server

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

• W1546761470 abstract "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 doing this is a k-design, which is a distribution on the unitary group whose kth moments match those of the unitarily invariant Haar measure. We show that for a natural model of a random quantum circuit, the distribution of random circuits quickly converges to a 2-design. We then present an efficient unitary k-design construction for any k, provided the number of qubits n satisfies k = O(n/log n). In doing this, we provide an efficient construction of a quantum tensor product expander, which is a generalisation of a quantum expander which in turn generalises classical expanders. We then discuss applications of k-designs. We show that they can be used to improve the efficiency of many existing algorithms and protocols and also find new applications to derandomising large deviation bounds. In particular, we show that many large deviation bound results for Haar random unitaries carry over to k-designs for k = poly(n). In the second part of the thesis, we present some learning and testing algorithms for the Clifford group. We find an optimal algorithm for identifying an unknown Clifford operation. We also give an algorithm to test if an unknown operation is close to a Clifford or far from every Clifford." @default.
• W1546761470 created "2016-06-24" @default.
• W1546761470 creator A5077433015 @default.
• W1546761470 date "2010-06-27" @default.
• W1546761470 modified "2023-09-27" @default.
• W1546761470 title "Pseudo-randomness and Learning in Quantum Computation" @default.
• W1546761470 cites W1486311690 @default.
• W1546761470 cites W1490521149 @default.
• W1546761470 cites W1496351075 @default.
• W1546761470 cites W1550381318 @default.
• W1546761470 cites W1560168876 @default.
• W1546761470 cites W1573820523 @default.
• W1546761470 cites W1631356911 @default.
• W1546761470 cites W1633445618 @default.
• W1546761470 cites W1676545766 @default.
• W1546761470 cites W1831215148 @default.
• W1546761470 cites W1848366941 @default.
• W1546761470 cites W1872835612 @default.
• W1546761470 cites W1880683812 @default.
• W1546761470 cites W1950239230 @default.
• W1546761470 cites W1964089073 @default.
• W1546761470 cites W1965928854 @default.
• W1546761470 cites W1969246646 @default.
• W1546761470 cites W1969363245 @default.
• W1546761470 cites W1969623443 @default.
• W1546761470 cites W1975313455 @default.
• W1546761470 cites W1976418263 @default.
• W1546761470 cites W1980744208 @default.
• W1546761470 cites W1982252230 @default.
• W1546761470 cites W1982305921 @default.
• W1546761470 cites W1995999485 @default.
• W1546761470 cites W2002372750 @default.
• W1546761470 cites W2002610419 @default.
• W1546761470 cites W2005144372 @default.
• W1546761470 cites W2007671490 @default.
• W1546761470 cites W2009424046 @default.
• W1546761470 cites W2019280973 @default.
• W1546761470 cites W2020725861 @default.
• W1546761470 cites W2025699799 @default.
• W1546761470 cites W2027976682 @default.
• W1546761470 cites W2030467629 @default.
• W1546761470 cites W2037622972 @default.
• W1546761470 cites W2038054480 @default.
• W1546761470 cites W2038329709 @default.
• W1546761470 cites W2040661328 @default.
• W1546761470 cites W2041555840 @default.
• W1546761470 cites W2043733984 @default.
• W1546761470 cites W2058701696 @default.
• W1546761470 cites W2064853349 @default.
• W1546761470 cites W2070375169 @default.
• W1546761470 cites W2071719841 @default.
• W1546761470 cites W2077810240 @default.
• W1546761470 cites W2084019889 @default.
• W1546761470 cites W2091331782 @default.
• W1546761470 cites W2092233450 @default.
• W1546761470 cites W2094810855 @default.
• W1546761470 cites W2095866268 @default.
• W1546761470 cites W2098611377 @default.
• W1546761470 cites W2099102182 @default.
• W1546761470 cites W2103486884 @default.
• W1546761470 cites W2109844438 @default.
• W1546761470 cites W2114924587 @default.
• W1546761470 cites W2116123253 @default.
• W1546761470 cites W2120997209 @default.
• W1546761470 cites W2122398781 @default.
• W1546761470 cites W2129872856 @default.
• W1546761470 cites W2134397118 @default.
• W1546761470 cites W2135178212 @default.
• W1546761470 cites W2136172021 @default.
• W1546761470 cites W2136265395 @default.
• W1546761470 cites W2140622323 @default.
• W1546761470 cites W2145625689 @default.
• W1546761470 cites W2148352980 @default.
• W1546761470 cites W2162106291 @default.
• W1546761470 cites W2163814013 @default.
• W1546761470 cites W2167413626 @default.
• W1546761470 cites W2167927798 @default.
• W1546761470 cites W2168676717 @default.
• W1546761470 cites W2170921019 @default.
• W1546761470 cites W2171625116 @default.
• W1546761470 cites W2295428206 @default.
• W1546761470 cites W2340787257 @default.
• W1546761470 cites W2914659449 @default.
• W1546761470 cites W2949698939 @default.
• W1546761470 cites W2949833102 @default.
• W1546761470 cites W2952217515 @default.
• W1546761470 cites W2959799481 @default.
• W1546761470 cites W2963814814 @default.
• W1546761470 cites W3100353242 @default.
• W1546761470 cites W3104100960 @default.
• W1546761470 hasPublicationYear "2010" @default.
• W1546761470 type Work @default.
• W1546761470 sameAs 1546761470 @default.
• W1546761470 citedByCount "5" @default.
• W1546761470 countsByYear W15467614702018 @default.
• W1546761470 countsByYear W15467614702019 @default.
• W1546761470 countsByYear W15467614702021 @default.
• W1546761470 crossrefType "posted-content" @default.
• W1546761470 hasAuthorship W1546761470A5077433015 @default.
• W1546761470 hasConcept C105795698 @default.

• next