Quantum Pattern Matching in Generalised Degenerate Strings
Dit artikel presenteert een quantumalgoritme dat de tijd voor het vinden van een exacte overeenkomst van een patroon in een gegeneraliseerd ontaarde string reduceert van $O(mn+N)$ naar .
10579 papers
De wereld van kwantumfysica onderzoekt hoe materie en energie zich gedragen op het allerkleinste niveau, waar de regels van onze dagelijkse ervaring niet meer gelden. Op Gist.Science maken we de complexe inzichten uit dit fascinerende veld toegankelijk voor iedereen, van geïnteresseerde leken tot experts. We halen de moeilijkheidsgraad eruit zonder de wetenschappelijke diepgang te verliezen.
Elke nieuwe preprint in deze categorie komt rechtstreeks van arXiv. Ons team verwerkt elk document direct na publicatie en biedt zowel een begrijpelijke samenvatting in gewone taal als een gedetailleerde technische analyse. Hierdoor blijft u altijd up-to-date met de nieuwste doorbraken zonder vast te lopen in jargon. Hieronder vindt u de meest recente papers binnen dit dynamische onderzoeksgebied.
Dit artikel presenteert een quantumalgoritme dat de tijd voor het vinden van een exacte overeenkomst van een patroon in een gegeneraliseerd ontaarde string reduceert van $O(mn+N)$ naar .
Dit onderzoek introduceert een causaal raamwerk om prestatieverbeteringen in quantum machine learning te ontleden en concludeert dat de huidige prestaties voornamelijk worden gedreven door klassieke architecturale schaling in plaats van door genuanceerde quantum-effecten, wat wijst op een aanzienlijk ongebruikt potentieel voor quantum-gemedieerde verbeteringen.
Dit tutorialartikel overbrugt de kloof tussen klassieke dynamica en kwantummechanica door de wiskundige structuur van de uit-uit-tijd-geordende correlatoren (OTOC's) te verduidelijken, waarmee de vertaling van klassieke gevoeligheid naar kwantumoperator-niet-commutativiteit wordt verkend en het onderscheid tussen lokale instabiliteit en globaal chaos wordt geanalyseerd binnen het gedeelde lineaire raamwerk van de Koopman-von Neumann-formalisme.
Dit artikel toont aan dat een op ruimtelijke modedemultiplexing gebaseerde kwantumeigenschapstechniek de ultieme precisiegrens bereikt bij het schatten van de ruwheid van een oppervlak, terwijl klassieke beeldvormingstechnieken deze grens niet halen.
De auteurs leiden een universele onzekerheidsrelatie af voor de entropie en temperatuur van Gibbs-toestanden, waarbij het product van hun kwadratische onzekerheden gelijk is aan en onafhankelijk is van systeemspecifieke eigenschappen, wat de metrologische uitdrukking vormt van de Legendre-conjugaatheid tussen deze grootheden.
Dit paper introduceert algoritmen die het aantal C-NOT-poorten voor kwantume-toestandvoorbereiding en blokkodering aanzienlijk reduceren door een diagonale matrixmigratietechniek te gebruiken, waardoor de complexiteit onder bestaande theoretische grenzen daalt.
Deze studie toont aan dat foto-elektrische uitlezing van een enkele stikstof-vacature-kern in diamant bij kamertemperatuur een kwantumtoestandstomografie met een hoge fideliteit van 0,995 mogelijk maakt, wat vergelijkbaar is met traditionele optische methoden en de weg effent voor schaalbare, geïntegreerde kwantumprocessors.
In dit artikel wordt kwantumannealing in het driedimensionale willekeurige Ising-model gesimuleerd met een projectie-entangled-paar-toestand (PEPS) en een Monte Carlo-sampling-methode, waarbij wordt aangetoond dat de residu-energie bij toenemende annealingstijd voldoet aan de Kibble-Zurek-schaalwet.
Dit paper presenteert een theoretisch schema voor het detecteren van reizende microgolf-fotonen op het single-photon-niveau met hoge efficiëntie en lage ruis, door gebruik te maken van Josephson-fotonica-apparaten en een stroboscopische meetmethode die eventueel kan worden verbeterd tot bijna eenheidsefficiëntie via een fotovermenigvuldiger.
Dit artikel introduceert een methode voor het voorbereiden van kwantumtoestanden met polynoomamplitudes die, dankzij een logaritmische diepte en slechts O(n) ancilla-kwantumbits, een aanzienlijke verbetering biedt ten opzichte van eerdere lineaire diepte-aanpakken.