Matches in SemOpenAlex for { <https://semopenalex.org/work/W3125096989> ?p ?o ?g. }
- W3125096989 abstract "Characterizing the computational advantage from noisy intermediate-scale quantum (NISQ) devices is an important task from theoretical and practical perspectives. Here, we numerically investigate the computational power of NISQ devices focusing on boson sampling, one of the well-known promising problems which can exhibit quantum supremacy. We study hardness of lossy boson sampling using matrix product operator (MPO) simulation to address the effect of photon loss on classical simulability using MPO entanglement entropy (EE), which characterizes a running time of an MPO algorithm. An advantage of MPO simulation over other classical algorithms proposed to date is that its simulation accuracy can be efficiently controlled by increasing an MPO's bond dimension. Notably, we show by simulating lossy boson sampling using an MPO that as an input photon number grows, its computational cost, or MPO EE, behaves differently depending on a loss scaling, exhibiting a different feature from that of lossless boson sampling. Especially when an output photon number scales faster than the square root of an input photon number, our study shows an exponential scaling of time complexity for MPO simulation. On the contrary, when an output photon number scales slower than the square root of an input photon number, MPO EE may decrease, indicating that an exponential time complexity might not be necessary." @default.
- W3125096989 created "2021-02-01" @default.
- W3125096989 creator A5016945729 @default.
- W3125096989 creator A5022686032 @default.
- W3125096989 creator A5040618965 @default.
- W3125096989 creator A5068826612 @default.
- W3125096989 date "2021-08-05" @default.
- W3125096989 modified "2023-10-16" @default.
- W3125096989 title "Classical simulation of lossy boson sampling using matrix product operators" @default.
- W3125096989 cites W1941757310 @default.
- W3125096989 cites W1972445258 @default.
- W3125096989 cites W2006912660 @default.
- W3125096989 cites W2020029222 @default.
- W3125096989 cites W2028558275 @default.
- W3125096989 cites W2036604884 @default.
- W3125096989 cites W2052612308 @default.
- W3125096989 cites W2052783597 @default.
- W3125096989 cites W2054381333 @default.
- W3125096989 cites W2057986390 @default.
- W3125096989 cites W2066972040 @default.
- W3125096989 cites W2076476236 @default.
- W3125096989 cites W2084371989 @default.
- W3125096989 cites W2097100165 @default.
- W3125096989 cites W2125571786 @default.
- W3125096989 cites W2135040454 @default.
- W3125096989 cites W2158764863 @default.
- W3125096989 cites W2203067809 @default.
- W3125096989 cites W2291145342 @default.
- W3125096989 cites W2301373822 @default.
- W3125096989 cites W2482126025 @default.
- W3125096989 cites W2560356194 @default.
- W3125096989 cites W2611519773 @default.
- W3125096989 cites W2778617589 @default.
- W3125096989 cites W2781738013 @default.
- W3125096989 cites W2784692586 @default.
- W3125096989 cites W2896439086 @default.
- W3125096989 cites W2897579646 @default.
- W3125096989 cites W2903719643 @default.
- W3125096989 cites W2935099246 @default.
- W3125096989 cites W2947931041 @default.
- W3125096989 cites W2949520700 @default.
- W3125096989 cites W2962730419 @default.
- W3125096989 cites W2972212202 @default.
- W3125096989 cites W2980533755 @default.
- W3125096989 cites W2981795808 @default.
- W3125096989 cites W2996471856 @default.
- W3125096989 cites W3013490000 @default.
- W3125096989 cites W3086385056 @default.
- W3125096989 cites W3098558851 @default.
- W3125096989 cites W3100618339 @default.
- W3125096989 cites W3101479050 @default.
- W3125096989 cites W3101633428 @default.
- W3125096989 cites W3103713775 @default.
- W3125096989 cites W3109913413 @default.
- W3125096989 cites W3110594610 @default.
- W3125096989 doi "https://doi.org/10.1103/physreva.104.022407" @default.
- W3125096989 hasPublicationYear "2021" @default.
- W3125096989 type Work @default.
- W3125096989 sameAs 3125096989 @default.
- W3125096989 citedByCount "18" @default.
- W3125096989 countsByYear W31250969892021 @default.
- W3125096989 countsByYear W31250969892022 @default.
- W3125096989 countsByYear W31250969892023 @default.
- W3125096989 crossrefType "journal-article" @default.
- W3125096989 hasAuthorship W3125096989A5016945729 @default.
- W3125096989 hasAuthorship W3125096989A5022686032 @default.
- W3125096989 hasAuthorship W3125096989A5040618965 @default.
- W3125096989 hasAuthorship W3125096989A5068826612 @default.
- W3125096989 hasBestOaLocation W31250969891 @default.
- W3125096989 hasConcept C11413529 @default.
- W3125096989 hasConcept C11577676 @default.
- W3125096989 hasConcept C121040770 @default.
- W3125096989 hasConcept C121332964 @default.
- W3125096989 hasConcept C121864883 @default.
- W3125096989 hasConcept C124851039 @default.
- W3125096989 hasConcept C154945302 @default.
- W3125096989 hasConcept C159317903 @default.
- W3125096989 hasConcept C165021410 @default.
- W3125096989 hasConcept C179799912 @default.
- W3125096989 hasConcept C2524010 @default.
- W3125096989 hasConcept C33923547 @default.
- W3125096989 hasConcept C41008148 @default.
- W3125096989 hasConcept C62520636 @default.
- W3125096989 hasConcept C79118098 @default.
- W3125096989 hasConcept C84114770 @default.
- W3125096989 hasConceptScore W3125096989C11413529 @default.
- W3125096989 hasConceptScore W3125096989C11577676 @default.
- W3125096989 hasConceptScore W3125096989C121040770 @default.
- W3125096989 hasConceptScore W3125096989C121332964 @default.
- W3125096989 hasConceptScore W3125096989C121864883 @default.
- W3125096989 hasConceptScore W3125096989C124851039 @default.
- W3125096989 hasConceptScore W3125096989C154945302 @default.
- W3125096989 hasConceptScore W3125096989C159317903 @default.
- W3125096989 hasConceptScore W3125096989C165021410 @default.
- W3125096989 hasConceptScore W3125096989C179799912 @default.
- W3125096989 hasConceptScore W3125096989C2524010 @default.
- W3125096989 hasConceptScore W3125096989C33923547 @default.
- W3125096989 hasConceptScore W3125096989C41008148 @default.
- W3125096989 hasConceptScore W3125096989C62520636 @default.
- W3125096989 hasConceptScore W3125096989C79118098 @default.