arXiv Science⌕ Search

arXiv subjects

Chenfeng Cao

Publications and source records attributed to Chenfeng Cao.

At least 19 recordsLinked to original sources

Readout errors limit how far adaptive quantum circuits can entangle

Measurement and feedforward let quantum circuits entangle arbitrarily distant qubits in constant depth if measurement records are perfect and classical communication is instantaneous. We allow each reported bit to flip independently with a fixed probability between zero and one half, keeping all gates ideal. Consider a square-lattice device with a unique path between the endpoints and a bounded number of qubits per site. Beyond $\exp[O(D^3)]$ steps along that path, every depth-$D$ circuit starting from a product state leaves the endpoints exactly separable in every record, however rare. By copying outcomes onto spare qubits beside the path before readout, we attain a reach of $\exp[Θ(D^3)]$ for a nondestructive parity measurement at fixed accuracy without postselection. On a one-dimensional chain, the optimal reach for the same measurement is $\exp[Θ(D^2)]$. On any interaction graph, a constant-depth circuit starting from a product state needs $Ω(L\ln L)$ qubits to entangle endpoints at graph distance $L$. The reliability of local readout thus limits the depth advantage of adaptive circuits for long-range entanglement.

quant-ph↗

Quantum Mpemba effect from logical-information exposure in monitored circuits

In the Mpemba effect, a state initially farther from stationarity overtakes one that starts closer. After one cycle in a monitored Clifford chain, an unencoded Bell-pair state has lower mean entanglement entropy than a scrambled reference prepared from fewer pairs. The gap grows linearly with chain length. This reversal is driven by logical-information exposure: a stabilizer state loses one ebit per independent logical parity resolved by the record. Scrambling within each half can spread this information over many sites while preserving every Schmidt coefficient. We prove that with independent exact unitary two-design encoders, any pure reference ensemble with no greater mean initial entropy can lead in mean entropy by at most two ebits at any time. If the stationary entropy is subextensive, the unencoded reversal is a quantum Mpemba effect at large sizes. We further certify this effect at 128 and 256 qubits using stationary-entropy bounds.

quant-ph↗

Mid-circuit measurements and feedforward implement every unitary exactly in constant depth

Mid-circuit measurements with feedforward reduce the optimal worst-case quantum depth for exact $n$-qubit unitary synthesis from $Θ(n)$ to $O(1)$, using arbitrary one- and two-qubit gates and unrestricted ancillary space. Measurements and resets without feedforward remain subject to the circuit causal-cone bound. Our deterministic construction uses single-qubit measurements, $O(1)$ rounds of parity feedforward, and $O(n4^n\log(n+2))$ total qubits, with all ancillas starting and ending in $|0\rangle$. Classical processing is not counted in quantum depth. We teleport only the matrix error of an approximation by Nehoran and Yuen. An exactly prepared ancillary state encodes this error, whose action is added back by coherent interference. At operator-norm error $2^{-n}$, one step of amplitude amplification suffices. Coherent fanout circuits achieve the same constant-depth bound, while circuits using only one- and two-qubit gates attain depth $Θ(n)$ with $O(4^n\log^2(n+2))$ gates. Generic targets require $Ω(4^n/(h+1))$ qubits at depth $h$, even under unrestricted classical control. Our depth-width trade-offs meet this bound within a factor $O(n^2)$ for $1\le h\le2^n$.

quant-ph↗

The magic cost of fermionic randomness

Sampling-based quantum advantage raises a basic resource question: how much non-Gaussianity is needed to reproduce the random-matrix statistics often associated with quantum chaos? Passive fermionic linear optics preserves Gaussian structure, and even Haar-random mode mixing fails to anticoncentrate for Slater inputs. We show that overcoming this obstruction requires an extensive input resource. For any pure half-filled input state, the one-body defect $ν$, defined as the summed occupation variance of the natural orbitals, must scale linearly with system size. For products of bounded-size blocks on $4N$ modes, this condition is also sufficient, with normalized collision moment asymptotic to $2N/ν$, compared with the Porter-Thomas value 2. For four-mode products, the full Porter-Thomas moment hierarchy is recovered precisely when the defect density tends to its maximum. Assuming average-case hardness, approximate classical sampling remains hard near maximal density, with an error tolerance that increases with the density. Two-copy number fluctuations measure $ν$ directly, and the same quantity lower-bounds the combined cost of non-Gaussian resource modes and parity-preserving local gates in deterministic exact preparation. Fermionic randomness therefore carries an extensive magic cost, with a quantitative link between sampling statistics, preparation resources, and an experimentally accessible witness.

