-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2026
置信度 0.80
-
europepmc
2022
置信度 0.80
-
europepmc
2026
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
pubmed
Liu M, Shaydulin R, Niroula P, DeCross M 等
2025
置信度 0.82
-
europepmc
2023
置信度 0.80
-
europepmc
2024
置信度 0.80
-
europepmc
2023
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2024
置信度 0.80
-
europepmc
2023
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2022
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2025
置信度 0.80
-
europepmc
2022
置信度 0.80
-
europepmc
2024
置信度 0.80
-
europepmc
2025
置信度 0.80
-
Abstract There is a large body of evidence for the potential of greater computational power using information carriers that are quantum mechanical over those governed by the laws of classical mechanics. But the question of the exact nature of the power contrib…
openalex
Austin P. Lund, Michael J. Bremner, Timothy C. Ralph
2017-04-05
置信度 0.72
Quantum computerQuantum algorithmComputer scienceQuantumQuantum process
-
A critical question for the field of quantum computing in the near future is whether quantum devices without error correction can perform a well-defined computational task beyond the capabilities of state-of-the-art classical computers, achieving so-called qua…
openalex
Sergio Boixo, Sergei V. Isakov, Vadim Smelyanskiy, Ryan Babbush 等
2018-04-20
置信度 0.72
QubitQuantum error correctionQuantum computerQuantum algorithmComputer science
-
The field of quantum algorithms aims to find ways to speed up the solution of computational problems by using a quantum computer. A key milestone in this field will be when a universal quantum computer performs a computational task that is beyond the capabilit…
openalex
Aram W. Harrow, Ashley Montanaro
2017-09-01
置信度 0.72
Quantum computerComputer scienceMilestoneQuantumQuantum algorithm
-
The Quantum Approximate Optimization Algorithm (QAOA) is designed to run on a gate model quantum computer and has shallow depth. It takes as input a combinatorial optimization problem and outputs a string that satisfies a high fraction of the maximum number of…
openalex
Edward Farhi, Aram W. Harrow
2016-02-24
置信度 0.72
OracleQuantum computerQuantum algorithmHamiltonian (control theory)Quantum
-
While the emergent field of quantum thermodynamics has the potential to impact energy science, the performance of thermal machines is often classical. We ask whether quantum effects can boost the performance of a thermal machine to reach quantum supremacy, i.e…
openalex
J Jaramillo, M Beau, A del Campo
2016-07-26
置信度 0.72
PhysicsHeat engineQuantumThermalQuantum thermodynamics
-
The class of commuting quantum circuits known as IQP (instantaneous quantum polynomial-time) has been shown to be hard to simulate classically, assuming certain complexity-theoretic conjectures. Here we study the power of IQP circuits in the presence of physic…
openalex
Michael J. Bremner, Ashley Montanaro, Dan Shepherd
2017-04-25
置信度 0.72
QubitQuantum computerComputationMathematicsElectronic circuit
-
We develop a high-performance tensor-based simulator for random quantum circuits(RQCs) on the new Sunway supercomputer. Our major innovations include: (1) a near-optimal slicing scheme, and a path-optimization strategy that considers both complexity and comput…
openalex
Yong Liu, Xin Liu, Fang Li, Haohuan Fu 等
2021-10-21
置信度 0.72
Computer scienceQubitSupercomputerQuantum computerParallel computing
-
Abstract Noisy intermediate-scale quantum (NISQ) computers are entering an era in which they can perform computational tasks beyond the capabilities of the most powerful classical computers, thereby achieving ‘quantum supremacy’, a major milestone in quantum c…
openalex
Benjamin Villalonga, Dmitry Lyakh, Sergio Boixo, Hartmut Neven 等
2020-03-11
置信度 0.72
Benchmark (surveying)Computer scienceMilestoneQuantum computerQuantum
-
It is believed that random quantum circuits are difficult to simulate classically. These have been used to demonstrate quantum supremacy: the execution of a computational task on a quantum computer that is infeasible for any classical computer. The task underl…
openalex
Cupjin Huang, Fang Zhang, Michael Newman, Junjie Cai 等
2020-05-14
置信度 0.72
Quantum computerComputer scienceQuantum sortQuantumQuantum algorithm
-
As quantum computers improve in the number of qubits and fidelity, the question of when they surpass state-of-the-art classical computation for a well-defined computational task is attracting much attention. The leading candidate task for this milestone entail…
openalex
Igor L. Markov, Aneeqa Fatima, Sergei V. Isakov, Sergio Boixo
2018-07-27
置信度 0.72
Computer scienceQuantum computerQubitMassively parallelFidelity
-
openalex
Jacob Biamonte, Péter Wittek, Nicola Pancotti, Patrick Rebentrost 等
2017-09-01
置信度 0.72
Quantum machine learningComputer scienceQuantumSoftwareField (mathematics)
-
During the last ten years, superconducting circuits have passed from being interesting physical devices to becoming contenders for near-future useful and scalable quantum information processing (QIP). Advanced quantum simulation experiments have been shown wit…
openalex
G Wendin
2017-07-06
置信度 0.72
PhysicsQubitQuantum computerSuperconducting quantum computingQuantum information
-
As Moore's law reaches its limits, quantum computers are emerging with the promise of dramatically outperforming classical computers. We have witnessed the advent of quantum processors with over $50$ quantum bits (qubits), which are expected to be beyond the r…
openalex
Ramis Movassagh
2019-09-11
置信度 0.72
Quantum computerQuantum algorithmQubitComputer scienceQuantum circuit
-
A light approach to quantum advantage Quantum computational advantage or supremacy is a long-anticipated milestone toward practical quantum computers. Recent work claimed to have reached this point, but subsequent work managed to speed up the classical simulat…
openalex
Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen 等
2020-12-18
置信度 0.72
PhotonSampling (signal processing)QuantumPhotonicsGaussian
-
Boson sampling represents a promising approach to obtain evidence of the supremacy of quantum systems as a resource for the solution of computational problems. The classical hardness of Boson Sampling has been related to the so called Permanent-of-Gaussians Co…
openalex
Ludovico Latmiral, Nicolò Spagnolo, Fabio Sciarrino
2016-11-06
置信度 0.72
PhysicsBosonLossy compressionQuantumSampling (signal processing)
-
Demonstrating quantum supremacy, a complexity-guaranteed quantum advantage against over the best classical algorithms by using less universal quantum devices, is an important near-term milestone for quantum information processing. Here we develop a threshold t…
openalex
Keisuke Fujii
2016-10-12
置信度 0.72
Noise (video)QuantumPolitical sciencePhysicsComputer science
-
Abstract The search for an application of near-term quantum devices is widespread. Quantum machine learning is touted as a potential utilisation of such devices, particularly those out of reach of the simulation capabilities of classical computers. In this wor…
openalex
Brian Coyle, Daniel Mills, Vincent Danos, Elham Kashefi
2020-07-08
置信度 0.72
Computer scienceQuantumQuantum computerQuantum machine learningQuantum circuit
-
We propose an application for near-term quantum devices: namely, generating cryptographically certified random bits, to use (for example) in proof-of-stake cryptocurrencies. Our protocol repurposes the existing “quantum supremacy” experiments, based on random …
openalex
Scott Aaronson, Shih‐Han Hung
2023-05-16
置信度 0.72
RandomnessRandom oracleComputer sciencePseudorandom number generatorRandom number generation
-
The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of running quant…
openalex
John M. Martinis, Boixo, Sergio, Neven, Hartmut, Arute, Frank 等
2019-10-15
置信度 0.72
QuantumComputer sciencePhysicsQuantum mechanics
-
Abstract Gaussian boson sampling (GBS) allows for a way to demonstrate quantum supremacy with the relatively modest experimental resources of squeezed light sources, linear optics, and photon detection. In a realistic experimental setting, numerous effects can…
openalex
Junheng Shi, Tim Byrnes
2022-05-11
置信度 0.72
GaussianDetectorSampling (signal processing)BosonBoundary (topology)
-
Quantum computers can exploit a Hilbert space whose dimension increases exponentially with the number of qubits. In experiment, quantum supremacy has recently been achieved by the Google team by using a noisy intermediate-scale quantum (NISQ) device with over …
openalex
Suguru Endo, Zhenyu Cai, Simon C. Benjamin, Xiao Yuan
2021-01-31
置信度 0.72
Computer scienceQuantum computerQuantum algorithmDimension (graph theory)Quantum
-
Quantum computers can exploit a Hilbert space whose dimension increases exponentially with the number of qubits. In experiment, quantum supremacy has recently been achieved by the Google team by using a noisy intermediate-scale quantum (NISQ) device with over …
openalex
Cai, Z, Benjamin, SC, Endo, S, Xiao Yuan
2021-01-01
置信度 0.72
Computer scienceQuantum computerQuantum algorithmQubitQuantum sort
-
A key milestone on the path towards building a quantum computer will be the demonstration of an algorithm which exceeds the capabilities of any classical computer - achieving so called quantum supremacy. The challenge in developing such an algorithm lies in ba…
openalex
C. Neill
2017-01-01
置信度 0.72
QubitQuantum computerQuantum algorithmQuantumComputer science
-
Motivated by the recent experimental demonstrations of quantum supremacy, proving the hardness of the output of random quantum circuits is an imperative near term goal. We prove under the complexity theoretical assumption of the non-collapse of the polynomial …
openalex
Yasuhiro Kondo, Ryuhei Mori, Ramis Movassagh
2022-02-01
置信度 0.72
Quantum computerQuantum algorithmDiscrete mathematicsQuantumQubit
-
Demonstrating the ability of existing quantum platforms to perform certain computational tasks intractable to classical computers represents a cornerstone in quantum computing. Despite the growing number of such proposed ``quantum supreme'' tasks, it remains a…
openalex
Supanut Thanasilp, Jirawat Tangpanitanon, Marc-Antoine Lemonde, Ninnat Dangniam 等
2021-04-22
置信度 0.72
QuantumQuantum phase transitionQuantum simulatorPhysicsStatistical physics
-
Computational quantum technologies are entering a new phase in which noisy intermediate-scale quantum computers are available, but are still too small to benefit from active error correction. Even with a finite coherence budget to invest in quantum information…
openalex
Gian Giacomo Guerreschi, A. Y. Matsuura
2019-05-06
置信度 0.72
QubitComputer scienceQuantum algorithmQuantum computerQuantum
-
Noise is the defining feature of the NISQ era, but it remains unclear if noisy quantum devices are capable of quantum speedups. Quantum supremacy experiments have been a major step forward, but gaps remain between the theory behind these experiments and their …
openalex
Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu
2022-02-01
置信度 0.72
Noise (video)Exponential growthRobustness (evolution)QuantumElectronic circuit
-
While quantum speed-up in solving certain decision problems by a fault-tolerant universal quantum computer has been promised, a timely research interest includes how far one can reduce the resource requirement to demonstrate a provable advantage in quantum dev…
openalex
Jacob Miller, Stephen Sanders, Akimasa Miyake
2017-12-20
置信度 0.72
Computer scienceQubitQuantum computerQuantum error correctionQuantum circuit
-
In quantum computing, a demonstration of quantum supremacy (or quantum advantage) consists of presenting a task, possibly of no practical value, whose computation is feasible on a quantum device, but cannot be performed by classical computers in any feasible a…
openalex
Yosef Rinott, Tomer Shoham, Gil Kalai
2022-06-22
置信度 0.72
Computer scienceQuantum computerQubitQuantumFidelity
-
Many experimental proposals for noisy intermediate scale quantum devices involve training a parameterized quantum circuit with a classical optimization loop. Such hybrid quantum-classical algorithms are popular for applications in quantum simulation, optimizat…
openalex
Jarrod R. McClean, Sergio Boixo, Vadim Smelyanskiy, Ryan Babbush 等
2018-11-12
置信度 0.72
Computer scienceQubitParameterized complexityQuantum circuitQuantum algorithm
-
A proposed quantum algorithm for simulating the electronic structure of materials improves on the efficiency of current approaches, offering a path towards demonstrating quantum supremacy in physical applications.
openalex
Ryan Babbush, Nathan Wiebe, Jarrod McClean, James McClain 等
2018-03-21
置信度 0.72
QuantumPhysicsPath (computing)Quantum simulatorComputer science
-
Quantum computational supremacy arguments, which describe a way for a quantum computer to perform a task that cannot also be done by a classical computer, typically require some sort of computational assumption related to the limitations of classical computati…
openalex
Alexander M. Dalzell, Aram W. Harrow, Dax Enshan Koh, Rolando L. La Placa
2020-05-11
置信度 0.72
Polynomial hierarchyQubitQuantum computerStatement (logic)Mathematics
-
openalex
Adam Bouland, Bill Fefferman, Chinmay Nirkhe, Umesh Vazirani
2018-10-16
置信度 0.72
QuantumVerifiable secret sharingComputational complexity theoryQuantum complexity theoryMeasure (data warehouse)
-
openalex
J. Kelly
2018-03-05
置信度 0.72
QubitSuperconductivityQuantumPhysicsQuantum mechanics
-
A 10+K qubit Quantum-Classical Interface (QCI) is essential to realize the quantum supremacy. However, it is extremely challenging to architect scalable QCIs due to the complex scalability trade-offs regarding operating temperatures, device and wire technologi…
openalex
Dongmoon Min, Junpyo Kim, Junhyuk Choi, Ilkwon Byun 等
2023-06-16
置信度 0.72
ScalabilityQubitComputer scienceQuantumArchitecture
-
A massive gap exists between current quantum computing (QC) prototypes, and the size and scale required for many proposed QC algorithms. Current QC implementations are prone to noise and variability which affect their reliability, and yet with less than 80 qua…
openalex
Prakash Murali, Jonathan M. Baker, Ali Javadi-Abhari, Frederic T. Chong 等
2019-04-04
置信度 0.72
Computer scienceQuantum computerCompilerNoise (video)Computer engineering
-
Quantum samplers are believed capable of sampling efficiently from distributions that are classically hard to sample from. We consider a sampler inspired by the classical Ising model. It is nonadaptive and therefore experimentally amenable. Under a plausible c…
openalex
Theodoros Kapourniotis, Animesh Datta
2019-07-12
置信度 0.72
Overhead (engineering)Sampling (signal processing)QuantumNoise (video)Algorithm
-
Quantum computers have long held the promise of performing certain calculations that are impossible- or at least, entirely impractical-for even the most powerful conventional computers to perform. Now, researchers at a Google laboratory in Goleta, Calif., may …
openalex
Rachel Courtland
2017-05-29
置信度 0.72
QubitQuantum computerComputer scienceQuantumEnhanced Data Rates for GSM Evolution
-
The advent of quantum supremacy, defined as the point at which quantum computers outperform classical systems in solving computational problems, represents a paradigm shift with profound implications for the field of cryptography, particularly in the context o…
openalex
S. K. Dixit
2020-07-20
置信度 0.72
CryptographyQuantum cryptographyComputer securityBusinessComputer science
-
Although the emergence of a fully-functional quantum computer may still be far away from today, in the near future, it is possible to have medium-size, special-purpose, quantum devices that can perform computational tasks not efficiently simulable with any cla…
openalex
Man‐Hong Yung, Xun Gao
2017-06-27
置信度 0.72
Quantum error correctionQubitQuantumQuantum computerChaotic
-
Instantaneous quantum polynomial time (IQP) is a model of (probably) nonuniversal quantum computation. Since it has been proven that IQP circuits are unlikely to be simulated classically up to a multiplicative error and an error in the ${l}_{1}$ norm, IQP is c…
openalex
Yuki Takeuchi, Yasuhiro Takahashi
2016-12-27
置信度 0.72
Quantum computerElectronic circuitQuantumMultiplicative functionComputation
-
Demonstrations of quantum supremacy have become convincing enough that it's time to think seriously about what comes next.
openalex
Erik P. DeBenedictis
2020-02-01
置信度 0.72
Computer scienceWhite supremacyQuantumLawPolitical science
-
Abstract The recent claim of Google to have brought forth a breakthrough in quantum computing represents a major impetus to further analyze the foundations for any claims of superiority regarding quantum algorithms. This note attempts to present a conceptual s…
openalex
Andrei Khrennikov
2021-04-13
置信度 0.72
Quantum entanglementQuantum probabilityMathematicsQuantum nonlocalityProbabilistic logic
-
Noisy quantum computers can in principle perform reliable quantum computations, but truly scalable systems require noise levels lower than are presently achieved. Still, moderate-complexity computations can be performed. This review discusses what is possible …
openalex
Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug 等
2022-02-15
置信度 0.72
Quantum computerComputationScalabilityScale (ratio)Quantum
-
Quantum machine learning promises to efficiently solve important problems. There are two persistent challenges in classical machine learning: the lack of labeled data, and the limit of computational power. We propose a novel framework that resolves both issues…
openalex
Zhou Shangnan
2021-10-05
置信度 0.72
Quantum machine learningQuantum algorithmQuantum phase estimation algorithmComputer scienceArtificial intelligence
-
Abstract With quantum computing technologies nearing the era of commercialization and quantum supremacy, machine learning (ML) appears as one of the promising ‘killer’ applications. Despite significant effort, there has been a disconnect between most quantum M…
openalex
Alejandro Perdomo‐Ortiz, Marcello Benedetti, John Realpe-Gómez, Rupak Biswas
2018-06-19
置信度 0.72
Computer scienceQuantum machine learningQuantumQubitQuantum computer
-
The quantum supremacy experiment, such as Google Sycamore [Nature \textbf{574}, 505 (2019)], poses great challenge for classical verification due to the exponentially-increasing compute cost. Using a new-generation Sunway supercomputer within $8.5$ days, we pr…
openalex
Yong Liu, Yaojian Chen, Chu Guo, Jiawei Song 等
2022-12-09
置信度 0.72
Contraction (grammar)QuantumTensor (intrinsic definition)Computer scienceMathematics
-
Abstract Hybrid quantum–classical systems make it possible to utilize existing quantum computers to their fullest extent. Within this framework, parameterized quantum circuits can be regarded as machine learning models with remarkable expressive power. This Re…
openalex
Marcello Benedetti, Erika Lloyd, Stefan Sack, Mattia Fiorentini
2019-10-17
置信度 0.72
Parameterized complexityComputer scienceVariety (cybernetics)Field (mathematics)Quantum
-
The promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. We have used a programmable superconducting processor to create quantum states on 53 qubits, corre…
openalex
John M. Martinis
2021-07-13
置信度 0.72
Quantum computerQubitComputer scienceQuantumQuantum algorithm
-
In an attempt to communicate better with the nonexpert public, this article explains recent developments in quantum supremacy in a form that is closer to home: lotteries.
openalex
Erik P. DeBenedictis
2019-09-24
置信度 0.72
Computer scienceWhite supremacyComputer securityPolitical scienceLaw
-
The recent Google's claim on breakthrough in quantum computing is a gong signal for further analysis of foundational roots of (possible) superiority of some quantum algorithms over the corresponding classical algorithms. This note is a step in this direction. …
openalex
Andrei Khrennikov
2019-11-23
置信度 0.72
MathematicsQuantum probabilityQuantum algorithmQuantumQuantum process
-
openalex
Andrew J. Daley, Immanuel Bloch, Christian Kokail, Stuart Flannigan 等
2022-07-27
置信度 0.72
Computer scienceQuantum computerFlexibility (engineering)QuantumQuantum technology
-
Abstract A quantum computer attains computational advantage when outperforming the best classical computers running the best-known algorithms on well-defined tasks. No photonic machine offering programmability over all its quantum gates has demonstrated quantu…
openalex
Lars S. Madsen, Fabian Laudenbach, Mohsen Falamarzi. Askarani, Fabien Rortais 等
2022-06-01
置信度 0.72
Computer sciencePhotonicsQuantum computerPhotonQuantum
-
The next few years will be exciting as prototype universal quantum processors emerge, enabling the implementation of a wider variety of algorithms. Of particular interest are quantum heuristics, which require experimentation on quantum hardware for their evalu…
openalex
Stuart Hadfield, Zhihui Wang, Bryan O’Gorman, Eleanor Rieffel 等
2019-02-12
置信度 0.72
AnsatzHamiltonian (control theory)Computer scienceQuantumOperator (biology)
-
Motivated by the recent experimental demonstrations of quantum supremacy, proving the hardness of the output of random quantum circuits is an imperative near term goal. We prove under the complexity theoretical assumption of the non-collapse of the polynomial …
openalex
Yasuhiro Kondo, Ryuhei Mori, Ramis Movassagh
2021-02-03
置信度 0.72
OmegaBinary logarithmMathematicsQubitDiscrete mathematics
-
Abstract Suppressing errors is the central challenge for useful quantum computing 1 , requiring quantum error correction (QEC) 2–6 for large-scale processing. However, the overhead in the realization of error-corrected ‘logical’ qubits, in which information is…
openalex
Dolev Bluvstein, Simon J. Evered, Alexandra A. Geim, Sophie H. Li 等
2023-12-06
置信度 0.72
Quantum computerComputer scienceQuantumAtom (system on chip)Parallel computing
-
Abstract Practical quantum computing will require error rates well below those achievable with physical qubits. Quantum error correction 1,2 offers a path to algorithmically relevant error rates by encoding logical qubits within many physical qubits, for which…
openalex
Google Quantum AI, Rajeev Acharya, I. L. Aleǐner, R. M. Allen 等
2023-02-22
置信度 0.72
QubitComputer scienceError detection and correctionQuantum computerAlgorithm
-
Using quantum devices supported by classical computational resources is a promising approach to quantum-enabled computation. One powerful example of such a hybrid quantum-classical approach optimized for classically intractable eigenvalue problems is the varia…
openalex
Jarrod R. McClean, Mollie E. Schwartz, Jonathan Carter, Wibe A. de Jong
2017-04-06
置信度 0.72
Quantum decoherenceExcited stateHierarchyQuantum mechanicsQuantum
-
It seems world organizations, because of Covid-19 disaster, are oriented considerably into smart cities quarantine capabilities, digital electronics interactions and digital economics. In this paper, we've tried to challenge IoT5G systems in smart cities from …
openalex
Hassan Kaatuzian
2020-09-16
置信度 0.72
Internet of ThingsComputer scienceComputer security
-
A major milestone in the era of noisy intermediate scale quantum computers is \textit{quantum supremacy} [Nature \textbf{574}, 505 (2019)] claimed on the Sycamore quantum processor of $53$ qubits, which can perform a random circuit sampling task within $200$ s…
openalex
Xin Liu, Chu Guo, Yong Liu, Yuling Yang 等
2021-11-01
置信度 0.72
SupercomputerQubitQuantum computerComputer scienceQuantum
-
openalex
Jack K. Horner, John Symons
2021-01-01
置信度 0.72
QuantumQuantum computerComputer scienceTheoretical computer sciencePhysics
-
A leading proposal for verifying near-term quantum supremacy experiments on noisy random quantum circuits is linear cross-entropy benchmarking. For a quantum circuit C on n qubits and a sample z ∈ { 0 , 1 } n , the benchmark involves computing | ⟨ z | C | 0 n …
openalex
William Kretschmer
2021-10-07
置信度 0.72
MathematicsQubitCombinatoricsQuantumQuantum algorithm
-
openalex
Alex Neville, Chris Sparrow, Raphaël Clifford, Eric R. Johnston 等
2017-10-02
置信度 0.72
BosonPhysicsPhotonQuantum computerSampling (signal processing)
-
Universal fault-tolerant quantum computers will require error-free execution of long sequences of quantum gate operations, which is expected to involve millions of physical qubits. Before the full power of such machines will be available, near-term quantum dev…
openalex
Nikolaj Moll, Panagiotis Barkoutsos, Lev S Bishop, Jerry M Chow 等
2018-06-19
置信度 0.72
Quantum computerQuantum algorithmComputer scienceQuantum technologyQuantum phase estimation algorithm
-
It is known that several sub-universal quantum computing models, such as the IQP model, the Boson sampling model, the one-clean qubit model, and the random circuit model, cannot be classically simulated in polynomial time under certain conjectures in classical…
openalex
Tomoyuki Morimae, Suguru Tamaki
2020-09-24
置信度 0.72
MathematicsQuantumQubitQuantum computerDiscrete mathematics
-
Quantum Supremacy is a demonstration of a computation by a quantum computer that can not be performed by the best classical computer in a reasonable time. A well-studied approach to demonstrating this on near-term quantum computers is to use random circuit sam…
openalex
Julien Codsi, John van de Wetering
2022-12-16
置信度 0.72
QubitQuantum computerQuantum circuitElectronic circuitQuantum algorithm
-
We establish a connection between continuous-variable quantum computing and high-dimensional integration by showing that the outcome probabilities of continuous-variable instantaneous quantum polynomial (CV-IQP) circuits are given by integrals of oscillating f…
openalex
Juan Miguel Arrazola, Patrick Rebentrost, Christian Weedbrook
2017-12-20
置信度 0.72
Polynomial hierarchyMathematicsBounded functionPolynomialLeverage (statistics)
-
Quantum supremacy is the ability of quantum processors to outperform classical computers at certain tasks. In digital random quantum circuit approaches for supremacy, the output distribution produced is described by the Porter-Thomas (PT) distribution. In this…
openalex
Jirawat Tangpanitanon, Supanut Thanasilp, Marc-Antoine Lemonde, Dimitris G. Angelakis
2019-06-10
置信度 0.72
Computer scienceQuantumQuantum stateQuantum dynamicsQuantum sort
-
A wealth of quantum algorithms developed during the past decades brought about the concept of quantum supremacy. The state-of-the-art noisy intermediate-scale quantum (NISQ) devices, although imperfect, enable certain computational tasks that are demonstrably …
openalex
Michael Perelshtein, A. I. Pakhomchik, Alexey Melnikov, Alexander Novikov 等
2020-03-28
置信度 0.72
Quantum phase estimation algorithmQuantum computerQuantum algorithmComputer scienceQuantum
-
One of the main aims in the field of simulation is to achieve a speedup, often referred to as quantum computational supremacy, referring to the experimental realization of a device that computationally outperforms classical computers. In this work, we show tha…
openalex
Juan Bermejo-Vega, Dominik Hangleiter, Martin Schwarz, Robert Raussendorf 等
2017-03-01
置信度 0.72
SpeedupComputer scienceCorrectnessQuantum computerRandomness
-
The use of quantum computing for machine learning is among the most exciting prospective applications of quantum technologies. However, machine learning tasks where data is provided can be considerably different than commonly studied computational tasks. In th…
openalex
Hsin-Yuan Huang, Michael Broughton, Masoud Mohseni, Ryan Babbush 等
2021-05-11
置信度 0.72
Quantum machine learningComputer scienceQuantumArtificial intelligenceRange (aeronautics)