Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Cambridge University Press eBooks

Behavior of the correlation function in the clean and dirty limits

John B. Ketterson, Shenian N. Song

Published Jan 12, 1999• 0 citations
Publisher
DOI
10.1017/cbo9781139171090.040

Related papers

Lectures on correlation functions

Alexander L. Fetter

Lecture notes in physics•Jan 1, 1983•2 citations

Rise of conditionally clean ancillae for efficient quantum circuit constructions

Tanuj Khattar, Craig Gidney

We introduce conditionally clean ancilla qubits, a new quantum resource, recently explored by \cite{nie2024quantum}, that bridges the gap between traditional clean and dirty ancillae. Like dirty ancillae, they begin and end in an unknown state and can be borrowed from existing system qubits, avoiding the space overhead of explicit qubit allocation. Like clean ancillae, they can be treated as initialized in a known state within specific computations, thus avoiding the overhead of toggle detection required for dirty ancillae. We present new circuit constructions leveraging conditionally clean ancillae to achieve lower gate counts and depths, particularly with limited ancilla availability. Specifically, we provide constructions for:(a) n -controlled NOT using 2 n Toffolis and O ( log ⁡ n ) depth given 2 clean ancillae.(b) n -qubit incrementer using 3 n Toffolis given log 2 ∗ ⁡ n clean ancillae.(c) n -qubit quantum-classical comparator using 3 n Toffolis given log 2 ∗ ⁡ n clean ancillae.(d) unary iteration over [ 0 , N ) using 2.5 N Toffolis given log 2 ∗ ⁡ n clean ancillae.(e) unary iteration via skew tree over [ 0 , N ) using 1.25 N Toffolis given n dirty ancillae.We also introduce laddered toggle detection , a technique to replace clean ancillae with dirty ancillae in all our constructions, incurring a 2x Toffoli gate overhead. Our results demonstrate that conditionally clean ancillae are a valuable tool for quantum circuit design, especially in the resource-constrained early fault-tolerant era.

arXiv:2407.17966•Quantum•May 21, 2025•51 citations

Kinetic inductance of few-layer NbSe2 in the two-dimensional limit

Sameia Zaman, Joel I-Jan Wang, Thomas Werkmeister +19 more

Abstract Van der Waals (vdW) superconductors remain superconducting down to the monolayer limit, enabling the exploration of emergent physical phenomena and functionality driven by reduced dimensionality. Here, we report the characterization of the kinetic inductance of atomically thin NbSe 2 , a two-dimensional van der Waals superconductor, using superconducting coplanar waveguides and microwave measurement techniques familiar to circuit quantum electrodynamics (cQED). The kinetic inductance scales inversely with the number of NbSe 2 layers, reaching 1.2 nH/ □ in the monolayer limit. Furthermore, the measured kinetic inductance exhibits a thickness-dependent crossover from clean- to dirty-limit behavior, with enhanced dirty-limit contributions emerging in the ultra-thin regime. These effects are likely driven by increased surface scattering, multi-band superconductivity, and geometric confinement. Additionally, the self-Kerr nonlinearity of the NbSe 2 films ranges from K/2π = −0.006 to −14.7 Hz/photon, indicating its strong potential in applications requiring compact, nearly linear, high-inductance superconducting quantum devices and detectors. The fabrication and characterization techniques demonstrated here are extensible to the investigation of other two-dimensional superconductors.

arXiv:2511.08466•Nature Communications•Jul 23, 2026•8 citations

Dressing equations for correlation functions

V. E. Korepin

Journal of Mathematical Sciences•Nov 1, 1986•0 citations

Decomposing Quantum Generalized Toffoli with an Arbitrary Number of Ancilla

Jonathan M. Baker, Casey Duckering, Hoover, Alexander +1 more

We present a general decomposition of the Generalized Toffoli, and for completeness, the multi-target gate using an arbitrary number of clean or dirty ancilla. While prior work has shown how to decompose the Generalized Toffoli using 0, 1, or $O(n)$ many clean ancilla and 0, 1, and $n-2$ dirty ancilla, we provide a generalized algorithm to bridge the gap, i.e. this work gives an algorithm to generate a decomposition for any number of clean or dirty ancilla. While it is hard to guarantee optimality, our decompositions guarantee a decrease in circuit depth as the number of ancilla increases.

arXiv:1904.01671•Apr 2, 2019•31 citations

Quantum Uncomputation of Clean and Dirty Ancilla Qubits

Chenke Liu, Li Zhou, Boning Meng

