Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964170010> ?p ?o ?g. }
- W2964170010 abstract "Research on quantum computing has recently gained significant momentum since first physical devices became available. Many quantum algorithms make use of so-called oracles that implement Boolean functions and are queried with highly superposed input states in order to evaluate the implemented Boolean function for many different input patterns in parallel. To simplify or enable a realization of these oracles in quantum logic in the first place, the Boolean reversible functions to be realized usually need to be broken down into several non-reversible sub-functions. However, since quantum logic is inherently reversible, these sub-functions have to be realized in a reversible fashion by adding further qubits in order to make the output patterns distinguishable (a process that is also known as embedding). This usually results in a significant increase of the qubits required in total. In this work, we show how this overhead can be significantly reduced by utilizing coding. More precisely, we prove that one additional qubit is always enough to embed any non-reversible function into a reversible one by using a variable-length encoding of the output patterns. Moreover, we characterize those functions that do not require an additional qubit at all. The made observations show that coding often allows one to undercut the usually considered minimum of additional qubits in sub-functions of oracles by far." @default.
- W2964170010 created "2019-07-30" @default.
- W2964170010 creator A5004214923 @default.
- W2964170010 creator A5013115056 @default.
- W2964170010 creator A5028318216 @default.
- W2964170010 creator A5071742136 @default.
- W2964170010 date "2019-05-01" @default.
- W2964170010 modified "2023-09-23" @default.
- W2964170010 title "One Additional Qubit is Enough: Encoded Embeddings for Boolean Components in Quantum Circuits" @default.
- W2964170010 cites W1501182936 @default.
- W2964170010 cites W1624887593 @default.
- W2964170010 cites W1631356911 @default.
- W2964170010 cites W2003043756 @default.
- W2964170010 cites W2084652510 @default.
- W2964170010 cites W2105259569 @default.
- W2964170010 cites W2110711640 @default.
- W2964170010 cites W2114638353 @default.
- W2964170010 cites W2124643479 @default.
- W2964170010 cites W2126693329 @default.
- W2964170010 cites W2130753923 @default.
- W2964170010 cites W2150528339 @default.
- W2964170010 cites W2159673235 @default.
- W2964170010 cites W2161982050 @default.
- W2964170010 cites W2168676717 @default.
- W2964170010 cites W2203382396 @default.
- W2964170010 cites W2557558706 @default.
- W2964170010 cites W2612206497 @default.
- W2964170010 cites W2618380764 @default.
- W2964170010 cites W2736316868 @default.
- W2964170010 cites W2791009859 @default.
- W2964170010 cites W2793675838 @default.
- W2964170010 cites W2799249475 @default.
- W2964170010 cites W2809688596 @default.
- W2964170010 cites W2884143071 @default.
- W2964170010 doi "https://doi.org/10.1109/ismvl.2019.00009" @default.
- W2964170010 hasPublicationYear "2019" @default.
- W2964170010 type Work @default.
- W2964170010 sameAs 2964170010 @default.
- W2964170010 citedByCount "1" @default.
- W2964170010 countsByYear W29641700102020 @default.
- W2964170010 crossrefType "proceedings-article" @default.
- W2964170010 hasAuthorship W2964170010A5004214923 @default.
- W2964170010 hasAuthorship W2964170010A5013115056 @default.
- W2964170010 hasAuthorship W2964170010A5028318216 @default.
- W2964170010 hasAuthorship W2964170010A5071742136 @default.
- W2964170010 hasBestOaLocation W29641700102 @default.
- W2964170010 hasConcept C11413529 @default.
- W2964170010 hasConcept C114614502 @default.
- W2964170010 hasConcept C121332964 @default.
- W2964170010 hasConcept C154945302 @default.
- W2964170010 hasConcept C184720557 @default.
- W2964170010 hasConcept C187455244 @default.
- W2964170010 hasConcept C203087015 @default.
- W2964170010 hasConcept C33923547 @default.
- W2964170010 hasConcept C41008148 @default.
- W2964170010 hasConcept C41608201 @default.
- W2964170010 hasConcept C58053490 @default.
- W2964170010 hasConcept C58849907 @default.
- W2964170010 hasConcept C62520636 @default.
- W2964170010 hasConcept C80444323 @default.
- W2964170010 hasConcept C84114770 @default.
- W2964170010 hasConceptScore W2964170010C11413529 @default.
- W2964170010 hasConceptScore W2964170010C114614502 @default.
- W2964170010 hasConceptScore W2964170010C121332964 @default.
- W2964170010 hasConceptScore W2964170010C154945302 @default.
- W2964170010 hasConceptScore W2964170010C184720557 @default.
- W2964170010 hasConceptScore W2964170010C187455244 @default.
- W2964170010 hasConceptScore W2964170010C203087015 @default.
- W2964170010 hasConceptScore W2964170010C33923547 @default.
- W2964170010 hasConceptScore W2964170010C41008148 @default.
- W2964170010 hasConceptScore W2964170010C41608201 @default.
- W2964170010 hasConceptScore W2964170010C58053490 @default.
- W2964170010 hasConceptScore W2964170010C58849907 @default.
- W2964170010 hasConceptScore W2964170010C62520636 @default.
- W2964170010 hasConceptScore W2964170010C80444323 @default.
- W2964170010 hasConceptScore W2964170010C84114770 @default.
- W2964170010 hasLocation W29641700101 @default.
- W2964170010 hasLocation W29641700102 @default.
- W2964170010 hasOpenAccess W2964170010 @default.
- W2964170010 hasPrimaryLocation W29641700101 @default.
- W2964170010 hasRelatedWork W1497073823 @default.
- W2964170010 hasRelatedWork W1545295219 @default.
- W2964170010 hasRelatedWork W1552186348 @default.
- W2964170010 hasRelatedWork W1589531605 @default.
- W2964170010 hasRelatedWork W1998447024 @default.
- W2964170010 hasRelatedWork W2008313400 @default.
- W2964170010 hasRelatedWork W2113522095 @default.
- W2964170010 hasRelatedWork W2134862104 @default.
- W2964170010 hasRelatedWork W2242904671 @default.
- W2964170010 hasRelatedWork W2746214559 @default.
- W2964170010 hasRelatedWork W2806391486 @default.
- W2964170010 hasRelatedWork W2890221395 @default.
- W2964170010 hasRelatedWork W2948314032 @default.
- W2964170010 hasRelatedWork W2950689590 @default.
- W2964170010 hasRelatedWork W3098878057 @default.
- W2964170010 hasRelatedWork W3106519365 @default.
- W2964170010 hasRelatedWork W3119415292 @default.
- W2964170010 hasRelatedWork W3158178756 @default.
- W2964170010 hasRelatedWork W3178594889 @default.
- W2964170010 hasRelatedWork W3192968540 @default.