quant-ph↗

Measurement-induced non-commutativity in adaptive fermionic linear optics

Fermionic linear optics (FLO) with Gaussian resources is known to be efficiently classically simulable. We show that this changes for fermions with internal degrees of freedom once the circuit is equipped with mid-circuit number monitoring and classical feedforward. In our architecture, the measurement record routes the selected blocks into a fixed-order Bell-fusion pairing geometry. On the level of the classical description, the permutation sum then no longer collapses to a single determinant or Pfaffian. Each accepted branch expands as a signed sum of path-ordered products of typically non-commuting dressed blocks, and branch amplitudes are matrix elements of the resulting non-commutative trace polynomials. Numerically, we observe Porter-Thomas statistics for the conditional branch distribution and rapid growth of the minimal order-respecting matrix product operator bond dimension. Under reasonable complexity assumptions, these results identify mid-circuit measurement-induced non-commutativity as a route to sampling hardness for noninteracting fermions, with the non-Gaussianity confined to a fixed preparation-and-readout interface rather than to the coherent FLO evolution.

quant-ph↗

AG-CoT: Verified Algorithmic Traces for LLM Program Synthesis on Clifford Circuits

Scientific code generation can produce executable programs that fail to compute the intended scientific object. We study this problem in language-model synthesis of Clifford circuits, which prepare the stabilizer states used in quantum error correction and admit exact classical verification. In our target-conditioned framework, each target is given as compact signed stabilizer generators, and an exact verifier checks the generated OpenQASM circuits. We supervise models with Aaronson-Gottesman chain-of-thought (AG-CoT) traces checked by the verifier, and continue training on model generations that the verifier accepts. Across two independently trained model families (3B and 7B), AG-CoT supervision multiplies greedy-decode state-equivalence accuracy by four to six times over circuit-only baselines, and verifier-filtered continuation training adds a further consistent gain atop both. A complementary 32B study shows that supervised models achieve near-perfect syntax and Clifford validity while the strongest direct model reaches 6.14% state equivalence per target, rising to over 10% under verifier-guided selection with multiple candidates. These results show that algorithmic trace supervision gives a large, statistically significant gain in both model families and that verifier-filtered continuation adds a further repeated gain. The persistent gap between Clifford validity and state equivalence confirms that exact verification is necessary: a circuit can be syntactically and physically valid yet prepare the wrong quantum state.

cs.LG↗

Apparent Compression, Real Stability: The Intrinsic Dimension of Learning a Quantum Wavefunction

How many directions in weight space does training need? The intrinsic dimension answers this with the smallest number of random directions in which training still reaches a target accuracy, and small values have motivated parameter-efficient methods such as LoRA. We measure it for variational Monte Carlo (VMC), which trains a neural network to represent the ground state of a quantum many-body system. VMC is a demanding test, because the network generates its own training samples and every gradient is noisy, and a revealing one, because the exact answer is known and every run can be scored. We train only a small latent vector that a frozen random map turns into the network's weights, with no change to the standard natural-gradient optimizer. We find that a small dimension can be misleading, while the stability it brings is real. On a magnet with a hard sign pattern, a network that cannot represent signs reaches its best energy in 8 of 28,642 directions, but only because no such network can go lower; once signs are learnable, neither the signs nor the magnitudes are cheap. The dimension rises across a quantum phase transition, so it tracks how difficult a state is at far less compute than fitting a scaling law, yet it never falls below a floor set by the random subspace itself, even where the ground state is nearly trivial. Training in the subspace, in contrast, never diverged in our experiments, whereas full-parameter training with the same settings did, and a control with matched solvers attributes the difference to the reduced dimension.

cs.LG↗

Environmental records unlock universal quantum computation from thermal decoherence