Automatic uncomputation aims to provide programming-language-level support to facilitate the correct and safe use of ancilla qubits in quantum computing, but efforts have only been made for clean ancillas, leaving dirty ancillas unexplored. We present a unified formalization of the uncomputation of both clean and dirty ancillas. For the first time, we prove that checking the existence of uncomputation is coNP-hard. We introduce two complementary synthesis-oriented existence checking methods: a syntax-directed static reasoning system and a rewrite-based normalization procedure (\RwUnx), together forming a top-down pipeline. We implement \RwUnx in Qiskit. Compared with the state-of-the-art \Reqompx, \RwUnx handles practical benchmarks with complex dependencies where \Reqompx does not, and achieves higher success rates in random-circuit experiments.

cs.PLCross-listedarXiv:2608.09578•Proceedings of the ACM on Programming Languages•Aug 11, 2026•1 citation
We introduce conditionally clean ancilla qubits, a new quantum resource, recently explored by \cite{nie2024quantum}, that bridges the gap between traditional clean and dirty ancillae. Like dirty ancillae, they begin and end in an unknown state and can be borrowed from existing system qubits, avoiding the space overhead of explicit qubit allocation. Like clean ancillae, they can be treated as initialized in a known state within specific computations, thus avoiding the overhead of toggle detection required for dirty ancillae. We present new circuit constructions leveraging conditionally clean ancillae to achieve lower gate counts and depths, particularly with limited ancilla availability. Specifically, we provide constructions for:(a) n -controlled NOT using 2 n Toffolis and O ( log ⁡ n ) depth given 2 clean ancillae.(b) n -qubit incrementer using 3 n Toffolis given log 2 ∗ ⁡ n clean ancillae.(c) n -qubit quantum-classical comparator using 3 n Toffolis given log 2 ∗ ⁡ n clean ancillae.(d) unary iteration over [ 0 , N ) using 2.5 N Toffolis given log 2 ∗ ⁡ n clean ancillae.(e) unary iteration via skew tree over [ 0 , N ) using 1.25 N Toffolis given n dirty ancillae.We also introduce laddered toggle detection , a technique to replace clean ancillae with dirty ancillae in all our constructions, incurring a 2x Toffoli gate overhead. Our results demonstrate that conditionally clean ancillae are a valuable tool for quantum circuit design, especially in the resource-constrained early fault-tolerant era.
Abstract Van der Waals (vdW) superconductors remain superconducting down to the monolayer limit, enabling the exploration of emergent physical phenomena and functionality driven by reduced dimensionality. Here, we report the characterization of the kinetic inductance of atomically thin NbSe 2 , a two-dimensional van der Waals superconductor, using superconducting coplanar waveguides and microwave measurement techniques familiar to circuit quantum electrodynamics (cQED). The kinetic inductance scales inversely with the number of NbSe 2 layers, reaching 1.2 nH/ □ in the monolayer limit. Furthermore, the measured kinetic inductance exhibits a thickness-dependent crossover from clean- to dirty-limit behavior, with enhanced dirty-limit contributions emerging in the ultra-thin regime. These effects are likely driven by increased surface scattering, multi-band superconductivity, and geometric confinement. Additionally, the self-Kerr nonlinearity of the NbSe 2 films ranges from K/2π = −0.006 to −14.7 Hz/photon, indicating its strong potential in applications requiring compact, nearly linear, high-inductance superconducting quantum devices and detectors. The fabrication and characterization techniques demonstrated here are extensible to the investigation of other two-dimensional superconductors.
We present a general decomposition of the Generalized Toffoli, and for completeness, the multi-target gate using an arbitrary number of clean or dirty ancilla. While prior work has shown how to decompose the Generalized Toffoli using 0, 1, or O(n)O(n)O(n) many clean ancilla and 0, 1, and n−2n-2n−2 dirty ancilla, we provide a generalized algorithm to bridge the gap, i.e. this work gives an algorithm to generate a decomposition for any number of clean or dirty ancilla. While it is hard to guarantee optimality, our decompositions guarantee a decrease in circuit depth as the number of ancilla increases.
Automatic uncomputation aims to provide programming-language-level support to facilitate the correct and safe use of ancilla qubits in quantum computing, but efforts have only been made for clean ancillas, leaving dirty ancillas unexplored. We present a unified formalization of the uncomputation of both clean and dirty ancillas. For the first time, we prove that checking the existence of uncomputation is coNP-hard. We introduce two complementary synthesis-oriented existence checking methods: a syntax-directed static reasoning system and a rewrite-based normalization procedure (\RwUnx), together forming a top-down pipeline. We implement \RwUnx in Qiskit. Compared with the state-of-the-art \Reqompx, \RwUnx handles practical benchmarks with complex dependencies where \Reqompx does not, and achieves higher success rates in random-circuit experiments.