Related papers: Tight Correlation Bounds for Circuits Between AC0 …
(see paper for full abstract) We show that the Edge-Disjoint Paths problem is W[1]-hard parameterized by the number $k$ of terminal pairs, even when the input graph is a planar directed acyclic graph (DAG). This answers a question of…
We show that any quantum algorithm deciding whether an input function $f$ from $[n]$ to $[n]$ is 2-to-1 or almost 2-to-1 requires $\Theta(n)$ queries to $f$. The same lower bound holds for determining whether or not a function $f$ from…
We introduce the magic hierarchy, a quantum circuit model that alternates between arbitrary-sized Clifford circuits and constant-depth circuits with two-qubit gates ($\textsf{QNC}^0$). This model unifies existing circuit models, such as…
We argue that in theories of quantum gravity with discrete gauge symmetries, e.g. $\textbf{Z}_k$, the gauge couplings of U$(1)$ gauge symmetries become weak in the limit of large $k$, as $g\to k^{-\alpha}$ with $\alpha$ a positive order 1…
Combinatorial optimization lies at the heart of numerous real-world applications. For a broad category of optimization problems, quantum computing is expected to exhibit quantum speed-up over classic computing. Among various quantum…
AC optimal power flow (AC OPF) is a fundamental problem in power system operation and control. Accurately modeling the network physics via the AC power flow equations makes AC OPF a challenging nonconvex problem that results in significant…
To elucidate the intrinsic nature of anomalous Hall effect (AHE) in $d$-electron systems, we study the AC anomalous Hall conductivity (AHC) in a tight-binding model with ($d_{xz},d_{yz}$)-orbitals. We drive a general expression for the AC…
We study the Anderson single-level quantum dot attached to two BCS superconducting leads with the same gap size. We reveal that a system with asymmetric tunnel coupling to the leads ($\Gamma_{L}\neq\Gamma_{R}$) can be related to the…
Are systems that display Topological Quantum Order (TQO), and have a gap to excitations, hardware fault-tolerant at finite temperatures? We show that in surface code models that display low d-dimensional Gauge-Like Symmetries, such as…
High-dimensional quantum computing has generated significant interest due to its potential to address scalability and error correction challenges faced by traditional qubit-based systems. This paper investigates the Average Gate Fidelity…
In this work we discuss the low temperature ($T$) behavior of gauge field correlators with finite momentum (k) in a $AdS^4$ black hole background. At low temperature, a substantial non-zero conductivity is only possible for a frequency…
Although quantum circuit depth is commonly used to approximate circuit runtimes, it overlooks a prevailing trait of current hardware implementation: different gates have different execution times. Recognizing the potential for…
Quantum Approximation Optimization Algorithm (QAOA) is a highly advocated variational algorithm for solving the combinatorial optimization problem. One critical feature in the quantum circuit of QAOA algorithm is that it consists of…
We calculate transition probabilities for various processes involving giant gravitons and small gravitons in AdS space, using the dual N=4 SYM theory. The normalization factors for these probabilities involve, in general, correlators for…
The task of learning a probability distribution from samples is ubiquitous across the natural sciences. The output distributions of local quantum circuits form a particularly interesting class of distributions, of key importance both to…
We give a Clifford+T representation of the Toffoli gate of T-depth 1, using four ancillas. More generally, we describe a class of circuits whose T-depth can be reduced to 1 by using sufficiently many ancillas. We show that the cost of…
A large class of deconstructed Higgsless model is known to satisfy the tree-level experimental bounds on the electroweak precision parameters. In particular, an approximate custodial symmetry insures that the tree-level $\rho$ parameter is…
We derive a general formalism for evaluating the high-frequency limit of the thermoelectric power of strongly correlated materials, which can be straightforwardly implemented in available first principles LDA+DMFT programs. We explore this…
We study thermal equilibrium of classical pointlike counterions confined between symmetrically charged walls at distance $d$. At very large couplings when the counterion system is in its crystal phase, a harmonic expansion of particle…
A physics-based compact model for silicon gate-all-around (GAA) nanowire tunneling FETs (NW-tFETs) with good accuracy has been developed by considering Phonon-Assisted Tunneling (PAT) and transition from Quantum Capacitance Limit (QCL) to…