At a fixed thermal exposure, the same stabilizer processor can be classically simulable or quantum universal, depending on which environmental records its controller retains. We give an exact computational classification of energy-counting thermal-idle instruments in a quantum processor with ideal stabilizer control and independent local Markov baths. The relaxation time $T_1$, homogeneous coherence time $T_2$, and equilibrium excited-state population $p_e$ determine an exact computational boundary at $(1-p_e)T_2/T_1=1$. If every location lies at or below it, branchwise nonnegative stabilizer decompositions give an explicit efficient classical sampler for the adaptive circuit and its full time-resolved exchange record. Above it at a single repeatedly accessible location, a suitable idle duration and no-exchange conditioning supply distillable ancillas and enable universal quantum computation with polynomial overhead. At finite temperature on the resource side, erasing the record at a sufficiently long, unsplit exposure makes the averaged channel stabilizer measure-and-prepare, and even a terminal parity check then yields only simulable branches. Yet at that same exposure, retaining only the bit recording whether any exchange occurred still heralds distillable ancillas, because a thermal round trip restores the parity after its first exchange has already removed the coherence.

quant-ph↗

Sudden death of entanglement, rebirth of magic

Local Markovian noise cannot bring entanglement back, but it can bring magic back. Unlike separability, stabilizer membership is not preserved by local channels, allowing dissipation to push states out of the stabilizer polytope as well as in. Under local amplitude damping, the $n$-qubit GHZ family $α|0^n\rangle+β|1^n\rangle$ ($0<α<β$) loses its magic at a lower damping strength $γ_-$ and regains it at a higher one $γ_+$, while entanglement is irreversibly lost at $γ_e$. This magic--entanglement complementarity, $γ_e+γ_+=1$ for every $n$, reflects a system--environment duality of amplitude damping. Within real phase-covariant Markovian semigroups the phenomenon is mapped out in full: zero-temperature rebirth occurs if and only if $T_2>T_1$, unital dynamics produce no rebirth, and sufficiently weak thermal excitation confines rebirth to a finite magic island ending in a second sudden death. For small $α$, the reborn magic resides in a fully separable state with all proper marginals stabilizer, yet parity-syndrome extraction concentrates it onto a single qubit for magic-state distillation, without loss of expected robustness and with optimal per-register yield $α^2/2$. Local dissipation further divides pure stabilizer states into magic-generators and magic-insulators: at two qubits, the Bell state $|Φ^+\rangle$ generates magic immediately, while its Bell-state partner $|Ψ^+\rangle$ remains stabilizer. Together, magic and entanglement reveal a symmetry invisible to either alone.

quant-ph↗

Tangent Space Excitation Ansatz for Quantum Circuits

Computing excitation spectra of quantum many-body systems is a promising avenue to demonstrate the practical utility of current noisy quantum devices, especially as we move toward the ``megaquop'' regime. For this task, here we introduce a \textit{tangent space excitation ansatz} for quantum circuits, motivated by the quasi-particle picture of many-body systems and the structural similarity between quantum circuits and tensor networks. Increasing circuit depth by one layer to construct tangent space around the variational optimum of a parametrized quantum circuit, we show that massive low-energy single-particle states can be captured. Our ansatz relies on a distinct mechanism from that of excitation ansatz in matrix product state and projected entangled-pair state, and avoids intrinsic limitations of the latter. Comparing our approach with existing quantum excited-state algorithms, we find that with similar computational cost, both the number of excited states and accuracy are significantly improved. We demonstrate our ansatz in both one and two dimensions, and further show that this approach, implementable using Hadamard test, is scalable and suitable for current quantum processors.

quant-ph↗

Measurement-driven quantum advantages in shallow circuits

Quantum advantage schemes probe the boundary between classically simulatable and classically intractable quantum dynamics. We explore the impact of mid-circuit measurements on the computational power of quantum circuits. To this effect, we focus on quantum sampling and introduce a constant-depth measurement-driven approach for efficiently sampling from a broad class of commuting diagonal quantum circuits and associated structured phase states, previously requiring polynomial-depth unitary circuits. By interleaving mid-circuit measurements with feed-forward in randomized "fan-out staircases", our dynamical circuits bypass Lieb-Robinson light-cone constraints, enabling global entanglement with flexible auxiliary qubit usage on bounded-degree lattices (e.g., two-dimensional grids). The generated phase states exhibit random-matrix statistics and anti-concentration comparable to fully random architectures. We further demonstrate measurement-driven feature maps that distinguish phases of an extended SSH model from random eigenstates in a quantum machine-learning benchmark (reservoir computing). Technologically, our results harness mid-circuit measurements to realize quantum advantages on bounded-degree hardware with a favorable topology. Conceptually, they provide complexity-theoretic support for quantum speedups by mid-circuit measurements.

