quant-ph

How to Sign Quantum Messages

Fracton models from product codes

Questo articolo stabilisce una profonda connessione tra l'ordine fracton e i codici prodotto dimostrando come specifici codici seme classici possano generare sistematicamente sia modelli fracton di Tipo I che di Tipo II in costruzioni non locali e locali, inclusi esempi su grafi irregolari e tassellature aperiodiche planari.

Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer

Questo articolo propone un approccio quantistico a scalabilità polinomiale e guidato euristicamente che utilizza la preparazione dello stato basata sullo scattering, specificamente nel contesto della mergo-associazione, per risolvere efficientemente problemi di simulazione chimica generando buoni stati iniziali per le simulazioni dinamiche.

A Computational Tsirelson's Theorem for the Value of Compiled XOR Games

Questo articolo dimostra che il metodo di compilazione proposto da Kalai et al. è corretto per ogni gioco XOR a due giocatori dimostrando che il limite superiore di programmazione semidefinita sul valore quantistico vale per il gioco compilato fino a un errore trascurabile, estendendo così i risultati precedenti dal caso specifico CHSH ai giochi XOR generali e consentendo limiti stretti sulle ripetizioni parallele, l'autotest operatoriale e i certificati sum-of-squares.

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability

Questo articolo stabilisce che la fattibilità di ogni livello della gerarchia NPA per l'isomorfismo quantistico è equivalente all'uguaglianza dei conteggi di omoformismi da una specifica classe di grafi planari, fornendo così una nuova dimostrazione del teorema di Mančinska-Roberson e consentendo un algoritmo in tempo polinomiale randomizzato per decidere la fattibilità esatta di questi rilassamenti SDP.

Solving The Travelling Salesman Problem Using A Single Qubit

Questo articolo presenta un algoritmo quantistico efficiente dal punto di vista delle risorse che risolve il Problema del Commesso Viaggiatore per fino a nove città utilizzando un singolo qubit, sfruttando il parallelismo quantistico e metodi di controllo ottimale basati su un approccio di Brachistocrona quantistica, dimostrando un'accuratezza superiore e un potenziale acceleramento polinomiale rispetto ai metodi quantistici e classici esistenti.

Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians

Questo articolo dimostra che i computer quantistici possono ottenere un vantaggio di campionamento super-polinomiale rispetto ai computer classici per gli stati di Gibbs di hamiltoniane a temperatura costante e località O(1) (specificamente 5-locali su un reticolo 3D), anche in presenza di misurazioni imperfette.

Optimizing Unitary Coupled Cluster Wave Functions on Quantum Hardware: Error Bound and Resource-Efficient Optimizer

Questo articolo fornisce un'analisi matematica del Projective Quantum Eigensolver (PQE) per l'ottimizzazione di funzioni d'onda Unitary Coupled Cluster, derivando limiti di errore dell'energia e garanzie di convergenza per proporre un nuovo ottimizzatore basato sul residuo che dimostra prestazioni superiori rispetto ai metodi esistenti per vari sistemi molecolari.

Characterising memory in quantum channel discrimination via constrained separability problems

Questo articolo caratterizza la qualità della discriminazione di canali quantistici sotto memoria limitata formulando il problema come separabilità vincolata, consentendo la derivazione di limiti che rivelano quando la memoria classica o quantistica è essenziale e chiarendo le relazioni gerarchiche all'interno dei protocolli di discriminazione adattiva.

Quantum particle in the wrong box (or: the perils of finite-dimensional approximations)

Questo articolo dimostra che la troncatura di hamiltoniane quantistiche a dimensione infinita in dimensioni finite porta spesso le simulazioni numeriche a convergere verso la dinamica di un'hamiltoniana non intenzionale (specificamente, l'estensione di Friedrichs dell'operatore ristretto alla base) piuttosto che verso il sistema reale, un fallimento che è generalmente non rilevabile senza una soluzione analitica.