Quantum Algorithmic Measurement
- URL: http://arxiv.org/abs/2101.04634v2
- Date: Wed, 21 Jul 2021 15:38:21 GMT
- Title: Quantum Algorithmic Measurement
- Authors: Dorit Aharonov, Jordan Cotler, Xiao-Liang Qi
- Abstract summary: We define the framework of quantum algorithmic measurements (QUALMs), a hybrid of black box quantum algorithms and interactive protocols.
We use the QUALM framework to study two important experimental problems in quantum many-body physics.
Our work suggests that quantum computers can provide a new type of exponential advantage: exponential savings in resources in quantum experiments.
- Score: 0.32228025627337864
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We initiate the systematic study of experimental quantum physics from the
perspective of computational complexity. To this end, we define the framework
of quantum algorithmic measurements (QUALMs), a hybrid of black box quantum
algorithms and interactive protocols. We use the QUALM framework to study two
important experimental problems in quantum many-body physics: determining
whether a system's Hamiltonian is time-independent or time-dependent, and
determining the symmetry class of the dynamics of the system. We study
abstractions of these problem and show for both cases that if the
experimentalist can use her experimental samples coherently (in both space and
time), a provable exponential speedup is achieved compared to the standard
situation in which each experimental sample is accessed separately. Our work
suggests that quantum computers can provide a new type of exponential
advantage: exponential savings in resources in quantum experiments.
Related papers
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties?
We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.
We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
arXiv Detail & Related papers (2024-08-22T08:21:28Z) - Quantum correlation generation capability of experimental processes [5.552315676636436]
EPR steering and Bell nonlocality illustrate two different kinds of correlations predicted by quantum mechanics.
We show that the capability of an experimental process to create quantum correlations can be quantified.
We demonstrate this utility by examining the experimental capability of creating quantum correlations with the controlled-phase operations on the IBM Quantum Experience and Amazon Braket Rigetti superconducting quantum computers.
arXiv Detail & Related papers (2023-04-30T02:22:56Z) - Measurement-induced entanglement and teleportation on a noisy quantum
processor [105.44548669906976]
We investigate measurement-induced quantum information phases on up to 70 superconducting qubits.
We use a duality mapping, to avoid mid-circuit measurement and access different manifestations of the underlying phases.
Our work demonstrates an approach to realize measurement-induced physics at scales that are at the limits of current NISQ processors.
arXiv Detail & Related papers (2023-03-08T18:41:53Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
We design, implement, and evaluate three hybrid quantum k-Means algorithms.
We exploit quantum phenomena to speed up the computation of distances.
We show that our hybrid quantum k-Means algorithms can be more efficient than the classical version.
arXiv Detail & Related papers (2022-12-13T16:04:16Z) - Provably efficient variational generative modeling of quantum many-body
systems via quantum-probabilistic information geometry [3.5097082077065003]
We introduce a generalization of quantum natural gradient descent to parameterized mixed states.
We also provide a robust first-order approximating algorithm, Quantum-Probabilistic Mirror Descent.
Our approaches extend previously sample-efficient techniques to allow for flexibility in model choice.
arXiv Detail & Related papers (2022-06-09T17:58:15Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
We show how to predict and experimentally observe the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics.
The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system.
Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a wider context.
arXiv Detail & Related papers (2021-03-05T08:32:43Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor.
We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
arXiv Detail & Related papers (2021-01-21T22:18:49Z) - Learning from physics experiments, with quantum computers: Applications
in muon spectroscopy [0.0]
We consider a new target for quantum simulation algorithms; analysing the data arising from physics experiments.
We show that this task may be a natural fit for the coming generations of quantum computers.
We use classical emulations of our quantum algorithm on systems of up to 29 qubits to analyse real experimental data.
arXiv Detail & Related papers (2020-12-11T19:11:04Z) - Arbitrary Measurement on Any Real-valued Probability Amplitude in Any
Quantum System [0.0]
One novel quantum measurement scheme is proposed to solve these questions based on the idea of binary searching.
The proposed quantum measurement scheme has the performance in quantum information processing with twofold advantages: separable measurement and exponential speed up.
arXiv Detail & Related papers (2020-08-31T09:56:07Z) - Quantum Non-equilibrium Many-Body Spin-Photon Systems [91.3755431537592]
dissertation concerns the quantum dynamics of strongly-correlated quantum systems in out-of-equilibrium states.
Our main results can be summarized in three parts: Signature of Critical Dynamics, Driven Dicke Model as a Test-bed of Ultra-Strong Coupling, and Beyond the Kibble-Zurek Mechanism.
arXiv Detail & Related papers (2020-07-23T19:05:56Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.