-
Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
Authors:
Sitan Chen,
Weiyuan Gong,
Jonas Haferkamp,
Yihui Quek
Abstract:
In a variety of physically relevant settings for learning from quantum data, designing protocols that can computationally efficiently extract information remains largely an art, and there are important cases where we believe this to be impossible, that is, where there is an information-computation gap. While there is a large array of tools in the classical literature for giving evidence for averag…
▽ More
In a variety of physically relevant settings for learning from quantum data, designing protocols that can computationally efficiently extract information remains largely an art, and there are important cases where we believe this to be impossible, that is, where there is an information-computation gap. While there is a large array of tools in the classical literature for giving evidence for average-case hardness of statistical inference problems, the corresponding tools in the quantum literature are far more limited. One such framework in the classical literature, the low-degree method, makes predictions about hardness of inference problems based on the failure of estimators given by low-degree polynomials. In this work, we extend this framework to the quantum setting.
We establish a general connection between state designs and low-degree hardness. We use this to obtain the first information-computation gaps for learning Gibbs states of random, sparse, non-local Hamiltonians. We also use it to prove hardness for learning random shallow quantum circuit states in a challenging model where states can be measured in adaptively chosen bases. To our knowledge, the ability to model adaptivity within the low-degree framework was open even in classical settings. In addition, we also obtain a low-degree hardness result for quantum error mitigation against strategies with single-qubit measurements.
We define a new quantum generalization of the planted biclique problem and identify the threshold at which this problem becomes computationally hard for protocols that perform local measurements. Interestingly, the complexity landscape for this problem shifts when going from local measurements to more entangled single-copy measurements.
We show average-case hardness for the "standard" variant of Learning Stabilizers with Noise and for agnostically learning product states.
△ Less
Submitted 17 June, 2025; v1 submitted 28 May, 2025;
originally announced May 2025.
-
Ansatz-free Hamiltonian learning with Heisenberg-limited scaling
Authors:
Hong-Ye Hu,
Muzhou Ma,
Weiyuan Gong,
Qi Ye,
Yu Tong,
Steven T. Flammia,
Susanne F. Yelin
Abstract:
Learning the unknown interactions that govern a quantum system is crucial for quantum information processing, device benchmarking, and quantum sensing. The problem, known as Hamiltonian learning, is well understood under the assumption that interactions are local, but this assumption may not hold for arbitrary Hamiltonians. Previous methods all require high-order inverse polynomial dependency with…
▽ More
Learning the unknown interactions that govern a quantum system is crucial for quantum information processing, device benchmarking, and quantum sensing. The problem, known as Hamiltonian learning, is well understood under the assumption that interactions are local, but this assumption may not hold for arbitrary Hamiltonians. Previous methods all require high-order inverse polynomial dependency with precision, unable to surpass the standard quantum limit and reach the gold standard Heisenberg-limited scaling. Whether Heisenberg-limited Hamiltonian learning is possible without prior assumptions about the interaction structures, a challenge we term \emph{ansatz-free Hamiltonian learning}, remains an open question. In this work, we present a quantum algorithm to learn arbitrary sparse Hamiltonians without any structure constraints using only black-box queries of the system's real-time evolution and minimal digital controls to attain Heisenberg-limited scaling in estimation error. Our method is also resilient to state-preparation-and-measurement errors, enhancing its practical feasibility. Moreover, we establish a fundamental trade-off between total evolution time and quantum control on learning arbitrary interactions, revealing the intrinsic interplay between controllability and total evolution time complexity for any learning algorithm. These results pave the way for further exploration into Heisenberg-limited Hamiltonian learning in complex quantum systems under minimal assumptions, potentially enabling new benchmarking and verification protocols.
△ Less
Submitted 17 February, 2025;
originally announced February 2025.
-
Adaptivity can help exponentially for shadow tomography
Authors:
Sitan Chen,
Weiyuan Gong,
Zhihan Zhang
Abstract:
In recent years there has been significant interest in understanding the statistical complexity of learning from quantum data under the constraint that one can only make unentangled measurements. While a key challenge in establishing tight lower bounds in this setting is to deal with the fact that the measurements can be chosen in an adaptive fashion, a recurring theme has been that adaptivity off…
▽ More
In recent years there has been significant interest in understanding the statistical complexity of learning from quantum data under the constraint that one can only make unentangled measurements. While a key challenge in establishing tight lower bounds in this setting is to deal with the fact that the measurements can be chosen in an adaptive fashion, a recurring theme has been that adaptivity offers little advantage over more straightforward, nonadaptive protocols.
In this note, we offer a counterpoint to this. We show that for the basic task of shadow tomography, protocols that use adaptively chosen two-copy measurements can be exponentially more sample-efficient than any protocol that uses nonadaptive two-copy measurements.
△ Less
Submitted 25 December, 2024;
originally announced December 2024.
-
Exponential Separations between Quantum Learning with and without Purification
Authors:
Zhenhuan Liu,
Weiyuan Gong,
Zhenyu Du,
Zhenyu Cai
Abstract:
In quantum learning tasks, quantum memory can offer exponential reductions in statistical complexity compared to any single-copy strategies, but this typically necessitates at least doubling the system size. We show that such exponential reductions can also be achieved by having access to the purification of the target mixed state. Specifically, for a low-rank mixed state, only a constant number o…
▽ More
In quantum learning tasks, quantum memory can offer exponential reductions in statistical complexity compared to any single-copy strategies, but this typically necessitates at least doubling the system size. We show that such exponential reductions can also be achieved by having access to the purification of the target mixed state. Specifically, for a low-rank mixed state, only a constant number of ancilla qubits is needed for estimating properties related to its purity, cooled form, principal component and quantum Fisher information with constant sample complexity, which utilizes single-copy measurements on the purification. Without access to the purification, we prove that these tasks require exponentially many copies of the target mixed state for any strategies utilizing a bounded number of ancilla qubits, even with the knowledge of the target state's rank. Our findings also lead to practical applications in areas such as quantum cryptography. With further discussions about the source and extent of the advantages brought by purification, our work uncovers a new resource with significant potential for quantum learning and other applications.
△ Less
Submitted 24 April, 2025; v1 submitted 23 October, 2024;
originally announced October 2024.
-
On the sample complexity of purity and inner product estimation
Authors:
Weiyuan Gong,
Jonas Haferkamp,
Qi Ye,
Zhihan Zhang
Abstract:
We study the sample complexity of the prototypical tasks quantum purity estimation and quantum inner product estimation. In purity estimation, we are to estimate $tr(ρ^2)$ of an unknown quantum state $ρ$ to additive error $ε$. Meanwhile, for quantum inner product estimation, Alice and Bob are to estimate $tr(ρσ)$ to additive error $ε$ given copies of unknown quantum state $ρ$ and $σ$ using classic…
▽ More
We study the sample complexity of the prototypical tasks quantum purity estimation and quantum inner product estimation. In purity estimation, we are to estimate $tr(ρ^2)$ of an unknown quantum state $ρ$ to additive error $ε$. Meanwhile, for quantum inner product estimation, Alice and Bob are to estimate $tr(ρσ)$ to additive error $ε$ given copies of unknown quantum state $ρ$ and $σ$ using classical communication and restricted quantum communication.
In this paper, we show a strong connection between the sample complexity of purity estimation with bounded quantum memory and inner product estimation with bounded quantum communication and unentangled measurements. We propose a protocol that solves quantum inner product estimation with $k$-qubit one-way quantum communication and unentangled local measurements using $O(median\{1/ε^2,2^{n/2}/ε,2^{n-k}/ε^2\})$ copies of $ρ$ and $σ$. Our protocol can be modified to estimate the purity of an unknown quantum state $ρ$ using $k$-qubit quantum memory with the same complexity. We prove that arbitrary protocols with $k$-qubit quantum memory that estimate purity to error $ε$ require $Ω(median\{1/ε^2,2^{n/2}/\sqrtε,2^{n-k}/ε^2\})$ copies of $ρ$. This indicates the same lower bound for quantum inner product estimation with one-way $k$-qubit quantum communication and classical communication, and unentangled local measurements. For purity estimation, we further improve the lower bound to $Ω(\max\{1/ε^2,2^{n/2}/ε\})$ for any protocols using an identical single-copy projection-valued measurement.
Additionally, we investigate a decisional variant of quantum distributed inner product estimation without quantum communication for mixed state and provide a lower bound on the sample complexity.
△ Less
Submitted 16 October, 2024;
originally announced October 2024.
-
Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation
Authors:
Sitan Chen,
Weiyuan Gong,
Qi Ye,
Zhihan Zhang
Abstract:
We study the task of agnostic tomography: given copies of an unknown $n$-qubit state $ρ$ which has fidelity $τ$ with some state in a given class $C$, find a state which has fidelity $\ge τ- ε$ with $ρ$. We give a new framework, stabilizer bootstrapping, for designing computationally efficient protocols for this task, and use this to get new agnostic tomography protocols for the following classes:…
▽ More
We study the task of agnostic tomography: given copies of an unknown $n$-qubit state $ρ$ which has fidelity $τ$ with some state in a given class $C$, find a state which has fidelity $\ge τ- ε$ with $ρ$. We give a new framework, stabilizer bootstrapping, for designing computationally efficient protocols for this task, and use this to get new agnostic tomography protocols for the following classes:
Stabilizer states: We give a protocol that runs in time $\mathrm{poly}(n,1/ε)\cdot (1/τ)^{O(\log(1/τ))}$, answering an open question posed by Grewal, Iyer, Kretschmer, Liang [43] and Anshu and Arunachalam [6]. Previous protocols ran in time $\mathrm{exp}(Θ(n))$ or required $τ>\cos^2(π/8)$.
States with stabilizer dimension $n - t$: We give a protocol that runs in time $n^3\cdot(2^t/τ)^{O(\log(1/ε))}$, extending recent work on learning quantum states prepared by circuits with few non-Clifford gates, which only applied in the realizable setting where $τ= 1$ [33, 40, 49, 66].
Discrete product states: If $C = K^{\otimes n}$ for some $μ$-separated discrete set $K$ of single-qubit states, we give a protocol that runs in time $(n/μ)^{O((1 + \log (1/τ))/μ)}/ε^2$. This strictly generalizes a prior guarantee which applied to stabilizer product states [42]. For stabilizer product states, we give a further improved protocol that runs in time $(n^2/ε^2)\cdot (1/τ)^{O(\log(1/τ))}$.
As a corollary, we give the first protocol for estimating stabilizer fidelity, a standard measure of magic for quantum states, to error $ε$ in $n^3 \mathrm{quasipoly}(1/ε)$ time.
△ Less
Submitted 4 December, 2024; v1 submitted 13 August, 2024;
originally announced August 2024.
-
Quantum-Classical Separations in Shallow-Circuit-Based Learning with and without Noises
Authors:
Zhihan Zhang,
Weiyuan Gong,
Weikang Li,
Dong-Ling Deng
Abstract:
We study quantum-classical separations between classical and quantum supervised learning models based on constant depth (i.e., shallow) circuits, in scenarios with and without noises. We construct a classification problem defined by a noiseless shallow quantum circuit and rigorously prove that any classical neural network with bounded connectivity requires logarithmic depth to output correctly wit…
▽ More
We study quantum-classical separations between classical and quantum supervised learning models based on constant depth (i.e., shallow) circuits, in scenarios with and without noises. We construct a classification problem defined by a noiseless shallow quantum circuit and rigorously prove that any classical neural network with bounded connectivity requires logarithmic depth to output correctly with a larger-than-exponentially-small probability. This unconditional near-optimal quantum-classical separation originates from the quantum nonlocality property that distinguishes quantum circuits from their classical counterparts. We further derive the noise thresholds for demonstrating such a separation on near-term quantum devices under the depolarization noise model. We prove that this separation will persist if the noise strength is upper bounded by an inverse polynomial with respect to the system size, and vanish if the noise strength is greater than an inverse polylogarithmic function. In addition, for quantum devices with constant noise strength, we prove that no super-polynomial classical-quantum separation exists for any classification task defined by shallow Clifford circuits, independent of the structures of the circuits that specify the learning models.
△ Less
Submitted 1 May, 2024;
originally announced May 2024.
-
Optimal tradeoffs for estimating Pauli observables
Authors:
Sitan Chen,
Weiyuan Gong,
Qi Ye
Abstract:
We revisit the problem of Pauli shadow tomography: given copies of an unknown $n$-qubit quantum state $ρ$, estimate $\text{tr}(Pρ)$ for some set of Pauli operators $P$ to within additive error $ε$. This has been a popular testbed for exploring the advantage of protocols with quantum memory over those without: with enough memory to measure two copies at a time, one can use Bell sampling to estimate…
▽ More
We revisit the problem of Pauli shadow tomography: given copies of an unknown $n$-qubit quantum state $ρ$, estimate $\text{tr}(Pρ)$ for some set of Pauli operators $P$ to within additive error $ε$. This has been a popular testbed for exploring the advantage of protocols with quantum memory over those without: with enough memory to measure two copies at a time, one can use Bell sampling to estimate $|\text{tr}(Pρ)|$ for all $P$ using $O(n/ε^4)$ copies, but with $k\le n$ qubits of memory, $Ω(2^{(n-k)/3})$ copies are needed.
These results leave open several natural questions. How does this picture change in the physically relevant setting where one only needs to estimate a certain subset of Paulis? What is the optimal dependence on $ε$? What is the optimal tradeoff between quantum memory and sample complexity?
We answer all of these questions. For any subset $A$ of Paulis and any family of measurement strategies, we completely characterize the optimal sample complexity, up to $\log |A|$ factors. We show any protocol that makes $\text{poly}(n)$-copy measurements must make $Ω(1/ε^4)$ measurements. For any protocol that makes $\text{poly}(n)$-copy measurements and only has $k < n$ qubits of memory, we show that $\widetildeΘ(\min\{2^n/ε^2, 2^{n-k}/ε^4\})$ copies are necessary and sufficient.
The protocols we propose can also estimate the actual values $\text{tr}(Pρ)$, rather than just their absolute values as in prior work. Additionally, as a byproduct of our techniques, we establish tight bounds for the task of purity testing and show that it exhibits an intriguing phase transition not present in the memory-sample tradeoff for Pauli shadow tomography.
△ Less
Submitted 14 November, 2024; v1 submitted 29 April, 2024;
originally announced April 2024.
-
Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
Authors:
Weiyuan Gong,
Shuo Zhou,
Tongyang Li
Abstract:
Digital quantum simulation has broad applications in approximating unitary evolution of Hamiltonians. In practice, many simulation tasks for quantum systems focus on quantum states in the low-energy subspace instead of the entire Hilbert space. In this paper, we systematically investigate the complexity of digital quantum simulation based on product formulas in the low-energy subspace. We show tha…
▽ More
Digital quantum simulation has broad applications in approximating unitary evolution of Hamiltonians. In practice, many simulation tasks for quantum systems focus on quantum states in the low-energy subspace instead of the entire Hilbert space. In this paper, we systematically investigate the complexity of digital quantum simulation based on product formulas in the low-energy subspace. We show that the simulation error depends on the effective low-energy norm of the Hamiltonian for a variety of digital quantum simulation algorithms and quantum systems, allowing improvements over the previous complexities for full unitary simulations even for imperfect state preparations due to thermalization. In particular, for simulating spin models in the low-energy subspace, we prove that randomized product formulas such as qDRIFT and random permutation require smaller Trotter numbers. Such improvement also persists in symmetry-protected digital quantum simulations. We prove a similar improvement in simulating the dynamics of power-law quantum interactions. We also provide a query lower bound for general digital quantum simulations in the low-energy subspace.
△ Less
Submitted 11 July, 2024; v1 submitted 14 December, 2023;
originally announced December 2023.
-
Robust and Parallel Control of Many Qubits
Authors:
Wenjie Gong,
Soonwon Choi
Abstract:
The rapid growth in size of quantum devices demands efficient ways to control them, which is challenging for systems with thousands of qubits or more. Here, we present a simple yet powerful solution: robust, site-dependent control of an arbitrary number of qubits in parallel with only minimal local tunability of the driving field. Inspired by recent experimental advances, we consider access to onl…
▽ More
The rapid growth in size of quantum devices demands efficient ways to control them, which is challenging for systems with thousands of qubits or more. Here, we present a simple yet powerful solution: robust, site-dependent control of an arbitrary number of qubits in parallel with only minimal local tunability of the driving field. Inspired by recent experimental advances, we consider access to only one of three constrained local control capabilities: local control of either the phase or amplitude of the beam at each qubit, or individual Z rotations. In each case, we devise parallelizable composite pulse sequences to realize arbitrary single-qubit unitaries robust against quasistatic amplitude and frequency fluctuations. Numerical demonstration shows that our approach outperforms existing sequences such as BB1 and CORPSE in almost all regimes considered, achieving average fidelity $>0.999$ under a decoherence rate $\sim 10^{-5}$, even with a few percent amplitude and frequency error. Our results indicate that even for very large qubit ensembles, accurate, individual manipulation can be achieved despite substantial control inhomogeneity.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.
-
One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing
Authors:
Jianxin Chen,
Dawei Ding,
Weiyuan Gong,
Cupjin Huang,
Qi Ye
Abstract:
The design and architecture of a quantum instruction set are paramount to the performance of a quantum computer. This work introduces a gate scheme for qubits with $XX+YY$ coupling that directly and efficiently realizes any two-qubit gate up to single-qubit gates. First, this scheme enables high-fidelity execution of quantum operations and achieves minimum possible gate times. Second, since the sc…
▽ More
The design and architecture of a quantum instruction set are paramount to the performance of a quantum computer. This work introduces a gate scheme for qubits with $XX+YY$ coupling that directly and efficiently realizes any two-qubit gate up to single-qubit gates. First, this scheme enables high-fidelity execution of quantum operations and achieves minimum possible gate times. Second, since the scheme spans the entire $\textbf{SU}(4)$ group of two-qubit gates, we can use it to attain the optimal two-qubit gate count for algorithm implementation. These two advantages in synergy give rise to a quantum Complex yet Reduced Instruction Set Computer (CRISC). Though the gate scheme is compact, it supports a comprehensive array of quantum operations. This may seem paradoxical but is realizable due to the fundamental differences between quantum and classical computer architectures.
Using our gate scheme, we observe marked improvements across various applications, including generic $n$-qubit gate synthesis, quantum volume, and qubit routing. Furthermore, the proposed scheme also realizes a gate locally equivalent to the commonly used CNOT gate with a gate time of $\fracπ{2g}$, where $g$ is the two-qubit coupling. The AshN scheme is also completely impervious to $ZZ$ error, the main coherent error in transversely coupled systems, as the control parameters implementing the gates can be easily adjusted to take the $ZZ$ term into account.
△ Less
Submitted 13 May, 2024; v1 submitted 9 December, 2023;
originally announced December 2023.
-
Efficient Pauli channel estimation with logarithmic quantum memory
Authors:
Sitan Chen,
Weiyuan Gong
Abstract:
Here we revisit one of the prototypical tasks for characterizing the structure of noise in quantum devices: estimating every eigenvalue of an $n$-qubit Pauli noise channel to error $ε$. Prior work [14] proved no-go theorems for this task in the practical regime where one has a limited amount of quantum memory, e.g. any protocol with $\le 0.99n$ ancilla qubits of quantum memory must make exponentia…
▽ More
Here we revisit one of the prototypical tasks for characterizing the structure of noise in quantum devices: estimating every eigenvalue of an $n$-qubit Pauli noise channel to error $ε$. Prior work [14] proved no-go theorems for this task in the practical regime where one has a limited amount of quantum memory, e.g. any protocol with $\le 0.99n$ ancilla qubits of quantum memory must make exponentially many measurements, provided it is non-concatenating. Such protocols can only interact with the channel by repeatedly preparing a state, passing it through the channel, and measuring immediately afterward.
This left open a natural question: does the lower bound hold even for general protocols, i.e. ones which chain together many queries to the channel, interleaved with arbitrary data-processing channels, before measuring? Surprisingly, in this work we show the opposite: there is a protocol that can estimate the eigenvalues of a Pauli channel to error $ε$ using only $O(\log n/ε^2)$ ancilla and $\tilde{O}(n^2/ε^2)$ measurements. In contrast, we show that any protocol with zero ancilla, even a concatenating one, must make $Ω(2^n/ε^2)$ measurements, which is tight.
Our results imply, to our knowledge, the first quantum learning task where logarithmically many qubits of quantum memory suffice for an exponential statistical advantage. Our protocol can be naturally extended to a protocol that learns the eigenvalues of Pauli terms within any subset $A$ of a Pauli channel with $O(\log\log(|A|)/ε^2)$ ancilla and $\tilde{O}(n^2/ε^2)$ measurements.
△ Less
Submitted 24 May, 2025; v1 submitted 25 September, 2023;
originally announced September 2023.
-
Realtime dynamics of hyperon spin correlations from string fragmentation in a deformed four-flavor Schwinger model
Authors:
João Barata,
Wenjie Gong,
Raju Venugopalan
Abstract:
Self-polarizing weak decays of $Λ$-hyperons provide unique insight into the role of entanglement in the fragmentation of QCD strings through measurements of the spin correlations of $Λ{\bar Λ}$-pairs produced in collider experiments. The simplest quantum field theory representing the underlying parton dynamics is the four-flavor massive Schwinger model plus an effective spin-flip term, where the f…
▽ More
Self-polarizing weak decays of $Λ$-hyperons provide unique insight into the role of entanglement in the fragmentation of QCD strings through measurements of the spin correlations of $Λ{\bar Λ}$-pairs produced in collider experiments. The simplest quantum field theory representing the underlying parton dynamics is the four-flavor massive Schwinger model plus an effective spin-flip term, where the flavors are mapped to light (up/down) and heavy (strange) quarks and their spins. This construction provides a novel way to explore hyperon spin-correlations in 1+1-dimensions. We investigate the evolution of these correlations for different string configurations that are sensitive to the rich structure of the model Hamiltonian.
△ Less
Submitted 26 February, 2024; v1 submitted 25 August, 2023;
originally announced August 2023.
-
Improved Digital Quantum Simulation by Non-Unitary Channels
Authors:
W. Gong,
Yaroslav Kharkov,
Minh C. Tran,
Przemyslaw Bienias,
Alexey V. Gorshkov
Abstract:
Simulating quantum systems is one of the most promising avenues to harness the computational power of quantum computers. However, hardware errors in noisy near-term devices remain a major obstacle for applications. Ideas based on the randomization of Suzuki-Trotter product formulas have been shown to be a powerful approach to reducing the errors of quantum simulation and lowering the gate count. I…
▽ More
Simulating quantum systems is one of the most promising avenues to harness the computational power of quantum computers. However, hardware errors in noisy near-term devices remain a major obstacle for applications. Ideas based on the randomization of Suzuki-Trotter product formulas have been shown to be a powerful approach to reducing the errors of quantum simulation and lowering the gate count. In this paper, we study the performance of non-unitary simulation channels and consider the error structure of channels constructed from a weighted average of unitary circuits. We show that averaging over just a few simulation circuits can significantly reduce the Trotterization error for both single-step short-time and multi-step long-time simulations. We focus our analysis on two approaches for constructing circuit ensembles for averaging: (i) permuting the order of the terms in the Hamiltonian and (ii) applying a set of global symmetry transformations. We compare our analytical error bounds to empirical performance and show that empirical error reduction surpasses our analytical estimates in most cases. Finally, we test our method on an IonQ trapped-ion quantum computer accessed via the Amazon Braket cloud platform, and benchmark the performance of the averaging approach.
△ Less
Submitted 24 July, 2023;
originally announced July 2023.
-
Robustness of Quantum Algorithms for Nonconvex Optimization
Authors:
Weiyuan Gong,
Chenyi Zhang,
Tongyang Li
Abstract:
Recent results suggest that quantum computers possess the potential to speed up nonconvex optimization problems. However, a crucial factor for the implementation of quantum optimization algorithms is their robustness against experimental and statistical noises. In this paper, we systematically study quantum algorithms for finding an $ε$-approximate second-order stationary point ($ε$-SOSP) of a…
▽ More
Recent results suggest that quantum computers possess the potential to speed up nonconvex optimization problems. However, a crucial factor for the implementation of quantum optimization algorithms is their robustness against experimental and statistical noises. In this paper, we systematically study quantum algorithms for finding an $ε$-approximate second-order stationary point ($ε$-SOSP) of a $d$-dimensional nonconvex function, a fundamental problem in nonconvex optimization, with noisy zeroth- or first-order oracles as inputs. We first prove that, up to noise of $O(ε^{10}/d^5)$, accelerated perturbed gradient descent with quantum gradient estimation takes $O(\log d/ε^{1.75})$ quantum queries to find an $ε$-SOSP. We then prove that perturbed gradient descent is robust to the noise of $O(ε^6/d^4)$ and $O(ε/d^{0.5+ζ})$ for $ζ>0$ on the zeroth- and first-order oracles, respectively, which provides a quantum algorithm with poly-logarithmic query complexity. We then propose a stochastic gradient descent algorithm using quantum mean estimation on the Gaussian smoothing of noisy oracles, which is robust to $O(ε^{1.5}/d)$ and $O(ε/\sqrt{d})$ noise on the zeroth- and first-order oracles, respectively. The quantum algorithm takes $O(d^{2.5}/ε^{3.5})$ and $O(d^2/ε^3)$ queries to the two oracles, giving a polynomial speedup over the classical counterparts. Moreover, we characterize the domains where quantum algorithms can find an $ε$-SOSP with poly-logarithmic, polynomial, or exponential number of queries in $d$, or the problem is information-theoretically unsolvable even by an infinite number of queries. In addition, we prove an $Ω(ε^{-12/7})$ lower bound in $ε$ for any randomized classical and quantum algorithm to find an $ε$-SOSP using either noisy zeroth- or first-order oracles.
△ Less
Submitted 5 December, 2022;
originally announced December 2022.
-
Enhancing Quantum Adversarial Robustness by Randomized Encodings
Authors:
Weiyuan Gong,
Dong Yuan,
Weikang Li,
Dong-Ling Deng
Abstract:
The interplay between quantum physics and machine learning gives rise to the emergent frontier of quantum machine learning, where advanced quantum learning models may outperform their classical counterparts in solving certain challenging problems. However, quantum learning systems are vulnerable to adversarial attacks: adding tiny carefully-crafted perturbations on legitimate input samples can cau…
▽ More
The interplay between quantum physics and machine learning gives rise to the emergent frontier of quantum machine learning, where advanced quantum learning models may outperform their classical counterparts in solving certain challenging problems. However, quantum learning systems are vulnerable to adversarial attacks: adding tiny carefully-crafted perturbations on legitimate input samples can cause misclassifications. To address this issue, we propose a general scheme to protect quantum learning systems from adversarial attacks by randomly encoding the legitimate data samples through unitary or quantum error correction encoders. In particular, we rigorously prove that both global and local random unitary encoders lead to exponentially vanishing gradients (i.e. barren plateaus) for any variational quantum circuits that aim to add adversarial perturbations, independent of the input data and the inner structures of adversarial circuits and quantum classifiers. In addition, we prove a rigorous bound on the vulnerability of quantum classifiers under local unitary adversarial attacks. We show that random black-box quantum error correction encoders can protect quantum classifiers against local adversarial noises and their robustness increases as we concatenate error correction codes. To quantify the robustness enhancement, we adapt quantum differential privacy as a measure of the prediction stability for quantum classifiers. Our results establish versatile defense strategies for quantum classifiers against adversarial perturbations, which provide valuable guidance to enhance the reliability and security for both near-term and future quantum learning technologies.
△ Less
Submitted 5 December, 2022;
originally announced December 2022.
-
Learning Distributions over Quantum Measurement Outcomes
Authors:
Weiyuan Gong,
Scott Aaronson
Abstract:
Shadow tomography for quantum states provides a sample efficient approach for predicting the properties of quantum systems when the properties are restricted to expectation values of $2$-outcome POVMs. However, these shadow tomography procedures yield poor bounds if there are more than 2 outcomes per measurement. In this paper, we consider a general problem of learning properties from unknown quan…
▽ More
Shadow tomography for quantum states provides a sample efficient approach for predicting the properties of quantum systems when the properties are restricted to expectation values of $2$-outcome POVMs. However, these shadow tomography procedures yield poor bounds if there are more than 2 outcomes per measurement. In this paper, we consider a general problem of learning properties from unknown quantum states: given an unknown $d$-dimensional quantum state $ρ$ and $M$ unknown quantum measurements $\mathcal{M}_1,...,\mathcal{M}_M$ with $K\geq 2$ outcomes, estimating the probability distribution for applying $\mathcal{M}_i$ on $ρ$ to within total variation distance $ε$. Compared to the special case when $K=2$, we need to learn unknown distributions instead of values. We develop an online shadow tomography procedure that solves this problem with high success probability requiring $\tilde{O}(K\log^2M\log d/ε^4)$ copies of $ρ$. We further prove an information-theoretic lower bound that at least $Ω(\min\{d^2,K+\log M\}/ε^2)$ copies of $ρ$ are required to solve this problem with high success probability. Our shadow tomography procedure requires sample complexity with only logarithmic dependence on $M$ and $d$ and is sample-optimal for the dependence on $K$.
△ Less
Submitted 7 September, 2022;
originally announced September 2022.
-
Efficient Source of Shaped Single Photons Based on an Integrated Diamond Nanophotonic System
Authors:
Erik N. Knall,
Can M. Knaut,
Rivka Bekenstein,
Daniel R. Assumpcao,
Pavel L. Stroganov,
Wenjie Gong,
Yan Qi Huan,
Pieter-Jan Stas,
Bartholomeus Machielse,
Michelle Chalupnik,
David Levonian,
Aziza Suleymanzade,
Ralf Riedinger,
Hongkun Park,
Marko Lončar,
Mihir K. Bhaskar,
Mikhail D. Lukin
Abstract:
An efficient, scalable source of shaped single photons that can be directly integrated with optical fiber networks and quantum memories is at the heart of many protocols in quantum information science. We demonstrate a deterministic source of arbitrarily temporally shaped single-photon pulses with high efficiency (detection efficiency = 14.9%) and purity ($g^{(2)}(0) = 0.0168$) and streams of up t…
▽ More
An efficient, scalable source of shaped single photons that can be directly integrated with optical fiber networks and quantum memories is at the heart of many protocols in quantum information science. We demonstrate a deterministic source of arbitrarily temporally shaped single-photon pulses with high efficiency (detection efficiency = 14.9%) and purity ($g^{(2)}(0) = 0.0168$) and streams of up to 11 consecutively detected single photons using a silicon-vacancy center in a highly directional fiber-integrated diamond nanophotonic cavity. Combined with previously demonstrated spin-photon entangling gates, this system enables on-demand generation of streams of correlated photons such as cluster states and could be used as a resource for robust transmission and processing of quantum information.
△ Less
Submitted 28 July, 2022; v1 submitted 7 January, 2022;
originally announced January 2022.
-
Topological properties in the non-Hermitian tetramerized Su-Schrieffer-Heeger lattices
Authors:
Jia-Rui Li,
Lian-Lian Zhang,
Wei-Bin Cui,
Wei-Jiang Gong
Abstract:
In this paper, we study the topological properties of the non-Hermitian Su-Schrieffer-Heeger (SSH) lattice by periodically introducing onsite imaginary potentials in the manner of ($iγ_1$, $-iγ_2$, $-iγ_1$, $iγ_2$) where $γ_1$ and $γ_2$ are the imaginary potential strengths. Results show that by changing the lattice to a tetramerized non-Hermitian system, such imaginary potentials induce the nontr…
▽ More
In this paper, we study the topological properties of the non-Hermitian Su-Schrieffer-Heeger (SSH) lattice by periodically introducing onsite imaginary potentials in the manner of ($iγ_1$, $-iγ_2$, $-iγ_1$, $iγ_2$) where $γ_1$ and $γ_2$ are the imaginary potential strengths. Results show that by changing the lattice to a tetramerized non-Hermitian system, such imaginary potentials induce the nontrivial transition of the topological properties of the SSH system. First, the topologically-nontrivial region is extended, followed by the non-Hermitian spontaneous breaking of the anti-$\cal PT$ symmetry. In addition, new edge state appears, but its locality is different from the state induced by the Hermitian SSH lattice. If such potentials are strong enough, the bulk states of this system can become purely imaginary states. We believe that these imaginary potentials play special roles in modulating the topological properties of the non-Hermitian SSH lattice.
△ Less
Submitted 12 November, 2021;
originally announced November 2021.
-
Weighted Quantum Channel Compiling through Proximal Policy Optimization
Authors:
Weiyuan Gong,
Si Jiang,
Dong-Ling Deng
Abstract:
We propose a general and systematic strategy to compile arbitrary quantum channels without using ancillary qubits, based on proximal policy optimization -- a powerful deep reinforcement learning algorithm. We rigorously prove that, in sharp contrast to the case of compiling unitary gates, it is impossible to compile an arbitrary channel to arbitrary precision with any given finite elementary chann…
▽ More
We propose a general and systematic strategy to compile arbitrary quantum channels without using ancillary qubits, based on proximal policy optimization -- a powerful deep reinforcement learning algorithm. We rigorously prove that, in sharp contrast to the case of compiling unitary gates, it is impossible to compile an arbitrary channel to arbitrary precision with any given finite elementary channel set, regardless of the length of the decomposition sequence. However, for a fixed accuracy $ε$ one can construct a universal set with constant number of $ε$-dependent elementary channels, such that an arbitrary quantum channel can be decomposed into a sequence of these elementary channels followed by a unitary gate, with the sequence length bounded by $O(\frac{1}ε\log\frac{1}ε)$. Through a concrete example concerning topological compiling of Majorana fermions, we show that our proposed algorithm can conveniently and effectively reduce the use of expensive elementary gates through adding the weighted cost into the reward function of the proximal policy optimization.
△ Less
Submitted 3 November, 2021;
originally announced November 2021.
-
Measurement of Bell-type inequalities and quantum entanglement from $Λ$-hyperon spin correlations at high energy colliders
Authors:
Wenjie Gong,
Ganesh Parida,
Zhoudunming Tu,
Raju Venugopalan
Abstract:
Spin correlations of $Λ$-hyperons embedded in the QCD strings formed in high energy collider experiments provide unique insight into their locality and entanglement features. We show from general considerations that while the Clauser-Horne-Shimony-Holt inequality is less stringent for such states, they provide a benchmark for quantum-to-classical transitions induced by varying i) the associated ha…
▽ More
Spin correlations of $Λ$-hyperons embedded in the QCD strings formed in high energy collider experiments provide unique insight into their locality and entanglement features. We show from general considerations that while the Clauser-Horne-Shimony-Holt inequality is less stringent for such states, they provide a benchmark for quantum-to-classical transitions induced by varying i) the associated hadron multiplicity, ii) the spin of nucleons, iii) the separation in rapidity between pairs, and iv) the kinematic regimes accessed. These studies also enable the extraction of quantitative measures of quantum entanglement. We first explore such questions within a simple model of a QCD string composed of singlets of two partial distinguishable fermion flavors and compare analytical results to those obtained on quantum hardware. We further discuss a class of spin Hamiltonians that model the dynamics of $Λ$ spin correlations. Prospects for extracting quantum features of QCD strings from hyperon measurements at current and future colliders are outlined.
△ Less
Submitted 9 August, 2022; v1 submitted 27 July, 2021;
originally announced July 2021.
-
Universal Adversarial Examples and Perturbations for Quantum Classifiers
Authors:
Weiyuan Gong,
Dong-Ling Deng
Abstract:
Quantum machine learning explores the interplay between machine learning and quantum physics, which may lead to unprecedented perspectives for both fields. In fact, recent works have shown strong evidences that quantum computers could outperform classical computers in solving certain notable machine learning tasks. Yet, quantum learning systems may also suffer from the vulnerability problem: addin…
▽ More
Quantum machine learning explores the interplay between machine learning and quantum physics, which may lead to unprecedented perspectives for both fields. In fact, recent works have shown strong evidences that quantum computers could outperform classical computers in solving certain notable machine learning tasks. Yet, quantum learning systems may also suffer from the vulnerability problem: adding a tiny carefully-crafted perturbation to the legitimate input data would cause the systems to make incorrect predictions at a notably high confidence level. In this paper, we study the universality of adversarial examples and perturbations for quantum classifiers. Through concrete examples involving classifications of real-life images and quantum phases of matter, we show that there exist universal adversarial examples that can fool a set of different quantum classifiers. We prove that for a set of $k$ classifiers with each receiving input data of $n$ qubits, an $O(\frac{\ln k} {2^n})$ increase of the perturbation strength is enough to ensure a moderate universal adversarial risk. In addition, for a given quantum classifier we show that there exist universal adversarial perturbations, which can be added to different legitimate samples and make them to be adversarial examples for the classifier. Our results reveal the universality perspective of adversarial attacks for quantum machine learning systems, which would be crucial for practical applications of both near-term and future quantum technologies in solving machine learning problems.
△ Less
Submitted 15 February, 2021;
originally announced February 2021.
-
Simulation of Quantum Computing on Classical Supercomputers
Authors:
Ya-Qian Zhao,
Ren-Gang Li,
Jin-Zhe Jiang,
Chen Li,
Hong-Zhen Li,
En-Dong Wang,
Wei-Feng Gong,
Xin Zhang,
Zhi-Qiang Wei
Abstract:
Simulation of quantum computing on supercomputers is a significant research topic, which plays a vital role in quantum algorithm verification, error-tolerant verification and other applications. Tensor network contraction based on density matrix is an important single-amplitude simulation strategy, but it is hard to execute on the distributed computing systems currently. In this paper, we dive dee…
▽ More
Simulation of quantum computing on supercomputers is a significant research topic, which plays a vital role in quantum algorithm verification, error-tolerant verification and other applications. Tensor network contraction based on density matrix is an important single-amplitude simulation strategy, but it is hard to execute on the distributed computing systems currently. In this paper, we dive deep into this problem, and propose a scheme based on cutting edges of undirected graphs. This scheme cuts edges of undirected graphs with large tree width to obtain many undirected subgraphs with small tree width, and these subgraphs contracted on different computing cores. The contraction results of slave cores are summarized in the master node, which is consistent with the original tensor network contraction. Thus, we can simulate the larger scale quantum circuit than single core. Moreover, it's an NP-hard problem to find the global optimum cutting edges, and we propose a search strategy based on a heuristic algorithm to approach it. In order to verify the effectiveness of our scheme, we conduct tests based on QAOA algorithm, and it can simulate 120-qubit 3-regular QAOA algorithm on 4096-core supercomputer, which greatly exceeds the simulation scale on a single core of 100-qubit.
△ Less
Submitted 28 October, 2020;
originally announced October 2020.
-
${\cal PT}$ symmetry of the Su-Schrieffer-Heeger model with imaginary boundary potentials and next-nearest-neighboring coupling
Authors:
Xue-Si Li,
Ze-Zhong Li,
Lian-Lian Zhang,
Wei-Jiang Gong
Abstract:
By introducing the next-nearest-neighboring (NNN) intersite coupling, we investigate the eigenenergies of the $\cal PT$-symmetric non-Hermitian Su-Schrieffer-Heeger (SSH) model with two conjugated imaginary potentials at the end sites. It is found that with the strengthening of NNN coupling, the particle-hole symmetry is destroyed. As a result, the bonding band is first narrowed and then undergoes…
▽ More
By introducing the next-nearest-neighboring (NNN) intersite coupling, we investigate the eigenenergies of the $\cal PT$-symmetric non-Hermitian Su-Schrieffer-Heeger (SSH) model with two conjugated imaginary potentials at the end sites. It is found that with the strengthening of NNN coupling, the particle-hole symmetry is destroyed. As a result, the bonding band is first narrowed and then undergoes the top-bottom reversal followed by the its width's increase, whereas the antibonding band is widened monotonously. In this process, the topological state extends into the topologically-trivial region, and its energy departs from the energy zero point, accompanied by the emergence of one new topological state in this region. All these results give rise to the complication of the topological properties and the manner of $\cal PT$-symmetry breaking. It can be concluded that the NNN coupling takes important effects to the change of the topological properties of the non-Hermitian SSH system.
△ Less
Submitted 4 August, 2019; v1 submitted 30 January, 2019;
originally announced January 2019.
-
Transport properties in a Non-Hermitian triple-quantum-dot structure
Authors:
Lian-Lian Zhang,
Wei-Jiang Gong
Abstract:
In this work, we study the effect of $\mathcal{PT}$-symmetric complex potentials on the transport properties of one non-Hermitian system, which is formed by the coupling between a triple-quantum-dot molecule and two semi-infinite leads. As a result, it is found that the $\mathcal{PT}$-symmetric imaginary potentials take pronounced effects on transport properties of such a system, including changes…
▽ More
In this work, we study the effect of $\mathcal{PT}$-symmetric complex potentials on the transport properties of one non-Hermitian system, which is formed by the coupling between a triple-quantum-dot molecule and two semi-infinite leads. As a result, it is found that the $\mathcal{PT}$-symmetric imaginary potentials take pronounced effects on transport properties of such a system, including changes from antiresonance to resonance, shift of antiresonance, and occurrence of new antiresonance, which are determined by the interdot and dot-lead coupling manners. This study can be helpful in understanding the quantum transport behaviors modified by the $\cal PT$ symmetry in non-Hermitian discrete systems.
△ Less
Submitted 6 March, 2017;
originally announced March 2017.
-
Influence of $\mathcal{PT}$-symmetric complex potentials on the decoupling mechanism in quantum transport process
Authors:
Lian-Lian Zhang,
Wei-Jiang Gong,
Guang-Yu Yi,
An Du
Abstract:
We consider one system in which the terminal dots of a one-dimensional quantum-dot chain couple equally to the left and right leads and study the influence of $\mathcal{PT}$-symmetric complex potentials on the quantum transport process. It is found that in the case of the Hermitian Hamiltonian, remarkable decoupling and antiresonance phenomena have an opportunity to co-occur in the transport proce…
▽ More
We consider one system in which the terminal dots of a one-dimensional quantum-dot chain couple equally to the left and right leads and study the influence of $\mathcal{PT}$-symmetric complex potentials on the quantum transport process. It is found that in the case of the Hermitian Hamiltonian, remarkable decoupling and antiresonance phenomena have an opportunity to co-occur in the transport process. For the chains with odd(even) dots, all their even(odd)-numbered molecular states decouple from the leads. Meanwhile, antiresonance occurs at the positions of the even(odd)-numbered eigenenergies of the sub-chains without terminal dots. When the $\mathcal{PT}$-symmetric complex potentials are introduced to the terminal dots, the decoupling phenomenon is found to transform into the Fano antiresonance. In addition, it shows that appropriate magnetic flux can interchange the roles of the odd and even molecular states. These results can assist to understand the quantum transport modified by the $\mathcal{PT}$ symmetry in non-Hermitian discrete systems.
△ Less
Submitted 14 November, 2016;
originally announced November 2016.
-
Three-dimensional ghost imaging ladar
Authors:
Wenlin Gong,
Chengqiang Zhao,
Jia Jiao,
Enrong Li,
Mingliang Chen,
Hui Wang,
Wendong Xu,
Shensheng Han
Abstract:
Compared with two-dimensional imaging, three-dimensional imaging is much more advantageous to catch the characteristic information of the target for remote sensing. We report a range-resolving ghost imaging ladar system together with the experimental demonstration of three-dimensional remote sensing with a large field of view. The experiments show that, by measuring the correlation function of int…
▽ More
Compared with two-dimensional imaging, three-dimensional imaging is much more advantageous to catch the characteristic information of the target for remote sensing. We report a range-resolving ghost imaging ladar system together with the experimental demonstration of three-dimensional remote sensing with a large field of view. The experiments show that, by measuring the correlation function of intensity fluctuations between two light fields, a three-dimensional map at about 1.0 km range with 25 cm resolution in lateral direction and 60 cm resolution in axial direction has been achieved by time-resolved measurements of the reflection signals.
△ Less
Submitted 24 January, 2013;
originally announced January 2013.
-
Improving imaging resolution of shaking targets by Fourier-transform ghost diffraction
Authors:
Cong Zhang,
Wenlin Gong,
Shensheng Han
Abstract:
For conventional imaging, shaking of the imaging system or the target leads to the degradation of imaging resolution. In this work, the influence of the target's shaking to fourier-transform ghost diffraction (FGD) is investigated. The analytical results, which are backed up by numerical simulation and experiments, demonstrate that the quiver of target has no effect on the resolution of FGD, thus…
▽ More
For conventional imaging, shaking of the imaging system or the target leads to the degradation of imaging resolution. In this work, the influence of the target's shaking to fourier-transform ghost diffraction (FGD) is investigated. The analytical results, which are backed up by numerical simulation and experiments, demonstrate that the quiver of target has no effect on the resolution of FGD, thus the target's imaging with high spatial resolution can be always achieved by phase-retrieval method from the FGD patterns. This approach can be applied in high-precision imaging systems, to overcome the influence of the system's shaking to imaging resolution.
△ Less
Submitted 26 July, 2012;
originally announced July 2012.
-
Correlated imaging through atmospheric turbulence
Authors:
Pengli Zhang,
Wenlin Gong,
Xia Shen,
Shensheng Han
Abstract:
Correlated imaging through atmospheric turbulence is studied, and the analytical expressions describing turbulence effects on image resolution are derived. Compared with direct imaging, correlated imaging can reduce the influence of turbulence to a certain extent and reconstruct high-resolution images. The result is backed up by numerical simulations, in which turbulence-induced phase perturbation…
▽ More
Correlated imaging through atmospheric turbulence is studied, and the analytical expressions describing turbulence effects on image resolution are derived. Compared with direct imaging, correlated imaging can reduce the influence of turbulence to a certain extent and reconstruct high-resolution images. The result is backed up by numerical simulations, in which turbulence-induced phase perturbations are simulated by random phase screens inserting propagation paths.
△ Less
Submitted 27 May, 2010;
originally announced May 2010.
-
The effect of spatial transverse coherence property of a thermal source on Ghost imaging and Ghost imaging via compressive sampling
Authors:
Wenlin Gong,
Shensheng Han
Abstract:
Both ghost imaging (GI) and ghost imaging via compressive sampling (GICS) can nonlocally image an object. We report the influence of spatial transverse coherence property of a thermal source on GI and GICS and show that, using the same acquisition numbers, the signal-to-noise ratio (SNR) of images recovered by GI will be reduced while the quality of reconstructed images will be enhanced for GICS…
▽ More
Both ghost imaging (GI) and ghost imaging via compressive sampling (GICS) can nonlocally image an object. We report the influence of spatial transverse coherence property of a thermal source on GI and GICS and show that, using the same acquisition numbers, the signal-to-noise ratio (SNR) of images recovered by GI will be reduced while the quality of reconstructed images will be enhanced for GICS as the spatial transverse coherence lengths located on the object plane are decreased. Differences between GI and GICS, methods to further improve the quality and image extraction efficiency of GICS, and its potential applications are also discussed.
△ Less
Submitted 24 December, 2009;
originally announced December 2009.
-
Super-resolution far-field ghost imaging via compressive sampling
Authors:
Wenlin Gong,
Shensheng Han
Abstract:
Much more image details can be resolved by improving the system's imaging resolution and enhancing the resolution beyond the system's Rayleigh diffraction limit is generally called super-resolution. By combining the sparse prior property of images with the ghost imaging method, we demonstrated experimentally that super-resolution imaging can be nonlocally achieved in the far field even without loo…
▽ More
Much more image details can be resolved by improving the system's imaging resolution and enhancing the resolution beyond the system's Rayleigh diffraction limit is generally called super-resolution. By combining the sparse prior property of images with the ghost imaging method, we demonstrated experimentally that super-resolution imaging can be nonlocally achieved in the far field even without looking at the object. Physical explanation of super-resolution ghost imaging via compressive sampling and its potential applications are also discussed.
△ Less
Submitted 8 September, 2011; v1 submitted 24 November, 2009;
originally announced November 2009.
-
Super-resolution ghost imaging via compressive sampling reconstruction
Authors:
Wenlin Gong,
Shensheng Han
Abstract:
For ghost imaging, pursuing high resolution images and short acquisition times required for reconstructing images are always two main goals. We report an image reconstruction algorithm called compressive sampling (CS) reconstruction to recover ghost images. By CS reconstruction, ghost imaging with both super-resolution and a good signal-to-noise ratio can be obtained via short acquisition times.…
▽ More
For ghost imaging, pursuing high resolution images and short acquisition times required for reconstructing images are always two main goals. We report an image reconstruction algorithm called compressive sampling (CS) reconstruction to recover ghost images. By CS reconstruction, ghost imaging with both super-resolution and a good signal-to-noise ratio can be obtained via short acquisition times. Both effect influencing and approaches further improving the resolution of ghost images via CS reconstruction, relationship between ghost imaging and CS theory are also discussed.
△ Less
Submitted 26 October, 2009;
originally announced October 2009.
-
Imaging in scattering media via the second-order correlation of light field
Authors:
Wenlin Gong,
Pengli Zhang,
Xia Shen,
Shensheng Han
Abstract:
Imaging with the second-order correlation of two light fields is a method to image an object by two-photon interference involving a joint detection of two photons at distant space-time points. We demonstrate for the first time that an image with high quality can still be obtained in the scattering media by applying the second-order correlation of illuminating light field. The scattering effect o…
▽ More
Imaging with the second-order correlation of two light fields is a method to image an object by two-photon interference involving a joint detection of two photons at distant space-time points. We demonstrate for the first time that an image with high quality can still be obtained in the scattering media by applying the second-order correlation of illuminating light field. The scattering effect on the visibility of images is analyzed both theoretically and experimentally. Potential applications and the methods to further improve the visibility of the images in scattering media are also discussed.
△ Less
Submitted 3 August, 2009;
originally announced August 2009.
-
Improving resolution by means of ghost imaging
Authors:
Pengli Zhang,
Wenlin Gong,
Xia Shen,
Dajie Huang,
Shensheng Han
Abstract:
As one of important analysis tools, microscopes with high spatial resolution are indispensable for scientific research and medical diagnosis, and much attention is always focused on the improvement of resolution. Over the past decade, a novel technique called ghost imaging has been developed that may provide a new approach toward increasing the resolution of an imaging system. In this paper, we…
▽ More
As one of important analysis tools, microscopes with high spatial resolution are indispensable for scientific research and medical diagnosis, and much attention is always focused on the improvement of resolution. Over the past decade, a novel technique called ghost imaging has been developed that may provide a new approach toward increasing the resolution of an imaging system. In this paper, we introduce this technique into microscopes for the first time and report a proof-of-principle experimental demonstration of a microscope scheme based on ghost imaging.
△ Less
Submitted 3 April, 2008;
originally announced April 2008.
