FRINK Linked Data Fragments server

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

• W3194955984 abstract "Quantum computing is seeking to realize hardware-optimized algorithms for application-related computational tasks. NP (nondeterministic-polynomial-time) is a complexity class containing many important but intractable problems like the satisfiability of potentially conflict constraints (SAT). According to the well-founded exponential time hypothesis, verifying an SAT instance of size $n$ requires generally the complete solution in an $O(n)$-bit proof. In contrast, quantum verification algorithms, which encode the solution into quantum bits rather than classical bit strings, can perform the verification task with quadratically reduced information about the solution in $tilde{O}(sqrt{n})$ qubits. Here we realize the quantum verification machine of SAT with single photons and linear optics. By using tunable optical setups, we efficiently verify satisfiable and unsatisfiable SAT instances and achieve a clear completeness-soundness gap even in the presence of experimental imperfections. The protocol requires only unentangled photons, linear operations on multiple modes and at most two-photon joint measurements. These features make the protocol suitable for photonic realization and scalable to large problem sizes. Our results open an essentially new route towards quantum advantages and extend the computational capability of optical quantum computing." @default.
• W3194955984 created "2021-08-30" @default.
• W3194955984 creator A5007285216 @default.
• W3194955984 creator A5021710712 @default.
• W3194955984 creator A5021872642 @default.
• W3194955984 creator A5022043412 @default.
• W3194955984 creator A5022517515 @default.
• W3194955984 creator A5032517284 @default.
• W3194955984 creator A5047876033 @default.
• W3194955984 creator A5075495588 @default.
• W3194955984 date "2021-08-18" @default.
• W3194955984 modified "2023-10-12" @default.
• W3194955984 title "Quantum verification of NP problems with single photons and linear optics" @default.
• W3194955984 cites W1565361209 @default.
• W3194955984 cites W1663554127 @default.
• W3194955984 cites W1967673033 @default.
• W3194955984 cites W1985572324 @default.
• W3194955984 cites W1993292204 @default.
• W3194955984 cites W1999396796 @default.
• W3194955984 cites W1999799374 @default.
• W3194955984 cites W2008420411 @default.
• W3194955984 cites W2011783043 @default.
• W3194955984 cites W2028558275 @default.
• W3194955984 cites W2036265926 @default.
• W3194955984 cites W2048118641 @default.
• W3194955984 cites W2052612308 @default.
• W3194955984 cites W2052783597 @default.
• W3194955984 cites W2062584998 @default.
• W3194955984 cites W2076476236 @default.
• W3194955984 cites W2084019889 @default.
• W3194955984 cites W2084371989 @default.
• W3194955984 cites W2084652510 @default.
• W3194955984 cites W2097100165 @default.
• W3194955984 cites W2115164346 @default.
• W3194955984 cites W2122639408 @default.
• W3194955984 cites W212428657 @default.
• W3194955984 cites W2144362128 @default.
• W3194955984 cites W2161685427 @default.
• W3194955984 cites W2295995314 @default.
• W3194955984 cites W2607074006 @default.
• W3194955984 cites W2610452584 @default.
• W3194955984 cites W2754797405 @default.
• W3194955984 cites W2759246599 @default.
• W3194955984 cites W2760696651 @default.
• W3194955984 cites W2767241442 @default.
• W3194955984 cites W2781738013 @default.
• W3194955984 cites W2783832697 @default.
• W3194955984 cites W2951157809 @default.
• W3194955984 cites W2962730419 @default.
• W3194955984 cites W2994531541 @default.
• W3194955984 cites W3100100471 @default.
• W3194955984 cites W3101479050 @default.
• W3194955984 cites W3103096722 @default.
• W3194955984 cites W3103669849 @default.
• W3194955984 cites W3110594610 @default.
• W3194955984 cites W3111297213 @default.
• W3194955984 cites W3128165556 @default.
• W3194955984 cites W3173660216 @default.
• W3194955984 cites W4237378407 @default.
• W3194955984 doi "https://doi.org/10.1038/s41377-021-00608-4" @default.
• W3194955984 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/8373877" @default.
• W3194955984 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/34408129" @default.
• W3194955984 hasPublicationYear "2021" @default.
• W3194955984 type Work @default.
• W3194955984 sameAs 3194955984 @default.
• W3194955984 citedByCount "4" @default.
• W3194955984 countsByYear W31949559842022 @default.
• W3194955984 countsByYear W31949559842023 @default.
• W3194955984 crossrefType "journal-article" @default.
• W3194955984 hasAuthorship W3194955984A5007285216 @default.
• W3194955984 hasAuthorship W3194955984A5021710712 @default.
• W3194955984 hasAuthorship W3194955984A5021872642 @default.
• W3194955984 hasAuthorship W3194955984A5022043412 @default.
• W3194955984 hasAuthorship W3194955984A5022517515 @default.
• W3194955984 hasAuthorship W3194955984A5032517284 @default.
• W3194955984 hasAuthorship W3194955984A5047876033 @default.
• W3194955984 hasAuthorship W3194955984A5075495588 @default.
• W3194955984 hasBestOaLocation W31949559841 @default.
• W3194955984 hasConcept C11413529 @default.
• W3194955984 hasConcept C121332964 @default.
• W3194955984 hasConcept C159317903 @default.
• W3194955984 hasConcept C176181172 @default.
• W3194955984 hasConcept C179799912 @default.
• W3194955984 hasConcept C199360897 @default.
• W3194955984 hasConcept C203087015 @default.
• W3194955984 hasConcept C311688 @default.
• W3194955984 hasConcept C39637292 @default.
• W3194955984 hasConcept C39920170 @default.
• W3194955984 hasConcept C41008148 @default.
• W3194955984 hasConcept C58053490 @default.
• W3194955984 hasConcept C62520636 @default.
• W3194955984 hasConcept C84114770 @default.
• W3194955984 hasConceptScore W3194955984C11413529 @default.
• W3194955984 hasConceptScore W3194955984C121332964 @default.
• W3194955984 hasConceptScore W3194955984C159317903 @default.
• W3194955984 hasConceptScore W3194955984C176181172 @default.
• W3194955984 hasConceptScore W3194955984C179799912 @default.
• W3194955984 hasConceptScore W3194955984C199360897 @default.
• W3194955984 hasConceptScore W3194955984C203087015 @default.
• W3194955984 hasConceptScore W3194955984C311688 @default.

• next