quant-ph↗

Exploiting many-body localization for scalable variational quantum simulation

Variational quantum algorithms (VQAs) represent a promising pathway toward achieving practical quantum advantage on near-term hardware. Despite this promise, for generic, expressive ansätze, their scalability is critically hindered by barren plateaus--regimes of exponentially vanishing gradients. We demonstrate that initializing a hardware-efficient, Floquet-structured ansatz within the many-body localized (MBL) phase mitigates barren plateaus and enhances algorithmic trainability. Through analysis of the inverse participation ratio, entanglement entropy, and a novel low-weight stabilizer Rényi entropy, we characterize a distinct MBL-thermalization transition. Below a critical kick strength, the circuit avoids forming a unitary 2-design, exhibits robust area-law entanglement, and maintains non-vanishing gradients. Leveraging this MBL regime facilitates the efficient variational preparation of ground states for several model Hamiltonians with significantly reduced computational resources. Crucially, experiments on a 127-qubit superconducting processor provide evidence for the preservation of trainable gradients in the MBL phase for a kicked Heisenberg chain, validating our approach on contemporary noisy hardware. Our findings position MBL-based initialization as a viable strategy for developing scalable VQAs and motivate broader integration of localization into quantum algorithm design.

quant-ph↗

Unveiling quantum phase transitions from traps in variational quantum algorithms

Understanding quantum phase transitions in physical systems is fundamental to characterize their behavior at low temperatures. Achieving this requires both accessing good approximations to the ground state and identifying order parameters to distinguish different phases. Addressing these challenges, our work introduces a hybrid algorithm that combines quantum optimization with classical machine learning. This approach leverages the capability of near-term quantum computers to prepare locally trapped states through finite optimization. Specifically, we apply LASSO for identifying conventional phase transitions and the Transformer model for topological transitions, utilizing these with a sliding window scan of Hamiltonian parameters to learn appropriate order parameters and locate critical points. We validated the method with numerical simulations and real-hardware experiments on Rigetti's Ankaa 9Q-1 quantum computer. This protocol provides a framework for investigating quantum phase transitions with shallow circuits, offering enhanced efficiency and, in some settings, higher precision-thus contributing to the broader effort to integrate near-term quantum computing and machine learning.

quant-ph↗

Learning quantum phases via single-qubit disentanglement

Identifying phases of matter presents considerable challenges, particularly within the domain of quantum theory, where the complexity of ground states appears to increase exponentially with system size. Quantum many-body systems exhibit an array of complex entanglement structures spanning distinct phases. Although extensive research has explored the relationship between quantum phase transitions and quantum entanglement, establishing a direct, pragmatic connection between them remains a critical challenge. In this work, we present a novel and efficient quantum phase transition classifier, utilizing disentanglement with reinforcement learning-optimized variational quantum circuits. We demonstrate the effectiveness of this method on quantum phase transitions in the transverse field Ising model (TFIM) and the XXZ model. Moreover, we observe the algorithm's ability to learn the Kramers-Wannier duality pertaining to entanglement structures in the TFIM. Our approach not only identifies phase transitions based on the performance of the disentangling circuits but also exhibits impressive scalability, facilitating its application in larger and more complex quantum systems. This study sheds light on the characterization of quantum phases through the entanglement structures inherent in quantum many-body systems.

quant-ph↗

Accelerated variational quantum eigensolver with joint Bell measurement

The variational quantum eigensolver (VQE) stands as a prominent quantum-classical hybrid algorithm for near-term quantum computers to obtain the ground states of molecular Hamiltonians in quantum chemistry. However, due to the non-commutativity of the Pauli operators in the Hamiltonian, the number of measurements required on quantum computers increases significantly as the system size grows, which may hinder practical applications of VQE. In this work, we present a protocol termed joint Bell measurement VQE (JBM-VQE) to reduce the number of measurements and speed up the VQE algorithm. Our method employs joint Bell measurements, enabling the simultaneous measurement of the absolute values of all expectation values of Pauli operators present in the Hamiltonian. In the course of the optimization, JBM-VQE estimates the absolute values of the expectation values of the Pauli operators for each iteration by the joint Bell measurement, while the signs of them are measured less frequently by the conventional method to measure the expectation values. Our approach is based on the empirical observation that the signs do not often change during optimization. We illustrate the speed-up of JBM-VQE compared to conventional VQE by numerical simulations for finding the ground states of molecular Hamiltonians of small molecules, and the speed-up of JBM-VQE at the early stage of the optimization becomes increasingly pronounced in larger systems. Our approach based on the joint Bell measurement is not limited to VQE and can be utilized in various quantum algorithms whose cost functions are expectation values of many Pauli operators.

