Matches in SemOpenAlex for { <https://semopenalex.org/work/W4360891610> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4360891610 abstract "Small numbers of qubits are one of the primary constraints on the near-term deployment of advantageous quantum computing. To mitigate this constraint, techniques have been developed to break up a large quantum computation into smaller computations. While this work is sometimes called circuit knitting or divide and quantum we generically refer to it as circuit cutting (CC). Much of the existing work has focused on the development of more efficient circuit cutting schemes, leaving open questions on the limits of what theoretically optimal schemes can achieve. We develop bounds by breaking up possible approaches into two distinct regimes: the first, where the input state and measurement are fixed and known, and the second, which requires a given cutting to work for a complete basis of input states and measurements. For the first case, it is easy to see that bounds addressing the efficiency of any approaches to circuit cutting amount to resolving BPP$stackrel{?}{=}$BQP. We therefore restrict ourselves to a simpler question, asking what textit{locally-acting} circuit cutting schemes can achieve, a technical restriction which still includes all existing circuit cutting schemes. In our first case we show that the existence of a locally-acting circuit cutting scheme which could efficiently partition even a single qubit from the rest of a circuit would imply BPP$=$BQP. In our second case, we obtain more general results, showing inefficiency unconditionally. We also show that any (local or otherwise) circuit cutting scheme cannot function by only applying unital channels." @default.
- W4360891610 created "2023-03-25" @default.
- W4360891610 creator A5030066822 @default.
- W4360891610 creator A5069043772 @default.
- W4360891610 creator A5076055011 @default.
- W4360891610 date "2023-03-23" @default.
- W4360891610 modified "2023-10-16" @default.
- W4360891610 title "All this for one qubit? Bounds on local circuit cutting schemes" @default.
- W4360891610 doi "https://doi.org/10.48550/arxiv.2303.13422" @default.
- W4360891610 hasPublicationYear "2023" @default.
- W4360891610 type Work @default.
- W4360891610 citedByCount "0" @default.
- W4360891610 crossrefType "posted-content" @default.
- W4360891610 hasAuthorship W4360891610A5030066822 @default.
- W4360891610 hasAuthorship W4360891610A5069043772 @default.
- W4360891610 hasAuthorship W4360891610A5076055011 @default.
- W4360891610 hasBestOaLocation W43608916101 @default.
- W4360891610 hasConcept C11413529 @default.
- W4360891610 hasConcept C114614502 @default.
- W4360891610 hasConcept C121332964 @default.
- W4360891610 hasConcept C124148022 @default.
- W4360891610 hasConcept C184720557 @default.
- W4360891610 hasConcept C203087015 @default.
- W4360891610 hasConcept C2524010 @default.
- W4360891610 hasConcept C2776036281 @default.
- W4360891610 hasConcept C33923547 @default.
- W4360891610 hasConcept C41008148 @default.
- W4360891610 hasConcept C42812 @default.
- W4360891610 hasConcept C45374587 @default.
- W4360891610 hasConcept C51003876 @default.
- W4360891610 hasConcept C58053490 @default.
- W4360891610 hasConcept C62520636 @default.
- W4360891610 hasConcept C84114770 @default.
- W4360891610 hasConceptScore W4360891610C11413529 @default.
- W4360891610 hasConceptScore W4360891610C114614502 @default.
- W4360891610 hasConceptScore W4360891610C121332964 @default.
- W4360891610 hasConceptScore W4360891610C124148022 @default.
- W4360891610 hasConceptScore W4360891610C184720557 @default.
- W4360891610 hasConceptScore W4360891610C203087015 @default.
- W4360891610 hasConceptScore W4360891610C2524010 @default.
- W4360891610 hasConceptScore W4360891610C2776036281 @default.
- W4360891610 hasConceptScore W4360891610C33923547 @default.
- W4360891610 hasConceptScore W4360891610C41008148 @default.
- W4360891610 hasConceptScore W4360891610C42812 @default.
- W4360891610 hasConceptScore W4360891610C45374587 @default.
- W4360891610 hasConceptScore W4360891610C51003876 @default.
- W4360891610 hasConceptScore W4360891610C58053490 @default.
- W4360891610 hasConceptScore W4360891610C62520636 @default.
- W4360891610 hasConceptScore W4360891610C84114770 @default.
- W4360891610 hasLocation W43608916101 @default.
- W4360891610 hasOpenAccess W4360891610 @default.
- W4360891610 hasPrimaryLocation W43608916101 @default.
- W4360891610 hasRelatedWork W2090347377 @default.
- W4360891610 hasRelatedWork W2152080752 @default.
- W4360891610 hasRelatedWork W2326613476 @default.
- W4360891610 hasRelatedWork W2949831709 @default.
- W4360891610 hasRelatedWork W3006610287 @default.
- W4360891610 hasRelatedWork W4287021198 @default.
- W4360891610 hasRelatedWork W4289827731 @default.
- W4360891610 hasRelatedWork W4292636030 @default.
- W4360891610 hasRelatedWork W4297726034 @default.
- W4360891610 hasRelatedWork W4309470286 @default.
- W4360891610 isParatext "false" @default.
- W4360891610 isRetracted "false" @default.
- W4360891610 workType "article" @default.