Simple Quantum State Encodings for Hybrid Programming of Quantum Simulators
特别是稀疏的量子态可以用简单的经典数据结构有效地编码。我们展示了使用经典数据库对量子态进行编码的可行性,并提出了进一步优化量子模拟的方法,以更简单的“半量子”电路为目标。
2022-04-23 quant-ph
QRunes: High-Level Language for Quantum-Classical Hybrid Programming
量子-经典混合算法因其在噪声中等尺度量子器件中实现“量子优势“的潜力而备受关注。在这里,我们介绍QRunes,一种用于混合编程的跨平台量子语言。QRunes可以编译到各种主机后端,允许用户编写可移植的量子子程序。混合编程基于类型系统,该类型系统用于决定语句应该在何处运行。我们还介绍了Qurator,一个VSCode插件,它支持QRunes语言和两个主机后端。
2019-01-24 quant-ph
Quantum operation, quantum Fourier transform and semi-definite programming
分析了一类基于$d-$能级量子系统(简称量子系统)几何表示的量子操作.一个充分和必要的条件,表示在量子傅里叶变换,完全阳性,这类操作。一类更一般的操作qudits也被认为是其完全正的条件是著名的半定规划问题。
2003-12-25 quant-ph
Simulation of Quantum Algorithms with a Symbolic Programming Language
本研究探讨了在经典计算机上模拟量子算法。在经典计算机上实现的程序代码将是量子力学的数学公式和计算方法之间的直接联系。计算语言将包括公式,如量子态,叠加和量子算子。
2007-05-24 quant-ph
On the Problem of Programming Quantum Computers
我们研究量子计算机的物理实现对其逻辑运算的影响。通过对量子计算机硬件物理模型的仿真,分析了量子计算机物理实现编程中遇到的困难。我们讨论了量子算法不稳定性的起源,并探讨了扩大稳定操作区域的物理机制。
2000-09-27 quant-ph
Quantum optical device accelerating dynamic programming
本文讨论了基于量子光学系统的模拟计算机加速动态规划的一些计算问题。这些计算机,至少在原则上,可以通过实际存在的设备来实现。我们估计,在解决一些NP难问题,可以得到这样一种方式与确定性计算机的加速
2010-11-23 quant-ph
ONDA: A High-Level Quantum Programming Language with Sequential Execution and Conditional Branching
本文提出高级量子编程语言 ONDA,利用自主量子微架构支持顺序执行、条件分支与循环等控制结构,从而降低量子编程复杂度。
2025-03-18 quant-ph
Finite quantum tomography via semidefinite programming
利用凸半定规划方法和超算子方法,我们得到了几种混合量子态的有限量子层析,如:量子位层析、N-量子位层析、相位层析和相干自旋态层析,所得结果与文献\cite{schack,Pegg,Barnett,Buzek,Weigert}的结果一致.
2007-07-26 quant-ph
Process optimized quantum cloners via semidefinite programming
我们应用半定规划设计了1到2个对称量子比特的量子克隆器。这些针对其联合输出状态相对于多个原件的产品的平均保真度进行优化。我们设计了1到2个量子比特的克隆器,用数值方法寻找最佳逼近非物理映射的完全正映射。我们讨论了这样设计的克隆机的属性。
2013-07-18 quant-ph
Operational Semantics and Type Soundness of Quantum Programming Language LanQ
我们提出了一个命令式量子编程语言LanQ,它的目的是支持量子和经典编程和基本的进程操作的组合-进程创建和进程间通信。因此,该语言可以用于实现经典和量子算法和协议。它的语法类似于C语言,这使得现有程序员很容易学习。在本文中,我们提出了操作语义的语言和类型的可靠性证明的非通信部分的语言。我们提供了一个量子随机数生成器的运行示例。
2007-08-07 quant-ph
Hybrid Programming for Near-term Quantum Computing Systems
最近涉及量子处理单元(QPU)的计算已经证明了混合经典量子编程,编译,执行以及验证和验证所固有的一系列挑战。尽管取得了相当大的进展,但系统级噪声,有限的低级指令集,远程访问模型以及整体缺乏可移植性和经典集成,提出了必须克服的近期编程挑战,以便实现可靠的科学量子计算并支持强大的硬件基准测试。在这项工作中,我们借鉴我们在编程QPU的经验,以确定共同的问题和挑战,并详细介绍了在当前的混合经典-量子计算范例中减轻这些挑战的最佳实践。在此讨论之后,我们将介绍XACC量子编译和执行框架,作为一种与硬件和语言无关的解决方案,可以解决许多混合编程挑战。XACC支持可扩展的方法,用于跨日益多样化的QPU集管理各种编程、编译和执行问题。我们使用最近的核物理模拟来说明该框架如何减轻编程,编译和执行挑战,并管理QPU增强的科学应用程序中存在的复杂工作流程。最后,我们编纂的混合科学计算工作流程,以确定未来需要改进的关键领域。
2018-05-23 quant-ph
A dynamic programming approach for distributing quantum circuits by bipartite graphs
近期的大型量子计算机无法作为单个处理单元运行。因此,需要将量子线路划分为更小的部分,然后在小单元上执行每个部分。这种方法被称为分布式量子计算。在这项研究中,提出了一个动态规划算法,以尽量减少在分布式量子线路(DQC)的通信数量。该算法包括两个步骤:首先将量子电路转化为二分图模型,然后提出一种动态规划方法(DP)将模型划分为小容量的量子线路。所提出的方法进行了评估的一些基准量子线路显着减少所需的传送的数量。
2020-05-03 quant-ph
Experimenting quantum phenomena on NISQ computers using high level quantum programming
我们执行量子擦除器,Elitzur-Vaidman炸弹,和哈代悖论实验使用高级编程语言的通用,基于门的超导量子处理器由IBM公开提供。用于这些实验的量子线路使用单量子比特和多量子比特门的混合,并且需要高的纠缠门精度。结果与量子力学的理论预测一致,对使用多达3个量子位的电路具有高置信度。量子计算机和高级语言作为实验和研究量子现象的平台的力量从此得到了证明。
2022-02-08 quant-ph
High-performance state-vector emulator of a gate-based quantum processor implemented in the Rust programming language
本文提出一个用Rust实现的高性能态矢量量子处理器模拟器,支持OpenQASM 2.0和Python API,通过数值基准测试验证性能,旨在用于新量子算法的设计与验证。
2022-09-23 quant-ph
Programming physical realizations of quantum computers
我们研究量子计算机的物理实现对其逻辑运算的影响。通过对量子计算机硬件物理模型的仿真,分析了量子计算机物理实现编程中遇到的困难。受控非操作和Grover的数据库搜索算法的逻辑上相同的实现的例子被用来证明量子计算的结果相对于量子计算机的物理实现是不稳定的。我们讨论了这些不稳定性的起源,并讨论了克服这一点的可能性,实际上,量子计算机的基本限制。
2001-04-18 quant-ph
Separation of gates in quantum parallel programming
当前量子计算机中的量子比特数量是其更广泛应用的主要限制。为了解决这个问题,Ying设想使用两个或多个小容量量子计算机通过量子并行编程产生更大容量的量子计算系统([M. S. Ying,Morgan-Kaufmann,2016])。这样做的主要障碍是将整个电路中的量子门分开,以产生局部门的张量积。本文从理论上分析了有限维和无限维系统中多体量子门可分离的充分必要条件。然后,我们使用QSI软件在IBM量子计算机上使用n量子位量子门进行分离实验。
2021-10-28 quant-ph
Composable Programming of Hybrid Workflows for Quantum Simulation
我们提出了一个可组合的设计方案的混合量子/经典算法和工作流程的发展应用程序的量子模拟。我们的面向对象的方法是基于构建一组表达的共同的数据结构和方法,使各种各样的复杂的混合量子模拟应用程序的编程。我们方案的抽象核心是从对现有量子模拟算法的分析中提炼出来的。随后,它允许通过我们的设计定义的抽象核心类的扩展,专业化和动态定制的新的混合算法和工作流的合成。我们实现我们的设计方案,使用硬件无关的编程语言QCOR到EQUIPMENT SiMo库。为了验证我们的实现,我们测试并展示了它的实用程序的商业量子处理器从IBM,运行一些原型量子模拟。
2021-01-20 quant-ph
On the most efficient unitary transformation for programming quantum channels
我们解决的问题,找到最佳的联合酉变换系统+辅助,这是最有效的编程系统上的任何所需的通道,通过改变状态的辅助。对于dim(H)=2的情形,我们给出了系统和辅助系统的一个解.
2005-09-26 quant-ph
Classical Concepts in Quantum Programming
计算机技术的快速发展伴随着软件开发的相应演变,从硬连线组件和二进制机器代码到高级编程语言,这使得能够掌握不断增加的硬件复杂性并充分发挥其潜力。本文研究了如何在量子计算中使用硬件抽象、层次程序、数据类型、内存管理、控制流和结构化编程等经典概念。实验语言QCL将作为一个例子,如何不可逆的功能,局部变量和条件分支,没有直接的量子对应物,可以实现的元素,以及如何非经典的功能,如可逆性的幺正变换或非观测性的量子态可以在一个过程编程语言的框架内。
2003-04-29 quant-ph
Programming Pulse Driven Quantum Computers
弱耦合量子系统的阵列可以通过将它们置于具有明确定义的频率和长度的电磁脉冲序列中来进行计算。这样的脉冲阵列是真正的量子计算机:比特可以叠加在0和1中,逻辑运算相干地发生,并且仅在纠错时才需要耗散。这种计算机的编程是通过选择适当的脉冲序列来完成的。
1999-12-17 quant-ph
Suboptimal quantum-error-correcting procedure based on semidefinite programming
本文考虑一个简化的纠错问题:对于一个固定的编码过程,寻找一个级联的量子信道,使得输入和输出之间的最差保真度变为最大。利用量子信道的一对一参数化,提出了一种基于半定规划的次优纠错信道的求解方法。通过比特翻转信道译码的实例验证了该方法的有效性。
2006-06-13 quant-ph
Logic programming as quantum measurement
重点讨论了量子定理证明与量子定理证明的并置问题。概述了量子系统命题验证的逻辑内容。引入Zittereingang(颤抖输入)原则是为了增强谓词可满足性问题的解决方案,前提是处理器能够使用连续输入执行操作。提出了一种用量子系统实现Zittereingang机的方法。
1995-06-29 quant-ph
An Algebra of Pure Quantum Programming
我们发展了一个健全的和完整的方程理论的功能量子程序设计语言QML。该理论的可靠性和完整性是相对于先前开发的QML指称语义。完整性证明也产生了一个标准化算法,通过评估方法进行标准化。目前的工作集中在省略测量的QML的纯片段。
2005-06-01 quant-ph
Quantum-Inspired Solvers on Mixed-Integer Linear Programming Problem
混合整数线性规划(MILP)在人工智能、生物化学、金融、密码学等领域有着重要的应用。尽管MILP算法已经流行了几十年,但由于其复杂性和摩尔定律的失效而导致的资源消耗仍然限制了MILP算法的研究。量子Ising机作为一种新的计算范式,通过将整数规划问题约简为伊辛模型,可以用来求解整数规划问题。因此,有必要了解量子启发求解器的技术演变,以打破瓶颈。本文介绍了MILP的概念和传统算法。然后,以伊辛模型为重点,总结了退火炉和相干伊辛机的原理和实现方法。最后,本文讨论了未来小型化求解器的挑战和机遇。
2022-04-10 quant-ph
Evaluating probabilistic programming languages for simulating quantum correlations
本文探讨了如何使用概率编程来模拟EPR实验环境中的量子关联。概率程序基于标准概率,不能产生量子关联。为了解决这个问题,超图形式主义的编程,既表示测量环境的EPR实验设计以及相关的约束。四个当代开源概率编程框架被用来模拟EPR实验,以揭示其相对有效性从定性和定量两个方面。我们发现,所有四种概率语言都成功地模拟了量子关联。详细的分析表明,没有一种语言在所有维度上都明显优于其他语言,但是,这种比较确实突出了在使用概率程序模拟量子物理实验时可以考虑的方面。
2018-11-11 quant-ph
Validating Quantum-Classical Programming Models with Tensor Network Simulations
混合量子-经典算法和编程模型在有噪声的近期量子硬件上的探索已经开始。由于混合程序的规模对经典的棘手性,验证和基准测试是至关重要的理解混合计算模型的效用。在本文中,我们展示了一个新开发的量子线路模拟器的基础上张量网络理论,使中间规模的验证和验证的混合量子经典计算框架和编程模型。我们提出了我们的张量网络量子虚拟机(TNQVM)模拟器,它以压缩(因子分解)形式存储多量子位波函数作为矩阵乘积状态,从而实现更大量子位寄存器的单节点模拟,与蛮力状态矢量模拟器相比。我们的模拟器被设计为在张量网络形式和用于运行模拟的经典硬件(多核,GPU,分布式)中都是可扩展的。TNQVM模拟器相对于模拟硬件类型的可扩展性经由用于不同数值后端的可插拔接口(例如,ITensor和ExaTENSOR数值库)。我们证明了我们的TNQVM量子线路模拟器的效用,通过验证的随机化量子线路和变分量子本征求解器算法,都表示在极限尺度ACCURATOR(XACC)编程模型。
2018-07-20 quant-ph
Developing Programming Assignments for Teaching Quantum Computing and Quantum Programming
本研究介绍了多种用于实践式量子计算教学的编程作业,可帮助学习者掌握量子软件开发全流程的实操技能。
2023-12-15 physics.ed-ph quant-ph
Airline Fleet Assignment Problems with Binary and Integer Programming models: Classical vs Quantum Annealing
Tata Consultancy Services(塔塔咨询服务公司)
本文通过对比经典与量子退火方法,探讨了二进制和整数规划模型在航空公司机队分配问题中的应用及优化效果。
2026-02-13 quant-ph
Semidefinite Programming in Quantum Information Science
本书系统介绍半定规划理论及其在量子信息科学中的广泛应用,涵盖量子态估计、纠缠检测等核心问题,为研究生提供统一且易学的数值方法教材。
2023-06-20 quant-ph
A Faster Quantum Algorithm for Semidefinite Programming via Robust IPM Framework
本文研究凸优化中的一个基本问题,即高精度求解半定规划。本文遵循[Huang,Jiang,Song,Tao and Zhang,FOCS 2022]的现有稳健的基于SDP的内点方法分析。然而,以前的工作只提供了一个有效的实现在经典的设置。这项工作提供了一种新的量子实现。我们给出了一个量子二阶算法,它在输出的最优性和可行性方面都具有高精度,并且它的运行时间依赖于$\log(1/ε)$。由于量子本身或一阶方法的限制,现有的量子SDP求解器要么具有多项式误差依赖性,要么在可行性上精度较低。
2023-02-06 quant-ph
Optimal approach to quantum communication using dynamic programming
远距离系统间纠缠的可靠制备是量子信息科学和量子通信中的一个突出问题。在实践中,这必须通过噪声信道(如光纤)来实现,这些噪声信道通常会导致量子信号在大距离处的指数衰减。一类特殊的量子纠错协议--量子中继器协议--可以用来克服这种损失。在这项工作中,我们介绍了一种方法,系统地优化现有的协议和开发新的,更有效的协议。我们的方法利用了基于动态规划的搜索算法,其复杂性仅与通信距离成多项式关系,使我们能够有效地确定接近最优的解决方案。我们发现制备长距离纠缠态的速度和最终态的保真度都有显著的提高。
2007-10-31 quant-ph
Utilizing classical programming principles in the Intel Quantum SDK: implementation of quantum lattice Boltzmann method
本文在英特尔量子SDK中运用模块化等经典编程原则实现量子格子玻尔兹曼方法,通过状态向量模拟器验证并设计电路优化策略,为后续在量子硬件上执行奠定基础。
2024-07-05 quant-ph
isQ: Towards a Practical Software Stack for Quantum Programming
本文提出量子编程软件栈 isQ,其命令式语言及编译器支持递归等特性,可编译为多种中间表示,并对接真实超导硬件与 QIR 模拟器,旨在让程序员更便捷地编写量子程序。
2023-11-21 quant-ph
Quantum multi-programming for Grover's search
本文提出一种用于 Grover 搜索的量子多程序编程算法,通过部分扩散算子分解并并行执行电路,增大旋转角以提高成功概率,实验证明其优于标准 Grover 算法及其他变体。
2022-12-18 quant-ph
A functional quantum programming language
我们介绍的语言QML,量子计算有限类型的函数语言。它的设计是由它的范畴语义指导的:QML程序由有限量子计算范畴FQC中的态射解释,它提供了一个可实现为量子门的不可逆量子计算的构造性语义。QML在一种语言中集成了可逆和不可逆的量子计算,使用一阶严格线性逻辑来显式削弱。严格的程序不受退相干的影响,因此保留了叠加和纠缠-这对量子并行性至关重要。
2005-04-19 quant-ph
Quantum steering: a review with focus on semidefinite programming
量子转向是指在对纠缠态的一半进行测量的结果与剩下的另一方测量后的状态之间可以观察到的非经典相关性。从操作的角度来看,转向测试可以被视为一种纠缠测试,其中一方进行未表征的测量。因此,量子操纵是量子不可分离性的一种形式,介于著名的贝尔非定域性和纠缠之间。此外,量子操纵还与若干非对称量子信息协议有关,其中一些参与方被认为是不可信的。由于这些事实,量子操纵在理论和实验上都受到了广泛的关注。这篇综述的主要目的是给出一个概述如何通过半定规划实现量子操纵。这种特性提供了有效的数值方法来解决一些问题,包括转向检测,量化和应用。我们还简要概述了一些重要的结果,不直接相关的半定规划。最后,我们提供了一组半定编程代码,可用于研究本文中讨论的主题
2017-01-05 quant-ph
Quantifying quantum resources with conic programming
资源理论可以用来形式化量子信息处理中资源的量化和操纵,如量子态的纠缠、非对称性和相干性,以及量子测量的不相容性。给定一个特定的状态或度量,人们可以问是否有一个任务,它比任何无资源的状态或度量执行得更好。使用圆锥规划,我们证明了任何一般的鲁棒性措施(相对于一个凸的自由状态或测量)可以被看作是一个量化的这种表现在一些歧视任务。我们应用该技术的各种例子,例如联合可测性,POVM模拟投影测量,和状态集合可与给定的施密特数。
2019-04-04 quant-ph
Programming the full stack of an open-access quantum computer
我们提出了一种名为“Quala”的新量子编程语言,它可以实现量子硬件的真正全栈编程。Quala允许无缝集成抽象层,如数字电路层和模拟控制脉冲波形层。此外,该语言支持用户发布的低级硬件指令,如FPGA操作。中间电路测量和分支决策逻辑支持实时、自适应程序。这种灵活性允许用户为从量子纠错到模拟量子模拟的任何东西编写代码。面向用户的校准数据库和强大的符号代数框架相结合,为用户提供了前所未有的表现力和透明度。我们显示的语言结构的显着特点,并描述了如何随行的编译器可以翻译程序编写的任何抽象层精确定时的硬件命令。我们打算让这种语言在电路级编程和实际硬件上的物理操作之间架起一座桥梁,同时保持堆栈每个级别的完全透明性。这消除了对“幕后”编译的需要,并为用户提供了对日常校准例程的深入了解。
2021-06-11 quant-ph
Gate complexity using Dynamic Programming
有效的量子门合成和控制理论之间的关系一直是量子控制文献中感兴趣的话题。受这项工作的启发,我们在本文中描述了如何从最优控制的动态规划技术可用于量子线路的最优综合。我们展示了SU(2)上的一个示例系统的仿真结果,以获得与不同逻辑门的门复杂度和样本路径相关的图。
2008-07-03 quant-ph
Topological Quantum Compilation Using Mixed-Integer Programming
Czech Technical University in Prague(布拉格捷克理工大学);University College Dublin(都柏林大学学院);University of Sheffield(谢菲尔德大学);Maynooth University(梅努斯大学);Dublin Institute for Advanced Studies(都柏林高等研究院);Tyndall National Institute(廷德尔国家研究所)
针对拓扑量子编译中量子门构造缺乏显式方法的问题,提出混合整数二次约束二次规划框架,在非半单Ising系统中实现了受控非门及其等价类的构造,验证了该框架的实用性。
2025-11-12 quant-ph
Quantum-Assisted Barrier Sequential Quadratic Programming for Nonlinear Optimal Control
Department of Electronic Systems, Aalborg University(奥尔堡大学电子系统系)
提出量子辅助障碍 SQP 框架,通过块编码与 QSVT 加速 Schur 补求解,并证明量子误差累积下的稳定性、邻域收敛及复杂度优势。
2025-10-20 quant-ph
Memory-Efficient Differentiable Programming for Quantum Optimal Control of Discrete Lattices
量子最优控制问题通常由基于梯度的算法(如GRAPE)解决,这些算法会随着量子比特数量的增加而遭受存储量的指数增长,并且随着时间步长数量的增加而遭受存储器需求的线性增长。采用离散晶格的QOC表明,这些内存要求是模拟大型模型或长时间跨度的障碍。我们采用了一种非标准的可微编程方法,显着降低了内存的要求,在一个合理的重新计算量的成本。该方法利用酉矩阵的可逆性来反转反向传播期间的计算。我们利用QOC软件编写的可微编程框架JAX,实现这种方法,并证明其有效性的格点规范理论。
2022-10-15 quant-ph
Quantum Predicative Programming
这项工作的主题是量子预测编程--研究在量子计算机上执行的程序的开发。我们在程序开发的正式方法或编程方法论的背景下看待编程。我们的工作是基于概率预测编程,最近概括的良好的预测编程。它支持程序开发的风格,其中每个编程步骤都被证明是正确的。我们继承了该理论的优点,如它的通用性,递归程序的简单处理,时间和空间的复杂性,和通信。我们的量子编程理论提供了编写经典和量子规范的工具,开发实现这些规范的量子程序,并在同一框架中推理它们的相对时间和空间复杂性。
2006-02-17 cs.PL quant-ph
Quantum Integer Programming (QuIP) 47-779: Lecture Notes
这个系列讲座是关于量子计算机编程(QuIP)的,由Sridhar Tayur教授、David E. Bernal和Davide Venturelli博士是CMU和USRA之间的合作项目,在2020年秋季亚马逊Braket的支持下,面向对量子编程以及近期量子和量子启发计算在解决优化问题方面的潜力感兴趣的学生和研究人员。最初为泰珀商学院课程47-779(CMU)创建,这些也用于课程ID 5840(在IIT马德拉斯,由Anil Prabhakar教授和Prabha Mandayam教授),其学生(在每次讲座开始时列出)是抄写员。Vikesh Siddhu博士,CMU量子计算小组的博士后,在讲座,学生项目和校对本抄写员期间提供协助。通过这些讲座,您将学习制定一个问题并将其映射到二次无约束二进制优化(QUBO)问题,了解各种映射和技术,如伊辛模型,Graver增强多种子算法(GAMA),模拟或量子退火和QAOA,以及如何使用这些量子和经典方法解决这些问题的想法。
2021-01-11 quant-ph
An Integrated Programming and Development Environment for Adiabatic Quantum Optimization
绝热量子计算是实现量子信息处理所提供的计算能力的一条有前途的途径。最近的绝热硬件的可用性提出了具有挑战性的问题,如何评估绝热量子优化程序。处理器行为取决于多个步骤来合成绝热量子程序,每个步骤都是高度可调的。我们提出了一个集成的编程和开发环境绝热量子优化称为JADE,提供控制程序合成过程中采取的所有步骤。JADE捕获了严格指定绝热量子优化算法所需的工作流程,同时允许各种问题类型,编程技术和处理器配置。我们还将JADE与量子模拟引擎集成在一起,可以使用数值计算进行程序分析。计算引擎支持针对各种度量和计算资源定制的模拟方法的插件。我们介绍了JADE的设计、集成和部署,并讨论了它在量子计算机科学界对绝热量子优化程序进行基准测试方面的潜在用途。
2014-04-21 quant-ph
Optimal universal programming of unitary gates
通用量子处理器(英语:Universal quantum processor)是一种将(量子)程序作为输入的设备,该程序包含任意幺正门的编码和(量子)数据寄存器,编码门应用于该寄存器。虽然不存在完美的通用量子处理器,但在过去的二十年里,近似处理器已经被提出。一个基本的开放问题是最小量子程序的大小如何与近似误差成比例。在这里,我们回答这个问题,通过证明一个边界的大小的程序和设计一个具体的协议,达到了在渐近极限的约束。我们的结果是基于最佳规划和海森堡极限之间的连接量子精密测量,并建立了一个渐近等价的编程,学习和估计酉门的任务。
2021-02-04 quant-ph
Quantum Time-Space Tradeoffs for Exponential Dynamic Programming
Roma Tre University(罗马第三大学);University of Latvia(拉脱维亚大学)
研究通过调整参数和结合量子化经典策略,改进动态规划算法的空间复杂度,以换取时间复杂度的降低,实现比经典算法更快的运行速度。
2026-08-17 quant-ph
Semidefinite programming relaxations for quantum correlations
本文综述了半定规划松弛方法在量子关联领域的应用,介绍了半定规划的基本概念,并探讨其在非定域性、量子通信等多个量子关联研究主题中的适配思路。
2024-12-16 quant-ph
Programming of channels in generalized probabilistic theories
本研究将量子不可编程定理推广至广义概率论(GPTs),推导出类似定理,并揭示可逆动力学编程与状态空间的准经典结构密切相关,同时探讨了不可逆信道编程。
2022-05-26 quant-ph
Designing Optimal Quantum Detectors Via Semidefinite Programming
我们考虑的问题,设计一个最佳的量子检测器,以最小化检测错误的概率时,区分一组量子态,由一组密度算子。我们表明,最佳检测器的设计可以制定为一个半定规划问题。基于这个公式,我们得到了一组最佳量子测量的充分必要条件。然后,我们表明,最佳的测量可以找到一个标准的(凸)半定的程序,然后由一组线性方程组的解决方案,或在最坏的情况下,一个标准的线性规划问题。利用许多著名的算法来解决半定规划,这是保证收敛到全局最优,最佳测量可以计算非常有效的多项式时间。使用半定规划公式,我们还表明,每个最佳测量算子的秩不大于相应的密度算子的秩。特别地,如果量子态系综是由(不一定是独立的)秩一密度算符组成的纯态系综,那么我们证明了最佳测量是由秩一测量算符组成的纯态测量。
2002-05-28 quant-ph
Resource quantification for programming low-depth quantum circuits
QICI Quantum Information and Computation Initiative, School of Computing and Data Science, The University of Hong Kong(量子计算与量子信息倡议,计算与数据科学学院,香港大学)
研究在噪声中等规模量子设备下,随着量子比特数增加,编程低深度砌砖电路的有效方法,通过研究电路复杂度和量子内存大小,建立最坏情况程序成本,并分析相关成本权衡,得出逐门忠实编程在低深度最优的结论。
2026-07-15 quant-ph
Dynamical programming of continuously observed quantum systems
我们发展了一种动态规划方法,用于量子态的最优控制,该方法具有凸约束和凹代价以及量子态的遗赠函数。我们考虑开环和反馈控制方案,分别对应于确定性和随机主方程动力学。对于具有连续非破坏观测的量子反馈控制方案,我们利用量子随机动力学的滤波和控制分离定理导出了广义Hamilton-Jacobi-Bellman方程。如果控制仅限于哈密顿项,则这等价于具有额外线性耗散项的哈密顿-雅可比方程。在这项工作中,我们特别考虑的情况下,控制仅限于观察。受控量子比特被认为是整个形式主义发展的一个例子。最后,我们讨论了从量子二能级系统的混合态得到纯态的最佳观测策略。
2009-03-06 quant-ph
Optimizing Gate Decomposition for High-Level Quantum Programming
本文提出通过将 $U(2)$ 门重写为 $SU(2)$ 门并利用辅助量子比特进行相位校正来优化多控制量子门分解,将 CNOT 门数量从 $O(n^2)$ 降至至多 $32n$,并在 Ket 平台上验证了显著的门数减少效果。
2025-03-05 quant-ph
ORBIT-Q: Dual-axis benchmarking of autonomous agents in scientific quantum programming
Institute of Physics, Chinese Academy of Sciences(中国科学院物理研究所);Graduate School of China Academy of Engineering Physics(中国工程物理研究院研究生院)
为解决自主编码代理在科学计算中缺乏严格验证范式问题,引入ORBIT-Q。其核心是精心策划的量子工作流程套件,结合严格验证管道进行双轴比较,评估结果为相关研究提供基准。
2026-07-07 quant-ph