English
Related papers

Related papers: Expressivity of deterministic quantum computation …

200 papers

Deterministic quantum computation with one quantum bit (DQC1) is a model of quantum computing where the input restricted to containing a single qubit in a pure state and with all other qubits in a completely-mixed state, with only a single…

Quantum Physics · Physics 2015-03-02 Tomoyuki Morimae , Keisuke Fujii , Joseph F. Fitzsimons

The deterministic quantum computing with one qubit (DQC1) is a mixed-state quantum computation algorithm that evaluates the normalized trace of a unitary matrix and is more powerful than the classical counterpart. We find that the…

Quantum Physics · Physics 2015-06-16 Chang-shui Yu , X. X. Yi , He-shan Song , Heng Fan

Deterministic quantum computation with one qubit (DQC1) is iconic in highlighting that exponential quantum speedup may be achieved with negligible entanglement. Its discovery catalyzed heated study of general quantum resources, and various…

Quantum Physics · Physics 2019-11-27 W. Wang , J. Han , B. Yadin , Y. Ma , J. Ma , W. Cai , Y. Xu , L. Hu , H. Wang , Y. P. Song , Mile Gu , L. Sun

This paper explores the potential benefits of quantum coherence and quantum discord in the non-universal quantum computing model called deterministic quantum computing with one qubit (DQC1) in supervised machine learning. We show that the…

Quantum Physics · Physics 2023-11-20 Mahsa Karimi , Ali Javadi-Abhari , Christoph Simon , Roohollah Ghobadi

We show that deterministic quantum computing with one qubit (DQC1) can be experimentally implemented with a spatial light modulator, using the polarization and the transverse spatial degrees of freedom of light. The scheme allows the…

Quantum Physics · Physics 2015-08-06 M. Hor-Meyll , D. S. Tasca , S. P. Walborn , M. M. Santos , E. I. Duzzioni , P. H. Souto Ribeiro

Deterministic quantum computation with one quantum bit (DQC1), or the one clean qubit model, [E. Knill and R. Laflamme, Phys. Rev. Lett. {\bf81}, 5672 (1998)] is a model of quantum computing where the input is the tensor product of a single…

Quantum Physics · Physics 2014-06-06 Tomoyuki Morimae , Takeshi Koshiba

Quantum computing is expected to provide exponential speedup in machine learning. However, optimizing the data loading process, commonly referred to as quantum data embedding, to maximize classification performance remains a critical…

The first generation of small noisy quantum processors have recently become available to non-specialists who are not required to understand specifics of the physical platforms and, in particular, the types and sources of noise. As such, it…

Quantum Physics · Physics 2019-05-16 Oktay Göktaş , W. K. Tham , Kent Bonsma-Fisher , Aharon Brodutch

Although quantum computers are capable of solving problems like factoring exponentially faster than the best-known classical algorithms, determining the resources responsible for their computational power remains unclear. An important class…

Quantum Physics · Physics 2016-05-11 Nana Liu , Jayne Thompson , Christian Weedbrook , Seth Lloyd , Vlatko Vedral , Mile Gu , Kavan Modi

We construct a model of quantum metrology inspired by the computational model known as deterministic quantum computation with one quantum bit (DQC1). Using only one pure qubit together with $l$ fully-mixed qubits we obtain measurement…

Quantum Physics · Physics 2016-04-22 Hugo Cable , Mile Gu , Kavan Modi

We propose an approach for learning probability distributions as differentiable quantum circuits (DQC) that enable efficient quantum generative modelling (QGM) and synthetic data generation. Contrary to existing QGM approaches, we perform…

Quantum Physics · Physics 2024-11-15 Oleksandr Kyriienko , Annie E. Paine , Vincent E. Elfving

Parameterized quantum circuits (PQCs) have been broadly used as a hybrid quantum-classical machine learning scheme to accomplish generative tasks. However, whether PQCs have better expressive power than classical generative neural networks,…

Quantum Physics · Physics 2020-07-29 Yuxuan Du , Min-Hsiu Hsieh , Tongliang Liu , Dacheng Tao

Expressibility is a crucial factor of a Parameterized Quantum Circuit (PQC). In the context of Variational Quantum Algorithms (VQA) based Quantum Machine Learning (QML), a QML model composed of highly expressible PQC and sufficient number…

Quantum Physics · Physics 2024-08-12 Yu Liu , Kentaro Baba , Kazuya Kaneko , Naoyuki Takeda , Junpei Koyama , Koichi Kimura

Deterministic quantum computation with one quantum bit (DQC1) is a restricted model of quantum computing where the input state is the completely mixed state except for a single clean qubit, and only a single output qubit is measured at the…

Quantum machine learning (QML) is the use of quantum computing for the computation of machine learning algorithms. With the prevalence and importance of classical data, a hybrid quantum-classical approach to QML is called for. Parameterized…

Quantum Physics · Physics 2022-10-18 Daniel T. Chang

Mixed state quantum computation can perform certain tasks which are believed to be efficiently intractable on a classical computer. For a specific model of mixed state quantum computation, namely, {\it deterministic quantum computation with…

Quantum Physics · Physics 2014-12-10 Mazhar Ali

The rapid progress in quantum computing (QC) and machine learning (ML) has attracted growing attention, prompting extensive research into quantum machine learning (QML) algorithms to solve diverse and complex problems. Designing…

Quantum Physics · Physics 2025-01-13 Samuel Yen-Chi Chen , Huan-Hsin Tseng , Hsin-Yi Lin , Shinjae Yoo

The feasibility of variational quantum algorithms, the most popular correspondent of neural networks on noisy, near-term quantum hardware, is highly impacted by the circuit depth of the involved parametrized quantum circuits (PQCs). Higher…

Machine Learning · Computer Science 2024-11-01 Philipp Schleich , Marta Skreta , Lasse B. Kristensen , Rodrigo A. Vargas-Hernández , Alán Aspuru-Guzik

Parameterized quantum circuits play an essential role in the performance of many variational hybrid quantum-classical (HQC) algorithms. One challenge in implementing such algorithms is to choose an effective circuit that well represents the…

Quantum Physics · Physics 2020-01-15 Sukin Sim , Peter D. Johnson , Alan Aspuru-Guzik

The role of entanglement and quantum correlations in complex physical systems and quantum information processing devices has become a topic of intense study in the past two decades. In this work we present new tools for learning about…

Quantum Physics · Physics 2017-03-01 Michel Boyer , Aharon Brodutch , Tal Mor
‹ Prev 1 2 3 10 Next ›