Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313304032> ?p ?o ?g. }
- W4313304032 abstract "Trading fidelity for scale enables approximate classical simulators such as matrix product states (MPS) to run quantum circuits beyond exact methods. A control parameter, the so-called bond dimension $chi$ for MPS, governs the allocated computational resources and the output fidelity. Here, we characterize the fidelity for the quantum approximate optimization algorithm by the expectation value of the cost function it seeks to minimize and find that it follows a scaling law $Fbigl(lnchibigr/Nbigr)$ with $N$ the number of qubits. With $lnchi$ amounting to the entanglement that an MPS can encode, we show that the relevant variable for investigating the fidelity is the entanglement per qubit. Importantly, our results calibrate the classical computational power required to achieve the desired fidelity and benchmark the performance of quantum hardware in a realistic setup. For instance, we quantify the hardness of performing better classically than a noisy superconducting quantum processor by readily matching its output to the scaling function. Moreover, we relate the global fidelity to that of individual operations and establish its relationship with $chi$ and $N$. We sharpen the requirements for noisy quantum computers to outperform classical techniques at running a quantum optimization algorithm in speed, size, and fidelity." @default.
- W4313304032 created "2023-01-06" @default.
- W4313304032 creator A5020600927 @default.
- W4313304032 creator A5037958825 @default.
- W4313304032 creator A5052165123 @default.
- W4313304032 creator A5060217101 @default.
- W4313304032 creator A5070609132 @default.
- W4313304032 date "2022-12-30" @default.
- W4313304032 modified "2023-10-14" @default.
- W4313304032 title "Calibrating the Classical Hardness of the Quantum Approximate Optimization Algorithm" @default.
- W4313304032 cites W1904706595 @default.
- W4313304032 cites W1965444148 @default.
- W4313304032 cites W1985123706 @default.
- W4313304032 cites W1993688167 @default.
- W4313304032 cites W2004203093 @default.
- W4313304032 cites W2005136695 @default.
- W4313304032 cites W2035298342 @default.
- W4313304032 cites W2036463035 @default.
- W4313304032 cites W2038210983 @default.
- W4313304032 cites W2050691245 @default.
- W4313304032 cites W2067612530 @default.
- W4313304032 cites W2078409719 @default.
- W4313304032 cites W2085739341 @default.
- W4313304032 cites W2093774709 @default.
- W4313304032 cites W2100495367 @default.
- W4313304032 cites W2103111465 @default.
- W4313304032 cites W2116064496 @default.
- W4313304032 cites W2164685311 @default.
- W4313304032 cites W2170620327 @default.
- W4313304032 cites W2293506269 @default.
- W4313304032 cites W2482126025 @default.
- W4313304032 cites W2559394418 @default.
- W4313304032 cites W2625750408 @default.
- W4313304032 cites W2754797405 @default.
- W4313304032 cites W2754868542 @default.
- W4313304032 cites W2778745554 @default.
- W4313304032 cites W2781738013 @default.
- W4313304032 cites W2826166138 @default.
- W4313304032 cites W2885833035 @default.
- W4313304032 cites W2889426946 @default.
- W4313304032 cites W2919115771 @default.
- W4313304032 cites W2939513517 @default.
- W4313304032 cites W2951211905 @default.
- W4313304032 cites W2962767882 @default.
- W4313304032 cites W2980835754 @default.
- W4313304032 cites W3016670097 @default.
- W4313304032 cites W3084809630 @default.
- W4313304032 cites W3098445865 @default.
- W4313304032 cites W3098974447 @default.
- W4313304032 cites W3099497510 @default.
- W4313304032 cites W3100894865 @default.
- W4313304032 cites W3101479050 @default.
- W4313304032 cites W3103713775 @default.
- W4313304032 cites W3104599990 @default.
- W4313304032 cites W3105064241 @default.
- W4313304032 cites W3106888095 @default.
- W4313304032 cites W3109913413 @default.
- W4313304032 cites W3110594610 @default.
- W4313304032 cites W3112014248 @default.
- W4313304032 cites W3112972053 @default.
- W4313304032 cites W3125096989 @default.
- W4313304032 cites W3129110052 @default.
- W4313304032 cites W3159535941 @default.
- W4313304032 cites W3175249924 @default.
- W4313304032 cites W3189250281 @default.
- W4313304032 cites W3198606649 @default.
- W4313304032 cites W3198615189 @default.
- W4313304032 cites W3215136328 @default.
- W4313304032 cites W4226048086 @default.
- W4313304032 cites W4239969927 @default.
- W4313304032 cites W4281891658 @default.
- W4313304032 doi "https://doi.org/10.1103/prxquantum.3.040339" @default.
- W4313304032 hasPublicationYear "2022" @default.
- W4313304032 type Work @default.
- W4313304032 citedByCount "2" @default.
- W4313304032 countsByYear W43133040322023 @default.
- W4313304032 crossrefType "journal-article" @default.
- W4313304032 hasAuthorship W4313304032A5020600927 @default.
- W4313304032 hasAuthorship W4313304032A5037958825 @default.
- W4313304032 hasAuthorship W4313304032A5052165123 @default.
- W4313304032 hasAuthorship W4313304032A5060217101 @default.
- W4313304032 hasAuthorship W4313304032A5070609132 @default.
- W4313304032 hasBestOaLocation W43133040321 @default.
- W4313304032 hasConcept C11413529 @default.
- W4313304032 hasConcept C121040770 @default.
- W4313304032 hasConcept C121332964 @default.
- W4313304032 hasConcept C13280743 @default.
- W4313304032 hasConcept C137019171 @default.
- W4313304032 hasConcept C14036430 @default.
- W4313304032 hasConcept C185798385 @default.
- W4313304032 hasConcept C202444582 @default.
- W4313304032 hasConcept C203087015 @default.
- W4313304032 hasConcept C205649164 @default.
- W4313304032 hasConcept C2524010 @default.
- W4313304032 hasConcept C2776459999 @default.
- W4313304032 hasConcept C33676613 @default.
- W4313304032 hasConcept C33923547 @default.
- W4313304032 hasConcept C41008148 @default.
- W4313304032 hasConcept C58053490 @default.
- W4313304032 hasConcept C62520636 @default.