quant-ph↗

Detecting Entanglement by Pure Bosonic Extension

In the realm of quantum information theory, the detection and quantification of quantum entanglement stand as paramount tasks. The relative entropy of entanglement (REE) serves as a prominent measure of entanglement, with extensive applications spanning numerous related fields. The positive partial transpose (PPT) criterion, while providing an efficient method for the computation of REE, unfortunately, falls short when dealing with bound entanglement. In this study, we propose a method termed "pure bosonic extension" to enhance the practicability of $k$-bosonic extensions, which approximates the set of separable states from the "outside", through a hierarchical structure. It enables efficient characterization of the set of $k$-bosonic extendible states, facilitating the derivation of accurate lower bounds for REE. Compared to the Semi-Definite Programming (SDP) approach, such as the symmetric/bosonic extension function in QETLAB, our algorithm supports much larger dimensions and higher values of extension $k$.

quant-ph↗

Solution of SAT Problems with the Adaptive-Bias Quantum Approximate Optimization Algorithm

The quantum approximate optimization algorithm (QAOA) is a promising method for solving certain classical combinatorial optimization problems on near-term quantum devices. When employing the QAOA to 3-SAT and Max-3-SAT problems, the quantum cost exhibits an easy-hard-easy or easy-hard pattern respectively as the clause density is changed. The quantum resources needed in the hard-region problems are out of reach for current NISQ devices. We show by numerical simulations with up to 14 variables and analytical arguments that the adaptive-bias QAOA (ab-QAOA) greatly improves performance in the hard region of the 3-SAT problems and hard region of the Max-3-SAT problems. For similar accuracy, on average, ab-QAOA needs 3 levels for 10-variable 3-SAT problems as compared to 22 for QAOA. For 10-variable Max-3-SAT problems, the numbers are 7 levels and 62 levels. The improvement comes from a more targeted and more limited generation of entanglement during the evolution. We demonstrate that classical optimization is not strictly necessary in the ab-QAOA since local fields are used to guide the evolution. This leads us to propose an optimization-free ab-QAOA that can solve the hard-region 3-SAT and Max-3-SAT problems effectively with significantly fewer quantum gates as compared to the original ab-QAOA. Our work paves the way for realizing quantum advantages for optimization problems on NISQ devices.

quant-ph↗

Quantum variational learning for quantum error-correcting codes

Quantum error correction is believed to be a necessity for large-scale fault-tolerant quantum computation. In the past two decades, various constructions of quantum error-correcting codes (QECCs) have been developed, leading to many good code families. However, the majority of these codes are not suitable for near-term quantum devices. Here we present VarQEC, a noise-resilient variational quantum algorithm to search for quantum codes with a hardware-efficient encoding circuit. The cost functions are inspired by the most general and fundamental requirements of a QECC, the Knill-Laflamme conditions. Given the target noise channel (or the target code parameters) and the hardware connectivity graph, we optimize a shallow variational quantum circuit to prepare the basis states of an eligible code. In principle, VarQEC can find quantum codes for any error model, whether additive or non-additive, degenerate or non-degenerate, pure or impure. We have verified its effectiveness by (re)discovering some symmetric and asymmetric codes, e.g., $((n,2^{n-6},3))_2$ for $n$ from 7 to 14. We also found new $((6,2,3))_2$ and $((7,2,3))_2$ codes that are not equivalent to any stabilizer code, and extensive numerical evidence with VarQEC suggests that a $((7,3,3))_2$ code does not exist. Furthermore, we found many new channel-adaptive codes for error models involving nearest-neighbor correlated errors. Our work sheds new light on the understanding of QECC in general, which may also help to enhance near-term device performance with channel-adaptive error-correcting codes.

quant-ph↗